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:2009.03642 · Physical Review A

Invariant subspaces of two-qubit quantum gates and their application in the verification of quantum computers

Jacob Chevalier Drori, Yordan S. Yordanov, T. Ferrus, M. J. Applegate, C. H. W. Barnes

Published Nov 24, 2021• 1 citation
arXivHTMLPDF

Abstract

We present a set of techniques, based on the repeated arbitrary application of cp, cnot, and swap${}^{\ensuremath{\alpha}}$ (power-of-swap) quantum gate operations to an $n$-qubit quantum computer that can be used in its verification. We find isomorphisms between the groups generated by these gate operations and known groups and use techniques from representation theory to determine their invariant subspaces. For the cp operation, we find an isomorphism to the direct product of $n(n\ensuremath{-}1)/2$ cyclic groups of order 2, and determine ${2}^{n}$ one-dimensional invariant subspaces corresponding to the computational-basis vectors. For the cnot operation, we find an isomorphism to $GL(n,2)$, and determine two one-dimensional invariant subspaces and one $({2}^{n}\ensuremath{-}2)$-dimensional invariant subspace. For the swap${}^{\ensuremath{\alpha}}$ operation we find a complex structure of invariant subspaces with varying dimensions and occurrences and present a recursive procedure to construct them. Using knowledge of these invariant subspaces, we propose a hardware verification scheme which tests the correct functioning of a quantum computer.

DOI
10.1103/physreva.104.052619

Related papers

CONSTRUCTION AND APPLICATION OF FOUR-QUBIT SWAP LOGIC GATE IN NMR QUANTUM COMPUTING

Ahmet Gün, İrfan Şaka, Azmi Gençten

In NMR quantum computing, spin states of spin-1/2 nuclei are called qubits. Quantum logic gates are represented by unitary matrices. As a universal gate, controlled-NOT (CNOT) is a two-qubit gate. For the IS (I = 1/2 and S = 1/2) spin system, two-qubit CNOT gate is represented by a 4 × 4 matrix. SWAP logic gate, which exchanges two quantum states, is constructed by CNOT gates. In this study, first, four-qubit CNOT gates are constructed for the IS (I = 3/2, S = 3/2) spin system. Then, by using these CNOT gates, a four-qubit SWAP logic gate is found. As an application and verification, an obtained SWAP logic gate is applied to the matrix representation of product operators for the IS (I = 3/2, S = 3/2) spin system. SWAP logic gate can also be presented by an NMR pulse sequence. By using the product operator theory, the pulse sequence of the SWAP logic gate is applied to product operators of the IS (I = 3/2, S = 3/2) spin system. The expected exchange results are obtained for both the matrix representation and the pulse sequence of SWAP logic gate.

International Journal of Quantum Information•Mar 1, 2011•3 citations

Quantum Information Processing using the Power-of-SWAP

Mrittunjoy Guha Majumdar

This project is a comprehensive investigation into the application of the exchange interaction, particularly with the realization of the SWAP^1/n quantum operator, in quantum information processing. We study the generation, characterization and application of entanglement in such systems. Given the non-commutativity of neighbouring SWAP^1/n gates, the mathematical study of combinations of these gates is an interesting avenue of research that we have explored, though due to the exponential scaling of the complexity of the problem with the number of qubits in the system, numerical techniques, though good for few-qubit systems, are found to be inefficient for this research problem when we look at systems with higher number of qubits. Since the group of SWAP^1/n operators is found to be isomorphic to the symmetric group Sn, we employ group-theoretic methods to find the relevant invariant subspaces and associated vector-states. Some interesting patterns of states are found including onedimensional invariant subspaces spanned by W-states and the Hamming-weight preserving symmetry of the vectors spanning the various invariant subspaces. We also devise new ways of characterizing entanglement and approach the separability problem by looking at permutation symmetries of subsystems of quantum states. This idea is found to form a bridge with the entanglement characterization tool of Peres-Horodecki’s Partial Positive Transpose (PPT), for mixed quantum states. We also look at quantum information taskoriented ‘distance’ measures of entanglement, besides devising a new entanglement witness in the ‘engle’. In terms of applications, we define five different formalisms for quantum computing: the circuit-based model, the encoded qubit model, the cluster-state model, functional quantum computation and the qudit-based model. Later in the thesis, we explore the idea of quantum computing based on decoherence-free subspaces. We also investigate ways of applying the SWAP^1/n in entanglement swapping for quantum repeaters, quantum communication protocols and quantum memory.

