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:2407.19536 · Journal of Physics A Mathematical and Theoretical

Reduction of unitary operators, quantum graphs and quantum channels

L. L. Salcedo

Published Dec 23, 2024• 0 citations
arXivHTMLPDF

Abstract

Abstract Given a unitary operator in a finite dimensional complex vector space, its unitary reduction to a subspace is defined. The application to quantum graphs is discussed. It is shown how the reduction allows to generate the scattering matrices of new quantum graphs from assembling of simpler graphs. The reduction of quantum channels is also defined. The implementation of the quantum gates corresponding to the reduced unitary operator is investigated, although no explicit construction is presented. The situation is different for the reduction of quantum channels for which explicit implementations are given.

DOI
10.1088/1751-8121/ada2c8

Related papers

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

Unitary States and Gates of Three-Qubit Quantum Systems

Mars B. Gabbassov, Tolybay Z. Kuanov, Berik I. Tuleuov +1 more

Pure states of three-qubit quantum systems are represented by eight-dimensional complex vectors, whereas their unitary transformations are described by $8 \times 8$ complex matrices. Motivated by this correspondence, we extend our algebraic model for two-qubit systems to eight-dimensional spaces endowed with commutative and associative multiplication. To each eight-dimensional number we assign a matrix and prove that the resulting correspondence is a homomorphic bijection. We derive conditions under which the associated matrix is unitary and hence represents a three-qubit quantum gate. This leads to a specific algebraic notion of a unitary state: a normalized state whose multiplication matrix is unitary. We construct 16,384 basis spaces; within each fixed space, multiplication generates a commuting family of quantum gates. For any two unitary states in the class considered, we give an explicit transition-gate construction within one of these algebraic families. For real components, the unitary states in a representative basis space form a union of thirty-two four-dimensional manifolds in \(\mathbb{R}^{8}\). The construction therefore yields new structured classes of three-qubit unitary operators and invariant state sets, while its extension to larger multiqubit systems remains open.

•Oct 20, 2026•0 citations

Common reducing unitary subspaces and decoherence in quantum systems

Grzegorz Pastuszak, Andrzej Jamiołkowski

Maps of the form Phi(X) =sum_{i=1}^s A_iXA^*, where A_1, . . . ,A_s are fixed complex n by n matrices and X is any complex n by n matrix are used in quantum information theory as representations of quantum channels. This article deals with computable conditions for the existence of decoherence--free subspaces for Phi. Since the definition of decoherence-free subspace for quantum channels relies only on the matrices A1, . . . ,As, the term of common reducing unitary subspace is used instead of the original one. Among the main results of the paper, there are computable conditions for the existence of common eigenvectors. These are related to common reducing unitary subspaces of dimension one. The new results on common eigenvectors provide new effective condition for the existence of common invariant subspaces of arbitrary dimensions.

Electronic Journal of Linear Algebra•Feb 8, 2015•10 citations

Subspace local quantum channels

Johan Åberg

A special class of quantum channels, named subspace local (SL), are defined and investigated. The proposed definition of subspace locality of quantum channels is an attempt to answer the question of what kind of restriction should be put on a channel, if it is to act `locally' with respect to two `locations', when these naturally correspond to a separation of the total Hilbert space in an orthogonal sum of subspaces, rather than a tensor product decomposition. It is shown that the set of SL channels decomposes into four disjoint families of channels. Explicit expressions to generate all channels in each family is presented. It is shown that one of these four families, the local subspace preserving (LSP) channels, is precisely the intersection between the set of subspace preserving channels and the SL channels. For a subclass of the LSP channels, a special type of unitary representation using ancilla systems is presented.

arXiv:quant-ph/0302181•Feb 25, 2003•4 citations

Unitary and open scattering quantum walks on graphs

Alain Joye

