Universal graph representation of stabilizer codes
Fuente:
arXiv
Salvato in:
| Autori principali: | , , |
|---|---|
| Natura: | Preprint |
| Pubblicazione: |
2024
|
| Soggetti: | |
| Accesso online: | |
| Tags: |
Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
|
| _version_ | 1866917067671732224 |
|---|---|
| author | Khesin, Andrey Boris Lu, Jonathan Z. Shor, Peter W. |
| author_facet | Khesin, Andrey Boris Lu, Jonathan Z. Shor, Peter W. |
| contents | While stabilizer tableaus have proven useful as a descriptive tool for additive quantum codes, they otherwise offer little guidance for concrete constructions or algorithm analysis. We introduce a representation of stabilizer codes as graphs with certain structures, and prove via the ZX Calculus that this representation is related to stabilizer tableaus by an efficiently computable bijection. This gives a new universal recipe for code construction by way of finding graphs with nice properties. The graph representation gives insight into both code construction and algorithms. We construct as examples families of $[[ n, \;Θ(\frac{n}{\log n}), \;Θ(\log n)]]$ and $[[ n, \;Ω(n^{4/5}), \;Θ(n^{1/5}) ]]$ codes. We use graphs in a probabilistic analysis to extend the quantum Gilbert-Varshamov bound into a three-way distance-rate-weight trade-off. Moreover, code properties such as distance and encoding circuit depth are bounded by simple functions of the graph degree. We prove that key coding algorithms -- distance approximation, minimum weight generator selection, and decoding -- are unified as instances of one optimization game on a graph. By studying this game, we construct an efficient greedy decoder and prove that it corrects all recoverable errors for all graphs with cycle lengths no shorter than 13 (reducible to 5 with mild extra constraints); these include the above two families. Our results suggest that graphs are generically useful for the study of stabilizer codes. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2411_14448 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | Universal graph representation of stabilizer codes Khesin, Andrey Boris Lu, Jonathan Z. Shor, Peter W. Quantum Physics While stabilizer tableaus have proven useful as a descriptive tool for additive quantum codes, they otherwise offer little guidance for concrete constructions or algorithm analysis. We introduce a representation of stabilizer codes as graphs with certain structures, and prove via the ZX Calculus that this representation is related to stabilizer tableaus by an efficiently computable bijection. This gives a new universal recipe for code construction by way of finding graphs with nice properties. The graph representation gives insight into both code construction and algorithms. We construct as examples families of $[[ n, \;Θ(\frac{n}{\log n}), \;Θ(\log n)]]$ and $[[ n, \;Ω(n^{4/5}), \;Θ(n^{1/5}) ]]$ codes. We use graphs in a probabilistic analysis to extend the quantum Gilbert-Varshamov bound into a three-way distance-rate-weight trade-off. Moreover, code properties such as distance and encoding circuit depth are bounded by simple functions of the graph degree. We prove that key coding algorithms -- distance approximation, minimum weight generator selection, and decoding -- are unified as instances of one optimization game on a graph. By studying this game, we construct an efficient greedy decoder and prove that it corrects all recoverable errors for all graphs with cycle lengths no shorter than 13 (reducible to 5 with mild extra constraints); these include the above two families. Our results suggest that graphs are generically useful for the study of stabilizer codes. |
| title | Universal graph representation of stabilizer codes |
| topic | Quantum Physics |
| url | https://arxiv.org/abs/2411.14448 |