Coherent errors make magic

Xhek Turkeshi

DOI: https://doi.org/10.1038/s41567-024-02620-y

IF: 19.684

2024-09-23

Nature Physics

Abstract:Error-corrected quantum computers require access to so-called magic states to outperform classical devices. Now, a study has shown that coherent errors can drive error-correcting codes into high-magic states that could be a resource for universal quantum computing.

physics, multidisciplinary

What problem does this paper attempt to address?

Encoding a magic state with beyond break-even fidelity

Riddhi S. Gupta,Neereja Sundaresan,Thomas Alexander,Christopher J. Wood,Seth T. Merkel,Michael B. Healy,Marius Hillenbrand,Tomas Jochym-O’Connor,James R. Wootton,Theodore J. Yoder,Andrew W. Cross,Maika Takita,Benjamin J. Brown

DOI: https://doi.org/10.1038/s41586-023-06846-3

IF: 64.8

2024-01-11

Nature

Abstract:To run large-scale algorithms on a quantum computer, error-correcting codes must be able to perform a fundamental set of operations, called logic gates, while isolating the encoded information from noise 1,2,3,4,5,6,7,8 . We can complete a universal set of logic gates by producing special resources called magic states 9,10,11 . It is therefore important to produce high-fidelity magic states to conduct algorithms while introducing a minimal amount of noise to the computation. Here we propose and implement a scheme to prepare a magic state on a superconducting qubit array using error correction. We find that our scheme produces better magic states than those that can be prepared using the individual qubits of the device. This demonstrates a fundamental principle of fault-tolerant quantum computing 12 , namely, that we can use error correction to improve the quality of logic gates with noisy qubits. Moreover, we show that the yield of magic states can be increased using adaptive circuits, in which the circuit elements are changed depending on the outcome of mid-circuit measurements. This demonstrates an essential capability needed for many error-correction subroutines. We believe that our prototype will be invaluable in the future as it can reduce the number of physical qubits needed to produce high-fidelity magic states in large-scale quantum-computing architectures.

multidisciplinary sciences
A magic state's fidelity can be superior to the operations that created it

Ying Li

DOI: https://doi.org/10.48550/arXiv.1410.7808

2014-10-28

Quantum Physics

Abstract:The leading approach to fault tolerant quantum computing requires a continual supply of magic states. When a new magic state is first encoded, its initial fidelity will be too poor for use in the computation. This necessitates a resource-intensive distillation process that occupies the majority of the computer's hardware; creating magic states with a high initial fidelity minimises this cost and is therefore crucial for practical quantum computing. Here we present the surprising and encouraging result that raw magic states can have a fidelity significantly better than that of the two-qubit gate operations used to construct them. Our protocol exploits post-selection without significantly slowing the rate of generation and tolerates finite error rates in initialisations, measurements and single-qubit gates. This approach may dramatically reduce the size of the hardware needed for a given quantum computing task.
Real-time quantum error correction beyond break-even

V. V. Sivak,A. Eickbusch,B. Royer,S. Singh,I. Tsioutsios,S. Ganjam,A. Miano,B. L. Brock,A. Z. Ding,L. Frunzio,S. M. Girvin,R. J. Schoelkopf,M. H. Devoret

DOI: https://doi.org/10.1038/s41586-023-05782-6

IF: 64.8

2023-03-23

Nature

Abstract:The ambition of harnessing the quantum for computation is at odds with the fundamental phenomenon of decoherence. The purpose of quantum error correction (QEC) is to counteract the natural tendency of a complex system to decohere. This cooperative process, which requires participation of multiple quantum and classical components, creates a special type of dissipation that removes the entropy caused by the errors faster than the rate at which these errors corrupt the stored quantum information. Previous experimental attempts to engineer such a process 1,2,3,4,5,6,7 faced the generation of an excessive number of errors that overwhelmed the error-correcting capability of the process itself. Whether it is practically possible to utilize QEC for extending quantum coherence thus remains an open question. Here we answer it by demonstrating a fully stabilized and error-corrected logical qubit whose quantum coherence is substantially longer than that of all the imperfect quantum components involved in the QEC process, beating the best of them with a coherence gain of G = 2.27 ± 0.07. We achieve this performance by combining innovations in several domains including the fabrication of superconducting quantum circuits and model-free reinforcement learning.

