English
Related papers

Related papers: Parallel Logical Measurements via Quantum Code Sur…

200 papers

Due to their fast decoding algorithms, quantum generalizations of low-density parity check, or LDPC, codes have been investigated as a solution to the problem of decoherence in fragile quantum states. However, the additional twisted inner…

Quantum Physics · Physics 2012-07-04 Jacob Farinholt

Quantum error correction (QEC) is essential for scalable quantum computing. However, it requires classical decoders that are fast and accurate enough to keep pace with quantum hardware. While quantum low-density parity-check codes have…

Quantum Physics · Physics 2026-04-10 Andi Gu , J. Pablo Bonilla Ataides , Mikhail D. Lukin , Susanne F. Yelin

Logical operations are essential for quantum computation within quantum error-correcting codes. However, discovering their physical realizations is challenging, especially for non-additive codes that lack a stabilizer description. We…

Quantum Physics · Physics 2026-05-28 Nico Meyer , Christopher Mutschler , Dominik Seuß , Andreas Maier , Daniel D. Scherer

Quantum computing is deemed to require error correction at scale to mitigate physical noise by reducing it to lower noise levels while operating on encoded logical qubits. Popular quantum error correction schemes include CSS code, of which…

Quantum Physics · Physics 2026-03-11 Ming Wang , Frank Mueller

Error correction is a significant step in postprocessing of continuous-variable quantum key distribution system, which is used to make two distant legitimate parties share identical corrected keys. We propose an experiment demonstration of…

Quantum Physics · Physics 2018-07-17 Xiangyu Wang , Yi-Chen Zhang , Song Yu , Hong Guo

Given that quantum error correction processes are unreliable, an efficient error syndrome extraction circuit should use fewer ancillary qubits, quantum gates, and measurements, while maintaining low circuit depth, to minimizing the circuit…

Quantum Physics · Physics 2025-07-14 Pei-Hao Liou , Ching-Yi Lai

A heavy focus for optical quantum computing is the introduction of error-correction, and the minimisation of resource requirements. We detail a complete encoding and manipulation scheme designed for linear optics quantum computing,…

Quantum Physics · Physics 2009-11-13 A. J. F. Hayes , A. Gilchrist , T. C. Ralph

In quantum error correction using imperfect primitives, errors of high weight arising from a few faults are major concerns since they might not be correctable by the quantum error correcting code. Fortunately, some errors of different…

Quantum Physics · Physics 2021-10-14 Theerapat Tansuwannont , Debbie Leung

The traditional method for computation in either the surface code or in the Raussendorf model is the creation of holes or "defects" within the encoded lattice of qubits that are manipulated via topological braiding to enact logic gates.…

Quantum Physics · Physics 2017-09-20 Daniel Herr , Franco Nori , Simon J. Devitt

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

Existence of quantum low-density parity-check (LDPC) codes whose minimal distance scales linearly with the number of qubits is a major open problem in quantum information. Its practical interest stems from the need to protect information in…

Quantum Physics · Physics 2021-05-14 Lior Eldar , Maris Ozols , Kevin F. Thompson

We study approximate quantum low-density parity-check (QLDPC) codes, which are approximate quantum error-correcting codes specified as the ground space of a frustration-free local Hamiltonian, whose terms do not necessarily commute. Such…

Quantum Physics · Physics 2020-11-13 Thomas C. Bohdanowicz , Elizabeth Crosson , Chinmay Nirkhe , Henry Yuen

For decoding non-binary low-density parity check (LDPC) codes, logarithm-domain sum-product (Log-SP) algorithms were proposed for reducing quantization effects of SP algorithm in conjunction with FFT. Since FFT is not applicable in the…

Information Theory · Computer Science 2015-05-19 Kenta Kasai , Kohichi Sakaniwa

This paper introduces a construction of quantum CSS codes from a tuple of component CSS codes and two collections of subsets. The resulting codes have parallelizable encoding and syndrome measurement circuits and built-in redundancy in the…

Quantum Physics · Physics 2024-07-23 Dimiter Ostrev

Quantum error correction (QEC) is considered a deciding component in enabling practical quantum computing. Stabilizer codes, and in particular topological surface codes, are promising candidates for implementing QEC by redundantly encoding…

Quantum Physics · Physics 2025-12-12 Josias Old , Stephan Tasler , Michael J. Hartmann , Markus Müller

Quantum weight reduction is the task of transforming a quantum code with large check weight into one with small check weight. Low-weight codes are essential for implementing quantum error correction on physical hardware, since high-weight…

Quantum Physics · Physics 2025-10-13 Min-Hsiu Hsieh , Xingjian Li , Ting-Chun Lin

The preparation of a quantum state using a noisy quantum computer (gate noise strength $\delta$), will necessarily affect an O($\delta$)-fraction of the qubits, no matter which protocol is used. Here, we show that fault-tolerant quantum…

Quantum Physics · Physics 2026-02-20 Matthias Christandl , Omar Fawzi , Ashutosh Goswami

We present a planar surface-code-based scheme for fault-tolerant quantum computation which eliminates the time overhead of single-qubit Clifford gates, and implements long-range multi-target CNOT gates with a time overhead that scales only…

Quantum Physics · Physics 2018-05-07 Daniel Litinski , Felix von Oppen

We introduce a framework for implementing logic in CSS quantum error correction codes, building on the surgery methods of Cowtan and Burton [CB24]. Our approach offers a systematic methodology for designing and analysing surgery protocols.…

Quantum Physics · Physics 2025-06-30 Clément Poirson , Joschka Roffe , Robert I. Booth

When calculating the overhead of a quantum algorithm made fault-tolerant using the surface code, many previous works have used defects and braids for logical qubit storage and state distillation. In this work, we show that lattice surgery…

Quantum Physics · Physics 2019-09-04 Austin G. Fowler , Craig Gidney