Optimal two-qubit quantum circuits using exchange interactions

Abstract

The Heisenberg exchange interaction is a natural method to implement non-local (i.e., multi-qubit) quantum gates in quantum information processing. We consider quantum circuits comprising of $(SWAP{)}^{\alpha }$ gates, which are realized through the exchange interaction, and single-qubit gates. A universal two-qubit quantum circuit is constructed from only three $(SWAP{)}^{\alpha }$ gates and six single-qubit gates. We further show that three $(SWAP{)}^{\alpha }$ gates are not only sufficient, but necessary. Since six single-qubit gates are known to be necessary, our universal two-qubit circuit is optimal in terms of the number of {\em both} $(SWAP{)}^{\alpha }$ and single-qubit gates.

4 pages

References in corpus (15)

• Entanglement of Formation of an Arbitrary State of Two Qubits
• Quantum Computation with Quantum Dots
• Coupled quantum dots as quantum gates
• Universal Quantum Computation with the Exchange Interaction
• Electron Spin Resonance Transistors for Quantum Computing in Silicon-Germanium Heterostructures
• Time Optimal Control in Spin Systems
• Theory of Decoherence-Free Fault-Tolerant Universal Quantum Computation
• Optimal Quantum Circuits for General Two-Qubit Gates
• Optimal Creation of Entanglement Using a Two--Qubit Gate
• On the Entangling Power of Quantum Evolutions
• Universal Fault-Tolerant Computation on Decoherence-Free Subspaces
• Nonlocal properties of two-qubit gates and mixed states and optimization of quantum computations
• A universal quantum circuit for two-qubit transformations with three CNOT gates
• Minimum construction of two-qubit quantum operations
• Exponentially Localized Magnetic Fields for Single-Spin Quantum Logic Gates

Cited by in corpus (22)

• Roadmap on Atomtronics: State of the art and perspective
• Quantum Power Method by a Superposition of Time-Evolved States
• Symmetry-adapted variational quantum eigensolver
• LEAP: Scaling Numerical Optimization Based Synthesis Using an Incremental Approach
• Suppression of Decoherence and Disentanglement by the Exchange Interaction
• Localized State in a Two-Dimensional Quantum Walk on a Disordered Lattice
• Valley two-qubit system in a MoS${}_2$-monolayer gated double quantum dot
• Characterizing the geometrical edges of nonlocal two-qubit gates
• Entangling characterization of (SWAP)1/m and Controlled unitary gates
• Implementations of more general solid-state (SWAP)${}^{1/m}$ and controlled-(swap)${}^{1/m}$ gates
• Two-dimensional network of atomtronic qubits
• Floquet vortex states induced by light carrying the orbital angular momentum
• Two-qubit logical operations in three quantum dots system
• A simple formulation of no-cloning and no-hiding that admits efficient and robust verification
• Characteristics, Implementation and Applications of Special Perfect Entangler Circuits
• Circuit analysis of quantum measurement
• Classical communication cost of a bipartite quantum channel assisted by non-signalling correlations
• A $\pi$-shaped Quantum Device for Implementation of Bell States in Solid State Environment
• Demonstration of deterministic SWAP gate between superconducting and frequency-encoded microwave-photon qubits
• A proposal for a conditional definition of the Swap Gate
• Robust entanglement buffers based on SWAP interactions
• Optimal two-qubit gates in recurrence protocols of entanglement purification