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

Electronic Notes in Theoretical Computer Science

A Quantum Representation for Involution Groups

Tanner Crowder

Published Sep 1, 2011• 6 citations
Publisher

Abstract

We answer a question posed by Martin et al. at MFPS XXVI in the affirmative: the free affine monoid over a finite involution group has a quantum representation, in addition to the classical representation already shown to exist in [Martin, K., J. Feng, and S. Krishnan. A Free Object in Quantum Information Theory. Electronic Notes in Theoretical Computer Science 267 (2010), 35–47]. In particular, this implies that in every dimension there are non-trivial classes of quantum channels that have classical representations which were not present in the lower dimensions. En route to establishing this result, we give two characterizations of the diagonal n-qubit channels (one of which is stated in [Bourdon, P.S, and H.T. Williams, Unital quantum operations on the Bloch ball and Bloch region, Phys. Rev. A. 69 (2004), 022314]) and necessary conditions for a Bloch matrix to satisfy.

DOI
10.1016/j.entcs.2011.09.019

Related papers

Representations of Quantum Channels

Tanner Crowder

The Bloch representation of an n-qubit channel provides a way to represent quantum channels as certain affine transformations on [special characters omitted]. In higher dimensions (n > 1), the correspondence between quantum channels and their Bloch representations is not well-understood. Partly motivated by the ability to simplify the calculation of information theoretic quantities of a qubit channel using the Bloch representation, in this thesis we investigate the correspondence between a channel and its Bloch representation with an emphasis on unital n-qubit channels, in which case the Bloch representation is linear. The thesis is divided into three main sections. First we focus our attention on qubit channels. For certain sets of quantum channels, we establish the surprising existence of a special isomorphism into the set of classical channels. We classify the sets of qubit channels with this property and show that information theoretic quantities are preserved by such classical representations. In a natural progression, we prove some well-known facts about SO(3), the proofs of which are either nonexistent or difficult to find in the literature. Some of this work is based on [12, 13]. In the next section, we consider the multi-qubit channels and show that every finite group can be realized as a subgroup of the quantum channels; this approach allows for the construction of a quantum representation for the free affine monoid over any finite group and gives a classical representation for it. We extend some fundamental results from [26, 28] to the multi-qubit case, including that the set of diagonal Bloch matrices is equal to the free affine monoid over the involution group [special characters omitted]. Some of this work appeared in [10]. Lastly, we study the extreme points for the set of n-qubit channels. There are two types of extreme points: invertible and non-invertible; invertible channels are non-singular maps for which the inverse is also a channel. We briefly study the non-invertible extreme points and then parameterize and analyze the invertiblen-qubit Bloch matrices, which form a compact connected Lie group. We calculate the Lie algebra and give an explicit generating set for the invertible Bloch matrices and a maximal torus.

•Jan 1, 2013•5 citations

Quantum reservoir computing in finite dimensions

Rodrigo Martínez‐Peña, Juan‐Pablo Ortega

Most existing results in the analysis of quantum reservoir computing (QRC) systems with classical inputs have been obtained using the density matrix formalism. This paper shows that alternative representations can provide better insight when dealing with design and assessment questions. More explicitly, system isomorphisms are established that unify the density matrix approach to QRC with the representation in the space of observables using Bloch vectors associated with Gell-Mann bases. It is shown that these vector representations yield state-affine systems previously introduced in the classical reservoir computing literature and for which numerous theoretical results have been established. This connection is used to show that various statements in relation to the fading memory property (FMP) and the echo state property (ESP) are independent of the representation and also to shed some light on fundamental questions in QRC theory in finite dimensions. In particular, a necessary and sufficient condition for the ESP and FMP to hold is formulated using standard hypotheses, and contractive quantum channels that have exclusively trivial semi-infinite solutions are characterized in terms of the existence of input-independent fixed points.

arXiv:2212.00396•Physical review. E•Mar 24, 2023•40 citations

