Distance-balanced code[1,2] 

Description

Galois-qudit CSS code constructed from a CSS code and a classical code using a distance-balancing procedure based on a generalized homological product. The initial code is said to be unbalanced, i.e., tailored to noise biased toward either bit- or phase-flip errors, and the procedure can result in a code that is treats both types of errors on a more equal footing. The original distance-balancing procedure [1], later generalized [2; Thm. 4.2], can yield QLDPC codes [1; Thm. 1].

Weight reduction: A related procedure called weight reduction [1] takes in a CSS stabilizer code and outputs another CSS code that admits a set of stabilizer generators whose weight is independent of the number of qubits \(n\).

Parents

Cousins

  • Homological product code — Distance balancing relies on taking a homological product of chain complexes corresponding to a classical and a quantum code.
  • Subsystem qubit stabilizer code
  • GKP cluster-state code — Weight reduction has been studied in the context of GKP cluster-state codes [3].
  • Quantum low-density parity-check (QLDPC) code — Lattice surgery techniques for QLDPC codes [4,5] utilize weight reduction.
  • Asymmetric quantum code — Distance balancing is a procedure that can convert an asymmetric CSS code into a less asymmetric one.
  • Quantum locally testable code (QLTC) — Distance balancing and weight reduction are useful for constructing QLTCs [1,6,7].
  • Fiber-bundle code — Fiber-bundle code constructions use distance balancing and weight reduction to increase distance.
  • Quantum check-product code — Quantum check-product code constructions use distance balancing to increase distance.
  • High-dimensional expander (HDX) code — Ramanujan tensor-product constructions use distance balancing to increase distance.
  • Hemicubic code — Application of generalized distance balancing [2] to hemicubic codes using an asymptotically good classical code of length \(t\) yields \(O(1/(\log(n) t^2))\) soundness and \(\Theta(\sqrt{n}t)\) distance while maintaining locality scaling and at the expense of a dimension scaling as \(\Theta(t^2)\) [6].
  • Hypersphere product code — The hypersphere product code family has asymptotically diminishing soundness that scales as order \(O(1/\log (n)^2)\), locality of stabilizer generators scaling as order \(O(\log n/ \log\log n)\), and distance \(\Theta(\sqrt{n})\). Application of generalized distance balancing [2] to hemicubic codes using an asymptotically good classical code of length \(t\) yields \(O(1/(\log(n)^2 t^2))\) soundness and \(\Theta(\sqrt{n}t)\) distance while maintaining locality scaling and at the expense of a dimension scaling as \(\Theta(t^2)\) [6].
  • Balanced product (BP) code — Distance balancing is used to form balanced-product subsystem codes [8].

References

[1]
M. B. Hastings, “Weight Reduction for Quantum Codes”, (2016) arXiv:1611.03790
[2]
S. Evra, T. Kaufman, and G. Zémor, “Decodable quantum LDPC codes beyond the \(\sqrt{n}\) distance barrier using high dimensional expanders”, (2020) arXiv:2004.07935
[3]
E. Sabo et al., “Weight Reduced Stabilizer Codes with Lower Overhead”, (2024) arXiv:2402.05228
[4]
L. Z. Cohen et al., “Low-overhead fault-tolerant quantum computing using long-range connectivity”, Science Advances 8, (2022) arXiv:2110.10794 DOI
[5]
Q. Xu et al., “Constant-Overhead Fault-Tolerant Quantum Computation with Reconfigurable Atom Arrays”, (2023) arXiv:2308.08648
[6]
A. Wills, T.-C. Lin, and M.-H. Hsieh, “General Distance Balancing for Quantum Locally Testable Codes”, (2023) arXiv:2305.00689
[7]
A. Wills, T.-C. Lin, and M.-H. Hsieh, “Tradeoff Constructions for Quantum Locally Testable Codes”, (2024) arXiv:2309.05541
[8]
N. P. Breuckmann and J. N. Eberhardt, “Balanced Product Quantum Codes”, IEEE Transactions on Information Theory 67, 6653 (2021) arXiv:2012.09271 DOI
Page edit log

Your contribution is welcome!

on github.com (edit & pull request)— see instructions

edit on this site

Zoo Code ID: distance_balanced

Cite as:
“Distance-balanced code”, The Error Correction Zoo (V. V. Albert & P. Faist, eds.), 2022. https://errorcorrectionzoo.org/c/distance_balanced
BibTeX:
@incollection{eczoo_distance_balanced, title={Distance-balanced code}, booktitle={The Error Correction Zoo}, year={2022}, editor={Albert, Victor V. and Faist, Philippe}, url={https://errorcorrectionzoo.org/c/distance_balanced} }
Share via:
Twitter | Mastodon |  | E-mail
Permanent link:
https://errorcorrectionzoo.org/c/distance_balanced

Cite as:

“Distance-balanced code”, The Error Correction Zoo (V. V. Albert & P. Faist, eds.), 2022. https://errorcorrectionzoo.org/c/distance_balanced

Github: https://github.com/errorcorrectionzoo/eczoo_data/edit/main/codes/quantum/qudits_galois/stabilizer/qldpc/distance_balanced.yml.