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

Hacettepe Journal of Mathematics and Statistics

Remarks on generalized quantum gates

Zhaoqi Wu, Shifang Zhang, Chuanxi Zhu

Published Jun 1, 2014• 5 citations
OpenAlex

Abstract

In this paper, we give a characterization of generalized quantum gates.We also show that many important operators are generalized quantumgates, moreover, some of these operators can be represented as theconvex combination of only two unitary operators. Our results answerwhat kinds of operations a duality quantum computing admits. Wepoint out that the set of all generalized quantum gates coincides withthe set of all restricted allowable generalized quantum gates. Thus,our results are also valid for restricted allowable generalized quantumgates

Related papers

Allowable Generalized Quantum Gates

Long Gui-Lu, Liu Yang, Chuan Wang

In this paper, we give the most general duality gates, or generalized quantum gates in duality quantum computers. Here we show by explicit construction that a n-bit duality quantum computer with d slits can be simulated perfectly with an ordinary quantum computer with n qubits and one auxiliary qudit. Using this model, we give the most general form of duality gates which is of the form Σ d- 1 i = 0 p i U i , and the p i 's are complex numbers with module less or equal to 1 and constrained by |Σ i p i |≤1.

Communications in Theoretical Physics•Jan 1, 2009•73 citations

Generalised Quantum Gates for Qudits and their Application in Quantum Fourier Transform

Francesco Pudda, Mario Chizzini, Crippa, Luca

Quantum computing with qudits, quantum systems with $d > 2$ levels, offers a powerful extension beyond qubits, expanding the computational possibilities of quantum systems, allowing the simplification of the implementation of several algorithms and, possibly, providing a foundation for optimised error correction. In this work, we propose a novel formulation of qudit gates that is universally applicable for any number of levels $d$, without restrictions on the dimensionality. By extending the mathematical framework of quantum gates to arbitrary dimensions, we derive explicit gate operations that form a universal set for quantum computation on qudits of any size. We demonstrate the validity of our approach through the implementation of the Quantum Fourier Transform (QFT) for arbitrary $d$, verifying both the correctness and utility of our generalized gates. This novel methodology broadens the design space for quantum algorithms and fault-tolerant architectures, paving the way for advancements in qudit-based quantum computing.

arXiv:2410.05122•Oct 7, 2024•17 citations

Quantum conditional operations

Alessandro Bisio, Michele Dall’Arno, Paolo Perinotti

An essential element of classical computation is the ``if-then'' construct, that accepts a control bit and an arbitrary gate, and provides conditional execution of the gate depending on the value of the controlling bit. On the other hand, quantum theory prevents the existence of an analogous universal construct accepting a control qubit and an arbitrary quantum gate as its input. Nevertheless, there are controllable sets of quantum gates for which such a construct exists. Here we provide a necessary and sufficient condition for a set of unitary transformations to be controllable, and we give a complete characterization of controllable sets in the two-dimensional case. This result reveals an interesting connection between the problem of controllability and the problem of extracting information from an unknown quantum gate while using it.

arXiv:1509.01062•Physical Review A•Aug 30, 2016•29 citations

Quantum Gates and Circuits

Radhika Vathsan

We are now ready to see how computing with qubits can be done. In this book, we will mainly use the circuit model for computation which was first introduced by Deutsch [25]. We will represent by quantum “wires,” the qubits upon which manipulations. The length of the wire is to be interpreted as the time axis. Manipulations on qubits can be done using basic unitary operators that are the equivalents of logic “gates.” An algorithm, or a complete set of steps for achieving a processing task, is a combination of wires and gates representing a quantum circuit. This circuit must be thought of as a time sequence of events with every wire a way of representing qubit states, and with gates representing processing of those states.

CRC Press eBooks•Jul 21, 2015•3 citations

Number-Theoretic Characterizations of Some Restricted Clifford+T Circuits

Matthew Amy, Andrew N. Glaudell, Neil J. Ross

Kliuchnikov, Maslov, and Mosca proved in 2012 that a 2×2 unitary matrix V can be exactly represented by a single-qubit Clifford+ T circuit if and only if the entries of V belong to the ring Z[1/2,i] . Later that year, Giles and Selinger showed that the same restriction applies to matrices that can be exactly represented by a multi-qubit Clifford+ T circuit. These number-theoretic characterizations shed new light upon the structure of Clifford+ T circuits and led to remarkable developments in the field of quantum compiling. In the present paper, we provide number-theoretic characterizations for certain restricted Clifford+ T circuits by considering unitary matrices over subrings of Z[1/2,i] . We focus on the subrings Z[1/2] , Z[1/2] , Z[1/i2] , and Z[1/2,i] , and we prove that unitary matrices with entries in these rings correspond to circuits over well-known universal gate sets. In each case, the desired gate set is obtained by extending the set of classical reversible gates {X,CX,CCX} with an analogue of the Hadamard gate and an optional phase gate.

arXiv:1908.06076•Quantum•Apr 6, 2020•39 citations

Generalization of Common Gates for Quantum Computation

Anca Ralescu, Logan Mayfield

