General Entropic Constraints on Calderbank-Shor-Steane Codes within Magic Distillation Protocols
Magic states are fundamental building blocks on the road to fault-tolerant quantum computing. Calderbank-Shor-Steane (CSS) codes play a crucial role in the construction of magic distillation protocols. Previous work has cast quantum computing with magic states for odd dimension d within a phase-spac...
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
American Physical Society
2023-06-01
|
| Series: | PRX Quantum |
| Online Access: | http://doi.org/10.1103/PRXQuantum.4.020359 |
| _version_ | 1797791177438658560 |
|---|---|
| author | Rhea Alexander Si Gvirtz-Chen Nikolaos Koukoulekidis David Jennings |
| author_facet | Rhea Alexander Si Gvirtz-Chen Nikolaos Koukoulekidis David Jennings |
| author_sort | Rhea Alexander |
| collection | DOAJ |
| description | Magic states are fundamental building blocks on the road to fault-tolerant quantum computing. Calderbank-Shor-Steane (CSS) codes play a crucial role in the construction of magic distillation protocols. Previous work has cast quantum computing with magic states for odd dimension d within a phase-space setting in which universal quantum computing is described by the statistical mechanics of quasiprobability distributions. Here we extend this framework to the important d=2 qubit case and show that we can exploit common structures in CSS circuits to obtain distillation bounds capable of outperforming previous monotone bounds in regimes of practical interest. Moreover, in the case of CSS-code projections, we arrive at a novel cutoff result on the code length n of the CSS code in terms of parameters characterizing a desired distillation, which implies that for fixed target error rate and acceptance probability, one needs to consider only CSS codes below a threshold number of qubits. These entropic constraints are not due simply to the data-processing inequality but rely explicitly on the stochastic representation of such protocols. |
| first_indexed | 2024-03-13T02:15:06Z |
| format | Article |
| id | doaj.art-8c0f2387cf0b4009a3371cba42cf1a9d |
| institution | Directory Open Access Journal |
| issn | 2691-3399 |
| language | English |
| last_indexed | 2024-03-13T02:15:06Z |
| publishDate | 2023-06-01 |
| publisher | American Physical Society |
| record_format | Article |
| series | PRX Quantum |
| spelling | doaj.art-8c0f2387cf0b4009a3371cba42cf1a9d2023-06-30T14:33:29ZengAmerican Physical SocietyPRX Quantum2691-33992023-06-014202035910.1103/PRXQuantum.4.020359General Entropic Constraints on Calderbank-Shor-Steane Codes within Magic Distillation ProtocolsRhea AlexanderSi Gvirtz-ChenNikolaos KoukoulekidisDavid JenningsMagic states are fundamental building blocks on the road to fault-tolerant quantum computing. Calderbank-Shor-Steane (CSS) codes play a crucial role in the construction of magic distillation protocols. Previous work has cast quantum computing with magic states for odd dimension d within a phase-space setting in which universal quantum computing is described by the statistical mechanics of quasiprobability distributions. Here we extend this framework to the important d=2 qubit case and show that we can exploit common structures in CSS circuits to obtain distillation bounds capable of outperforming previous monotone bounds in regimes of practical interest. Moreover, in the case of CSS-code projections, we arrive at a novel cutoff result on the code length n of the CSS code in terms of parameters characterizing a desired distillation, which implies that for fixed target error rate and acceptance probability, one needs to consider only CSS codes below a threshold number of qubits. These entropic constraints are not due simply to the data-processing inequality but rely explicitly on the stochastic representation of such protocols.http://doi.org/10.1103/PRXQuantum.4.020359 |
| spellingShingle | Rhea Alexander Si Gvirtz-Chen Nikolaos Koukoulekidis David Jennings General Entropic Constraints on Calderbank-Shor-Steane Codes within Magic Distillation Protocols PRX Quantum |
| title | General Entropic Constraints on Calderbank-Shor-Steane Codes within Magic Distillation Protocols |
| title_full | General Entropic Constraints on Calderbank-Shor-Steane Codes within Magic Distillation Protocols |
| title_fullStr | General Entropic Constraints on Calderbank-Shor-Steane Codes within Magic Distillation Protocols |
| title_full_unstemmed | General Entropic Constraints on Calderbank-Shor-Steane Codes within Magic Distillation Protocols |
| title_short | General Entropic Constraints on Calderbank-Shor-Steane Codes within Magic Distillation Protocols |
| title_sort | general entropic constraints on calderbank shor steane codes within magic distillation protocols |
| url | http://doi.org/10.1103/PRXQuantum.4.020359 |
| work_keys_str_mv | AT rheaalexander generalentropicconstraintsoncalderbankshorsteanecodeswithinmagicdistillationprotocols AT sigvirtzchen generalentropicconstraintsoncalderbankshorsteanecodeswithinmagicdistillationprotocols AT nikolaoskoukoulekidis generalentropicconstraintsoncalderbankshorsteanecodeswithinmagicdistillationprotocols AT davidjennings generalentropicconstraintsoncalderbankshorsteanecodeswithinmagicdistillationprotocols |