Low-cost Fredkin gate with auxiliary space

Abstract

Effective quantum information processing is tantamount in part to the minimization the quantum resources needed by quantum logic gates. Here, we propose an optimization of an n-controlled-qubit Fredkin gate with a maximum of 2n+1 two-qubit gates and 2n single-qudit gates by exploiting auxiliary Hilbert spaces. The number of logic gates required improves on earlier results on simulating arbitrary n-qubit Fredkin gates. In particular, the optimal result for one-controlled-qubit Fredkin gate (which requires three qutrit-qubit partial-swap gates) breaks the theoretical nonconstructive lower bound of five two-qubit gates. Furthermore, using an additional spatial-mode degree of freedom, we design a possible architecture to implement a polarization-encoded Fredkin gate with linear optical elements.

11 pages,5 figures,1 table

References in corpus (38)

• Elementary gates for quantum computation
• Review article: Linear optical quantum computing
• Logic gates at the surface code threshold: Superconducting qubits poised for fault-tolerant quantum computing
• Parallel implementation of high-fidelity multi-qubit gates with neutral atoms
• Realization of Three-Qubit Quantum Error Correction with Superconducting Circuits
• Probabilistic Quantum Logic Operations Using Polarizing Beam Splitters
• Experimental Realization of Nonadiabatic Holonomic Quantum Computation
• A Quantum Gate between a Flying Optical Photon and a Single Trapped Atom
• Implementation of a Toffoli Gate with Superconducting Circuits
• Integrated photonic quantum gates for polarization qubits
• A photon-photon quantum gate based on a single atom in an optical resonator
• Microwave quantum logic gates for trapped ions
• Efficient Toffoli Gates Using Qudits
• Minimal Universal Two-qubit Quantum Circuits
• Linear Optics C-Phase gate made simple
• Demonstration of a simple entangling optical gate and its use in Bell-state analysis
• Experimental fault-tolerant universal quantum gates with solid-state spins under ambient conditions
• Universal fault-tolerant quantum computation with only transversal gates and error correction
• Complete 3-Qubit Grover Search on a Programmable Quantum Computer
• Quantum phase gate for photonic qubits using only beam splitters and post-selection
• Loss Tolerant Optical Qubits
• Assessing the progress of trapped-ion processors towards fault-tolerant quantum computation
• A Photon-Photon Quantum Gate Based on Rydberg Interactions
• A quantum Fredkin gate
• Entangling Bosonic Modes via an Engineered Exchange Interaction
• Photon-Mediated Quantum Gate between Two Trapped Neutral Atoms in an Optical Cavity
• A CNOT gate between multiphoton qubits encoded in two cavities
• Linear optics quantum Toffoli and Fredkin gates
• Integrated-optics heralded controlled-NOT gate for polarization-encoded qubits
• A controlled-NOT gate for frequency-bin qubits
• Five Two-Qubit Gates Are Necessary for Implementing Toffoli Gate
• Generalized Toffoli gates using qudit catalysis
• 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
• Optimal synthesis of the Fredkin gate in a multilevel system
• Efficient construction of three- and four-qubit quantum gates by global entangling gates
• A quantum-inspired Fredkin gate based on spatial modes of light

Cited by in corpus (14)

• Decomposing the generalized Toffoli gate with qutrits
• Realizing quantum gates with optically-addressable ${}^{171}$Yb${}^{+}$ ion qudits
• Kerr-effect-based quantum logical gates in decoherence-free subspace
• Universal quantum multi-qubit entangling gates with auxiliary spaces
• Continuous dynamical decoupling of optical ${}^{171}$Yb${}^{+}$ qudits with radiofrequency fields
• Towards multiqudit quantum processor based on a ${}^{171}$Yb${}^{+}$ ion string: Realizing basic quantum algorithms
• Experimental Demonstration of a Quantum Controlled-SWAP Gate with Multiple Degrees of Freedom of a Single Photon
• Improving entanglement purification through coherent superposition of roles
• Randomised benchmarking for universal qudit gates
• Practical implementation of arbitrary nonlocal controlled-unitary gate via indefinite causal order
• Efficient circuit compression by multiqudit entangling gates in linear optical quantum computation
• Linear optical fan-out gates using fewer ancillary single photons with enhanced success probability
• Synthesis and upper bound of Schmidt rank of the bipartite controlled-unitary gates
• Arbitrary high-dimensional entanglement purification with the superposition of paths