Self-complementary quantum code[1,2] 

Description

A qubit code which admits a basis of codewords of the form \(|c\rangle+|\overline{c}\rangle\), where \(c\) is a bitstring and \(\overline{c}\) is its negation a.k.a. complement. Their codewords generalize the two-qubit Bell states and three-qubit GHZ states and are often called (qubit) cat states or poor-man's GHZ states. Such codes were originally pointed out to perform well against AD noise [2].

Protection

Self-complementary codes automatically protect against a single \(Z\) error and lie in the \(+1\)-eigenspace of the all-\(X\) Pauli string [1]. Codes consisting of computational basis states whose bitstrings are sufficiently spaced apart correct at least one AD error [2; Thm. 2.5][3; Thm. 2].

Parents

Children

Cousin

  • Binary code — A binary code is called self-complementary if, for each codeword \(c\), its negation \(\overline{c}\) is also a codeword. Any self-complementary \((n,K,d > 1)\) classical code yields an \(((n,K/2,2))\) self-complementary quantum code whose quantum codewords are superpositions of the classical codewords and their complements [1; Lemma 1].

References

[1]
J. A. Smolin, G. Smith, and S. Wehner, “Simple Family of Nonadditive Quantum Codes”, Physical Review Letters 99, (2007) arXiv:quant-ph/0701065 DOI
[2]
R. Lang and P. W. Shor, “Nonadditive quantum error correcting codes adapted to the ampltitude damping channel”, (2007) arXiv:0712.2586
[3]
P. W. Shor, G. Smith, J. A. Smolin, and B. Zeng, “High performance single-error-correcting quantum codes for amplitude damping”, (2009) arXiv:0907.5149
Page edit log

Your contribution is welcome!

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

edit on this site

Zoo Code ID: self_complementary

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

Cite as:

“Self-complementary quantum code”, The Error Correction Zoo (V. V. Albert & P. Faist, eds.), 2024. https://errorcorrectionzoo.org/c/self_complementary

Github: https://github.com/errorcorrectionzoo/eczoo_data/edit/main/codes/quantum/qubits/nonstabilizer/self_complementary.yml.