Random stabilizer code[13] 

Also known as Random Clifford-circuit code.

Description

An \(n\)-qubit, modular-qudit, or Galois-qudit stabilizer code whose construction is non-deterministic. Since stabilizer encoders are Clifford circuits, such codes can be thought of as arising from random Clifford circuits.

Rate

Random qubit stabilizer codes achieve the quantum GV bound [1,3]; see notes [4]. In fact, sampling random CSS codes is sufficient [2].

Parents

Children

Cousins

References

[1]
A. R. Calderbank et al., “Quantum Error Correction and Orthogonal Geometry”, Physical Review Letters 78, 405 (1997) arXiv:quant-ph/9605005 DOI
[2]
A. R. Calderbank and P. W. Shor, “Good quantum error-correcting codes exist”, Physical Review A 54, 1098 (1996) arXiv:quant-ph/9512032 DOI
[3]
D. Gottesman, “Stabilizer Codes and Quantum Error Correction”, (1997) arXiv:quant-ph/9705052
[4]
J. Preskill. Lecture notes on Quantum Computation. (1997–2020) URL
[5]
Y. Li, X. Chen, and M. P. A. Fisher, “Measurement-driven entanglement transition in hybrid quantum circuits”, Physical Review B 100, (2019) arXiv:1901.08092 DOI
[6]
P. Hayden et al., “Holographic duality from random tensor networks”, Journal of High Energy Physics 2016, (2016) arXiv:1601.01694 DOI
[7]
X.-L. Qi and Z. Yang, “Space-time random tensor networks and holographic duality”, (2018) arXiv:1801.05289
[8]
H. Apel, T. Kohler, and T. Cubitt, “Holographic duality between local Hamiltonians from random tensor networks”, Journal of High Energy Physics 2022, (2022) arXiv:2105.12067 DOI
[9]
M. Tremblay, G. Duclos-Cianci, and S. Kourtis, “Finite-rate sparse quantum codes aplenty”, Quantum 7, 985 (2023) arXiv:2207.03562 DOI
[10]
J. Haah, “Towers of generalized divisible quantum codes”, Physical Review A 97, (2018) arXiv:1709.08658 DOI
[11]
M. H. Freedman and M. B. Hastings, “Quantum Systems on Non-\(k\)-Hyperfinite Complexes: A Generalization of Classical Statistical Mechanics on Expander Graphs”, (2013) arXiv:1301.1363
[12]
Y. Ouyang, “Concatenated Quantum Codes Can Attain the Quantum Gilbert–Varshamov Bound”, IEEE Transactions on Information Theory 60, 3117 (2014) arXiv:1004.1127 DOI
Page edit log

Your contribution is welcome!

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

edit on this site

Zoo Code ID: random_stabilizer

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

Cite as:

“Random stabilizer code”, The Error Correction Zoo (V. V. Albert & P. Faist, eds.), 2024. https://errorcorrectionzoo.org/c/random_stabilizer

Github: https://github.com/errorcorrectionzoo/eczoo_data/edit/main/codes/quantum/properties/stabilizer/random_stabilizer.yml.