English
Related papers

Related papers: Design automation and space-time reduction for sur…

200 papers

Large-scale quantum computers promise transformative speedups, but their viability hinges on fast and reliable quantum error correction (QEC). At the center of QEC are decoders-classical algorithms running on hardware such as FPGAs, GPUs,…

Quantum Physics · Physics 2026-05-19 Satvik Maurya , Abtin Molavi , Aws Albarghouthi , Swamit Tannu

Quantum error correction (QEC) is essential for quantum computers to perform useful algorithms, but large-scale fault-tolerant computation remains out of reach due to demanding requirements on operation fidelity and the number of…

Quantum error correction (QEC) is fundamental for suppressing noise in quantum hardware and enabling fault-tolerant quantum computation. In this paper, we propose an efficient verification framework for QEC programs. We define an assertion…

Programming Languages · Computer Science 2025-10-30 Qifan Huang , Li Zhou , Wang Fang , Mengyu Zhao , Mingsheng Ying

Design space exploration (DSE) plays an important role in optimising quantum circuit execution by systematically evaluating different configurations of compilation strategies and hardware settings. In this work, we study the impact of…

The development of quantum computing systems for large scale algorithms requires targeted error rates unachievable through hardware advancements alone. Quantum Error Correction (QEC) allows us to use systems with a large number of physical…

We analyze surface codes, the topological quantum error-correcting codes introduced by Kitaev. In these codes, qubits are arranged in a two-dimensional array on a surface of nontrivial topology, and encoded quantum operations are associated…

Quantum Physics · Physics 2009-11-07 Eric Dennis , Alexei Kitaev , Andrew Landahl , John Preskill

We propose and analyze a hierarchical quantum error correction (QEC) scheme that concatenates hypergraph product (HGP) codes with rotated surface codes, which is compatible with quantum computers with only nearest-neighbor interactions. The…

Quantum Physics · Physics 2025-06-26 Junichi Haruna , Keisuke Fujii

Fault-tolerant logical operations for qubits encoded by CSS codes are discussed, with emphasis on methods that apply to codes of high rate, encoding k qubits per block with k>1. It is shown that the logical qubits within a given block can…

Quantum Physics · Physics 2013-05-29 Andrew M. Steane , Ben Ibinson

Large-scale quantum computation requires to be performed in the fault-tolerant manner. One crucial challenge of fault-tolerant quantum computing (FTQC) is reducing the overhead of implementing logical gates. Recently work proposed…

Code switching is an established technique that facilitates a universal set of FT quantum gate operations by combining two QEC codes with complementary sets of gates, which each by themselves are easy to implement fault-tolerantly. In this…

Quantum Physics · Physics 2025-09-10 Sascha Heußen , Janine Hilder

Solving quantum molecular systems presents a significant challenge for classical computation. The advent of early fault-tolerant quantum computing (EFTQC) devices offers a promising avenue to address these challenges, leveraging advanced…

Quantum Physics · Physics 2025-11-10 Yukun Zhang , Xiaoming Zhang , Jinzhao Sun , Heng Lin , Yifei Huang , Dingshun Lv , Xiao Yuan

Progress in fault-tolerant quantum computation (FTQC) has driven the pursuit of practical applications with early fault-tolerant quantum computers (EFTQC). These devices, limited in their qubit counts and fault-tolerance capabilities,…

Quantum Physics · Physics 2024-05-06 Qiyao Liang , Yiqing Zhou , Archismita Dalal , Peter D. Johnson

Artificial Neural Networks (ANNs) are a promising approach to the decoding problem of Quantum Error Correction (QEC), but have observed consistent difficulty when generalising performance to larger QEC codes. Recent scalability-focused…

Quantum Physics · Physics 2026-05-08 Spiro Gicev , Lloyd C. L. Hollenberg , Muhammad Usman

Quantum kernels hold significant promise for achieving computational advantages in quantum machine learning (QML), yet their effectiveness critically depends on the design of expressive and hardware-compatible feature maps, a challenge that…

Quantum Physics · Physics 2026-04-21 Fanxu Meng , Yuxiang Liu , Lu Wang , Sixuan Li , Xutao Yu , Zaichen Zhang

Quantum information processors need to be protected against errors and faults. One of the most widely considered fault-tolerant architecture is based on surface codes. While the general principles of these codes are well understood and…

Quantum Physics · Physics 2016-11-15 Nicolas Delfosse , Pavithran Iyer , David Poulin

Semiconductor spin qubits are a promising platform for large-scale quantum computing, but have yet to take full advantage of the broad class of quantum low-density parity check (QLDPC) codes, which promise high encoding rates and efficient…

Quantum Physics · Physics 2026-04-29 Jason D. Chadwick , Frederic T. Chong

Quantum code surgery is a promising technique to perform fault-tolerant computation on quantum low-density parity-check codes. Recent developments have significantly reduced the space overhead of surgery. However, generic surgery operations…

Quantum Physics · Physics 2025-10-17 Alexander Cowtan , Zhiyang He , Dominic J. Williamson , Theodore J. Yoder

Recent experimental advances have made it possible to implement logical multi-qubit transversal gates on surface codes in a multitude of platforms. A transversal controlled-NOT (tCNOT) gate on two surface codes introduces correlated errors…

Quantum Physics · Physics 2025-10-02 Kaavya Sahay , Yingjia Lin , Shilin Huang , Kenneth R. Brown , Shruti Puri

Quantum computation holds the promise of solving certain complex problems exponentially faster than classical computers. However, the high prevalent noise in current quantum devices impedes the accurate execution of even basic algorithms.…

Quantum Physics · Physics 2026-05-13 Prithviraj Prabhu

We study how well topological quantum codes can tolerate coherent noise caused by systematic unitary errors such as unwanted $Z$-rotations. Our main result is an efficient algorithm for simulating quantum error correction protocols based on…

Quantum Physics · Physics 2018-11-01 Sergey Bravyi , Matthias Englbrecht , Robert Koenig , Nolan Peard