On maximum-likelihood decoding with circuit-level errors
Error probability distribution associated with a given Clifford measurement circuit is described exactly in terms of the circuit error-equivalence group, or the circuit subsystem code previously introduced by Bacon, Flammia, Harrow, and Shi. This gives a prescription for maximum-likelihood decoding...
| Main Author: | |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Verein zur Förderung des Open Access Publizierens in den Quantenwissenschaften
2020-08-01
|
| Series: | Quantum |
| Online Access: | https://quantum-journal.org/papers/q-2020-08-06-304/pdf/ |
| id |
doaj-5b0f762b3c864c26b5737258fe29d03d |
|---|---|
| record_format |
Article |
| spelling |
doaj-5b0f762b3c864c26b5737258fe29d03d2020-11-25T02:47:49ZengVerein zur Förderung des Open Access Publizierens in den QuantenwissenschaftenQuantum2521-327X2020-08-01430410.22331/q-2020-08-06-30410.22331/q-2020-08-06-304On maximum-likelihood decoding with circuit-level errorsLeonid P. PryadkoError probability distribution associated with a given Clifford measurement circuit is described exactly in terms of the circuit error-equivalence group, or the circuit subsystem code previously introduced by Bacon, Flammia, Harrow, and Shi. This gives a prescription for maximum-likelihood decoding with a given measurement circuit. Marginal distributions for subsets of circuit errors are also analyzed; these generate a family of related asymmetric LDPC codes of varying degeneracy. More generally, such a family is associated with any quantum code. Implications for decoding highly-degenerate quantum codes are discussed.https://quantum-journal.org/papers/q-2020-08-06-304/pdf/ |
| collection |
DOAJ |
| language |
English |
| format |
Article |
| sources |
DOAJ |
| author |
Leonid P. Pryadko |
| spellingShingle |
Leonid P. Pryadko On maximum-likelihood decoding with circuit-level errors Quantum |
| author_facet |
Leonid P. Pryadko |
| author_sort |
Leonid P. Pryadko |
| title |
On maximum-likelihood decoding with circuit-level errors |
| title_short |
On maximum-likelihood decoding with circuit-level errors |
| title_full |
On maximum-likelihood decoding with circuit-level errors |
| title_fullStr |
On maximum-likelihood decoding with circuit-level errors |
| title_full_unstemmed |
On maximum-likelihood decoding with circuit-level errors |
| title_sort |
on maximum-likelihood decoding with circuit-level errors |
| publisher |
Verein zur Förderung des Open Access Publizierens in den Quantenwissenschaften |
| series |
Quantum |
| issn |
2521-327X |
| publishDate |
2020-08-01 |
| description |
Error probability distribution associated with a given Clifford measurement circuit is described exactly in terms of the circuit error-equivalence group, or the circuit subsystem code previously introduced by Bacon, Flammia, Harrow, and Shi. This gives a prescription for maximum-likelihood decoding with a given measurement circuit. Marginal distributions for subsets of circuit errors are also analyzed; these generate a family of related asymmetric LDPC codes of varying degeneracy. More generally, such a family is associated with any quantum code. Implications for decoding highly-degenerate quantum codes are discussed. |
| url |
https://quantum-journal.org/papers/q-2020-08-06-304/pdf/ |
| work_keys_str_mv |
AT leonidppryadko onmaximumlikelihooddecodingwithcircuitlevelerrors |
| _version_ |
1724751163466711040 |