General entropic constraints on CSS codes within magic distillation protocols
File(s)PRXQuantum.4.020359.pdf (2.64 MB)
Published version
Author(s)
Alexander, Rhea
Gvirtz-Chen, Si
Koukoulekidis, Nikolaos
Jennings, David
Type
Journal Article
Abstract
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.
Date Issued
2023-06-30
Date Acceptance
2023-05-30
Citation
PRX Quantum, 2023, 4 (2)
ISSN
2691-3399
Publisher
American Physical Society
Journal / Book Title
PRX Quantum
Volume
4
Issue
2
Copyright Statement
© 2023 The Author(s). Published by the American Physical Society under the terms of
the Creative Commons Attribution 4.0 International license. Fur-
ther distribution of this work must maintain attribution to the
author(s) and the published article’s title, journal citation, and
DOI.
the Creative Commons Attribution 4.0 International license. Fur-
ther distribution of this work must maintain attribution to the
author(s) and the published article’s title, journal citation, and
DOI.
License URL
Publication Status
Published
Article Number
ARTN 020359