The cost of quantum gate primitives

Journal of Multiple-Valued Logic and Soft Computing

Volumn 12, Issue 5-6, 2006, Pages 561-573

  Lee, Soonchil ^a   Lee, Seong Joo ^a   Kim, Taegon ^a   Lee, Jae Seung ^b   Biamonte, Jacob ^c   Perkowski, Marek ^c  

^a Korea Advanced Institute of Science and Technology (KAIST)   (South Korea)

^b KENT STATE UNIVERSITY   (United States)

^c Department of Electrical and Computer Engineering   (United States)

Author keywords

Quantum algorithms; Quantum computation; Quantum gate cost; Quantum synthesis

Indexed keywords

ALGORITHMS; COMPUTATION THEORY; COMPUTER SOFTWARE; COST EFFECTIVENESS; OPTIMIZATION;

QUANTUM COMPUTATION; QUANTUM COMPUTER; QUANTUM GATE COST; QUANTUM GATES;

QUANTUM THEORY;

EID: 33846301407     PISSN: 15423980     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (18)

1. Barenco, A., Bennett, C., Cleve, R., DiVincenzo, D., Margolus, N., Shor, P., Sleator, T., Smolin, J. and Weinfurter, H. (1995). Phys. Rev. A 52, 3457.
2. Cory, D.G., Fahmy, A.F. and Havel, T.F. (1997). Nuclear magnetic resonance spectroscopy: an experimentally accessible paradigm for quantum computing, in Proc. of the 4th Workshop on Physics and Computation (Complex Systems Institute, Boston, New England) 1996 Science 275, 350.
3. Jones, J.A. and Mosca, M. (1998). Implementation of a Quantum Algorithm on a Nuclear Magnetic Resonance Quantum Computer, J. Chem. Phys., 109, 1648.
4. Gershenfeld, N.A. and Chuang, I.L. (1997). Bulk Spin-Resonance Quantum Computation, Science 275, 350.
5. Kim, J., Lee, J.-S. and Lee, S. (2000). Implementing unitary operators in quantum computation Phys. Rev. A 61, 032312.
6. Smolin, J. and DiVincenzo, D.P. (1996). "Five two-qubit gates are sufficient to implement the quantum Fredkin gate." Physical Review A, 55, 4, 2855-2856.
7. Shende, V.V., Prasad, A.K., Markov, I.L. and Hayes, J.P. (2003). Synthesis of Reversible Logic Circuits, IEEE Trans. on CAD 22, 710.
8. Kwiat, P.C., Mitchell, J.R., Schwindt, P.D.D. and White, A.C. (2000). Graver's search algorithm: an optical approach, J. Mod. Optics 47, 257.
9. DiVincenzo, D.P. (2000). in Mesoscopic Electron Transport, eds. Sohn, Kowenhoven, Schoen (Kluwer 1997), p. 657, cond-mat/9612126;
10. "The Physical Implementation of Quantum Computation," Fort. der Physik 48, 771 quant-ph/0002077.
11. Linden, N., Herve, B., Carbajo, R.J., Freeman, R. and Newton, I. (1999). Pulse sequences for NMR quantum computers: how to manipulate nuclear spins while freezing the motion of coupled neighbours Inst., Chemical Physics Letters, 305, 1-2, 28-34.
12. Makhlin, Y., Schon, G. and Shnirman, A. (2000). Quantum state engineering with Josephson-junction devices arXiv:cond-mat/0011269.
13. Miller, D.M. (2002). Spectral and Two-Place Decomposition Techniques in Reversible Logic, IEEE Midwest Symposium on Circuits and Systems, proceedings on CD-ROM, Tulsa, OK.
14. Peres, A. (1985). Reversible logic and quantum computers, Phys. Rev. A 32, 3266.
15. Price, M.D., Somaroo, S.S., Dunlop, A.E., Havel, T.F. and Cory, D.G. (1999). Generalized (controlled)n-NOT quantum logic gates, Phys. Rev. A 60:2777-2780.
16. Nielsen, M. and Chuang, I. (2000). Quantum Computation and Quantum Information, Cambridge University Press.
17. Cartan, E. (1966). The Theory of Spinors, Dover Press.
18. Miller, D.M., Maslov, D. and Dueck, G.W. (2003). "A Transformation Based Algorithm for Reversible Logic Synthesis", Design Automation Conference, Anaheim.