Computer Arithmetic: Principles, Architecture and Design
Computer Arithmetic: Principles, Architecture and Design
Digital Logic and Computer Design
Digital Logic and Computer Design
Architectural implications of quantum computing technologies
ACM Journal on Emerging Technologies in Computing Systems (JETC)
Distributed Arithmetic on a Quantum Multicomputer
Proceedings of the 33rd annual international symposium on Computer Architecture
Proceedings of the 34th annual international symposium on Computer architecture
Communication Links for Distributed Quantum Computation
IEEE Transactions on Computers
Arithmetic on a distributed-memory quantum multicomputer
ACM Journal on Emerging Technologies in Computing Systems (JETC)
Running a Quantum Circuit at the Speed of Data
ISCA '08 Proceedings of the 35th Annual International Symposium on Computer Architecture
On the Effect of Quantum Interaction Distance on Quantum Addition Circuits
ACM Journal on Emerging Technologies in Computing Systems (JETC)
Quantum addition circuits and unbounded fan-out
Quantum Information & Computation
Integrated optical approach to trapped ion quantum computation
Quantum Information & Computation
A fast quantum circuit for addition with few qubits
Quantum Information & Computation
A Θ( √ n)-depth quantum adder on the 2D NTC quantum computer architecture
ACM Journal on Emerging Technologies in Computing Systems (JETC)
A 2D nearest-neighbor quantum architecture for factoring in polylogarithmic depth
Quantum Information & Computation
Quantum Information & Computation
| Hi-index | 0.00 |
We present an efficient addition circuit, borrowing techniques from classical carry-lookahead arithmetic. Our quantum carry-lookahead (QCLA) adder accepts two n-bitnumbers and adds them in O(log n) depth using O(n) ancillary qubits. We present bothin-place and out-of-place versions, as well as versions that add modulo 2n and modulo2n - 1. Previously, the linear-depth ripple-carry addition circuit has been the methodof choice. Our work reduces the cost of addition dramatically with only a slight increasein the number of required qubits. The QCLA adder can be used within current modularmultiplication circuits to reduce substantially the run-time of Shor's algorithm.