Five two-bit quantum gates are sufficient to implement the quantum Fredkin gate.

@article{Smolin1996FiveTQ,
  title={Five two-bit quantum gates are sufficient to implement the quantum Fredkin gate.},
  author={Smolin and DiVincenzo},
  journal={Physical review. A, Atomic, molecular, and optical physics},
  year={1996},
  volume={53 4},
  pages={
          2855-2856
        }
}
  • Smolin, DiVincenzo
  • Published 1996
  • Physics, Medicine
  • Physical review. A, Atomic, molecular, and optical physics
We present an analytic construction of the three-bit quantum conditional swap (Fredkin) gate that 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 that this is a minimal implementation. \textcopyright{} 1996 The American Physical Society. 

Topics from this paper

Quantum realization of some quaternary circuits
We present the design of quaternary quantum version of reversible circuits such as Toffoli gate, modified Fredkin gate, mux, demux, encoder-decoder using linear ion realizable quaternaryExpand
Novel Realization of Some Ternary Circuits for Quantum Computing
We present novel realization of ternary Toffoli gate and modified Fredkin gate for quantum computing using generalized ternary gate (GTG) which are truly realizable quantum gates. Our realization ofExpand
Low-Cost Fredkin Gate with Auxiliary Space
TLDR
An optimization of an n-controlled-qu bit Fredkin gate with a maximum of 2n+1 two-qubit gates and 2n single-qudit gates by exploiting auxiliary Hilbert spaces is proposed. Expand
Acceleration of quantum algorithms using three-qubit gates
TLDR
This work suggests ways in which one can in fact considerably reduce the number of gates required to implement a given quantum circuit, hence diminishing idle time and significantly accelerating the execution of quantum algorithms. Expand
Implementation of a quantum controlled-SWAP gate with photonic circuits
TLDR
A realization of the Fredkin gate for photonic qubits is reported, with a fidelity of 0.85 in the computational basis and an output state fidelity of0.81 for a 3-photon Greenberger-Horne-Zeilinger state. Expand
Implementations of two-photon four-qubit Toffoli and Fredkin gates assisted by nitrogen-vacancy centers
TLDR
Two compact quantum circuits for determinately implementing four-qubit Toffoli and Fredkin gates on single-photon systems in both the polarization and spatial degrees of freedom via diamond nitrogen-vacancy centers in resonators are designed. Expand
A quantum Fredkin gate
TLDR
The first quantum Fredkin gate is demonstrated and used to implement small-scale algorithms and produce high-fidelity GHZ states, and paves the way for larger controlled circuits to be realized efficiently. Expand
Realization of deterministic 3-qubit quantum Toffoli gate with a single photon
Optimizing the physical realization of quantum gates is important to build a quantum computer. Fredkin gate, also named controlled-swap gate, can be widely applicable in various quantum informationExpand
Quantum gates and circuits
  • D. DiVincenzo
  • Mathematics, Physics
  • Proceedings of the Royal Society of London. Series A: Mathematical, Physical and Engineering Sciences
  • 1998
A historical review is given of the emergence of the idea of the quantum logic gate from the theory of reversible Boolean gates. I highlight the quantum XOR or controlled NOT as the fundamentalExpand
QUANTUM LOGIC, QUANTUM COMPUTING AND PERSPECTIVES
In this paper we present the basic concepts of Quantum Computing and of Quantum Circuits (QC), based on previously done work and experiments. A detailed transition from Quantum Mechanics ofExpand
...
1
2
3
4
5
...

References

SHOWING 1-10 OF 12 REFERENCES
Phys
  • Rev. Lett. 50, 748
  • 1995
Phys
  • Rev. A 50, 1015 (1995); S. Lloyd, Phys. Rev. Lett 75, 346 (1995); D. Deutsch, A. Barenco, and A. Ekert, Proc. R. Soc. Lond. A 449, 669
  • 1995
Phys
  • Rev. Lett. 74, 4087 (1995); A. Barenco, C. Bennett, R. Cleve, D. P. DiVincenzo, N. Margolus, P. Shor, T. Sleator, J. Smolin, and H. Weinfurter, Phys. Rev. A, in press
  • 1995
Phys. Rev. A
  • Phys. Rev. A
  • 1995
Phys. Rev. Lett
  • Phys. Rev. Lett
  • 1995
Phys. Rev. Lett
  • Phys. Rev. Lett
  • 1995
Proc. R. Soc. Lond. A 449
  • Proc. R. Soc. Lond. A 449
  • 1995
Proceedings of the 35th Annual Symposium on the Foundations of Computer Science
  • Proceedings of the 35th Annual Symposium on the Foundations of Computer Science
  • 1994
Proceedings of the Workshop on Physics and Com- putation
  • PhysComp '94
  • 1994
Proceedings of the Workshop on Physics and Computation
  • PhysComp '94
  • 1994
...
1
2
...