Results on two-bit gate design for quantum computers

Proceedings Workshop on Physics and Computation, PhysComp 1994

Volumn , Issue , 1994, Pages 14-23

  Divincenzo, D P ^a   Smolin, J ^a,b  

^a IBM T J WATSON RESEARCH CENTER   (United States)

^b UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATION THEORY; LOGIC GATES; QUANTUM THEORY; QUBITS;

NUMERICAL RESULTS; QUANTUM OPERATIONS; QUANTUM PHASE; REVERSIBLE COMPUTATIONS; TOFFOLI GATES; TWO-BIT GATES; UNITARY GATES; UNIVERSAL GATES;

COMPUTER CIRCUITS;

EID: 84927318568     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/PHYCMP.1994.363704     Document Type: Conference Paper

References (17)

1. P. W. Shor, "Algorithms for quantum computation: discrete log and factoring", these proceedings; see also Proceedings of the 35th IEEE Symposium on the Foundations of Computer Science, 1994 (to be published).
2. A. Berthiaume, D. Deutsch, and R. Jozsa, "The stabilisation of quantum computations", these proceedings.
3. R. Landauer, "Zig-zag path to understanding", these proceedings; see also R. Landauer, "Is quantum mechanics useful?", Proc. Roy. Soc. Lond., (to be published).
4. W. K. Wootters, "Quantum block coding", unpublished (1994).
5. D. Coppersmith, "An approximate Fourier transform useful in quantum factoring", IBM Research Report RC19642 (1994).
6. D. Deutsch, "Quantum computational networks", Proc. Roy. Soc. Lond. A 425, 73 (1989).
7. T. Toffoli "Reversible Computing", in Automata, Languages and Programming, eds. J. W. de Bakker and J. van Leeuwen (Springer, New York, 1980), p. 632; Technical Memo MIT/LCS/TM-151, MIT Lab. for Comp. Sci. (unpublished).
8. D. P. DiVincenzo, "Two-bit gates are universal for quantum computation", submitted to Phys. Rev. A (1994).
9. M. Reck, A. Zeilinger, H. J. Bernstein, and P. Bertani, "Experimental realization of any discrete unitary operator", Phys. Rev. Lett. 73, 58 (1994).
10. A. Ekert and R. Jozsa, "Notes on Shor's efficient algorithm for factoring on a quantum computer", Workshop on Quantum Computing and Communication, Gaithersburg, MD, August 18-19, 1994, to appear on WWW.
11. N. Margolus, private communication.
12. A point recently anticipated by J. S. Denker, Workshop on Quantum Computing and Communication, Gaithersburg, MD, August 18-19, 1994 (unpublished).
13. J. Mathews and R. L. Walker, Mathematical Methods of Physics, (Benjamin, Second Edition, 1970), Chap. 16, has a basic review of the theory of unitary matrices.
14. These topologies are all the distinct ones, taking account of the fact that the Toffoli gate is not invariant under any bit relabeling involving bit 3.
15. D. Coppersmith, unpublished (1994).
16. T. Sleator and H. Weinfurther, "Quantum tele-portation and quantum computation based on cavity QED", Ann. NY Acad. Sci., to be published. (Presented at the Conference on Fundamental Problems in Quantum Theory, June 1822, 1994, Baltimore, MD.)
17. C. P. Slichter, Principles of Magnetic Resonance (Third Edition, Springer-Verlag, 1992).