Group-covariant extreme and quasi-extreme channels

Abstract

Constructing all extreme instances of the set of completely positive trace-preserving (CPTP) maps, i.e., quantum channels, is a challenging valuable open problem in quantum information theory. Here we introduce a systematic approach that enables us to construct exactly those extreme channels that are covariant with respect to a finite discrete group or a compact connected Lie group. Innovative labeling of quantum channels by group representations enables us to identify the subset of group-covariant channels whose elements are group-covariant generalized-extreme channels. Furthermore, we exploit essentials of group representation theory to introduce equivalence classes for the labels and also partition the set of group-covariant channels. As a result we show that it is enough to construct one representative of each partition. We construct Kraus operators for group-covariant generalized-extreme channels by solving systems of linear and quadratic equations for all candidates satisfying the necessary condition for being group-covariant generalized-extreme channels. Deciding whether these constructed instances are extreme or quasi-extreme is accomplished by solving system of linear equations. We formalize the problem of constructing and classifying group-covariant generalized extreme channels, thereby yielding an algorithmic approach to solving, which we express as pseudocode. To illustrate the application and value of our method, we solve for explicit examples of group-covariant extreme channels. With unbounded computational resources to execute our algorithm, our method always delivers a description of an extreme channel for any finite-dimensional Hilbert-space and furthermore guarantees a description of a group-covariant extreme channel for any dimension and for any finite-discrete or compact connected Lie group if such an extreme channel exists.

References in corpus (30)

• Efficient quantum algorithms for simulating sparse Hamiltonians
• Superadditivity of communication capacity using entangled inputs
• On the relationship between continuous- and discrete-time quantum walk
• Entanglement enhanced information transmission over a quantum channel with correlated noise
• Reducing decoherence in quantum computer memory with all quantum bits coupling to the same environment
• Additivity for a class of unital qubit channels
• Converse bounds for private communication over quantum channels
• Contractivity of positive and trace preserving maps under $L_p$ norms
• Unital Quantum Channels - Convex Structure and Revivals of Birkhoff's Theorem
• A strong converse for classical channel coding using entangled inputs
• Simulating Quantum Dynamics On A Quantum Computer
• Solovay-Kitaev Decomposition Strategy for Single-Qubit Channels
• On the Second-Order Asymptotics for Entanglement-Assisted Communication
• Revisiting the simulation of quantum Turing machines by quantum circuits
• Entanglement and secret-key-agreement capacities of bipartite quantum interactions and read-only memory devices
• Realization of Universal Optimal Quantum Machines by Projective Operators and Stochastic Maps
• Experimental quantum channel simulation
• Quantum Circuits for Quantum Channels
• A universal set of qubit quantum channels
• Structure of irreducibly covariant quantum channels for finite groups
• The matrix product representations for all valence bond states
• Quantum circuit design for accurate simulation of qudit channels
• Quantum channels irreducibly covariant with respect to the finite group generated by the Weyl operators
• Simplification of additivity conjecture in quantum information theory
• Experimental implementation of a fully controllable depolarizing quantum operation
• Realizing a variable isotropic depolarizer
• Randomized benchmarking for qudit Clifford gates
• Convex decomposition of dimension-altering quantum channels
• Extreme Points and Factorizability for New Classes of Unital Quantum Channels
• Characterization of qutrit channels in terms of their covariance and symmetry properties

Cited by in corpus (3)

• Theory for Equivariant Quantum Neural Networks
• Quantum circuit simulation of superchannels
• Random covariant quantum channels