Flag Gadgets Based on Classical Codes
PRX Quantum · 10.12.2024 · 5 (4)
DOI: 10.1103/prxquantum.5.040340 ↗Kurz gefasst
Fachartikel in der Zeitschrift PRX Quantum, online erschienen am 10.12.2024. Verfasst von Benjamin Anker und 1 weiteren Autor:innen. Die Arbeit wurde bisher 3-mal zitiert (Crossref) und nennt 49 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: U.S. Department of Energy, Office of Science, National Science Foundation (NSF) CAREER.
Abstract (Originalsprache)
Fault-tolerant syndrome extraction is a key ingredient in implementing fault-tolerant quantum computation. While conventional methods use a number of extra qubits that are linear in the weight of the syndrome, several improvements have been introduced using flag gadgets. In this work, we develop a framework to design flag gadgets using classical codes. Using this framework, we show how to perform fault-tolerant syndrome extraction for any stabilizer code with arbitrary distance using exponentially fewer qubits than conventional methods when qubit measurement and reset are relatively slow compared to a round of error correction. In particular, our method requires only ( 2 t + 1 ) t ⌈ log 2 ( w ) ⌉ flag qubits to fault-tolerantly measure a weight- w stabilizer. We further take advantage of the saving provided by our construction to fault-tolerantly measure multiple stabilizers using a single gadget and show that it maintains the same exponential advantage when it is used to fault-tolerantly extract the syndromes of quantum low-density parity-check codes. Using the developed framework, we perform computer-assisted search to find several small examples where our constructions reduce the number of qubits required. These small examples may be relevant to near-term experiments on small-scale quantum computers. Published by the American Physical Society 2024
Förderung
- U.S. Department of Energy
- Office of Science
- National Science Foundation (NSF) CAREER
- National Quantum Information Science Research Centers
- Quantum Systems Accelerator
Zitieren
APA
Anker, B., & Marvian, M. (2024). Flag Gadgets Based on Classical Codes. PRX Quantum, 5(4). https://doi.org/10.1103/prxquantum.5.040340
Vancouver
Anker B, Marvian M. Flag Gadgets Based on Classical Codes. PRX Quantum. 2024;5(4). doi:10.1103/prxquantum.5.040340
BibTeX
@article{Anker2024,
author = {Anker, Benjamin and Marvian, Milad},
title = {Flag Gadgets Based on Classical Codes},
journal = {PRX Quantum},
year = {2024},
volume = {5},
number = {4},
doi = {10.1103/prxquantum.5.040340}
}
EUVIMED