Quantum Networks for Elementary Arithmetic Operations
ArXiv quant-ph/9511018 (1995)
Abstract:
Quantum computers require quantum arithmetic. We provide an explicit construction of quantum networks effecting basic arithmetic operations: from addition to modular exponentiation. Quantum modular exponentiation seems to be the most difficult (time and space consuming) part of Shor's quantum factorising algorithm. We show that the auxiliary memory required to perform this operation in a reversible way grows linearly with the size of the number to be factorised.Quantum Networks for Elementary Arithmetic Operations
(1995)
Universality in Quantum Computation
ArXiv quant-ph/9505018 (1995)
Abstract:
We show that in quantum computation almost every gate that operates on two or more bits is a universal gate. We discuss various physical considerations bearing on the proper definition of universality for computational components such as logic gates.Universality in Quantum Computation
(1995)
Conditional Quantum Dynamics and Logic Gates.
Phys Rev Lett 74:20 (1995) 4083-4086