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:1604.00325 · Quantum Information Processing

Elementary quantum gates in different bases

Sergey A. Podoshvedov

Published Jul 2, 2016• 16 citations
arXivHTMLPDF
DOI
10.1007/s11128-016-1375-z

Related papers

The Classification of Stabilizer Operations over Qubits

Daniel Grier, Luke Schaeffer

We present a complete classification of quantum stabilizer gates in terms of the functions they generate assuming the ability to swap qubits and use ancillary workspace. Because we view these stabilizer circuits as subroutines of some general quantum computation, we insist that any ancilla qubits used during the computation must not change in an input-dependent manner. This is the first attempt at a quantum extension of the classification of reversible classical gates introduced by Aaronson et al., another part of an ambitious program to classify all quantum gate sets. The classification uses, at its center, a reinterpretation of the tableau representation of stabilizer gates to give circuit decompositions, from which elementary generators can easily be extracted. There are a total of 57 different stabilizer classes generated in this way, 30 of which arise from the single-qubit subgroups of the Clifford group. At a high level, the remaining classes are arranged according to the bases they preserve. For instance, the CNOT gate preserves the X and Z bases because it maps X-basis elements to X-basis elements and Z-basis elements to Z-basis elements. The remaining classes are characterized by more subtle tableau invariants; for instance, the T_4 and phase gate generate a proper subclass of Z-preserving gates.

•Mar 13, 2016•6 citations

Quantum Gates and Circuits for Elementary Calculations

Wolfgang Scherer

Springer eBooks•Jan 1, 2019•1 citation

The Classification of Clifford Gates over Qubits

Daniel Grier, Luke Schaeffer

We examine the following problem: given a collection of Clifford gates, describe the set of unitaries generated by circuits composed of those gates. Specifically, we allow the standard circuit operations of composition and tensor product, as well as ancillary workspace qubits as long as they start and end in states uncorrelated with the input, which rule out common "magic state injection" techniques that make Clifford circuits universal. We show that there are exactly 57 classes of Clifford unitaries and present a full classification characterizing the gate sets which generate them. This is the first attempt at a quantum extension of the classification of reversible classical gates introduced by Aaronson et al., another part of an ambitious program to classify all quantum gate sets. The classification uses, at its center, a reinterpretation of the tableau representation of Clifford gates to give circuit decompositions, from which elementary generators can easily be extracted. The 57 different classes are generated in this way, 30 of which arise from the single-qubit subgroups of the Clifford group. At a high level, the remaining classes are arranged according to the bases they preserve. For instance, the CNOT gate preserves the X and Z bases because it maps X-basis elements to X-basis elements and Z-basis elements to Z-basis elements. The remaining classes are characterized by more subtle tableau invariants; for instance, the T_4 and phase gate generate a proper subclass of Z-preserving gates.

arXiv:1603.03999•Quantum•Jun 13, 2022•33 citations

Quantum Gates and Circuits

Belal Ehsan Baaquie, L. C. Kwek

Springer eBooks•Jan 1, 2023•3 citations

Representation in terms of displaced number states and realization of elementary linear operators based on it

Sergey A. Podoshvedov

We develop a new method of representation of quantum states in terms of the displaced number states. We call it representation, where is an amplitude of the base displaced states. In particular, representation was obtained for set of the displaced number states with different amplitude of the displacement, two-mode squeezed vacuum (TMSV) and superposition of vacuum and single photon. The treatment is employed for building of elementary linear operators, in particular, two-qubit control-sign gate, Hadamard matrix between two two-dimensional Hilbert spaces. Main idea underlying the method is extraction of the displaced number state from initial state. Coherent qubit with large amplitude taken simultaneously two modes shifts two-mode target qubit on phase plane and constructive interference appears after measurement of single photon. The results are exact, any approximations are not exploited. We show implementation of the gates with almost unity fidelity of the output states is possible in realistic scenario.

arXiv:1501.05460•Jan 22, 2015•3 citations

Elementary quantum gates with Gaussian states

Sergey A. Podoshvedov, Jaewan Kim, Kisik Kim

Quantum Information Processing•Jun 11, 2014•7 citations
We present a complete classification of quantum stabilizer gates in terms of the functions they generate assuming the ability to swap qubits and use ancillary workspace. Because we view these stabilizer circuits as subroutines of some general quantum computation, we insist that any ancilla qubits used during the computation must not change in an input-dependent manner. This is the first attempt at a quantum extension of the classification of reversible classical gates introduced by Aaronson et al., another part of an ambitious program to classify all quantum gate sets. The classification uses, at its center, a reinterpretation of the tableau representation of stabilizer gates to give circuit decompositions, from which elementary generators can easily be extracted. There are a total of 57 different stabilizer classes generated in this way, 30 of which arise from the single-qubit subgroups of the Clifford group. At a high level, the remaining classes are arranged according to the bases they preserve. For instance, the CNOT gate preserves the X and Z bases because it maps X-basis elements to X-basis elements and Z-basis elements to Z-basis elements. The remaining classes are characterized by more subtle tableau invariants; for instance, the T_4 and phase gate generate a proper subclass of Z-preserving gates.
We examine the following problem: given a collection of Clifford gates, describe the set of unitaries generated by circuits composed of those gates. Specifically, we allow the standard circuit operations of composition and tensor product, as well as ancillary workspace qubits as long as they start and end in states uncorrelated with the input, which rule out common "magic state injection" techniques that make Clifford circuits universal. We show that there are exactly 57 classes of Clifford unitaries and present a full classification characterizing the gate sets which generate them. This is the first attempt at a quantum extension of the classification of reversible classical gates introduced by Aaronson et al., another part of an ambitious program to classify all quantum gate sets. The classification uses, at its center, a reinterpretation of the tableau representation of Clifford gates to give circuit decompositions, from which elementary generators can easily be extracted. The 57 different classes are generated in this way, 30 of which arise from the single-qubit subgroups of the Clifford group. At a high level, the remaining classes are arranged according to the bases they preserve. For instance, the CNOT gate preserves the X and Z bases because it maps X-basis elements to X-basis elements and Z-basis elements to Z-basis elements. The remaining classes are characterized by more subtle tableau invariants; for instance, the T_4 and phase gate generate a proper subclass of Z-preserving gates.
We develop a new method of representation of quantum states in terms of the displaced number states. We call it representation, where is an amplitude of the base displaced states. In particular, representation was obtained for set of the displaced number states with different amplitude of the displacement, two-mode squeezed vacuum (TMSV) and superposition of vacuum and single photon. The treatment is employed for building of elementary linear operators, in particular, two-qubit control-sign gate, Hadamard matrix between two two-dimensional Hilbert spaces. Main idea underlying the method is extraction of the displaced number state from initial state. Coherent qubit with large amplitude taken simultaneously two modes shifts two-mode target qubit on phase plane and constructive interference appears after measurement of single photon. The results are exact, any approximations are not exploited. We show implementation of the gates with almost unity fidelity of the output states is possible in realistic scenario.