Simple Realization of the Fredkin Gate using a Series Of Two-Body Operators
- 24 July 1995
- journal article
- research article
- Published by American Physical Society (APS) in Physical Review Letters
- Vol. 75 (4) , 748-750
- https://doi.org/10.1103/physrevlett.75.748
Abstract
The Fredkin three-bit gate is universal for computational logic, and is reversible. Classically, it is impossible to do universal computation using reversible two-bit gates only. Here we construct the Fredkin gate using a combination of six two-body reversible (quantum) operators.Keywords
All Related Versions
This publication has 9 references indexed in Scilit:
- Quantum codingPhysical Review A, 1995
- Two-bit gates are universal for quantum computationPhysical Review A, 1995
- A New Proof of the Quantum Noiseless Coding TheoremJournal of Modern Optics, 1994
- Quantum optical Fredkin gatePhysical Review Letters, 1989
- Quantum mechanical computersFoundations of Physics, 1986
- Quantum theory, the Church–Turing principle and the universal quantum computerProceedings of the Royal Society of London. Series A. Mathematical and Physical Sciences, 1985
- Simulating physics with computersInternational Journal of Theoretical Physics, 1982
- Conservative logicInternational Journal of Theoretical Physics, 1982
- Logical Reversibility of ComputationIBM Journal of Research and Development, 1973