multidisciplinary sciences
Phase transition in magic with random quantum circuits

Pradeep Niroula,Christopher David White,Qingfeng Wang,Sonika Johri,Daiwei Zhu,Christopher Monroe,Crystal Noel,Michael J. Gullans

DOI: https://doi.org/10.1038/s41567-024-02637-3

IF: 19.684

2024-09-23

Nature Physics

Abstract:Magic is a property of quantum states that enables universal fault-tolerant quantum computing using simple sets of gate operations. Understanding the mechanisms by which magic is created or destroyed is, therefore, a crucial step towards efficient and practical fault-tolerant computation. Many proposals for error correction in quantum computing make use of so-called stabilizer codes, which use multiqubit measurements to detect deviations from logical qubit states. Here we observe that a random stabilizer code subject to coherent errors exhibits a phase transition in magic, which we characterize through analytical, numerical and experimental probes. Below a critical error rate, stabilizer measurements remove the accumulated magic in the circuit, effectively protecting against coherent errors; above the critical error rate measurements concentrate magic. A better understanding of this behaviour in the resource theory of magic could help to identify the origins of quantum speedup and lead to methods for more efficient magic state generation.

physics, multidisciplinary
Coherent errors in stabilizer codes caused by quasistatic phase damping

Dávid Pataki,Áron Márton,János K. Asbóth,András Pályi

DOI: https://doi.org/10.1103/PhysRevA.110.012417

2024-07-18

Abstract:Quantum error correction is a key challenge for the development of practical quantum computers, a direction in which significant experimental progress has been made in recent years. In solid-state qubits, one of the leading information loss mechanisms is dephasing, usually modelled by phase flip errors. Here, we introduce quasistatic phase damping, a more subtle error model which describes the effect of Larmor frequency fluctuations due to 1/f noise. We show how this model is different from a simple phase flip error model, in terms of multi-cycle error correction. Considering the surface code, we provide numerical evidence for an error threshold, in the presence of quasistatic phase damping and readout errors. We discuss the implications of our results for spin qubits and superconducting qubits.

Quantum Physics,Mesoscale and Nanoscale Physics
Statistical mechanical mapping and maximum-likelihood thresholds for the surface code under generic single-qubit coherent errors

Jan Behrends,Benjamin Béri

2024-10-30

Abstract:The surface code, one of the leading candidates for quantum error correction, is known to protect encoded quantum information against stochastic, i.e., incoherent errors. The protection against coherent errors, such as from unwanted gate rotations, is however understood only for special cases, such as rotations about the $X$ or $Z$ axes. Here we consider generic single-qubit coherent errors in the surface code, i.e., rotations by angle $\alpha$ about an axis that can be chosen arbitrarily. We develop a statistical mechanical mapping for such errors and perform entanglement analysis in transfer matrix space to numerically establish the existence of an error-correcting phase, which we chart in a subspace of rotation axes to estimate the corresponding maximum-likelihood thresholds $\alpha_\text{th}$. The classical statistical mechanics model we derive is a random-bond Ising model with complex couplings and four-spin interactions (i.e., a complex-coupled Ashkin-Teller model). The error correcting phase, $\alpha<\alpha_\text{th}$, where the logical error rate decreases exponentially with code distance, is shown to correspond in transfer matrix space to a gapped one-dimensional quantum Hamiltonian exhibiting spontaneous breaking of a $\mathbb{Z}_2$ symmetry. Our numerical results rest on two key ingredients: (i) we show that the state evolution under the transfer matrix -- a non-unitary (1+1)-dimensional quantum circuit -- can be efficiently numerically simulated using matrix product states. Based on this approach, (ii) we also develop an algorithm to (approximately) sample syndromes based on their Born probability. The $\alpha_\text{th}$ values we find show that the maximum likelihood thresholds for coherent errors are larger than those for the corresponding incoherent errors (from the Pauli twirl), and significantly exceed the values found using minimum weight perfect matching.

Quantum Physics,Disordered Systems and Neural Networks,Statistical Mechanics
Linear-optical quantum computation with arbitrary error-correcting codes

