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

Construction of Maximally Multiqubit Entangled State by Using CNOT Gates

Xin-Wei Zha, Junling Che

Published Jan 12, 2018• 1 citation
Publisher

Abstract

We propose a novel protocol to build a maximally entangled state based on controlled-not (CNOT) gates. In particular, we give detailed steps to construct maximally entangled state for 4-, 5-, and 6-qubit systems. The advantage of our method is the simple algebraic structure which can be realized via current experimental technology.
DOI
10.20944/preprints201801.0118.v1

Related papers

Quantum entanglement and the Bell Matrix

Anna Chiara Lai, Marco Pedicini, Silvia Rognone

We present a class of maximally entangled states generated by a high-dimensional generalisation of the \textsc{cnot} gate. The advantage of our approach is the simple algebraic structure of both entangling operator and resulting entangled states. In order to show that the method can be applied to any dimension, we introduce new sufficient conditions for global and maximal entanglement with respect to Meyer and Wallach's measure.

arXiv:1509.02806•Sep 9, 2015•0 citations

Construction of the Complete Set of Maximally Entangled Basis Vectors for N-Qubit Systems

Chi‐Chuan Hwang

In this study, we first use a three-qubit system as an example to demonstrate the construction of quantum circuits for the eight maximally entangled basis vectors, subsequently extending the approach to N-qubit systems. We employ a random-number approach to generate maximally entangled basis vectors and their corresponding circuits, while also detailing the required number of single-qubit and CNOT gates. This approach not only provides a solid theoretical foundation but also establishes a practical technique for technological applications, bypassing the difficulty of storing large-scale encoding data.

arXiv:2510.02685•Oct 3, 2025•0 citations

Entanglement concentration for a non-maximally entangled four-photon cluster state

Xiang Yan, Ya‐Fei Yu, Zhi‐Ming Zhang

We present a scheme for locally concentrating a non-maximally entangled four-photon cluster state into a maximally-entangled four-photon cluster state. This scheme has a high success probability. The controlled-NOT (CNOT) gate is a crucial ingredient in this scheme, and we use a nearly deterministic CNOT gate, which is similar with that first introduced by Nemoto et al. ( Phys. Rev. Lett. , 2004, 93: 250502). This CNOT gate has a simple structure and does not need the strong nonlinearity.

Frontiers of Physics•Aug 4, 2014•8 citations

Quantum circuits of CNOT gates

Marc Bataille

We study in detail the algebraic structures underlying quantum circuits generated by CNOT gates. Our results allow us to propose polynomial-time heuristics to reduce the number of gates used in a given CNOT circuit and we also give algorithms to optimize this type of circuits in some particular cases. Finally we show how to create some usefull entangled states when a CNOT circuit acts on a fully factorized state.

arXiv:2009.13247•Sep 24, 2020•10 citations

Qudit-based high-dimensional controlled-not gate

Fang‐Fang Du, Xue-Mei Ren, Ming Ma +1 more

High-dimensional quantum systems expand quantum channel capacity and information storage space. By implementing high-dimensional quantum logic gates, the speed of quantum computing can be practically enhanced. We propose a deterministic 4 × 4-dimensional controlled-not (CNOT) gate for a hybrid system without ancillary qudits required, where the spatial and polarization states of a single photon serve as a control qudit of four dimensions, whereas two electron-spin states in nitrogen-vacancy (NV) centers act as a four-dimensional target qudit. As the control qudits are easily operated employing simple optical elements and the target qudits are available for storage, the CNOT gate works in a deterministic way, and it can be flexibly extended to n × n-dimensional (n > 4) quantum gates for other hybrid systems or different photonic degrees of freedoms. The efficiency and fidelity of the CNOT gate are analyzed aligning with current technological capabilities, finding that they have satisfactory performances.

Optics Letters•Feb 7, 2024•65 citations

Quantum State Preparation Using an Exact CNOT Synthesis Formulation

Hanyu Wang, Jason Cong, Giovanni De Micheli

Minimizing the use of CNOT gates in quantum state preparation is a crucial step in quantum compilation, as they introduce coupling constraints and more noise than single-qubit gates. Reducing the number of CNOT gates can lead to more efficient and accurate quantum computations. However, the attainment of optimal solutions is hindered by the complexity of modeling superposition and entanglement. In this paper, we propose an effective state preparation algorithm using an exact CNOT synthesis formulation. Our method represents a milestone as the first design automation algorithm to surpass manual design, reducing the best CNOT count to prepare a Dicke state by 2x. For general states with up to 20 qubits, our method reduces the CNOT count by 9% and 32% for dense and sparse states, respectively, on average, compared to the latest algorithms.

arXiv:2401.01009•Design, Automation, and Test in Europe•Mar 25, 2024•5 citations
In this study, we first use a three-qubit system as an example to demonstrate the construction of quantum circuits for the eight maximally entangled basis vectors, subsequently extending the approach to N-qubit systems. We employ a random-number approach to generate maximally entangled basis vectors and their corresponding circuits, while also detailing the required number of single-qubit and CNOT gates. This approach not only provides a solid theoretical foundation but also establishes a practical technique for technological applications, bypassing the difficulty of storing large-scale encoding data.
High-dimensional quantum systems expand quantum channel capacity and information storage space. By implementing high-dimensional quantum logic gates, the speed of quantum computing can be practically enhanced. We propose a deterministic 4 × 4-dimensional controlled-not (CNOT) gate for a hybrid system without ancillary qudits required, where the spatial and polarization states of a single photon serve as a control qudit of four dimensions, whereas two electron-spin states in nitrogen-vacancy (NV) centers act as a four-dimensional target qudit. As the control qudits are easily operated employing simple optical elements and the target qudits are available for storage, the CNOT gate works in a deterministic way, and it can be flexibly extended to n × n-dimensional (n > 4) quantum gates for other hybrid systems or different photonic degrees of freedoms. The efficiency and fidelity of the CNOT gate are analyzed aligning with current technological capabilities, finding that they have satisfactory performances.
Minimizing the use of CNOT gates in quantum state preparation is a crucial step in quantum compilation, as they introduce coupling constraints and more noise than single-qubit gates. Reducing the number of CNOT gates can lead to more efficient and accurate quantum computations. However, the attainment of optimal solutions is hindered by the complexity of modeling superposition and entanglement. In this paper, we propose an effective state preparation algorithm using an exact CNOT synthesis formulation. Our method represents a milestone as the first design automation algorithm to surpass manual design, reducing the best CNOT count to prepare a Dicke state by 2x. For general states with up to 20 qubits, our method reduces the CNOT count by 9% and 32% for dense and sparse states, respectively, on average, compared to the latest algorithms.