English
Related papers

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

200 papers

Many quantum systems are being investigated in the hope of building a large-scale quantum computer. All of these systems suffer from decoherence, resulting in errors during the execution of quantum gates. Quantum error correction enables…

Quantum Physics · Physics 2012-10-25 Austin G. Fowler , Adam C. Whiteside , Angus L. McInnes , Alimohammad Rabbani

Quantum error correction (QEC) codes are necessary to fault-tolerantly operate quantum computers. However, every such code is inherently limited by its inability to detect logical errors. Here, we propose and implement a method that…

Quantifying the accuracy of logical gates is paramount in approximate error correction, where perfect implementations are often unachievable with the available set of physical operations. To this end, we introduce a single scalar quantity…

Quantum Physics · Physics 2025-12-22 Lukas Brenner , Beatriz Dias , Robert Koenig

Reliable quantum computation requires systematic identification and correction of errors that occur and accumulate in quantum hardware. To diagnose and correct such errors, standard quantum error-correcting protocols utilize…

Quantum Physics · Physics 2025-01-20 Mincheol Park , Nishad Maskara , Marcin Kalinowski , Mikhail D. Lukin

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

Realizing the potential of quantum computing will require achieving sufficiently low logical error rates. Many applications call for error rates in the $10^{-15}$ regime, but state-of-the-art quantum platforms typically have physical error…

Quantum Physics · Physics 2022-07-19 Zijun Chen , Kevin J. Satzinger , Juan Atalaya , Alexander N. Korotkov , Andrew Dunsworth , Daniel Sank , Chris Quintana , Matt McEwen , Rami Barends , Paul V. Klimov , Sabrina Hong , Cody Jones , Andre Petukhov , Dvir Kafri , Sean Demura , Brian Burkett , Craig Gidney , Austin G. Fowler , Harald Putterman , Igor Aleiner , Frank Arute , Kunal Arya , Ryan Babbush , Joseph C. Bardin , Andreas Bengtsson , Alexandre Bourassa , Michael Broughton , Bob B. Buckley , David A. Buell , Nicholas Bushnell , Benjamin Chiaro , Roberto Collins , William Courtney , Alan R. Derk , Daniel Eppens , Catherine Erickson , Edward Farhi , Brooks Foxen , Marissa Giustina , Jonathan A. Gross , Matthew P. Harrigan , Sean D. Harrington , Jeremy Hilton , Alan Ho , Trent Huang , William J. Huggins , L. B. Ioffe , Sergei V. Isakov , Evan Jeffrey , Zhang Jiang , Kostyantyn Kechedzhi , Seon Kim , Fedor Kostritsa , David Landhuis , Pavel Laptev , Erik Lucero , Orion Martin , Jarrod R. McClean , Trevor McCourt , Xiao Mi , Kevin C. Miao , Masoud Mohseni , Wojciech Mruczkiewicz , Josh Mutus , Ofer Naaman , Matthew Neeley , Charles Neill , Michael Newman , Murphy Yuezhen Niu , Thomas E. O'Brien , Alex Opremcak , Eric Ostby , Bálint Pató , Nicholas Redd , Pedram Roushan , Nicholas C. Rubin , Vladimir Shvarts , Doug Strain , Marco Szalay , Matthew D. Trevithick , Benjamin Villalonga , Theodore White , Z. Jamie Yao , Ping Yeh , Adam Zalcman , Hartmut Neven , Sergio Boixo , Vadim Smelyanskiy , Yu Chen , Anthony Megrant , Julian Kelly

By introducing an operator sum representation for arbitrary linear maps, we develop a generalized theory of quantum error correction (QEC) that applies to any linear map, in particular maps that are not completely positive (CP). This theory…

Quantum Physics · Physics 2009-10-21 A. Shabani , D. A. Lidar

High-fidelity preparation of quantum states in an interacting many-body system is often hindered by the lack of knowledge of such states and by limited decoherence times. Here we study a quantum optimal control (QOC) approach for fast…