Blayney W. Walshe,Ben Q. Baragiola,Hugo Ferretti,José Gefaell,Michael Vasmer,Ryohei Weil,Takaya Matsuura,Thomas Jaeken,Giacomo Pantaleoni,Zhihua Han,Timo Hillmann,Nicolas C. Menicucci,Ilan Tzitrin,Rafael N. Alexander

2024-08-27

Abstract:High-rate quantum error correcting codes mitigate the imposing scale of fault-tolerant quantum computers but require the efficient generation of non-local many-body entanglement. We provide a linear-optical architecture with these properties, compatible with arbitrary codes and Gottesman-Kitaev-Preskill qubits on generic lattices, and featuring a natural way to leverage physical noise bias. Simulations involving hyperbolic surface codes, promising quantum low-density parity-check codes, reveal a threshold comparable to the 2D surface code at about a ten-fold improvement in encoding rate.

Quantum Physics
Quantum error correction of a qubit encoded in grid states of an oscillator

P. Campagne-Ibarcq,A. Eickbusch,S. Touzard,E. Zalys-Geller,N. E. Frattini,V. V. Sivak,P. Reinhold,S. Puri,S. Shankar,R. J. Schoelkopf,L. Frunzio,M. Mirrahimi,M. H. Devoret

DOI: https://doi.org/10.1038/s41586-020-2603-3

IF: 64.8

2020-08-19

Nature

Abstract:The accuracy of logical operations on quantum bits (qubits) must be improved for quantum computers to outperform classical ones in useful tasks. One method to achieve this is quantum error correction (QEC), which prevents noise in the underlying system from causing logical errors. This approach derives from the reasonable assumption that noise is local, that is, it does not act in a coordinated way on different parts of the physical system. Therefore, if a logical qubit is encoded non-locally, we can—for a limited time—detect and correct noise-induced evolution before it corrupts the encoded information<a href="/articles/s41586-020-2603-3#ref-CR1">1</a>. In 2001, Gottesman, Kitaev and Preskill (GKP) proposed a hardware-efficient instance of such a non-local qubit: a superposition of position eigenstates that forms grid states of a single oscillator<a href="/articles/s41586-020-2603-3#ref-CR2">2</a>. However, the implementation of measurements that reveal this noise-induced evolution of the oscillator while preserving the encoded information<a href="#ref-CR3">3</a>,<a href="#ref-CR4">4</a>,<a href="#ref-CR5">5</a>,<a href="#ref-CR6">6</a>,<a href="/articles/s41586-020-2603-3#ref-CR7">7</a> has proved to be experimentally challenging, and the only realization reported so far relied on post-selection<a href="/articles/s41586-020-2603-3#ref-CR8">8</a>,<a href="/articles/s41586-020-2603-3#ref-CR9">9</a>, which is incompatible with QEC. Here we experimentally prepare square and hexagonal GKP code states through a feedback protocol that incorporates non-destructive measurements that are implemented with a superconducting microwave cavity having the role of the oscillator. We demonstrate QEC of an encoded qubit with suppression of all logical errors, in quantitative agreement with a theoretical estimate based on the measured imperfections of the experiment. Our protocol is applicable to other continuous-variable systems and, in contrast to previous implementations of QEC<a href="#ref-CR10">10</a>,<a href="#ref-CR11">11</a>,<a href="#ref-CR12">12</a>,<a href="#ref-CR13">13</a>,<a href="/articles/s41586-020-2603-3#ref-CR14">14</a>, can mitigate all logical errors generated by a wide variety of noise processes and facilitate fault-tolerant quantum computation.

multidisciplinary sciences
An analytic study of the independent coherent errors in the surface code

Yuanchen Zhao,Dong E. Liu

2021-01-01

Abstract: The realistic coherent errors could induce very different behaviors compared with their stochastic counterparts in the quantum error correction (QEC) and fault tolerant quantum computation. Their impacts are believed to be very subtle, more detrimental and hard to analyze compared to those ideal stochastic errors. In this paper, we study the independent coherent error due to the imperfect unitary rotation on each physical qubit of the toric code. We find that the surface code under coherent error satisfies generalized Knill-Laflamme (K-L) criterion and falls into the category of approximate QEC. The extra term in the generalized K-L criterion corresponds to the coherent part of the error channel at logical level, and then show that the generalized K-L criterion approaches the normal K-L criterion when the code distance becomes large. In addition, we also find that if the code with a fixed distance d is $\epsilon$-correctable, the value of $\epsilon$ describing the accuracy of the approximate QEC cannot be smaller than a lower bound. We then study the success probability of QEC under such coherent errors, and confirm that the exact success probability under coherent error is smaller than the results using Pauli twirling approximation at physical level.
Detrimental non-Markovian errors for surface code memory

John F Kam,Spiro Gicev,Kavan Modi,Angus Southwell,Muhammad Usman

2024-10-31

Abstract:The realization of fault-tolerant quantum computers hinges on effective quantum error correction protocols, whose performance significantly relies on the nature of the underlying noise. In this work, we directly study the structure of non-Markovian correlated errors and their impact on surface code memory performance. Specifically, we compare surface code performance under non-Markovian noise and independent circuit-level noise, while keeping marginal error rates constant. Our analysis shows that while not all temporally correlated structures are detrimental, certain structures, particularly multi-time "streaky" correlations affecting syndrome qubits and two-qubit gates, can severely degrade logical error rate scaling. Furthermore, we discuss our results in the context of recent quantum error correction experiments on physical devices. These findings underscore the importance of understanding and mitigating non-Markovian noise toward achieving practical, fault-tolerant quantum computing.

Quantum Physics
How to Counteract Systematic Errors in Quantum State Transfer

Chiara Marletto,Alastair Kay,Artur Ekert

DOI: https://doi.org/10.26421/qic12.7-8-9

2012-01-01

Abstract:In the absence of errors, the dynamics of a spin chain, with a suitably engineered local Hamiltonian, allow the perfect, coherent transfer of a quantum state over large distances. Here, we propose encoding and decoding procedures to recover perfectly from low rates of systematic errors. The encoding and decoding regions, located at opposite ends of the chain, are small compared to the length of the chain, growing linearly with the size of the error. We also describe how these errors can be identified, again by only acting on the encoding and decoding regions.
Quantum Error Correction Alleviates Detection-Induced Coherent Errors

Qinghong Yang,Dong E. Liu

2021-01-01

Abstract:We study the performance of quantum error correction codes(QECCs) under the detection-induced coherent error due to the imperfectness of practical implementations of stabilizer measurements, after running a quantum circuit. Considering the most promising surface code, we find that the detection-induced coherent error will result in undetected error terms, which will accumulate and evolve into logical errors. However, we show that this kind of errors will be alleviated by increasing the code size, akin to eliminating other types of errors discussed previously. We also find that with detection-induced coherent errors, the exact surface code becomes an approximate QECC.
Error-resilience Phase Transitions in Encoding-Decoding Quantum Circuits

Xhek Turkeshi,Piotr Sierant

2023-12-21

Abstract:Understanding how errors deteriorate the information encoded in a many-body quantum system is a fundamental problem with practical implications for quantum technologies. Here, we investigate a class of encoding-decoding random circuits subject to local coherent and incoherent errors. We analytically demonstrate the existence of a phase transition from an error-protecting phase to an error-vulnerable phase occurring when the error strength is increased. This transition is accompanied by Rényi entropy transitions and by onset of multifractal features in the system. Our results provide a new perspective on storing and processing quantum information, while the introduced framework enables an analytic understanding of a dynamical critical phenomenon in a many-body system.

Quantum Physics,Disordered Systems and Neural Networks,Statistical Mechanics
Coherent errors and readout errors in the surface code

Áron Márton,János K. Asbóth

DOI: https://doi.org/10.22331/q-2023-09-21-1116

2023-09-13

Abstract:We consider the combined effect of readout errors and coherent errors, i.e., deterministic phase rotations, on the surface code. We use a recently developed numerical approach, via a mapping of the physical qubits to Majorana fermions. We show how to use this approach in the presence of readout errors, treated on the phenomenological level: perfect projective measurements with potentially incorrectly recorded outcomes, and multiple repeated measurement rounds. We find a threshold for this combination of errors, with an error rate close to the threshold of the corresponding incoherent error channel (random Pauli-Z and readout errors). The value of the threshold error rate, using the worst case fidelity as the measure of logical errors, is 2.6%. Below the threshold, scaling up the code leads to the rapid loss of coherence in the logical-level errors, but error rates that are greater than those of the corresponding incoherent error channel. We also vary the coherent and readout error rates independently, and find that the surface code is more sensitive to coherent errors than to readout errors. Our work extends the recent results on coherent errors with perfect readout to the experimentally more realistic situation where readout errors also occur.