Quantum channels and representation theory

William Gordon Ritter

In the study of d-dimensional quantum channels (d⩾2), an assumption which includes many interesting examples, and which has a natural physical interpretation, is that the corresponding Kraus operators form a representation of a Lie algebra. Physically, this is a symmetry algebra for the interaction Hamiltonian. This paper begins a systematic study of channels defined by representations; the famous Werner-Holevo channel is one element of this infinite class. We show that the channel derived from the defining representation of su(n) is a depolarizing channel for all n, but for most other representations this is not the case. Since the standard Bloch sphere only exists for the qubit representation of su(2), we develop a consistent generalization of Bloch’s technique. By representing the density matrix as a polynomial in Lie algebra generators, we determine a class of positive semidefinite matrices which represent quantum states for various channels defined by finite-dimensional representations of semisimple Lie algebras. We also give a general method for finding positive semidefinite matrices using Lie algebraic trace identities. This includes an analysis of channels based on the exceptional Lie algebra g2 and the Clifford algebra.

arXiv:quant-ph/0502153•Journal of Mathematical Physics•Aug 1, 2005•31 citations

Structure of irreducibly covariant quantum channels for finite groups

Marek Mozrzymas, Michał Studziński, Nilanjana Datta

We obtain an explicit characterization of linear maps, in particular, quantum channels, which are covariant with respect to an irreducible representation (U) of a finite group (G), whenever U⊗Uc is simply reducible (with Uc being the contragradient representation). Using the theory of group representations, we obtain the spectral decomposition of any such linear map. The eigenvalues and orthogonal projections arising in this decomposition are expressed entirely in terms of representation characteristics of the group G. This in turn yields necessary and sufficient conditions on the eigenvalues of any such linear map for it to be a quantum channel. We also obtain a wide class of quantum channels which are irreducibly covariant by construction. For two-dimensional irrreducible representations of the symmetric group S(3), and the quaternion group Q, we also characterize quantum channels which are both irreducibly covariant and entanglement breaking.

arXiv:1610.05657•Journal of Mathematical Physics•May 1, 2017•36 citations

Symmetries of Multipartite Weyl Quantum Channels

Dariusz Chruściński, Bihalan Bhattacharya, Saikat Patra

Quantum channels define key objects in quantum information theory. They are represented by completely positive trace-preserving linear maps in matrix algebras. We analyze a family of quantum channels defined through the use of the Weyl operators. Such channels provide generalization of the celebrated qubit Pauli channels. Moreover, they are covariant with respective to the finite group generated by Weyl operators. In what follows, we study self-adjoint Weyl channels by providing a special Hermitian representation. For a prime dimension of the corresponding Hilbert space, the self-adjoint Weyl channels contain well-known generalized Pauli channels as a special case. We propose multipartite generalization of Weyl channels. In particular, we analyze the power of prime dimensions using finite fields and study the covariance properties of these objects.

Symmetry•Jun 13, 2025•0 citations

The structure of degradable quantum channels

Toby S. Cubitt, Mary Beth Ruskai, Graeme Smith

Degradable quantum channels are among the only channels whose quantum and private classical capacities are known. As such, determining the structure of these channels is a pressing open question in quantum information theory. We give a comprehensive review of what is currently known about the structure of degradable quantum channels, including a number of new results as well as alternate proofs of some known results. In the case of qubits, we provide a complete characterization of all degradable channels with two dimensional output, give a new proof that a qubit channel with two Kraus operators is either degradable or anti-degradable, and present a complete description of anti-degradable unital qubit channels with a new proof. For higher output dimensions we explore the relationship between the output and environment dimensions (dB and dE, respectively) of degradable channels. For several broad classes of channels we show that they can be modeled with an environment that is “small” in the sense of ΦC. Such channels include all those with qubit or qutrit output, those that map some pure state to an output with full rank, and all those which can be represented using simultaneously diagonal Kraus operators, even in a non-orthogonal basis. Perhaps surprisingly, we also present examples of degradable channels with “large” environments, in the sense that the minimal dimension dE>dB. Indeed, one can have dE>14dB2. These examples can also be used to give a negative answer to the question of whether additivity of the coherent information is helpful for establishing additivity for the Holevo capacity of a pair of channels. In the case of channels with diagonal Kraus operators, we describe the subclasses that are complements of entanglement breaking channels. We also obtain a number of results for channels in the convex hull of conjugations with generalized Pauli matrices. However, a number of open questions remain about these channels and the more general case of random unitary channels.

