Bravyi-Bacon-Shor (BBS) code[1]

Description

An \([[n,k,d]]\) CSS subsystem stabilizer code generalizing Bacon-Shor codes to a larger set of qubit geometries. Defined through a binary matrix \(A\) such that physical qubits live on sites \((i,j)\) whenever \(A_{i,j}=1\). The gauge group is generated by 2-qubit operators, including \(XX\) interations between any two qubits sharing a column in \(A\), and \(ZZ\) interations between two qubits sharing a row. The code parameters are: \(n=\sum_{i,j}A_{i,j}\), \(k=\text{rank}(A)\), and the distance is the minimum weight of any row or column.

Protection

Detects errors on \(d-1\) qubits, corrects errors on \(\left\lfloor (d-1)/2 \right\rfloor\) qubits, where \(d\) is the minimum weight of a row or column in \(A\) [2].

Parent

Child

Zoo code information

Internal code ID: bravyi_bacon_shor

Your contribution is welcome!

on github.com (edit & pull request)

edit on this site

Zoo Code ID: bravyi_bacon_shor

Cite as:
“Bravyi-Bacon-Shor (BBS) code”, The Error Correction Zoo (V. V. Albert & P. Faist, eds.), 2022. https://errorcorrectionzoo.org/c/bravyi_bacon_shor
BibTeX:
@incollection{eczoo_bravyi_bacon_shor, title={Bravyi-Bacon-Shor (BBS) code}, booktitle={The Error Correction Zoo}, year={2022}, editor={Albert, Victor V. and Faist, Philippe}, url={https://errorcorrectionzoo.org/c/bravyi_bacon_shor} }
Permanent link:
https://errorcorrectionzoo.org/c/bravyi_bacon_shor

References

[1]
S. Bravyi, “Subsystem codes with spatially local generators”, Physical Review A 83, (2011). DOI; 1008.1029
[2]
Muyuan Li and Theodore J. Yoder, “A Numerical Study of Bravyi-Bacon-Shor and Subsystem Hypergraph Product Codes”. 2002.06257

Cite as:

“Bravyi-Bacon-Shor (BBS) code”, The Error Correction Zoo (V. V. Albert & P. Faist, eds.), 2022. https://errorcorrectionzoo.org/c/bravyi_bacon_shor

Github: https://github.com/errorcorrectionzoo/eczoo_data/tree/main/codes/quantum/qubits/subsystem/bravyi_bacon_shor.yml.