EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Flag Gadgets Based on Classical Codes

Benjamin Anker, Milad Marvian

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.

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →