Optimal synthesis of the Fredkin gate in a multilevel system
arXiv:2004.03134 · doi:10.1088/1367-2630/ab8e13
Abstract
The optimal cost of a three-qubit Fredkin gate is 5 two-qubit entangling gates, and the overhead climbs to 8 when restricted to controlled-not (CNOT) gates. By harnessing higher-dimensional Hilbert spaces, we reduce the cost of a three-qubit Fredkin gate from 8 CNOTs to 5 nearest-neighbor CNOTs. We also present construction of an n-control-qubit Fredkin gate with 2n+3 CNOTs and 2n single-qudit operations. Finally, we design deterministic and nondeterministic three-qubit Fredkin gates in photonic architectures. The cost of a nondeterministic three-qubit Fredkin gate is further reduced to 4 nearest-neighbor CNOTs, and the success of such a gate is heralded by a single-photon detector. Our insights bridge the gap between the theoretical lower bound and the current best result for the n-qubit quantum computation.
arXiv comment12 page, 5 figures
References in corpus (38)
- Elementary gates for quantum computation
- Hybrid quantum circuits: Superconducting circuits interacting with other quantum systems
- Optical Quantum Computing
- Quantum fingerprinting
- Observation of high coherence in Josephson junction qubits measured in a three-dimensional circuit QED architecture
- Synthesis of Quantum Logic Circuits
- A near deterministic linear optical CNOT gate
- Quantum error correction in a solid-state hybrid spin register
- Superconducting qubit in waveguide cavity with coherence time approaching 0.1ms
- Probabilistic Quantum Logic Operations Using Polarizing Beam Splitters
- Direct estimations of linear and non-linear functionals of a quantum state
- Universal Quantum Estimator
- Complete universal quantum gate set approaching fault-tolerant thresholds with superconducting qubits
- Experimental Realization of Non-Abelian Geometric Gates
- A photon-photon quantum gate based on a single atom in an optical resonator
- Efficient Toffoli Gates Using Qudits
- Minimal Universal Two-qubit Quantum Circuits
- Automated optimization of large quantum circuits with continuous parameters
- Coherence and Decay of Higher Energy Levels of a Superconducting Transmon Qubit
- A fast, low-leakage, high-fidelity two-qubit gate for a programmable superconducting quantum computer
- A Photon-Photon Quantum Gate Based on Rydberg Interactions
- A quantum Fredkin gate
- Single-photon logic gates using minimal resources
- A CNOT gate between multiphoton qubits encoded in two cavities
- Integrated-optics heralded controlled-NOT gate for polarization-encoded qubits
- Fusing multiple W states simultaneously with a Fredkin gate
- Designing High-Fidelity Single-Shot Three-Qubit Gates: A Machine Learning Approach
- Quantum gate learning in engineered qubit networks: Toffoli gate with always-on interactions
- Generalized Toffoli gates using qudit catalysis
- Realization of efficient quantum gates with a superconducting qubit-qutrit circuit
- 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
- How weak values emerge in joint measurements on cloned quantum systems
- Canonical Decompositions of n-qubit Quantum Computations and Concurrence
- Low cost quantum circuits for classically intractable instances of the Hamiltonian dynamics simulation problem
- Non-reciprocal coherent dynamics of a single spin under closed-contour interaction
- Efficient construction of three- and four-qubit quantum gates by global entangling gates
Cited by in corpus (9)
- Low-cost Fredkin gate with auxiliary space
- Kerr-effect-based quantum logical gates in decoherence-free subspace
- Universal quantum multi-qubit entangling gates with auxiliary spaces
- Shallow unitary decompositions of quantum Fredkin and Toffoli gates for connectivity-aware equivalent circuit averaging
- Hardware-Efficient Quantum Random Access Memory Design with a Native Gate Set on Superconducting Platforms
- Randomised benchmarking for universal qudit gates
- Constructing three-qubit unitary gates in terms of Schmidt rank and CNOT gates
- Deterministic linear-optical computing with symmetry-based qubits
- Synthesis and upper bound of Schmidt rank of the bipartite controlled-unitary gates