Quantum Physics
Detecting arbitrary quantum errors via stabilizer measurements on a sublattice of the surface code

A. D. Córcoles,Easwar Magesan,Srikanth J. Srinivasan,Andrew W. Cross,M. Steffen,Jay M. Gambetta,Jerry M. Chow

DOI: https://doi.org/10.1038/ncomms7979

2014-10-24

Abstract:To build a fault-tolerant quantum computer, it is necessary to implement a quantum error correcting code. Such codes rely on the ability to extract information about the quantum error syndrome while not destroying the quantum information encoded in the system. Stabilizer codes are attractive solutions to this problem, as they are analogous to classical linear codes, have simple and easily computed encoding networks, and allow efficient syndrome extraction. In these codes, syndrome extraction is performed via multi-qubit stabilizer measurements, which are bit and phase parity checks up to local operations. Previously, stabilizer codes have been realized in nuclei, trapped-ions, and superconducting qubits. However these implementations lack the ability to perform fault-tolerant syndrome extraction which continues to be a challenge for all physical quantum computing systems. Here we experimentally demonstrate a key step towards this problem by using a two-by-two lattice of superconducting qubits to perform syndrome extraction and arbitrary error detection via simultaneous quantum non-demolition stabilizer measurements. This lattice represents a primitive tile for the surface code, which is a promising stabilizer code for scalable quantum computing. Furthermore, we successfully show the preservation of an entangled state in the presence of an arbitrary applied error through high-fidelity syndrome measurement. Our results bolster the promise of employing lattices of superconducting qubits for larger-scale fault-tolerant quantum computing.

Quantum Physics
Error detection on quantum computers improves accuracy of chemical calculations

Miroslav Urbanek,Benjamin Nachman,Wibe A. de Jong

DOI: https://doi.org/10.1103/PhysRevA.102.022427

2021-06-15

Abstract:A major milestone of quantum error correction is to achieve the fault-tolerance threshold beyond which quantum computers can be made arbitrarily accurate. This requires extraordinary resources and engineering efforts. We show that even without achieving full fault tolerance, quantum error detection is already useful on the current generation of quantum hardware. We demonstrate this experimentally by executing an end-to-end chemical calculation for the hydrogen molecule encoded in the [[4, 2, 2]] quantum error-detecting code. The encoded calculation with logical qubits significantly improves the accuracy of the molecular ground-state energy.

Quantum Physics,Chemical Physics
Error-correction and noise-decoherence thresholds for coherent errors in planar-graph surface codes

F. Venn,B. Béri

DOI: https://doi.org/10.1103/PhysRevResearch.2.043412

2020-06-23

Abstract:We numerically study coherent errors in surface codes on planar graphs, focusing on noise of the form of $Z$- or $X$-rotations of individual qubits. We find that, similarly to the case of incoherent bit- and phase-flips, a trade-off between resilience against coherent $X$- and $Z$-rotations can be made via the connectivity of the graph. However, our results indicate that, unlike in the incoherent case, the error-correction thresholds for the various graphs do not approach a universal bound. We also study the distribution of final states after error correction. We show that graphs fall into three distinct classes, each resulting in qualitatively distinct final-state distributions. In particular, we show that a graph class exists where the logical-level noise exhibits a decoherence threshold slightly above the error-correction threshold. In these classes, therefore, the logical level noise above the error-correction threshold can retain significant amount of coherence even for large-distance codes. To perform our analysis, we develop a Majorana-fermion representation of planar-graph surface codes and describe the characterization of logical-state storage using fermion-linear-optics-based simulations. We thereby generalize the approach introduced for the square lattice by Bravyi \textit{et al}. [npj Quantum Inf. 4, 55 (2018)] to surface codes on general planar graphs.

