Characterization of non-adaptive Clifford channels
arXiv:2311.06133 · doi:10.1007/s11128-025-04682-0
Abstract
Stabilizer circuits arise in almost every area of quantum computation and communication, so there is interest in studying them from an information-theoretic perspective, i.e. as quantum channels. We consider several natural approaches to what can be called a Clifford channel: the channel that can be realised by a stabilizer circuit without classical control, the channel that sends pure stabilizer states to mixed stabilizer states, the channel with stabilizer Choi state, the channel whose Stinespring dilation can have a Clifford unitary. We show the equivalence of these definitions. Up to unitary encoding and decoding maps any Clifford channel is a product of stabilizer state preparations, qubit discardings, identity channels and full dephasing channels. This simple structure allows to compute information capacities of such channels.
12 pages, two columns, improved presentation, to appear in Quantum Information Processing
References in corpus (56)
- Gaussian Quantum Information
- Quantum Teleportation is a Universal Computational Primitive
- Universal Quantum Computation with ideal Clifford gates and noisy ancillas
- Improved Simulation of Stabilizer Circuits
- Quantum Resource Theories
- Quantum Error Correction and Orthogonal Geometry
- The characterization of Gaussian operations and Distillation of Gaussian States
- From Classical to Quantum Shannon Theory
- Application of a resource theory for magic states to fault-tolerant quantum computing
- Stim: a fast stabilizer circuit simulator
- Negative Quasi-Probability as a Resource for Quantum Computation
- Hudson's Theorem for finite-dimensional quantum systems
- Classical simulation of noninteracting-fermion quantum circuits
- Improved classical simulation of quantum circuits dominated by Clifford gates
- Trading classical and quantum computational resources
- Simulation of quantum circuits by low-rank stabilizer decompositions
- Resource theory of quantum non-Gaussianity and Wigner negativity
- Matchgates and classical simulation of quantum circuits
- Estimating outcome probabilities of quantum circuits using quasiprobabilities
- The Clifford group, stabilizer states, and linear and quadratic operations over GF(2)
- Fast simulation of stabilizer circuits using a graph state representation
- Fault-Tolerant Quantum Computation with Higher-Dimensional Systems
- Wigner function negativity and contextuality in quantum computation on rebits
- Quantifying quantum speedups: improved classical simulation from tighter magic monotones
- Quantifying magic for multi-qubit operations
- Contextuality and Wigner function negativity in qubit quantum computation
- Measuring magic on a quantum processor
- Gaussian quantum resource theories
- A solution of the Gaussian optimizer conjecture
- Entanglement on mixed stabiliser states--I: Normal Forms and Reduction Procedures
- Multi-mode bosonic Gaussian channels
- Diagonal gates in the Clifford hierarchy
- Phase space simulation method for quantum computation with magic states on qubits
- Standard Form of Qudit Stabilizer Groups
- Non-negative Wigner functions in prime dimensions
- GHZ extraction yield for multipartite stabilizer states
- Uniqueness of noncontextual models for stabilizer subtheories
- Unbiased Simulation of Near-Clifford Quantum Circuits
- A hidden variable model for universal quantum computation with magic states on qubits
- Quantum Entropy and Central Limit Theorem
- Pseudomagic Quantum States
- Gaussian optimizers and the additivity problem in quantum information theory
- The optimal unitary dilation for bosonic Gaussian channels
- A linearized stabilizer formalism for systems of finite dimension
- Normal form decomposition for Gaussian-to-Gaussian superoperators
- Fast Stabiliser Simulation with Quadratic Form Expansions
- Further extensions of Clifford circuits and their classical simulation complexities
- Unifying the Clifford Hierarchy via Symmetric Matrices over Rings
- Tripartite Entanglement in Qudit Stabilizer States and Application in Quantum Error Correction
- Classical simulation of non-Gaussian fermionic circuits
- Magic Resource Can Enhance the Quantum Capacity of Channels
- Un-Weyl-ing the Clifford Hierarchy
- The axiomatic and the operational approaches to resource theories of magic do not coincide
- Improved simulation of quantum circuits dominated by free fermionic operations
- Minimizing the negativity of quantum circuits in overcomplete quasiprobability representations
- Extending Classically Simulatable Bounds of Clifford Circuits with Nonstabilizer States via Framed Wigner Functions