Qubit-qubit interaction in quantum computers. II. Adder algorithm with diagonal and off-diagonal interactions
- 1 July 1999
- journal article
- research article
- Published by American Physical Society (APS) in Physical Review A
- Vol. 60 (1) , 185-193
- https://doi.org/10.1103/physreva.60.185
Abstract
The effect of off-diagonal interactions between quantum bits is studied in a simple quantum computer algorithm designed to calculate the sum of two n-bit numbers. Scaling laws are derived numerically for the dependence of the error on the number n of bits, the strength of the interaction, and the calculation time. The case of diagonal interactions, previously studied in the context of the quantum Fourier transform algorithm, is also considered. No substantial differences are found between the off-diagonal and diagonal forms of the interaction: in both cases, the errors accumulate almost coherently, despite the fact that the system’s free evolution is constantly being interrupted by the logical gates, which scramble the coefficients of the wave function. Some comments on the possibility of using “field-insensitive” atomic states in ion-chain quantum computers are also given.Keywords
This publication has 18 references indexed in Scilit:
- Experimental issues in coherent quantum-state manipulation of trapped atomic ionsJournal of Research of the National Institute of Standards and Technology, 1998
- Quantum computingReports on Progress in Physics, 1998
- Resilient Quantum ComputationScience, 1998
- Qubit-qubit interaction in quantum computersPhysical Review A, 1998
- Decoherence in Ion Trap Quantum ComputersPhysical Review Letters, 1996
- Quantum networks for elementary arithmetic operationsPhysical Review A, 1996
- Realistic lower bounds for the factorization time of large numbers on a quantum computerPhysical Review A, 1996
- Demonstration of a Fundamental Quantum Logic GatePhysical Review Letters, 1995
- Quantum Computations with Cold Trapped IonsPhysical Review Letters, 1995
- Laser-Cooled-Atomic Frequency StandardPhysical Review Letters, 1985