English
Related papers

Related papers: The Art of Optimizing T-Depth for Quantum Error Co…

200 papers

Current quantum processors are fragile, noisy and fairly limited in both quantity and quality with tens of qubits and physical error rates of around 10^-3. To realize practical quantum applications, however, error rates need to be below…

Quantum Physics · Physics 2025-04-25 Hany Ali

The Early Fault-Tolerant (EFT) era is emerging, where modest Quantum Error Correction (QEC) can enable quantum utility before full-scale fault tolerance. Quantum optimization is a leading candidate for early applications, but protecting…

Quantum Physics · Physics 2025-12-18 Ramin Ayanzadeh , Ahmad Mousavi , Amirhossein Basareh , Narges Alavisamani , Kazem Taram

Quantum Error Correction (QEC) is required in quantum computers to mitigate the effect of errors on physical qubits. When adopting a QEC scheme based on surface codes, error decoding is the most computationally expensive task in the…

Quantum Physics · Physics 2022-06-14 Ramon Overwater , Masoud Babaie , Fabio Sebastiano

Quantum error correction (QEC) is essential for enabling quantum advantages, with decoding as a central algorithmic primitive. Owing to its importance and intrinsic difficulty, substantial effort has been made to QEC decoder design, among…

Quantum Physics · Physics 2026-05-13 Ge Yan , Shanchuan Li , Yuxuan Du

Quantum search algorithms offer a remarkable advantage of quadratic reduction in query complexity using quantum superposition principle. However, how an actual architecture may access and handle the database in a quantum superposed state…

Quantum Physics · Physics 2023-11-06 Jung Jun Park , Kyunghyun Baek , M. S. Kim , Hyunchul Nha , Jaewan Kim , Jeongho Bang

Quantum error correction (QEC) is essential for building scalable quantum computers, but a lack of systematic, end-to-end evaluation methods makes it difficult to assess how different QEC codes perform under realistic conditions. The vast…

Quantum Physics · Physics 2025-11-04 Aleksandra Świerkowska , Jannik Pflieger , Emmanouil Giortamis , Pramod Bhatotia

Quantum computing roadmaps predict the availability of 10,000 qubit devices within the next 3-5 years. With projected two-qubit error rates of 0.1%, these systems will enable certain operations under quantum error correction (QEC) using…

Reliability is fundamental for developing large-scale quantum computers. Since the benefit of technological advancements to the qubit's stability is saturating, algorithmic solutions, such as quantum error correction (QEC) codes, are needed…

Quantum Physics · Physics 2025-06-23 Marzio Vallero , Gioele Casagranda , Flavio Vella , Paolo Rech

Quantum error correction is a cornerstone of reliable quantum computing, with surface codes emerging as a prominent method for protecting quantum information. Surface codes are efficient for Clifford gates but require magic state…

Quantum Physics · Physics 2025-03-13 Avimita Chatterjee , Archisman Ghosh , Swaroop Ghosh

The multiplicative depth of a logic network over the gate basis $\{\land, \oplus, \neg\}$ is the largest number of $\land$ gates on any path from a primary input to a primary output in the network. We describe a dynamic programming based…

Quantum Physics · Physics 2020-06-09 Thomas Häner , Mathias Soeken

In the early years of fault-tolerant quantum computing (FTQC), it is expected that the available code distance and the number of magic states will be restricted due to the limited scalability of quantum devices and the insufficient…

Quantum Physics · Physics 2022-03-30 Yasunari Suzuki , Suguru Endo , Keisuke Fujii , Yuuki Tokunaga

Quantum error correction (QEC) and fault-tolerant (FT) mechanisms are essential for reliable quantum computing. However, QEC considerably increases the computation size up to four orders of magnitude. Moreover, FT implementation has…

Quantum Physics · Physics 2018-09-20 L. Lao , B. van Wee , I. Ashraf , J. van Someren , N. Khammassi , K. Bertels , C. G. Almudever

Realizing the full potential of quantum computing requires large-scale quantum computers capable of running quantum error correction (QEC) to mitigate hardware errors and maintain quantum data coherence. While quantum computers operate…

Quantum Physics · Physics 2025-03-11 Chaithanya Naik Mude , Satvik Maurya , Benjamin Lienhard , Swamit Tannu

Noise is one of the central obstacles to building useful quantum computers, and quantum error correction (QEC) provides the framework for protecting quantum information against it. Unlike classical error correction, QEC must preserve…

Efficient and high-performance quantum error correction is essential for achieving fault-tolerant quantum computing. Low-depth random circuits offer a promising approach to identifying effective and practical encoding strategies. In this…

Quantum Physics · Physics 2026-03-02 Guoding Liu , Zhenyu Du , Zi-Wen Liu , Xiongfeng Ma

Quantum computers face significant challenges from quantum deviations or coherent noise, particularly during gate operations, which pose a complex threat to the efficacy of quantum error correction (QEC) protocols. In this study, we…

Quantum Physics · Physics 2025-03-11 Yuanchen Zhao , Dong E. Liu

Quantum Error Correction (QEC) is the process of detecting and correcting errors in quantum systems, which are prone to decoherence and quantum noise. QEC is crucial for developing stable and highly accurate quantum computing systems,…

Quantum Physics · Physics 2024-12-31 Zihao Wang , Hao Tang

As quantum computing moves toward fault-tolerant architectures, quantum error correction (QEC) decoder performance is increasingly critical for scalability. Understanding the impact of transitioning from floating-point software to…

Quantum Physics · Physics 2026-04-22 Francisco Garcia-Herrero , Javier Valls , Llanos Vergara-Picazo , Vicente Torres

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 an essential element of physical quantum information processing systems. Most QEC efforts focus on extending classical error correction schemes to the quantum regime. The input to a noisy system is embedded…

Quantum Physics · Physics 2009-11-13 Andrew S. Fletcher , Peter W. Shor , Moe Z. Win