Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

arXiv:0711.4021 · Physical Review A

Optimal number of controlled-NOT gates to generate a three-qubit state

Marko Žnidarič, Olivier Giraud, Bertrand Georgeot

Published Mar 13, 2008• 32 citations
arXivHTMLPDF

Abstract

The number of two-qubit gates required to deterministically transform 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 Greenberger-Horne-Zeilinger 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.

DOI
10.1103/physreva.77.032320

Related papers

Deterministic construction of arbitrary W states with quadratically increasing number of two-qubit gates

Fırat Diker

We propose a quantum circuit composed of cNOT gates and four single-qubit gates to generate a W state of three qubits. This circuit was then enhanced by integrating two-qubit gates to create a W state of four and five qubits. After a couple of enhancements, we show that an arbitrary W state can be generated depending only on the degree of enhancement. The generalized formula for the number of two-qubit gates required is given, showing that an n-qubit W-state generation can be achieved with quadratically increasing number of two-qubit gates. The practical feasibility is discussed regarding photon sources and various applications of cNOT gates. In addition, we discuss possible future directions for quantum-state networks, concerning quantum correlations of W states.

arXiv:1606.09290•AIP Advances•Jul 1, 2025•28 citations

Finding small two-qubit circuits

Vivek Shende, Igor L. Markov, Stephen S. Bullock

An important result from the mid nineties shows that any unitary evolution may be realized as a sequence of controlled-not and one-qubit gates. This work surveys especially efficient circuits in this library, in the special case of evolutions on two-quantum bits. In particular, we show that to construct an arbitrary two-qubit state from |00>, one CNOT gate suffices. To simulate an arbitrary two-qubit operator up to relative phases, two CNOTs suffice. To simulate an arbitrary two-qubit operator up to global phase, three CNOTs suffice. In each case, we construct an explicit circuit and prove optimality in the generic case. We also contribute a procedure to determine the minimal number of CNOT gates necessary to simulate a given two-qubit operator up to global phase. We use this procedure to discuss timing a given Hamiltonian to simulate the CNOT and to determine an optimal circuit for the two-qubit Quantum Fourier Transform. Our constructive proofs amount to circuit synthesis algorithms and have been coded in C++.

Proceedings of SPIE, the International Society for Optical Engineering/Proceedings of SPIE•Aug 24, 2004•12 citations

Three-Qubit State Preparation: Classification and Explicit Circuits

Yonghae Lee, Taewan Kim

We present a deterministic framework for preparing an arbitrary three-qubit pure state. To leverage entanglement structure in the state-preparation task, we classify three-qubit pure states into five types with respect to a $1|2$ bipartition. Given a target state specified by its amplitudes, we provide concrete criteria and concurrence-based tests that determine its type. For each type, we derive an explicit circuit template composed of elementary single-qubit rotations and CNOT gates, with gate parameters determined systematically from the Schmidt decomposition. The full construction is described step by step from the target amplitudes, with no procedural ambiguity. As an application, we further group frequently encountered three-qubit pure states in quantum information into four classes and provide an explicit circuit for each class. Compared with prior approaches, our circuits are designed for practical use: they admit a direct algorithmic instantiation, use only CNOT gates between adjacent qubits, and for certain classes achieve smaller gate counts and circuit depth.

quant-pharXiv:2603.00845•Physical Review A•Mar 3, 2026•2 citations

Universal quantum circuit for two-qubit transformations with three controlled-NOT gates

Guifré Vidal, Christopher M. Dawson

We consider quantum circuits made of controlled-NOT (CNOT) gates and single-qubit unitary gates and look for constructions that minimize the use of CNOT gates. We show, by means of an explicit quantum circuit, that three CNOT gates are necessary and sufficient in order to implement an arbitrary unitary transformation of two qubits. We also identify the subset of two-qubit gates that can be performed with only two CNOT gates and provide a simple characterization for them.

arXiv:quant-ph/0307177•Physical Review A•Jan 8, 2004•296 citations

Preparation of three-qubit states

Oscar Mario Perdomo, Nelson Castañeda, Roger Vogeler

In this paper, we present a new and algebraically simple algorithm that prepares any pure three-qubit state using only local gates and at most three controlled-[Formula: see text] gates. In 2008, Znidaric et al. already showed that three is the optimal number of controlled-[Formula: see text] gates required for the preparation of three-qubit states if in addition to those gates only local gates are used. If we restrict the local gates to [Formula: see text] gates, our algorithm provides a way to prepare any pure three-qubit state [Formula: see text] with real amplitudes using at most four controlled-[Formula: see text] gates when its hyperdeterminant is negative and three or fewer controlled-[Formula: see text] gates otherwise. We conjecture the existence of three-qubit states with real amplitudes that cannot be prepared using only [Formula: see text] gates and less than four controlled-[Formula: see text] gates.

International Journal of Quantum Information•Aug 30, 2024•1 citation

Quantum-state preparation with universal gate decompositions

Martin Plesch, Časlav Brukner

