Standard Form of Qudit Stabilizer Groups
arXiv:1101.1519 · doi:10.1016/j.physleta.2013.12.009
Abstract
We investigate stabilizer codes with carrier qudits of equal dimension , an arbitrary integer greater than 1. We prove that there is a direct relation between the dimension of a qudit stabilizer code and the size of its corresponding stabilizer, and this implies that the code and its stabilizer are dual to each other. We also show that any qudit stabilizer can be put in a standard, or canonical, form using a series of Clifford gates, and we provide an explicit efficient algorithm for doing this. Our work generalizes known results that were valid only for prime dimensional systems and may be useful in constructing efficient encoding/decoding quantum circuits for qudit stabilizer codes and better qudit quantum error correcting codes.
RevTeX 4.1, 6 pages, 3 tables. Any comments are welcome!
References in corpus (3)
Cited by in corpus (42)
- Many-body magic via Pauli-Markov chains -- from criticality to gauge theories
- Twisted foliated fracton phases
- Pauli topological subsystem codes from Abelian anyon theories
- Symmetry-protected sign problem and magic in quantum phases of matter
- Comments on Foliated Gauge Theories and Dualities in 3+1d
- Operator relaxation and the optimal depth of classical shadows
- Quantum Lego: Building Quantum Error Correction Codes from Tensor Networks
- Toy Models of Holographic Duality between local Hamiltonians
- Generalized Semi-Quantum Secret Sharing Schemes
- Efficient simulatability of continuous-variable circuits with large Wigner negativity
- A linearized stabilizer formalism for systems of finite dimension
- The XP Stabiliser Formalism: a Generalisation of the Pauli Stabiliser Formalism with Arbitrary Phases
- Quantum error correction with higher Gottesman-Kitaev-Preskill codes: minimal measurements and linear optics
- Propagation of generalized Pauli errors in qudit Clifford circuits
- Efficient estimation of multipartite quantum coherence
- Efficient simulation of Gottesman-Kitaev-Preskill states with Gaussian circuits
- The vacuum provides quantum advantage to otherwise simulatable architectures
- Depicting qudit quantum mechanics and mutually unbiased qudit theories
- Extracting Error Thresholds through the Framework of Approximate Quantum Error Correction Condition
- Improved Simulation of Quantum Circuits by Fewer Gaussian Eliminations
- Fully non-positive-partial-transpose genuinely entangled subspaces
- Parafermion stabilizer codes
- Stabilizer Formalism for Operator Algebra Quantum Error Correction
- The qudit Pauli group: non-commuting pairs, non-commuting sets, and structure theorems
- Efficient measurement schemes for bosonic systems
- Shor-Laflamme distributions of graph states and noise robustness of entanglement
- Counting stabiliser codes for arbitrary dimension
- Complete ZX-calculi for the stabiliser fragment in odd prime dimensions
- Hidden variable model for quantum computation with magic states on qudits of any dimension
- Subsystem Symmetry Fractionalization and Foliated Field Theory
- Quantum Polarization of Qudit Channels
- Normalizer Circuits and Quantum Computation
- Stabilizer Codes with Exotic Local-dimensions
- Quantum Lego and XP Stabilizer Codes
- Small quantum networks in the qudit stabilizer formalism
- Characterization of non-adaptive Clifford channels
- Optimizing quantum codes with an application to the loss channel with partial erasure information
- On The Stabilizer Formalism And Its Generalization
- A new approach to codeword stabilized quantum codes using the algebraic structure of modules
- Qudit Noisy Stabilizer Formalism
- Entanglement witnesses for stabilizer states and subspaces beyond qubits
- A streamlined demonstration that stabilizer circuits simulation reduces to Boolean linear algebra