In this paper, we consider a class of Unitary Quantum Walks on arbitrary graphs, parameterized by a family of scattering matrices. These Scattering Quantum Walks model the discrete dynamics of a system on the graph’s edges, where a scattering process at the vertices is governed by the scattering matrices assigned to each vertex. We show the Scattering Quantum Walks encompass several known Quantum Walks. We further introduce two classes of Scattering Open Quantum Walks on arbitrary graphs, also parameterized by scattering matrices: one defined on the edges, the other on the vertices of the graph. We show these walks give rise to proper quantum channels and describe their main spectral and dynamical properties, relating them to naturally associated classical Markov chains.

arXiv:2409.08428•Reviews in Mathematical Physics•Apr 17, 2026•6 citations

A Novel Finite Fractional Fourier Transform and its Quantum Circuit Implementation on Qudits

Emmanuel G. Floratos, Archimedes Pavlidis

We present a new number theoretic definition of discrete fractional Fourier transform (DFrFT) . In this approach the DFrFT is defined as the $N \times N$ dimensional unitary representation of the generator of the arithmetic rotational group $SO_{2}[\mathbb{Z}_N]$, which is the finite set of $\bmod N$ integer, $2\times 2$ matrices acting on the points of the discrete toroidal phase space lattice $\mathbb{Z}_N \times \mathbb{Z}_N$, preserving the euclidean distance $\bmod N$. We construct explicitly, using techniques of the Finite Quantum Mechanics (FQM), the $p^n$ dimensional unitary matrix representation of the group $SO_{2}[\mathbb{Z}_{p^n}]$ and especially we work out in detail the one which corresponds to the generator. This is our definition of the arithmetic fractional Fourier transform (AFrFT). Following this definition, we proceed to the construction of efficient quantum circuits for the AFrFT, on sets of $n$ $p$-dimensional qudits with $p$ a prime integer, by introducing novel quantum subcircuits for diagonal operators with quadratic phases as well as new quantum subcircuits for multipliers by a constant. The quantum subcircuits that we introduce provide a set capable to construct quantum circuits for any element of a more general group, the group of Linear Canonical Transformations (LCT), $SL_{2}[\mathbb{Z}_N]$ of the toroidal phase space lattice. As a byproduct, extensions of the diagonal and multiplier quantum circuits for both the qudit and qubit case are given, which are useful alone in various applications. Also, we analyze the depth, width and gate complexity of the efficient AFrFT quantum circuit and we estimate its gate complexity which is of the order $O(n^2)$, its depth which is of the order $O(n)$ with depth $n$, while at the same time it has a structure permitting local interactions between the qudits.

