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

Implementation of CNOT and Toffoli gates with higher-dimensional spaces

Wen‐Qiang Liu, Hai‐Rui Wei, L. C. Kwek

Published Jul 20, 2021• 1 citation
OpenAlex

Abstract

Minimizing the number of necessary two-qubit gates is an important task in quantum information processing. By introducing non-computational quantum states in auxiliary spaces, we construct effective circuits for the controlled-NOT (CNOT) gate and the n-control-qubit Toffoli gate with (2n-1) qubit-qudit gates and (2n-2) single-qudit gates. We propose the polarization CNOT and Toffoli gates based on the designed quantum circuits in linear optics by operating on the spatial-mode degree of freedom of photons. Our optical schemes can be achieved with a higher success probability and no extra auxiliary photons are needed.

Related papers

Universal Quantum Multi‐Qubit Entangling Gates with Auxiliary Spaces

Wen‐Qiang Liu, Hai‐Rui Wei, L. C. Kwek

Abstract Universal quantum entangling gates are a crucial building block in the large‐scale quantum computation and quantum communication, and it is an important task to find simple ways to implement them. Here an effective quantum circuit for the implementation of a controlled‐NOT (CNOT) gate is constructed by introducing a non‐computational quantum state in the auxiliary space. Furthermore, the method is extended to the construction of a general n ‐control‐qubit Toffoli gate with qubit–qudit gates and single‐qudit gates. Based on the presented quantum circuits, the polarization CNOT and Toffoli gates with linear optics are designed by operating on the spatial‐mode degree of freedom of photons. The proposed optical schemes can be achieved with a higher success probability and no extra auxiliary photons are needed.

arXiv:2105.10631•Advanced Quantum Technologies•Mar 18, 2022•32 citations

Efficient and deterministic high-dimensional controlled-swap gates on hybrid linear optical systems with high fidelity

Gui-Long Jiang, Jun-Bin Yuan, Wen-Qiang Liu +1 more

Implementation of quantum logic gates with linear optical elements plays a prominent role in quantum computing due to the relatively easier manipulation and realization. We present efficient schemes to implement controlled-NOT (CNOT) gate and controlled-swap (Fredkin) gate by solely using linear optics. We encode the control qubits and target qudits in photonic polarization (two-level) and spatial degrees of freedom ($d$-level), respectively. Based on the hybrid encoding, CNOT and Fredkin gates are constructed in a deterministic way without any borrowed ancillary photons or measurement-induced nonlinearities. Remarkably, the number of linear optics required to implement a CNOT gate has been reduced to one polarization beam splitter (PBS), while only $d$ PBSs are necessary to implement a generalized Fredkin gate. The optical depths of all schemes are reduced to one and dimension-independent. Besides, the fidelity of our three-qubit Fredkin gate is higher than 99.7\% under realistic conditions, which is higher than the previous schemes.

quant-pharXiv:2602.09393•Physical Review Applied•Feb 11, 2026•40 citations

Efficient Toffoli gates using qudits

Timothy C. Ralph, Kevin J. Resch, Alexei Gilchrist

The simplest decomposition of a Toffoli gate acting on 3 qubits requires five 2-qubit gates. If we restrict ourselves to controlled-sign (or controlled-NOT) gates this number climbs to 6. We show that the number of controlled-sign gates required to implement a Toffoli gate can be reduced to just 3 if one of the three quantum systems has a third state that is accessible during the computation---i.e., is actually a qutrit. Such a requirement is not unreasonable or even atypical since we often artificially enforce a qubit structure on multilevel quantums systems (e.g., atoms, photonic polarization plus spatial modes). We explore the implementation of these techniques in optical quantum processing and show that linear optical circuits could operate with much higher probabilities of success.

arXiv:0806.0654•Physical Review A•Feb 16, 2007•301 citations

Heralded fidelity-robust high-dimensional quantum computing

Fang‐Fang Du, Zhi‐Guo Fan, Zhuoya Bai +1 more