In quantum computation every unitary operation can be decomposed into quantum circuits---a series of single-qubit rotations and a single type entangling two-qubit gates, such as controlled-not(cnot) gates. Two measures are important when judging the complexity of the circuit: the total number of cnot gates needed to implement it and the depth of the circuit, measured by the minimal number of computation steps needed to perform it. Here we give an explicit and simple quantum circuit scheme for preparation of arbitrary quantum states, which can directly utilize any decomposition scheme for arbitrary full quantum gates, thus connecting the two problems. Our circuit reduces the depth of the best currently known circuit by a factor of $2$. It also reduces the total number of cnot gates from ${2}^{n}$ to $\frac{23}{24}{2}^{n}$ in the leading order for even number of qubits. Specifically, the scheme allows us to decrease the upper bound from $11$ cnot gates to $9$ and the depth from $11$ to $5$ steps for four qubits. Our results are expected to help in designing and building small-scale quantum circuits using present technologies.

arXiv:1003.5760•Physical Review A•Mar 3, 2011•387 citations
The number of two-qubit gates required to deterministically transform 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 Greenberger-Horne-Zeilinger 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.
We propose a quantum circuit composed of cNOT gates and four single-qubit gates to generate a W state of three qubits. This circuit was then enhanced by integrating two-qubit gates to create a W state of four and five qubits. After a couple of enhancements, we show that an arbitrary W state can be generated depending only on the degree of enhancement. The generalized formula for the number of two-qubit gates required is given, showing that an n-qubit W-state generation can be achieved with quadratically increasing number of two-qubit gates. The practical feasibility is discussed regarding photon sources and various applications of cNOT gates. In addition, we discuss possible future directions for quantum-state networks, concerning quantum correlations of W states.
An important result from the mid nineties shows that any unitary evolution may be realized as a sequence of controlled-not and one-qubit gates. This work surveys especially efficient circuits in this library, in the special case of evolutions on two-quantum bits. In particular, we show that to construct an arbitrary two-qubit state from |00>, one CNOT gate suffices. To simulate an arbitrary two-qubit operator up to relative phases, two CNOTs suffice. To simulate an arbitrary two-qubit operator up to global phase, three CNOTs suffice. In each case, we construct an explicit circuit and prove optimality in the generic case. We also contribute a procedure to determine the minimal number of CNOT gates necessary to simulate a given two-qubit operator up to global phase. We use this procedure to discuss timing a given Hamiltonian to simulate the CNOT and to determine an optimal circuit for the two-qubit Quantum Fourier Transform. Our constructive proofs amount to circuit synthesis algorithms and have been coded in C++.
We present a deterministic framework for preparing an arbitrary three-qubit pure state. To leverage entanglement structure in the state-preparation task, we classify three-qubit pure states into five types with respect to a 1∣21|21∣2 bipartition. Given a target state specified by its amplitudes, we provide concrete criteria and concurrence-based tests that determine its type. For each type, we derive an explicit circuit template composed of elementary single-qubit rotations and CNOT gates, with gate parameters determined systematically from the Schmidt decomposition. The full construction is described step by step from the target amplitudes, with no procedural ambiguity. As an application, we further group frequently encountered three-qubit pure states in quantum information into four classes and provide an explicit circuit for each class. Compared with prior approaches, our circuits are designed for practical use: they admit a direct algorithmic instantiation, use only CNOT gates between adjacent qubits, and for certain classes achieve smaller gate counts and circuit depth.
In this paper, we present a new and algebraically simple algorithm that prepares any pure three-qubit state using only local gates and at most three controlled-[Formula: see text] gates. In 2008, Znidaric et al. already showed that three is the optimal number of controlled-[Formula: see text] gates required for the preparation of three-qubit states if in addition to those gates only local gates are used. If we restrict the local gates to [Formula: see text] gates, our algorithm provides a way to prepare any pure three-qubit state [Formula: see text] with real amplitudes using at most four controlled-[Formula: see text] gates when its hyperdeterminant is negative and three or fewer controlled-[Formula: see text] gates otherwise. We conjecture the existence of three-qubit states with real amplitudes that cannot be prepared using only [Formula: see text] gates and less than four controlled-[Formula: see text] gates.
In quantum computation every unitary operation can be decomposed into quantum circuits---a series of single-qubit rotations and a single type entangling two-qubit gates, such as controlled-not(cnot) gates. Two measures are important when judging the complexity of the circuit: the total number of cnot gates needed to implement it and the depth of the circuit, measured by the minimal number of computation steps needed to perform it. Here we give an explicit and simple quantum circuit scheme for preparation of arbitrary quantum states, which can directly utilize any decomposition scheme for arbitrary full quantum gates, thus connecting the two problems. Our circuit reduces the depth of the best currently known circuit by a factor of 222. It also reduces the total number of cnot gates from 2n{2}^{n}2n to 23242n\frac{23}{24}{2}^{n}2423​2n in the leading order for even number of qubits. Specifically, the scheme allows us to decrease the upper bound from 111111 cnot gates to 999 and the depth from 111111 to 555 steps for four qubits. Our results are expected to help in designing and building small-scale quantum circuits using present technologies.