A quantum Fredkin gate
arXiv:1603.08086 · doi:10.1126/sciadv.1501531
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.
8 pages, 4 figures, also includes Supplementary Material. Published version available at http://advances.sciencemag.org/content/2/3/e1501531
References in corpus (24)
- Quantum Computing
- Review article: Linear optical quantum computing
- Photonic quantum technologies
- Experimental realization of Shor's quantum factoring algorithm using nuclear magnetic resonance
- Quantum fingerprinting
- Probabilistic Quantum Logic Operations Using Polarizing Beam Splitters
- Direct estimations of linear and non-linear functionals of a quantum state
- Universal Quantum Estimator
- Experimental realisation of Shor's quantum factoring algorithm using qubit recycling
- Experimental demonstration of Shor's algorithm with quantum entanglement
- Direct generation of three-photon polarization entanglement
- Adding control to arbitrary unknown quantum operations
- Quantum Digital Signatures
- Experimental violation of Svetlichny's inequality
- Quantum circuits cannot control unknown operations
- Quantum Bit Regeneration
- Linear optics quantum Toffoli and Fredkin gates
- Controlled-NOT gate operating with single photons
- Universal measurement apparatus controlled by quantum software
- Simple Realization Of The Fredkin Gate Using A Series Of Two-body Operators
- Methods for linear optical quantum Fredkin gate
- Linear optical Fredkin gate based on partial-SWAP gate
- Single-qubit optical quantum fingerprinting
- Stabilisation of Quantum Computations by Symmetrisation
Cited by in corpus (78)
- Photonic quantum information processing: a concise review
- Large-scale silicon quantum photonics implementing arbitrary two-qubit processing
- Learning the quantum algorithm for state overlap
- Witnessing eigenstates for quantum simulation of Hamiltonian spectra
- Entangling Bosonic Modes via an Engineered Exchange Interaction
- Experimental Verification of Multipartite Entanglement in Quantum Networks
- Measuring the Renyi entropy of a two-site Fermi-Hubbard model on a trapped ion quantum computer
- Generation of non-classical light in a photon-number superposition
- Symmetry-adapted variational quantum eigensolver
- Vulnerability of quantum classification to adversarial perturbations
- Low-cost Fredkin gate with auxiliary space
- Hybrid quantum computation gate with trapped ion system
- Quantum algorithm for visual tracking
- Fast multi-qubit gates through simultaneous two-qubit gates
- Detecting metrologically useful asymmetry and entanglement by a few local measurements
- One-step implementation of a hybrid Fredkin gate with quantum memories and single superconducting qubit in circuit QED and its applications
- Genuine quantum networks: superposed tasks and addressing
- Implementation of pairwise longitudinal coupling in a three-qubit superconducting circuit
- Optimal synthesis of the Fredkin gate in a multilevel system
- Quantum computation and simulation with vibrational modes of trapped ions
- Strong unitary and overlap uncertainty relations: theory and experiment
- Cost function embedding and dataset encoding for machine learning with parameterized quantum circuits
- Quantum processing by remote quantum control
- Objective Compressive Quantum Process Tomography
- Supervised learning of time-independent Hamiltonians for gate design
- Universal compressive characterization of quantum dynamics
- Digital Discovery of 100 diverse Quantum Experiments with PyTheus
- Simple implementation of high fidelity controlled-SWAP gates and quantum circuit exponentiation of non-Hermitian gates
- Shallow unitary decompositions of quantum Fredkin and Toffoli gates for connectivity-aware equivalent circuit averaging
- Experimental creation of superposition of unknown photonic quantum states
- Modular Quantum Computation in a Trapped Ion System
- Information Geometry of Quantum Resources
- Variational quantum Gibbs state preparation with a truncated Taylor series
- Enhancing Quantum Computation via Superposition of Quantum Gates
- Determining complementary properties with quantum clones
- Variational Approach to Quantum State Tomography based on Maximal Entropy Formalism
- Tomography of time-dependent quantum spin networks with machine learning
- An Experimental Quantum Bernoulli Factory
- Experimental entanglement generation using multiport beam splitters
- All-optical generation of deterministic squeezed Schrödinger-cat states
- Experimental Demonstration of a Quantum Controlled-SWAP Gate with Multiple Degrees of Freedom of a Single Photon
- Native Conditional SWAP Operation with Superconducting Artificial Atoms
- Variational Quantum Algorithms for Trace Distance and Fidelity Estimation
- Feasibility of single-shot realizations of conditional three-qubit gates in exchange-coupled qubit arrays with local control
- A quantum-inspired Fredkin gate based on spatial modes of light
- Quantum illumination using polarization-path entangled single photons for low reflectivity object detection in noisy background
- Measuring distances in Hilbert space by many-particle interference
- All-optical quantum simulation of ultrastrong optomechanics
- Efficient Fusion of Photonic W-states with Nonunitary Partial-swap Gates
- Faster quantum computation with permutations and resonant couplings
- Application of the Diamond Gate in Quantum Fourier Transformations and Quantum Machine Learning
- Ancilla-Error-Transparent Controlled Beam Splitter Gate
- Dimension-independent weak value estimation via controlled SWAP operations
- Quantum illumination using polarization-entangled photon pairs for enhanced object detection
- Improving entanglement purification through coherent superposition of roles
- Mesoscopic and macroscopic quantum correlations in photonic, atomic and optomechanical systems
- Duality in entanglement of macroscopic states of light
- Framework for Learning and Control in the Classical and Quantum Domains
- Arbitrary Multi-Qubit Generation
- Multiple multi-control unitary operations: implementation and applications
- Universal quantum computation using atoms in cross-cavity systems
- Implementation of a simultaneous message passing protocol using optical vortices
- Quantum simulation of a three-mode optomechanical system based on the Fredkin-type interaction
- Quantum gate description for induced coherence without induced emission and related phenomena
- Switchable Particle Statistics with an Embedding Quantum Simulator
- Fragmentation, Zero Modes, and Collective Bound States in Constrained Models
- Optimal implementation of two-qubit linear optical quantum filters
- The Dynamics of Entropies at the Onset of Interactions
- Benchmarking quantum tomography completeness and fidelity with machine learning
- Generalising multipartite concentratable entanglement for practical applications: mixed, qudit, and optical states
- Symmetries of the periodic Fredkin chain
- Swap-test interferometry with biased ancilla noise
- Preservation of quantum correlations in femtosecond light pulse train within atomic ensemble
- Experimental Quantum Channel Purification
- Extensible universal photonic quantum computing with nonlinearity
- Frustration-Free Control and Absorbing-State Transport in Entangled State Preparation
- Automated Discovery of Non-local Photonic Gates
- Beating the Optimal Verification of Entangled States via Collective Strategies