As problems in computer science become increasingly more computationally intense, researchers have begun to examine other methods of computation. One of the largest new models of computation is the quantum computer. Based on the concepts of quantum mechanics, quantum computers process bits of quantum information, or qubits, using quantum gates. So far some impressive results have been obtained using quantum computers on current problems (e.g. search problems). Many quantum algorithms make use of the Hadamard gate, and a few use a more general form of that gate. In this paper we present a generalized quantum gate that can be shown to encapsulate the standard gates used in quantum algorithms and quantum information processing: Pauli X, Y, and Z, Hadamard, T phase shift, S phase shift, and identity. This generalized gate may also lead to new, interesting, and useful gates for quantum computation.

Annual Meeting of the North American Fuzzy Information Processing Society (NAFIPS)•Dec 10, 2005•1 citation
In this paper, we give a characterization of generalized quantum gates.We also show that many important operators are generalized quantumgates, moreover, some of these operators can be represented as theconvex combination of only two unitary operators. Our results answerwhat kinds of operations a duality quantum computing admits. Wepoint out that the set of all generalized quantum gates coincides withthe set of all restricted allowable generalized quantum gates. Thus,our results are also valid for restricted allowable generalized quantumgates
In this paper, we give the most general duality gates, or generalized quantum gates in duality quantum computers. Here we show by explicit construction that a n-bit duality quantum computer with d slits can be simulated perfectly with an ordinary quantum computer with n qubits and one auxiliary qudit. Using this model, we give the most general form of duality gates which is of the form Σ d- 1 i = 0 p i U i , and the p i 's are complex numbers with module less or equal to 1 and constrained by |Σ i p i |≤1.
Quantum computing with qudits, quantum systems with d>2d > 2d>2 levels, offers a powerful extension beyond qubits, expanding the computational possibilities of quantum systems, allowing the simplification of the implementation of several algorithms and, possibly, providing a foundation for optimised error correction. In this work, we propose a novel formulation of qudit gates that is universally applicable for any number of levels ddd, without restrictions on the dimensionality. By extending the mathematical framework of quantum gates to arbitrary dimensions, we derive explicit gate operations that form a universal set for quantum computation on qudits of any size. We demonstrate the validity of our approach through the implementation of the Quantum Fourier Transform (QFT) for arbitrary ddd, verifying both the correctness and utility of our generalized gates. This novel methodology broadens the design space for quantum algorithms and fault-tolerant architectures, paving the way for advancements in qudit-based quantum computing.
An essential element of classical computation is the ``if-then'' construct, that accepts a control bit and an arbitrary gate, and provides conditional execution of the gate depending on the value of the controlling bit. On the other hand, quantum theory prevents the existence of an analogous universal construct accepting a control qubit and an arbitrary quantum gate as its input. Nevertheless, there are controllable sets of quantum gates for which such a construct exists. Here we provide a necessary and sufficient condition for a set of unitary transformations to be controllable, and we give a complete characterization of controllable sets in the two-dimensional case. This result reveals an interesting connection between the problem of controllability and the problem of extracting information from an unknown quantum gate while using it.
We are now ready to see how computing with qubits can be done. In this book, we will mainly use the circuit model for computation which was first introduced by Deutsch [25]. We will represent by quantum “wires,” the qubits upon which manipulations. The length of the wire is to be interpreted as the time axis. Manipulations on qubits can be done using basic unitary operators that are the equivalents of logic “gates.” An algorithm, or a complete set of steps for achieving a processing task, is a combination of wires and gates representing a quantum circuit. This circuit must be thought of as a time sequence of events with every wire a way of representing qubit states, and with gates representing processing of those states.
Kliuchnikov, Maslov, and Mosca proved in 2012 that a 2×2 unitary matrix V can be exactly represented by a single-qubit Clifford+ T circuit if and only if the entries of V belong to the ring Z[1/2,i] . Later that year, Giles and Selinger showed that the same restriction applies to matrices that can be exactly represented by a multi-qubit Clifford+ T circuit. These number-theoretic characterizations shed new light upon the structure of Clifford+ T circuits and led to remarkable developments in the field of quantum compiling. In the present paper, we provide number-theoretic characterizations for certain restricted Clifford+ T circuits by considering unitary matrices over subrings of Z[1/2,i] . We focus on the subrings Z[1/2] , Z[1/2] , Z[1/i2] , and Z[1/2,i] , and we prove that unitary matrices with entries in these rings correspond to circuits over well-known universal gate sets. In each case, the desired gate set is obtained by extending the set of classical reversible gates {X,CX,CCX} with an analogue of the Hadamard gate and an optional phase gate.
As problems in computer science become increasingly more computationally intense, researchers have begun to examine other methods of computation. One of the largest new models of computation is the quantum computer. Based on the concepts of quantum mechanics, quantum computers process bits of quantum information, or qubits, using quantum gates. So far some impressive results have been obtained using quantum computers on current problems (e.g. search problems). Many quantum algorithms make use of the Hadamard gate, and a few use a more general form of that gate. In this paper we present a generalized quantum gate that can be shown to encapsulate the standard gates used in quantum algorithms and quantum information processing: Pauli X, Y, and Z, Hadamard, T phase shift, S phase shift, and identity. This generalized gate may also lead to new, interesting, and useful gates for quantum computation.