Abstract In high-dimensional quantum systems, qudits offer a richer resource than traditional two-dimensional qubits, increasing the capacity of quantum channels and enhancing the efficiency of fault-tolerant quantum computation. These advantages can be utilized to solve complex problems across various fields. In the paper, we propose a 2-qudit controlled-NOT (CNOT) gate in a 4 × 4 -dimensional space and a 3-qudit controlled-controlled-NOT (Toffoli) gate in a 4 × 4 × 4 -dimensional space, both equipped with error-heralded units. Our designs do not require auxiliary photons or extra negatively charged nitrogen-vacancy (NV−) center, resulting in saving resources. Moreover, since the imperfect NV−-cavity interaction processes are predicted in real-time by sensitive single-photon detectors, both high-dimensional CNOT and Toffoli gates boast robust fidelities using existing technology. Furthermore, our protocols simplify circuits with error-heralded units, significantly contributing to the effectiveness of quantum information technology and paving the way for advanced high-dimensional quantum computing.

New Journal of Physics•Jun 24, 2025•10 citations

Hybrid Toffoli gate on photons and quantum spins

Ming-Xing Luo, Song-Ya Ma, Xiu‐Bo Chen +1 more

Quantum computation offers potential advantages in solving a number of interesting and difficult problems. Several controlled logic gates, the elemental building blocks of quantum computer, have been realized with various physical systems. A general technique was recently proposed that significantly reduces the realization complexity of multiple-control logic gates by harnessing multi-level information carriers. We present implementations of a key quantum circuit: the three-qubit Toffoli gate. By exploring the optical selection rules of one-sided optical microcavities, a Toffoli gate may be realized on all combinations of photon and quantum spins in the QD-cavity. The three general controlled-NOT gates are involved using an auxiliary photon with two degrees of freedom. Our results show that photons and quantum spins may be used alternatively in quantum information processing.

Scientific Reports•Nov 16, 2015•11 citations

Improved entanglement-based high-dimensional optical quantum computation with linear optics

Huan-Chao Gao, Guo-Zhu Song, Hai-Rui Wei

Quantum gates are the essential block for quantum computer. High-dimensional quantum gates exhibit remarkable advantages over their two-dimensional counterparts for some quantum information processing tasks. Here we present a family of entanglement-based optical controlled-SWAP gates on $\mathbb{C}^{2}\otimes \mathbb{C}^{d}\otimes \mathbb{C}^{d}$. With the hybrid encoding, we encode the control qubits and target qudits in photonic polarization and spatial degrees of freedom, respectively. The circuit is constructed using only $(2+3d)$ ($d\geq 2$) linear optics, beating an earlier result of 14 linear optics with $d=2$. The circuit depth 5 is much lower than an earlier result of 11 with $d=2$. Besides, the fidelity of the presented circuit can reach 99.4\%, and it is higher than the previous counterpart with $d=2$. Our scheme are constructed in a deterministic way without any borrowed ancillary photons or measurement-induced nonlinearities. Moreover, our approach allows $d>2$.