arXiv:2409.05759•Sep 9, 2024•2 citations
Abstract Given a unitary operator in a finite dimensional complex vector space, its unitary reduction to a subspace is defined. The application to quantum graphs is discussed. It is shown how the reduction allows to generate the scattering matrices of new quantum graphs from assembling of simpler graphs. The reduction of quantum channels is also defined. The implementation of the quantum gates corresponding to the reduced unitary operator is investigated, although no explicit construction is presented. The situation is different for the reduction of quantum channels for which explicit implementations are given.
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.
Pure states of three-qubit quantum systems are represented by eight-dimensional complex vectors, whereas their unitary transformations are described by 8×88 \times 88×8 complex matrices. Motivated by this correspondence, we extend our algebraic model for two-qubit systems to eight-dimensional spaces endowed with commutative and associative multiplication. To each eight-dimensional number we assign a matrix and prove that the resulting correspondence is a homomorphic bijection. We derive conditions under which the associated matrix is unitary and hence represents a three-qubit quantum gate. This leads to a specific algebraic notion of a unitary state: a normalized state whose multiplication matrix is unitary. We construct 16,384 basis spaces; within each fixed space, multiplication generates a commuting family of quantum gates. For any two unitary states in the class considered, we give an explicit transition-gate construction within one of these algebraic families. For real components, the unitary states in a representative basis space form a union of thirty-two four-dimensional manifolds in R8\mathbb{R}^{8}R8. The construction therefore yields new structured classes of three-qubit unitary operators and invariant state sets, while its extension to larger multiqubit systems remains open.
Maps of the form Phi(X) =sum_{i=1}^s A_iXA^*, where A_1, . . . ,A_s are fixed complex n by n matrices and X is any complex n by n matrix are used in quantum information theory as representations of quantum channels. This article deals with computable conditions for the existence of decoherence--free subspaces for Phi. Since the definition of decoherence-free subspace for quantum channels relies only on the matrices A1, . . . ,As, the term of common reducing unitary subspace is used instead of the original one. Among the main results of the paper, there are computable conditions for the existence of common eigenvectors. These are related to common reducing unitary subspaces of dimension one. The new results on common eigenvectors provide new effective condition for the existence of common invariant subspaces of arbitrary dimensions.
A special class of quantum channels, named subspace local (SL), are defined and investigated. The proposed definition of subspace locality of quantum channels is an attempt to answer the question of what kind of restriction should be put on a channel, if it is to act `locally' with respect to two `locations', when these naturally correspond to a separation of the total Hilbert space in an orthogonal sum of subspaces, rather than a tensor product decomposition. It is shown that the set of SL channels decomposes into four disjoint families of channels. Explicit expressions to generate all channels in each family is presented. It is shown that one of these four families, the local subspace preserving (LSP) channels, is precisely the intersection between the set of subspace preserving channels and the SL channels. For a subclass of the LSP channels, a special type of unitary representation using ancilla systems is presented.
In this paper, we consider a class of Unitary Quantum Walks on arbitrary graphs, parameterized by a family of scattering matrices. These Scattering Quantum Walks model the discrete dynamics of a system on the graph’s edges, where a scattering process at the vertices is governed by the scattering matrices assigned to each vertex. We show the Scattering Quantum Walks encompass several known Quantum Walks. We further introduce two classes of Scattering Open Quantum Walks on arbitrary graphs, also parameterized by scattering matrices: one defined on the edges, the other on the vertices of the graph. We show these walks give rise to proper quantum channels and describe their main spectral and dynamical properties, relating them to naturally associated classical Markov chains.
We present a new number theoretic definition of discrete fractional Fourier transform (DFrFT) . In this approach the DFrFT is defined as the N×NN \times NN×N dimensional unitary representation of the generator of the arithmetic rotational group SO2[ZN]SO_{2}[\mathbb{Z}_N]SO2​[ZN​], which is the finite set of  mod N\bmod NmodN integer, 2×22\times 22×2 matrices acting on the points of the discrete toroidal phase space lattice ZN×ZN\mathbb{Z}_N \times \mathbb{Z}_NZN​×ZN​, preserving the euclidean distance  mod N\bmod NmodN. We construct explicitly, using techniques of the Finite Quantum Mechanics (FQM), the pnp^npn dimensional unitary matrix representation of the group SO2[Zpn]SO_{2}[\mathbb{Z}_{p^n}]SO2​[Zpn​] and especially we work out in detail the one which corresponds to the generator. This is our definition of the arithmetic fractional Fourier transform (AFrFT). Following this definition, we proceed to the construction of efficient quantum circuits for the AFrFT, on sets of nnn ppp-dimensional qudits with ppp a prime integer, by introducing novel quantum subcircuits for diagonal operators with quadratic phases as well as new quantum subcircuits for multipliers by a constant. The quantum subcircuits that we introduce provide a set capable to construct quantum circuits for any element of a more general group, the group of Linear Canonical Transformations (LCT), SL2[ZN]SL_{2}[\mathbb{Z}_N]SL2​[ZN​] of the toroidal phase space lattice. As a byproduct, extensions of the diagonal and multiplier quantum circuits for both the qudit and qubit case are given, which are useful alone in various applications. Also, we analyze the depth, width and gate complexity of the efficient AFrFT quantum circuit and we estimate its gate complexity which is of the order O(n2)O(n^2)O(n2), its depth which is of the order O(n)O(n)O(n) with depth nnn, while at the same time it has a structure permitting local interactions between the qudits.