Quantum Physics,Strongly Correlated Electrons
Protecting a bosonic qubit with autonomous quantum error correction

Jeffrey M. Gertler,Brian Baker,Juliang Li,Shruti Shirol,Jens Koch,Chen Wang

DOI: https://doi.org/10.1038/s41586-021-03257-0

IF: 64.8

2021-02-10

Nature

Abstract:To build a universal quantum computer from fragile physical qubits, effective implementation of quantum error correction (QEC)<a href="/articles/s41586-021-03257-0#ref-CR1">1</a> is an essential requirement and a central challenge. Existing demonstrations of QEC are based on an active schedule of error-syndrome measurements and adaptive recovery operations<a href="/articles/s41586-021-03257-0#ref-CR2">2</a>,<a href="/articles/s41586-021-03257-0#ref-CR3">3</a>,<a href="/articles/s41586-021-03257-0#ref-CR4">4</a>,<a href="/articles/s41586-021-03257-0#ref-CR5">5</a>,<a href="/articles/s41586-021-03257-0#ref-CR6">6</a>,<a href="/articles/s41586-021-03257-0#ref-CR7">7</a> that are hardware intensive and prone to introducing and propagating errors. In principle, QEC can be realized autonomously and continuously by tailoring dissipation within the quantum system<a href="/articles/s41586-021-03257-0#ref-CR1">1</a>,<a href="/articles/s41586-021-03257-0#ref-CR8">8</a>,<a href="/articles/s41586-021-03257-0#ref-CR9">9</a>,<a href="/articles/s41586-021-03257-0#ref-CR10">10</a>,<a href="/articles/s41586-021-03257-0#ref-CR11">11</a>,<a href="/articles/s41586-021-03257-0#ref-CR12">12</a>,<a href="/articles/s41586-021-03257-0#ref-CR13">13</a>,<a href="/articles/s41586-021-03257-0#ref-CR14">14</a>, but so far it has remained challenging to achieve the specific form of dissipation required to counter the most prominent errors in a physical platform. Here we encode a logical qubit in Schrödinger cat-like multiphoton states<a href="/articles/s41586-021-03257-0#ref-CR15">15</a> of a superconducting cavity, and demonstrate a corrective dissipation process that stabilizes an error-syndrome operator: the photon number parity. Implemented with continuous-wave control fields only, this passive protocol protects the quantum information by autonomously correcting single-photon-loss errors and boosts the coherence time of the bosonic qubit by over a factor of two. Notably, QEC is realized in a modest hardware setup with neither high-fidelity readout nor fast digital feedback, in contrast to the technological sophistication required for prior QEC demonstrations. Compatible with additional phase-stabilization and fault-tolerant techniques<a href="/articles/s41586-021-03257-0#ref-CR16">16</a>,<a href="/articles/s41586-021-03257-0#ref-CR17">17</a>,<a href="/articles/s41586-021-03257-0#ref-CR18">18</a>, our experiment suggests quantum dissipation engineering as a resource-efficient alternative or supplement to active QEC in future quantum computing architectures.

multidisciplinary sciences

Coherent errors make magic

Encoding a magic state with beyond break-even fidelity

A magic state's fidelity can be superior to the operations that created it

Real-time quantum error correction beyond break-even

Phase transition in magic with random quantum circuits

Coherent errors in stabilizer codes caused by quasistatic phase damping

Statistical mechanical mapping and maximum-likelihood thresholds for the surface code under generic single-qubit coherent errors

Linear-optical quantum computation with arbitrary error-correcting codes

Quantum error correction of a qubit encoded in grid states of an oscillator

An analytic study of the independent coherent errors in the surface code

Detrimental non-Markovian errors for surface code memory

How to Counteract Systematic Errors in Quantum State Transfer

Quantum Error Correction Alleviates Detection-Induced Coherent Errors

Error-resilience Phase Transitions in Encoding-Decoding Quantum Circuits

Coherent errors and readout errors in the surface code

Detecting arbitrary quantum errors via stabilizer measurements on a sublattice of the surface code

Error detection on quantum computers improves accuracy of chemical calculations

Error-correction and noise-decoherence thresholds for coherent errors in planar-graph surface codes

Protecting a bosonic qubit with autonomous quantum error correction