•Jul 27, 2018•0 citations

Quantum circuits and Spin(3n) groups

Alexander Yu. Vlasov

All quantum gates with one and two qubits may be described by elements of Spin groups due to isomorphisms Spin(3)\isomSU(2) and Spin(6)\isomSU(4). However, the group of n-qubit gates SU(2^n) for n>2 has bigger dimension than Spin(3n). A quantum circuit with one- and two-qubit gates may be used for construction of arbitrary unitary transformation SU(2^n). Analogously, the `$Spin(3n)$ circuits' are introduced in this work as products of elements associated with one- and two-qubit gates with respect to the above-mentioned isomorphisms. The matrix tensor product implementation of the Spin(3n) group together with relevant models by usual quantum circuits with 2n qubits are investigated in such a framework. A certain resemblance with well-known sets of non-universal quantum gates (e.g., matchgates, noninteracting-fermion quantum circuits) related with Spin(2n) may be found in presented approach. Finally, a possibility of the classical simulation of such circuits in polynomial time is discussed.

arXiv:1311.1666•Quantum Information and Computation•Mar 1, 2015•3 citations

Natural two-qubit gate for quantum computation using the XY interaction

Norbert Schuch, Jens Siewert

The two-qubit interaction Hamiltonian of a given physical implementation determines whether or not a two-qubit gate such as the controlled-NOT (CNOT) gate can be realized easily. It can be shown that, e.g., with the $\mathrm{XY}$ interaction more than one two-qubit operation is required in order to realize the CNOT operation. Here we propose a two-qubit gate for the $\mathrm{XY}$ interaction which combines the CNOT and SWAP operations. By using this gate quantum circuits can be implemented efficiently, even if only nearest-neighbor coupling between the qubits is available.

arXiv:quant-ph/0209035•Physical Review A•Mar 10, 2003•246 citations

Construction of two-qubit gates using B Gate

M. Karthick Selvan, S. Balakrishnan

Abstract In the circuit model of quantum computation, an entangling two-qubit gate and a set of single-qubit gates are used as universal gate set or basis gates for doing quantum computation. CNOT and iSWAP gates, the perfect entanglers that can create maximally entangled two-qubit states in one application, are broadly used entangling two-qubit basis gates in quantum computers. In this paper, we analyze the potentiality of B gate, an unexplored non-perfect entangler of the form, exp i π ( σ ˆ x ⨂ σ ˆ x ) 8 + i π ( σ ˆ y ⨂ σ ˆ y ) 16 , as an entangling two-qubit basis gate in quantum computers by studying its ability to generate other two-qubit gates. We derive a necessary condition for a two-qubit gate to be generated by n applications of B gate. Using this condition, we show that the gates that can be generated by two and three applications of B gate are contained in the 50% and 92.97% of the volume of Weyl chamber of two-qubit gates, respectively. We prove that two applications of B gate can generate both SWAP and SWAP

Physica Scripta•Feb 20, 2024•2 citations

Four-Dimensional Spaces of Complex Numbers and Unitary States of Two-Qubit Quantum Systems

Mars B. Gabbassov, Tolybay Z. Kuanov, Turganbay K. Yermagambetov +1 more

The pure states of two-qubit quantum systems are described by a four-dimensional vector of complex numbers, and unitary operators transferring a two-qubit quantum system from one state to another have the form of a 4×4 matrix with complex elements. This fact brings to mind the idea of studying the spaces of four-dimensional numbers with complex components. Moreover, the results obtained by the authors for four-dimensional numbers with real components inspire some optimism. In this paper we construct four-dimensional spaces of complex numbers by analogy with four-dimensional spaces of real numbers. Each four-dimensional number is mapped to a matrix formed from its components and it is proved that the constructed mapping is a bijection and a homomorphism. In the space of four-dimensional numbers of the eight basis elements, half are real and half are imaginary. The presence of such symmetry distinguishes these spaces from the space of quaternions, in which one basis element is real and the rest are imaginary. The symmetry of the basis numbers makes these spaces a natural generalization of one-dimensional and two-dimensional (complex) algebra. The conditions under which the corresponding matrices are gates for two-qubit quantum systems are defined. The notion of a unitary state of a two-qubit quantum system is introduced, to which various gates from commutative groups of gates correspond. It is shown that any gate of a unitary state transforms a unitary state into a unitary state and a non-unitary state into a non-unitary state. Almost all gates used in the construction of quantum circuits, in particular H, SWAP, CX, CY, and CZ, have the same properties. The problem of searching for a gate that transfers a quantum system from one unitary state to another unitary state has been solved. Thus, with the help of four-dimensional spaces of complex numbers it was possible to construct whole classes of two-qubit gates, which opens new possibilities for the construction of quantum algorithms. The results obtained have important theoretical and practical implications for quantum computing.

Symmetry•Oct 22, 2025•0 citations
We present a set of techniques, based on the repeated arbitrary application of cp, cnot, and swap\ensuremathα{}^{\ensuremath{\alpha}}\ensuremathα (power-of-swap) quantum gate operations to an nnn-qubit quantum computer that can be used in its verification. We find isomorphisms between the groups generated by these gate operations and known groups and use techniques from representation theory to determine their invariant subspaces. For the cp operation, we find an isomorphism to the direct product of n(n\ensuremath−1)/2n(n\ensuremath{-}1)/2n(n\ensuremath−1)/2 cyclic groups of order 2, and determine 2n{2}^{n}2n one-dimensional invariant subspaces corresponding to the computational-basis vectors. For the cnot operation, we find an isomorphism to GL(n,2)GL(n,2)GL(n,2), and determine two one-dimensional invariant subspaces and one (2n\ensuremath−2)({2}^{n}\ensuremath{-}2)(2n\ensuremath−2)-dimensional invariant subspace. For the swap\ensuremathα{}^{\ensuremath{\alpha}}\ensuremathα operation we find a complex structure of invariant subspaces with varying dimensions and occurrences and present a recursive procedure to construct them. Using knowledge of these invariant subspaces, we propose a hardware verification scheme which tests the correct functioning of a quantum computer.
In NMR quantum computing, spin states of spin-1/2 nuclei are called qubits. Quantum logic gates are represented by unitary matrices. As a universal gate, controlled-NOT (CNOT) is a two-qubit gate. For the IS (I = 1/2 and S = 1/2) spin system, two-qubit CNOT gate is represented by a 4 × 4 matrix. SWAP logic gate, which exchanges two quantum states, is constructed by CNOT gates. In this study, first, four-qubit CNOT gates are constructed for the IS (I = 3/2, S = 3/2) spin system. Then, by using these CNOT gates, a four-qubit SWAP logic gate is found. As an application and verification, an obtained SWAP logic gate is applied to the matrix representation of product operators for the IS (I = 3/2, S = 3/2) spin system. SWAP logic gate can also be presented by an NMR pulse sequence. By using the product operator theory, the pulse sequence of the SWAP logic gate is applied to product operators of the IS (I = 3/2, S = 3/2) spin system. The expected exchange results are obtained for both the matrix representation and the pulse sequence of SWAP logic gate.
This project is a comprehensive investigation into the application of the exchange interaction, particularly with the realization of the SWAP^1/n quantum operator, in quantum information processing. We study the generation, characterization and application of entanglement in such systems. Given the non-commutativity of neighbouring SWAP^1/n gates, the mathematical study of combinations of these gates is an interesting avenue of research that we have explored, though due to the exponential scaling of the complexity of the problem with the number of qubits in the system, numerical techniques, though good for few-qubit systems, are found to be inefficient for this research problem when we look at systems with higher number of qubits. Since the group of SWAP^1/n operators is found to be isomorphic to the symmetric group Sn, we employ group-theoretic methods to find the relevant invariant subspaces and associated vector-states. Some interesting patterns of states are found including onedimensional invariant subspaces spanned by W-states and the Hamming-weight preserving symmetry of the vectors spanning the various invariant subspaces. We also devise new ways of characterizing entanglement and approach the separability problem by looking at permutation symmetries of subsystems of quantum states. This idea is found to form a bridge with the entanglement characterization tool of Peres-Horodecki’s Partial Positive Transpose (PPT), for mixed quantum states. We also look at quantum information taskoriented ‘distance’ measures of entanglement, besides devising a new entanglement witness in the ‘engle’. In terms of applications, we define five different formalisms for quantum computing: the circuit-based model, the encoded qubit model, the cluster-state model, functional quantum computation and the qudit-based model. Later in the thesis, we explore the idea of quantum computing based on decoherence-free subspaces. We also investigate ways of applying the SWAP^1/n in entanglement swapping for quantum repeaters, quantum communication protocols and quantum memory.
All quantum gates with one and two qubits may be described by elements of Spin groups due to isomorphisms Spin(3)\isomSU(2) and Spin(6)\isomSU(4). However, the group of n-qubit gates SU(2^n) for n>2 has bigger dimension than Spin(3n). A quantum circuit with one- and two-qubit gates may be used for construction of arbitrary unitary transformation SU(2^n). Analogously, the `Spin(3n)Spin(3n)Spin(3n) circuits' are introduced in this work as products of elements associated with one- and two-qubit gates with respect to the above-mentioned isomorphisms. The matrix tensor product implementation of the Spin(3n) group together with relevant models by usual quantum circuits with 2n qubits are investigated in such a framework. A certain resemblance with well-known sets of non-universal quantum gates (e.g., matchgates, noninteracting-fermion quantum circuits) related with Spin(2n) may be found in presented approach. Finally, a possibility of the classical simulation of such circuits in polynomial time is discussed.
The two-qubit interaction Hamiltonian of a given physical implementation determines whether or not a two-qubit gate such as the controlled-NOT (CNOT) gate can be realized easily. It can be shown that, e.g., with the XY\mathrm{XY}XY interaction more than one two-qubit operation is required in order to realize the CNOT operation. Here we propose a two-qubit gate for the XY\mathrm{XY}XY interaction which combines the CNOT and SWAP operations. By using this gate quantum circuits can be implemented efficiently, even if only nearest-neighbor coupling between the qubits is available.
Abstract In the circuit model of quantum computation, an entangling two-qubit gate and a set of single-qubit gates are used as universal gate set or basis gates for doing quantum computation. CNOT and iSWAP gates, the perfect entanglers that can create maximally entangled two-qubit states in one application, are broadly used entangling two-qubit basis gates in quantum computers. In this paper, we analyze the potentiality of B gate, an unexplored non-perfect entangler of the form, exp i π ( σ ˆ x ⨂ σ ˆ x ) 8 + i π ( σ ˆ y ⨂ σ ˆ y ) 16 , as an entangling two-qubit basis gate in quantum computers by studying its ability to generate other two-qubit gates. We derive a necessary condition for a two-qubit gate to be generated by n applications of B gate. Using this condition, we show that the gates that can be generated by two and three applications of B gate are contained in the 50% and 92.97% of the volume of Weyl chamber of two-qubit gates, respectively. We prove that two applications of B gate can generate both SWAP and SWAP
The pure states of two-qubit quantum systems are described by a four-dimensional vector of complex numbers, and unitary operators transferring a two-qubit quantum system from one state to another have the form of a 4×4 matrix with complex elements. This fact brings to mind the idea of studying the spaces of four-dimensional numbers with complex components. Moreover, the results obtained by the authors for four-dimensional numbers with real components inspire some optimism. In this paper we construct four-dimensional spaces of complex numbers by analogy with four-dimensional spaces of real numbers. Each four-dimensional number is mapped to a matrix formed from its components and it is proved that the constructed mapping is a bijection and a homomorphism. In the space of four-dimensional numbers of the eight basis elements, half are real and half are imaginary. The presence of such symmetry distinguishes these spaces from the space of quaternions, in which one basis element is real and the rest are imaginary. The symmetry of the basis numbers makes these spaces a natural generalization of one-dimensional and two-dimensional (complex) algebra. The conditions under which the corresponding matrices are gates for two-qubit quantum systems are defined. The notion of a unitary state of a two-qubit quantum system is introduced, to which various gates from commutative groups of gates correspond. It is shown that any gate of a unitary state transforms a unitary state into a unitary state and a non-unitary state into a non-unitary state. Almost all gates used in the construction of quantum circuits, in particular H, SWAP, CX, CY, and CZ, have the same properties. The problem of searching for a gate that transfers a quantum system from one unitary state to another unitary state has been solved. Thus, with the help of four-dimensional spaces of complex numbers it was possible to construct whole classes of two-qubit gates, which opens new possibilities for the construction of quantum algorithms. The results obtained have important theoretical and practical implications for quantum computing.