English
Related papers

Related papers: Lov\'asz Meets Lieb-Schultz-Mattis: Complexity in …

200 papers

We explore the intersection of studies in quantum error correction and quantum local operations and classical communication (LOCC). We consider one-way LOCC measurement protocols as quantum channels and investigate their error correction…

Quantum Physics · Physics 2019-05-01 David Kribs , Comfort Mintah , Michael Nathanson , Rajesh Pereira

Quantum Error Correction (QEC) is essential for fault-tolerant quantum copmutation, and its implementation is a very sophisticated process involving both quantum and classical hardware. Formulating and verifying the decomposition of logical…

Quantum Physics · Physics 2021-11-30 Anbang Wu , Gushu Li , Hezi Zhang , Gian Giacomo Guerreschi , Yuan Xie , Yufei Ding

Quantum error correction (QEC) will be essential to achieve the accuracy needed for quantum computers to realise their full potential. The field has seen promising progress with demonstrations of early QEC and real-time decoded experiments.…

We systematically study the fundamental competition between quantum error correction (QEC) and continuous symmetries, two key notions in quantum information and physics, in a quantitative manner. Three meaningful measures of approximate…

Quantum Physics · Physics 2023-12-14 Zi-Wen Liu , Sisi Zhou

We present a general framework for applying linear quantum error mitigation (QEM) techniques directly to physical qubits within a logical qubit to suppress logical errors. By exploiting the linearity of quantum error correction (QEC), we…

Quantum Physics · Physics 2026-01-27 Minjun Jeon , Zhenyu Cai

For a generic set of Markovian noise models, the estimation precision of a parameter associated with the Hamiltonian is limited by the $1/\sqrt{t}$ scaling where $t$ is the total probing time, in which case the maximal possible quantum…

Quantum Physics · Physics 2020-03-11 Sisi Zhou , Liang Jiang

Quantum computers are highly susceptible to errors due to unintended interactions with their environment. It is crucial to correct these errors without gaining information about the quantum state, which would result in its destruction…

Quantum Physics · Physics 2024-03-22 Santiago Lopez , Jonathan Andrade Plascencia , Gabriel N. Perdue

Quantum error correction (QEC) is crucial for ensuring the reliability of quantum computers. However, implementing QEC often requires a significant number of qubits, leading to substantial overhead. One of the major challenges in quantum…

Quantum Physics · Physics 2024-11-26 Avimita Chatterjee , Archisman Ghosh , Swaroop Ghosh

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

We present a general-purpose quantum error correction primitive based on state purification via the SWAP test, which we refer to as purification quantum error correction (PQEC). This method operates on $N$ noisy copies, requires minimally…

Quantum Physics · Physics 2026-03-13 Jonathan Raghoonanan , Tim Byrnes

Quantum Error Correction (QEC) codes are essential for achieving fault-tolerant quantum computing (FTQC). However, their implementation faces significant challenges due to disparity between required dense qubit connectivity and sparse…

Quantum Physics · Physics 2024-11-12 Keyi Yin , Hezi Zhang , Xiang Fang , Yunong Shi , Travis Humble , Ang Li , Yufei Ding

We present a simple proof of the approximate Eastin-Knill theorem, which connects the quality of a quantum error-correcting code (QECC) with its ability to achieve a universal set of transversal logical gates. Our derivation employs…

Quantum Physics · Physics 2021-04-21 Aleksander Kubica , Rafal Demkowicz-Dobrzanski

Quantum error correction (QEC) underpins practical fault-tolerant quantum computing (FTQC) by addressing the fragility of quantum states and mitigating decoherence-induced errors. As quantum devices scale, integrating robust QEC protocols…

Quantum Physics · Physics 2025-07-17 Archisman Ghosh , Avimita Chatterjee , Swaroop Ghosh

Squeezed cat quantum error correction (QEC) codes have garnered attention because of their robustness against photon-loss and excitation errors while maintaining the biased-noise property of cat codes. In this work, we reveal the utility of…

Quantum Physics · Physics 2025-10-02 Tomohiro Shitara , Gabriel Mintzer , Yuuki Tokunaga , Suguru Endo

Quantum error correction (QEC) aims to protect logical qubits from noises by utilizing the redundancy of a large Hilbert space, where an error, once it occurs, can be detected and corrected in real time. In most QEC codes, a logical qubit…

Encoding quantum information in a quantum error correction (QEC) code offers protection against decoherence and enhances the fidelity of qubits and gate operations. One of the fundamental challenges of QEC is to construct codes with…

Quantum Physics · Physics 2026-05-01 Jasper Johannes Postema , Servaas J. J. M. F. Kokkelmans

The concept of asymmetric entanglement-assisted quantum error-correcting code (asymmetric EAQECC) is introduced in this article. Codes of this type take advantage of the asymmetry in quantum errors since phase-shift errors are more probable…

Information Theory · Computer Science 2020-02-04 Carlos Galindo , Fernando Hernando , Ryutaroh Matsumoto , Diego Ruano

Quantum error correcting (QEC) codes protect quantum information from decoherence, as long as error rates fall below critical error thresholds. In general, obtaining thresholds implies simulating the QEC procedure using, in general,…

Quantum Physics · Physics 2024-10-17 Luis Colmenarez , Ze-Min Huang , Sebastian Diehl , Markus Müller

We analyze the long time behavior of a quantum computer running a quantum error correction (QEC) code in the presence of a correlated environment. Starting from a Hamiltonian formulation of realistic noise models, and assuming that QEC is…

Quantum Physics · Physics 2008-07-11 E. Novais , Eduardo R. Mucciolo , Harold U. Baranger

This study explores the feasibility of utilizing quantum error correction (QEC) to generate and store logical Bell states in heralded quantum entanglement protocols, crucial for quantum repeater networks. Two lattice surgery-based protocols…

Quantum Physics · Physics 2025-08-12 Vladlen Galetsky , Nilesh Vyas , Alberto Comin , Janis Nötzel