arXiv:0802.1360•Journal of Mathematical Physics•Oct 1, 2008•124 citations
We answer a question posed by Martin et al. at MFPS XXVI in the affirmative: the free affine monoid over a finite involution group has a quantum representation, in addition to the classical representation already shown to exist in [Martin, K., J. Feng, and S. Krishnan. A Free Object in Quantum Information Theory. Electronic Notes in Theoretical Computer Science 267 (2010), 35–47]. In particular, this implies that in every dimension there are non-trivial classes of quantum channels that have classical representations which were not present in the lower dimensions. En route to establishing this result, we give two characterizations of the diagonal n-qubit channels (one of which is stated in [Bourdon, P.S, and H.T. Williams, Unital quantum operations on the Bloch ball and Bloch region, Phys. Rev. A. 69 (2004), 022314]) and necessary conditions for a Bloch matrix to satisfy.
The Bloch representation of an n-qubit channel provides a way to represent quantum channels as certain affine transformations on [special characters omitted]. In higher dimensions (n > 1), the correspondence between quantum channels and their Bloch representations is not well-understood. Partly motivated by the ability to simplify the calculation of information theoretic quantities of a qubit channel using the Bloch representation, in this thesis we investigate the correspondence between a channel and its Bloch representation with an emphasis on unital n-qubit channels, in which case the Bloch representation is linear. The thesis is divided into three main sections. First we focus our attention on qubit channels. For certain sets of quantum channels, we establish the surprising existence of a special isomorphism into the set of classical channels. We classify the sets of qubit channels with this property and show that information theoretic quantities are preserved by such classical representations. In a natural progression, we prove some well-known facts about SO(3), the proofs of which are either nonexistent or difficult to find in the literature. Some of this work is based on [12, 13]. In the next section, we consider the multi-qubit channels and show that every finite group can be realized as a subgroup of the quantum channels; this approach allows for the construction of a quantum representation for the free affine monoid over any finite group and gives a classical representation for it. We extend some fundamental results from [26, 28] to the multi-qubit case, including that the set of diagonal Bloch matrices is equal to the free affine monoid over the involution group [special characters omitted]. Some of this work appeared in [10]. Lastly, we study the extreme points for the set of n-qubit channels. There are two types of extreme points: invertible and non-invertible; invertible channels are non-singular maps for which the inverse is also a channel. We briefly study the non-invertible extreme points and then parameterize and analyze the invertiblen-qubit Bloch matrices, which form a compact connected Lie group. We calculate the Lie algebra and give an explicit generating set for the invertible Bloch matrices and a maximal torus.
Most existing results in the analysis of quantum reservoir computing (QRC) systems with classical inputs have been obtained using the density matrix formalism. This paper shows that alternative representations can provide better insight when dealing with design and assessment questions. More explicitly, system isomorphisms are established that unify the density matrix approach to QRC with the representation in the space of observables using Bloch vectors associated with Gell-Mann bases. It is shown that these vector representations yield state-affine systems previously introduced in the classical reservoir computing literature and for which numerous theoretical results have been established. This connection is used to show that various statements in relation to the fading memory property (FMP) and the echo state property (ESP) are independent of the representation and also to shed some light on fundamental questions in QRC theory in finite dimensions. In particular, a necessary and sufficient condition for the ESP and FMP to hold is formulated using standard hypotheses, and contractive quantum channels that have exclusively trivial semi-infinite solutions are characterized in terms of the existence of input-independent fixed points.
In the study of d-dimensional quantum channels (d⩾2), an assumption which includes many interesting examples, and which has a natural physical interpretation, is that the corresponding Kraus operators form a representation of a Lie algebra. Physically, this is a symmetry algebra for the interaction Hamiltonian. This paper begins a systematic study of channels defined by representations; the famous Werner-Holevo channel is one element of this infinite class. We show that the channel derived from the defining representation of su(n) is a depolarizing channel for all n, but for most other representations this is not the case. Since the standard Bloch sphere only exists for the qubit representation of su(2), we develop a consistent generalization of Bloch’s technique. By representing the density matrix as a polynomial in Lie algebra generators, we determine a class of positive semidefinite matrices which represent quantum states for various channels defined by finite-dimensional representations of semisimple Lie algebras. We also give a general method for finding positive semidefinite matrices using Lie algebraic trace identities. This includes an analysis of channels based on the exceptional Lie algebra g2 and the Clifford algebra.
We obtain an explicit characterization of linear maps, in particular, quantum channels, which are covariant with respect to an irreducible representation (U) of a finite group (G), whenever U⊗Uc is simply reducible (with Uc being the contragradient representation). Using the theory of group representations, we obtain the spectral decomposition of any such linear map. The eigenvalues and orthogonal projections arising in this decomposition are expressed entirely in terms of representation characteristics of the group G. This in turn yields necessary and sufficient conditions on the eigenvalues of any such linear map for it to be a quantum channel. We also obtain a wide class of quantum channels which are irreducibly covariant by construction. For two-dimensional irrreducible representations of the symmetric group S(3), and the quaternion group Q, we also characterize quantum channels which are both irreducibly covariant and entanglement breaking.
Quantum channels define key objects in quantum information theory. They are represented by completely positive trace-preserving linear maps in matrix algebras. We analyze a family of quantum channels defined through the use of the Weyl operators. Such channels provide generalization of the celebrated qubit Pauli channels. Moreover, they are covariant with respective to the finite group generated by Weyl operators. In what follows, we study self-adjoint Weyl channels by providing a special Hermitian representation. For a prime dimension of the corresponding Hilbert space, the self-adjoint Weyl channels contain well-known generalized Pauli channels as a special case. We propose multipartite generalization of Weyl channels. In particular, we analyze the power of prime dimensions using finite fields and study the covariance properties of these objects.
Degradable quantum channels are among the only channels whose quantum and private classical capacities are known. As such, determining the structure of these channels is a pressing open question in quantum information theory. We give a comprehensive review of what is currently known about the structure of degradable quantum channels, including a number of new results as well as alternate proofs of some known results. In the case of qubits, we provide a complete characterization of all degradable channels with two dimensional output, give a new proof that a qubit channel with two Kraus operators is either degradable or anti-degradable, and present a complete description of anti-degradable unital qubit channels with a new proof. For higher output dimensions we explore the relationship between the output and environment dimensions (dB and dE, respectively) of degradable channels. For several broad classes of channels we show that they can be modeled with an environment that is “small” in the sense of ΦC. Such channels include all those with qubit or qutrit output, those that map some pure state to an output with full rank, and all those which can be represented using simultaneously diagonal Kraus operators, even in a non-orthogonal basis. Perhaps surprisingly, we also present examples of degradable channels with “large” environments, in the sense that the minimal dimension dE>dB. Indeed, one can have dE>14dB2. These examples can also be used to give a negative answer to the question of whether additivity of the coherent information is helpful for establishing additivity for the Holevo capacity of a pair of channels. In the case of channels with diagonal Kraus operators, we describe the subclasses that are complements of entanglement breaking channels. We also obtain a number of results for channels in the convex hull of conjugations with generalized Pauli matrices. However, a number of open questions remain about these channels and the more general case of random unitary channels.