quant-pharXiv:2602.07971•Annalen der Physik•Feb 10, 2026•6 citations
Minimizing the number of necessary two-qubit gates is an important task in quantum information processing. By introducing non-computational quantum states in auxiliary spaces, we construct effective circuits for the controlled-NOT (CNOT) gate and the n-control-qubit Toffoli gate with (2n-1) qubit-qudit gates and (2n-2) single-qudit gates. We propose the polarization CNOT and Toffoli gates based on the designed quantum circuits in linear optics by operating on the spatial-mode degree of freedom of photons. Our optical schemes can be achieved with a higher success probability and no extra auxiliary photons are needed.
Abstract Universal quantum entangling gates are a crucial building block in the large‐scale quantum computation and quantum communication, and it is an important task to find simple ways to implement them. Here an effective quantum circuit for the implementation of a controlled‐NOT (CNOT) gate is constructed by introducing a non‐computational quantum state in the auxiliary space. Furthermore, the method is extended to the construction of a general n ‐control‐qubit Toffoli gate with qubit–qudit gates and single‐qudit gates. Based on the presented quantum circuits, the polarization CNOT and Toffoli gates with linear optics are designed by operating on the spatial‐mode degree of freedom of photons. The proposed optical schemes can be achieved with a higher success probability and no extra auxiliary photons are needed.
Implementation of quantum logic gates with linear optical elements plays a prominent role in quantum computing due to the relatively easier manipulation and realization. We present efficient schemes to implement controlled-NOT (CNOT) gate and controlled-swap (Fredkin) gate by solely using linear optics. We encode the control qubits and target qudits in photonic polarization (two-level) and spatial degrees of freedom (ddd-level), respectively. Based on the hybrid encoding, CNOT and Fredkin gates are constructed in a deterministic way without any borrowed ancillary photons or measurement-induced nonlinearities. Remarkably, the number of linear optics required to implement a CNOT gate has been reduced to one polarization beam splitter (PBS), while only ddd PBSs are necessary to implement a generalized Fredkin gate. The optical depths of all schemes are reduced to one and dimension-independent. Besides, the fidelity of our three-qubit Fredkin gate is higher than 99.7\% under realistic conditions, which is higher than the previous schemes.
The simplest decomposition of a Toffoli gate acting on 3 qubits requires five 2-qubit gates. If we restrict ourselves to controlled-sign (or controlled-NOT) gates this number climbs to 6. We show that the number of controlled-sign gates required to implement a Toffoli gate can be reduced to just 3 if one of the three quantum systems has a third state that is accessible during the computation---i.e., is actually a qutrit. Such a requirement is not unreasonable or even atypical since we often artificially enforce a qubit structure on multilevel quantums systems (e.g., atoms, photonic polarization plus spatial modes). We explore the implementation of these techniques in optical quantum processing and show that linear optical circuits could operate with much higher probabilities of success.
Abstract In high-dimensional quantum systems, qudits offer a richer resource than traditional two-dimensional qubits, increasing the capacity of quantum channels and enhancing the efficiency of fault-tolerant quantum computation. These advantages can be utilized to solve complex problems across various fields. In the paper, we propose a 2-qudit controlled-NOT (CNOT) gate in a 4 × 4 -dimensional space and a 3-qudit controlled-controlled-NOT (Toffoli) gate in a 4 × 4 × 4 -dimensional space, both equipped with error-heralded units. Our designs do not require auxiliary photons or extra negatively charged nitrogen-vacancy (NV−) center, resulting in saving resources. Moreover, since the imperfect NV−-cavity interaction processes are predicted in real-time by sensitive single-photon detectors, both high-dimensional CNOT and Toffoli gates boast robust fidelities using existing technology. Furthermore, our protocols simplify circuits with error-heralded units, significantly contributing to the effectiveness of quantum information technology and paving the way for advanced high-dimensional quantum computing.
Quantum computation offers potential advantages in solving a number of interesting and difficult problems. Several controlled logic gates, the elemental building blocks of quantum computer, have been realized with various physical systems. A general technique was recently proposed that significantly reduces the realization complexity of multiple-control logic gates by harnessing multi-level information carriers. We present implementations of a key quantum circuit: the three-qubit Toffoli gate. By exploring the optical selection rules of one-sided optical microcavities, a Toffoli gate may be realized on all combinations of photon and quantum spins in the QD-cavity. The three general controlled-NOT gates are involved using an auxiliary photon with two degrees of freedom. Our results show that photons and quantum spins may be used alternatively in quantum information processing.
Quantum gates are the essential block for quantum computer. High-dimensional quantum gates exhibit remarkable advantages over their two-dimensional counterparts for some quantum information processing tasks. Here we present a family of entanglement-based optical controlled-SWAP gates on C2⊗Cd⊗Cd\mathbb{C}^{2}\otimes \mathbb{C}^{d}\otimes \mathbb{C}^{d}C2⊗Cd⊗Cd. With the hybrid encoding, we encode the control qubits and target qudits in photonic polarization and spatial degrees of freedom, respectively. The circuit is constructed using only (2+3d)(2+3d)(2+3d) (d≥2d\geq 2d≥2) linear optics, beating an earlier result of 14 linear optics with d=2d=2d=2. The circuit depth 5 is much lower than an earlier result of 11 with d=2d=2d=2. Besides, the fidelity of the presented circuit can reach 99.4\%, and it is higher than the previous counterpart with d=2d=2d=2. Our scheme are constructed in a deterministic way without any borrowed ancillary photons or measurement-induced nonlinearities. Moreover, our approach allows d>2d>2d>2.