How many CNOT gates does it take to generate a three-qubit state ?
arXiv:0711.4021 · doi:10.1103/PhysRevA.77.032320
Abstract
The number of two-qubit gates required to transform deterministically a three-qubit pure quantum state into another is discussed. We show that any state can be prepared from a product state using at most three CNOT gates, and that, starting from the GHZ state, only two suffice. As a consequence, any three-qubit state can be transformed into any other using at most four CNOT gates. Generalizations to other two-qubit gates are also discussed.
4 pages, no figure
References in corpus (18)
- Elementary gates for quantum computation
- Three qubits can be entangled in two inequivalent ways
- Coupling Superconducting Qubits via a Cavity Bus
- Synthesis of Quantum Logic Circuits
- Four qubits can be entangled in nine different ways
- Demonstration of conditional gate operation using superconducting charge qubits
- Generalized Schmidt decomposition and classification of three-quantum-bit states
- Optimal Quantum Circuits for General Two-Qubit Gates
- Codes for the Quantum Erasure Channel
- Realization of a photonic CNOT gate sufficient for quantum computation
- Minimal Universal Two-qubit Quantum Circuits
- A universal quantum circuit for two-qubit transformations with three CNOT gates
- Natural two-qubit gate for quantum computation using the XY interaction
- Process tomography of ion trap quantum gates
- On multi-particle entanglement
- On local invariants of pure three-qubit states
- Entanglement changing power of two-qubit unitary operations
- Topology of the three-qubit space of entanglement types
Cited by in corpus (17)
- Option Pricing using Quantum Computers
- Quantum Circuits for Isometries
- Optimal Strategies of Quantum Metrology with a Strict Hierarchy
- Experimental Data from a Quantum Computer Verifies the Generalized Pauli Exclusion Principle
- Numerical analysis of quantum circuits for state preparation and unitary operator synthesis
- Heuristics for Quantum Compiling with a Continuous Gate Set
- Fully-Optimized Quantum Metrology: Framework, Tools, and Applications
- Quantum circuit synthesis via a random combinatorial search
- Benchmarking Noisy Intermediate Scale Quantum Error Mitigation Strategies for Ground State Preparation of the HCl Molecule
- Quantum circuit for three-qubit random states
- Numerical circuit synthesis and compilation for multi-state preparation
- Straddling-gates problem in multipartite quantum systems
- Minimal evolution times for fast, pulse-based state preparation in silicon spin qubits
- Schmidt representation of 3-qubits with real amplitudes
- Constructing three-qubit unitary gates in terms of Schmidt rank and CNOT gates
- Three-Qubit State Preparation: Classification and Explicit Circuits
- Partition of 3-qubits using local gates