See this document in CiteSeerX!

Five Two-Bit Quantum Gates are Sufficient to Implement the Quantum Fredkin Gate (1995)  (Make Corrections)  (3 citations)
John A. Smolin, David P. DiVincenzo



  Home/Search   Context   Related

 
View or download:
ucla.edu/~smolin/papers/comment.ps
Cached:  PS.gz  PS  PDF   Image  Update  Help

From:  ucla.edu/~smolin/index (more)
(Enter author homepages)

Rate this article: (best)
  Comment on this article  
(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