Codeword Stabilized Codes from m-Uniform Graph States
arXiv:2405.06142 · doi:10.1109/JSAIT.2025.3602744
Abstract
An m-uniform quantum state on n qubits is an entangled state in which every m-qubit subsystem is maximally mixed. Starting with an m-uniform state realized as the graph state associated with an m-regular graph, and a classical [n,k,d \ge m+1] binary linear code with certain additional properties, we show that pure [[n,k,m+1]]_2 quantum error-correcting codes (QECCs) can be constructed within the codeword stabilized (CWS) code framework. As illustrations, we construct pure [[2^{2r}-1,2^{2r}-2r-3,3]]_2 and [[(2^{4r}-1)^2, (2^{4r}-1)^2 - 32r-7, 5]]_2 QECCs. We also give measurement-based protocols for encoding into code states and for recovery of logical qubits from code states.
A shorter version of this manuscript is available in the Proceedings of the 2024 International Symposium on Information Theory (ISIT 2024)
References in corpus (22)
- Surface codes: Towards practical large-scale quantum computation
- Topological quantum memory
- Encoding a qubit in an oscillator
- Measurement-based quantum computation
- Correcting Quantum Errors with Entanglement
- Multipartite entanglement, quantum-error-correcting codes, and entangling power of quantum evolutions
- Methodology for quantum logic gate constructions
- Quantum Low-Density Parity-Check Codes
- Quantum Error Correction with the Gottesman-Kitaev-Preskill Code
- Codeword Stabilized Quantum Codes
- Exploring pure quantum states with maximally mixed reductions
- Entanglement-Assisted Quantum Error-Correcting Codes with Imperfect Ebits
- Quantum Codes of Maximal Distance and Highly Entangled Subspaces
- Higher-group symmetry in finite gauge theory and stabilizer codes
- Nonbinary Codeword Stabilized Quantum Codes
- Quantum Goethals-Preparata Codes
- Non-Additive Quantum Codes from Goethals and Preparata Codes
- Absolutely maximally entangled states, quantum maximum distance separable codes, and quantum repeaters
- Quantum error correction with the color-Gottesman-Kitaev-Preskill code
- Modifying method of constructing quantum codes from highly entangled states
- On the Hardness of the Minimum Distance Problem of Quantum Codes
- Multipartite entanglement and quantum error identification in -dimensional cluster states