Quantum computation and quantum information
Quantum computation and quantum information
Superconcentrators, generalizers and generalized connectors with limited depth
STOC '83 Proceedings of the fifteenth annual ACM symposium on Theory of computing
Unbounded fan-in circuits and associative functions
STOC '83 Proceedings of the fifteenth annual ACM symposium on Theory of computing
Guide to Elliptic Curve Cryptography
Guide to Elliptic Curve Cryptography
The complexity of computations by networks
IBM Journal of Research and Development - Mathematics and computing
Algorithms for quantum computation: discrete logarithms and factoring
SFCS '94 Proceedings of the 35th Annual Symposium on Foundations of Computer Science
Counting, fanout and the complexity of quantum ACC
Quantum Information & Computation
Circuit for Shor's algorithm using 2n+3 qubits
Quantum Information & Computation
Shor's discrete logarithm quantum algorithm for elliptic curves
Quantum Information & Computation
A quantum circuit for shor's factoring algorithm using 2n + 2 qubits
Quantum Information & Computation
A linear-size quantum circuit for addition with no ancillary qubits
Quantum Information & Computation
Quantum lower bounds for fanout
Quantum Information & Computation
Implementation of Shor's algorithm on a linear nearest neighbour qubit array
Quantum Information & Computation
A logarithmic-depth quantum carry-lookahead adder
Quantum Information & Computation
A fast quantum circuit for addition with few qubits
Quantum Information & Computation
Constant-optimized quantum circuits for modular multiplication and exponentiation
Quantum Information & Computation
Synthesis and optimization of reversible circuits—a survey
ACM Computing Surveys (CSUR)
Design of efficient reversible logic-based binary and BCD adder circuits
ACM Journal on Emerging Technologies in Computing Systems (JETC)
A 2D nearest-neighbor quantum architecture for factoring in polylogarithmic depth
Quantum Information & Computation
Hi-index | 0.00 |
We first show how to construct an O(n)-depth O(n)-size quantum circuit for additionof two n-bit binary numbers with no ancillary qubits. The exact size is 7n-6, whichis smaller than that of any other quantum circuit ever constructed for addition withno ancillary qubits. Using the circuit, we then propose a method for constructing anO(d(n))-depth O(n)-size quantum circuit for addition with O(n/d(n)) ancillary qubitsfor any d(n) =Ω(log n). If we are allowed to use unbounded fan-out gates with lengthO(nε) for an arbitrary small positive constant", we can modify the method and constructan O(e(n))-depth O(n)-size circuit with o(n) ancillary qubits for any e(n) = Ω(log* n).In particular, these methods yield efficient circuits with depth O(log n) and with depthO(log* n), respectively. We apply our circuits to constructing efficient quantum circuitsfor Shor's discrete logarithm algorithm.