Research ArticleQuantum Mechanics

A quantum Fredkin gate

+ See all authors and affiliations

Science Advances  25 Mar 2016:
Vol. 2, no. 3, e1501531
DOI: 10.1126/sciadv.1501531

You are currently viewing the abstract.

View Full Text


Minimizing the resources required to build logic gates into useful processing circuits is key to realizing quantum computers. Although the salient features of a quantum computer have been shown in proof-of-principle experiments, difficulties in scaling quantum systems have made more complex operations intractable. This is exemplified in the classical Fredkin (controlled-SWAP) gate for which, despite theoretical proposals, no quantum analog has been realized. By adding control to the SWAP unitary, we use photonic qubit logic to demonstrate the first quantum Fredkin gate, which promises many applications in quantum information and measurement. We implement example algorithms and generate the highest-fidelity three-photon Greenberger-Horne-Zeilinger states to date. The technique we use allows one to add a control operation to a black-box unitary, something that is impossible in the standard circuit model. Our experiment represents the first use of this technique to control a two-qubit operation and paves the way for larger controlled circuits to be realized efficiently.

  • quantum computers
  • circuits
  • Fredkin (controlled-SWAP) gate
  • downconversion
  • qubits
  • quantum optics
  • GHZ states
  • entanglement
  • logic gate
  • photons

This is an open-access article distributed under the terms of the Creative Commons Attribution-NonCommercial license, which permits use, distribution, and reproduction in any medium, so long as the resultant use is not for commercial advantage and provided the original work is properly cited.

View Full Text

Related Content

More Like This