Quantum Physics · Physics 2023-11-17 Prabin Parajuli , Anuvetha Govindarajan , Lin Tian

Quantum error correction (QEC) plays an essential role in fault-tolerantly realizing quantum algorithms of practical interest. Among different approaches to QEC, encoding logical quantum information in harmonic oscillator modes has been…

Quantum Physics · Physics 2023-12-22 Mao Lin , Christopher Chamberland , Kyungjoo Noh

Quantum error correction (QEC) is theoretically capable of achieving the ultimate estimation limits in noisy quantum metrology. However, existing quantum error-correcting codes designed for noisy quantum metrology generally exploit…

Quantum Physics · Physics 2024-04-16 Sisi Zhou , Argyris Giannisis Manes , Liang Jiang

We study a linear computation problem over a quantum multiple access channel (LC-QMAC), where $S$ servers share an entangled state and separately store classical data streams $W_1,\cdots, W_S$ over a finite field $\mathbb{F}_d$. A user aims…

Information Theory · Computer Science 2025-01-28 Lei Hu , Mohamed Nomeir , Alptug Aytekin , Yu Shi , Sennur Ulukus , Saikat Guha

Quantum simulations of Lattice Gauge Theories (LGTs) are often formulated on an enlarged Hilbert space containing both physical and unphysical sectors in order to retain a local Hamiltonian. We provide simple fault-tolerant procedures that…

Quantum Physics · Physics 2022-11-21 Abhishek Rajput , Alessandro Roggero , Nathan Wiebe

We develop a method to search for the optimal code space, induced decay rates and control Hamiltonian to implement autonomous quantum error correction (AQEC) for a general open quantum system. The system is defined by a free-evolution…

Quantum Physics · Physics 2026-02-13 Sahel Ashhab

The remarkable discovery of Quantum Error Correction (QEC), which can overcome the errors experienced by a bit of quantum information (qubit), was a critical advance that gives hope for eventually realizing practical quantum computers. In…

More than ten years ago a first step towards quantum error correction (QEC) was implemented [Phys. Rev. Lett. 81, 2152 (1998)]. The work showed there was sufficient control in nuclear magnetic resonance (NMR) to implement QEC, and…

Quantum Physics · Physics 2011-09-23 Jingfu Zhang , Dorian Gangloff , Osama Moussa , Raymond Laflamme

We establish that, in an appropriate limit, qubits of communication should be regarded as composite resources, decomposing cleanly into independent correlation and transmission components. Because qubits of communication can establish ebits…

Quantum Physics · Physics 2020-08-12 Patrick Hayden , Geoffrey Penington

Quantum error-correcting codes protect fragile quantum information by encoding it redundantly, but identifying codes that perform well in practice with minimal overhead remains difficult due to the combinatorial search space and the high…

Quantum Physics · Physics 2026-01-27 Yihua Chengyu , Richard Meister , Conor Carty , Sheng-Ku Lin , Roberto Bondesan

Quantum error correction (QEC) is a crucial step towards long coherence times required for efficient quantum information processing (QIP). One major challenge in this direction concerns the fast real-time analysis of error syndrome…

Quantum Physics · Physics 2015-06-23 Joachim Cohen , Mazyar Mirrahimi

The use of analog classical systems for computation is generally thought to be a difficult proposition due to the susceptibility of these devices to noise and the lack of a clear framework for achieving fault-tolerance. We present…

Quantum Physics · Physics 2021-04-27 Corey Ostrove , Brian La Cour , Andrew Lanham , Granville Ott

To build a universal quantum computer from fragile physical qubits, effective implementation of quantum error correction (QEC) is an essential requirement and a central challenge. Existing demonstrations of QEC are based on a schedule of…

Quantum Physics · Physics 2021-02-16 Jeffrey M. Gertler , Brian Baker , Juliang Li , Shruti Shirol , Jens Koch , Chen Wang