A quantum Fredkin gate
Preprint
Abstract
Key to realising quantum computers is minimising the resources required to build logic gates into useful processing circuits. While 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 analogue has been realised. 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 GHZ states to-date. The technique we use allows one to add a control operation to a black-box unitary, something 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 realised efficiently.Keywords
All Related Versions
- Version 1, 2016-03-26, ArXiv
- Published version: Science Advances, 2 (3), e1501531.
This publication has 27 references indexed in Scilit:
- Direct generation of three-photon polarization entanglementNature Photonics, 2014
- Experimental realization of Shor's quantum factoring algorithm using qubit recyclingNature Photonics, 2012
- Controlled-NOT gate operating with single photonsApplied Physics Letters, 2012
- Adding control to arbitrary unknown quantum operationsNature Communications, 2011
- Photonic quantum technologiesNature Photonics, 2009
- Experimental violation of Svetlichny's inequalityNew Journal of Physics, 2009
- Demonstration of an all-optical quantum controlled-NOT gateNature, 2003
- Experimental realization of Shor's quantum factoring algorithm using nuclear magnetic resonanceNature, 2001
- Experimental test of quantum nonlocality in three-photon Greenberger–Horne–Zeilinger entanglementNature, 2000
- Conservative logicInternational Journal of Theoretical Physics, 1982