(Enter summary)
Abstract: We present an analytic construction of the three-bit quantum conditional
swap (Fredkin) gate which uses only five quantum gates each acting on only
two qubits. Our implementation is based on previous work on the three-bit
quantum conditional NOT (Toffoli) gate. Numerical evidence suggests this is
a minimal implementation.
PACS number: 03.65.Bz, 89.80.+h
There has been a great deal of interest lately in quantum computation, especially after
Shor's discovery of a polynomial-time quantum... (Update)
Context of citations to this paper: More
.... qubit XOR gates with certain 1 qubit gates can implement the Deutsch Toffoli gate, so are universal for QC (also see Smolin and DiVincenzo [SD95] DiVincenzo et al. [DiV96, DS98] Poyatos et al. [PCZ96] Mozyrsky et al. [MPH96a,MPH97, MPH98] Poyatos et al. [PCZ96] Lloyd [Llo97c]...
...third bit if the first two bits are set and does nothing otherwise. The next big discovery in quantum gate theory was DiVincenzo s [20, 21, 41] discovery that arbitrary quantum computations can be performed using only two bit gates. This was a surprising result, since two bit...
Cited by: More
Quantum Computation Primitives - Frank (1996)
(Correct)
Alternative Computational Models: A Comparison of Biomolecular and .. - Reif (1998)
(Correct)
Quantum Information Processing: Compression, Coding, and Related.. - Reif (1985)
(Correct)
Similar documents based on text: More All
0.4: Efficient Adder Circuits Based on a Conservative.. - Bruce, Thornton..
(Correct)
0.2: Elementary Gates for Quantum Computation - Barenco, Bennett, Cleve, Di.. (1995)
(Correct)
0.1: Aspects of Digital Evolution: Geometry and Learning. - Miller, Thomson (1998)
(Correct)
Related documents from co-citation: More All
10: Online preprint quant-ph (context) - Benioff, Robots et al. - 1997
8: Online preprint quant-ph (context) - Chuang, Laflamme et al. - 1995
5: continuous observation and quantum computing: a cavity QED model (context) - Pellizzari, Gardiner et al. - 1995
BibTeX entry: (Update)
J. A. Smolin and D. P. DiVincenzo, Five Two-Bit Quantum Gates are Sufficient to Implement the Quantum Fredkin Gate, Phys. Rev. A. 53, 2855 (1995). http://citeseer.ist.psu.edu/smolin95five.html More
@misc{ smolinfive,
author = "John A.~Smolin and David P.~DiVincenzo",
title = "Five Two-Bit Quantum Gates are Sufficient to Implement the Quantum {F}redkin Gate",
howpublished = "Preprint at {\url http://vesta.physics.ucla.edu/cgi-bin/uncompress\_ps\_cgi?comment.ps}.",
url = "citeseer.ist.psu.edu/smolin95five.html" }
Citations (may not include all citations):
1
unpublished work (context) - Ekert, Macchiavello
Documents on the same site (http://vesta.physics.ucla.edu/~smolin/index.html): More
Results on Two-Bit Gate Design for Quantum Computers - DiVincenzo, Smolin (1998)
(Correct)
Elementary Gates for Quantum Computation - Barenco, Bennett, Cleve, Di.. (1995)
(Correct)
Quantum Coding - Schumacher (1995)
(Correct)
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC