References & Citations
Quantum Physics
Title: Quantum Algorithm based on Quantum Fourier Transform for Register-by-Constant Addition
(Submitted on 12 Jul 2022 (v1), last revised 9 Aug 2022 (this version, v4))
Abstract: Since Shor's proposition of the method for factoring products of prime numbers using quantum computing, there has been a quest to implement efficient quantum arithmetic algorithms. These algorithms are capable of applying arithmetic operations simultaneously on large sets of values using quantum parallelism. Draper proposed an addition algorithm based on the quantum Fourier transform whose operands are two quantum registers, which I refer to as register-by-register addition. However, for cases where there is the need to be added a constant value to a target register, Draper's algorithm is more complex than necessary in terms of number of operations and number of qubits used. In this paper, I present a more efficient addition algorithm than Draper's for cases where there needs to be added just a constant to a target register.
Submission history
From: Filipe Ferraz [view email][v1] Tue, 12 Jul 2022 04:43:40 GMT (47kb,D)
[v2] Sat, 16 Jul 2022 02:23:23 GMT (49kb,D)
[v3] Mon, 25 Jul 2022 15:54:03 GMT (52kb,D)
[v4] Tue, 9 Aug 2022 01:44:02 GMT (74kb,D)
Link back to: arXiv, form interface, contact.