Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

Quantum Information and Computation

Performance of topological quantum error correction in the presence of correlated noise

Muhammad Ahsan, Syed Abbas Zilqurnain Naqvi

Published Aug 1, 2018• 3 citations
Publisher

Abstract

We investigate the efficacy of topological quantum error-correction in correlated noise model which permits collective coupling of all the codeword qubits to the same non-Markovian environment. In this noise model, the probability distribution over set of phase-flipped qubits, decays sub-exponentially in the size of the set and carries non-trivial likelihood of the occurring large numbers of qubits errors. We find that in the presence of noise correlation, one cannot guarantee arbitrary high computational accuracy simply by incrementing the codeword size while retaining constant noise level per qubit operation. However, if instead, per-operation qubit error probability in an n-qubits long codeword is reduced O(\sqrt{n}) times below the accuracy threshold, arbitrarily accurate quantum computation becomes feasible with acceptable scaling of the codeword size. Our results suggest that progressively reducing noise level in qubits and gates is as important as continuously integrating more qubits to realize scalable and reliable quantum computer.

DOI
10.26421/qic18.9-10-2

Related papers

How do topological quantum error-correcting codes fare under non-Markovian noise

Muhammad Ahsan

We simulate the performance of toplogical error-correcting codes when all the encoding qubits share same non-Markovian bath. We find that scalable and reliable quantum computing may still be possible if error-rates decline as $\sqrt{n}$ where $n$ is the codeword size.

•Aug 7, 2023•0 citations

How do topological quantum error-correcting codes fare under non-Markovian noise

Muhammad Ahsan

We simulate the performance of toplogical error-correcting codes when all the encoding qubits share same non-Markovian bath. We find that scalable and reliable quantum computing may still be possible if error-rates decline as $\sqrt{n}$ where $n$ is the codeword size.

•Aug 7, 2023•0 citations

Continuous quantum error correction for non-Markovian decoherence

Ognyan Oreshkov, Todd A. Brun

We study the effect of continuous quantum error correction in the case where each qubit in a codeword is subject to a general Hamiltonian interaction with an independent bath. We first consider the scheme in the case of a trivial single-qubit code, which provides useful insights into the workings of continuous error correction and the difference between Markovian and non-Markovian decoherence. We then study the model of a bit-flip code with each qubit coupled to an independent bath qubit and subject to continuous correction, and find its solution. We show that for sufficiently large error-correction rates, the encoded state approximately follows an evolution of the type of a single decohering qubit, but with an effectively decreased coupling constant. The factor by which the coupling constant is decreased scales quadratically with the error-correction rate. This is compared to the case of Markovian noise, where the decoherence rate is effectively decreased by a factor which scales only linearly with the rate of error correction. The quadratic enhancement depends on the existence of a Zeno regime in the Hamiltonian evolution which is absent in purely Markovian dynamics. We analyze the range of validity of this result and identify two relevant time scales. Finally, we extend the result to more general codes and argue that the performance of continuous error correction will exhibit the same qualitative characteristics.

arXiv:0705.2342•Physical Review A•Aug 20, 2007•47 citations

Fault-Tolerant Quantum Computation with Long-Range Correlated Noise

Dorit Aharonov, Alexei Kitaev, John P. Preskill

We prove a new version of the quantum accuracy threshold theorem that applies to non-Markovian noise with algebraically decaying spatial correlations. We consider noise in a quantum computer arising from a perturbation that acts collectively on pairs of qubits and on the environment, and we show that an arbitrarily long quantum computation can be executed with high reliability in D spatial dimensions, if the perturbation is sufficiently weak and decays with the distance r between the qubits faster than 1/r(D).

arXiv:quant-ph/0510231•Physical Review Letters•Feb 7, 2006•244 citations

Quantifying the effects of local many-qubit errors and nonlocal two-qubit errors on the surface code

Austin G. Fowler, John M. Martinis

Topological quantum error correction codes are known to be able to tolerate arbitrary local errors given sufficient qubits. This includes correlated errors involving many local qubits. In this work, we quantify this level of tolerance, numerically studying the effects of many-qubit errors on the performance of the surface code. We find that if increasingly large-area errors are at least moderately exponentially suppressed, arbitrarily reliable quantum computation can still be achieved with practical overhead. We furthermore quantify the effect of nonlocal two-qubit correlated errors, which would be expected in arrays of qubits coupled by a polynomially decaying interaction, and when using many-qubit coupling devices. We surprisingly find that the surface code is very robust to this class of errors, despite a provable lack of a threshold error rate when such errors are present.

arXiv:1401.2466•Physical Review A•Mar 12, 2014•52 citations

Hamiltonian formulation of quantum error correction and correlated noise: Effects of syndrome extraction in the long-time limit

E. Novais, Eduardo R. Mucciolo, Harold U. Baranger

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 indeed possible, we find formal expressions for the probability of a given syndrome history and the associated residual decoherence encoded in the reduced density matrix. Systems with nonzero gate times (``long gates'') are included in our analysis by using an upper bound on the noise. In order to introduce the local error probability for a qubit, we assume that propagation of signals through the environment is slower than the QEC period (hypercube assumption). This allows an explicit calculation in the case of a generalized spin-boson model and a quantum frustration model. The key result is a dimensional criterion: If the correlations decay sufficiently fast, the system evolves toward a stochastic error model for which the threshold theorem of fault-tolerant quantum computation has been proven. On the other hand, if the correlations decay slowly, the traditional proof of this threshold theorem does not hold. This dimensional criterion bears many similarities to criteria that occur in the theory of quantum phase transitions.

arXiv:0710.1624•Physical Review A•Jul 9, 2008•25 citations
We investigate the efficacy of topological quantum error-correction in correlated noise model which permits collective coupling of all the codeword qubits to the same non-Markovian environment. In this noise model, the probability distribution over set of phase-flipped qubits, decays sub-exponentially in the size of the set and carries non-trivial likelihood of the occurring large numbers of qubits errors. We find that in the presence of noise correlation, one cannot guarantee arbitrary high computational accuracy simply by incrementing the codeword size while retaining constant noise level per qubit operation. However, if instead, per-operation qubit error probability in an n-qubits long codeword is reduced O(\sqrt{n}) times below the accuracy threshold, arbitrarily accurate quantum computation becomes feasible with acceptable scaling of the codeword size. Our results suggest that progressively reducing noise level in qubits and gates is as important as continuously integrating more qubits to realize scalable and reliable quantum computer.
We simulate the performance of toplogical error-correcting codes when all the encoding qubits share same non-Markovian bath. We find that scalable and reliable quantum computing may still be possible if error-rates decline as n\sqrt{n}n​ where nnn is the codeword size.
We simulate the performance of toplogical error-correcting codes when all the encoding qubits share same non-Markovian bath. We find that scalable and reliable quantum computing may still be possible if error-rates decline as n\sqrt{n}n​ where nnn is the codeword size.
We study the effect of continuous quantum error correction in the case where each qubit in a codeword is subject to a general Hamiltonian interaction with an independent bath. We first consider the scheme in the case of a trivial single-qubit code, which provides useful insights into the workings of continuous error correction and the difference between Markovian and non-Markovian decoherence. We then study the model of a bit-flip code with each qubit coupled to an independent bath qubit and subject to continuous correction, and find its solution. We show that for sufficiently large error-correction rates, the encoded state approximately follows an evolution of the type of a single decohering qubit, but with an effectively decreased coupling constant. The factor by which the coupling constant is decreased scales quadratically with the error-correction rate. This is compared to the case of Markovian noise, where the decoherence rate is effectively decreased by a factor which scales only linearly with the rate of error correction. The quadratic enhancement depends on the existence of a Zeno regime in the Hamiltonian evolution which is absent in purely Markovian dynamics. We analyze the range of validity of this result and identify two relevant time scales. Finally, we extend the result to more general codes and argue that the performance of continuous error correction will exhibit the same qualitative characteristics.
We prove a new version of the quantum accuracy threshold theorem that applies to non-Markovian noise with algebraically decaying spatial correlations. We consider noise in a quantum computer arising from a perturbation that acts collectively on pairs of qubits and on the environment, and we show that an arbitrarily long quantum computation can be executed with high reliability in D spatial dimensions, if the perturbation is sufficiently weak and decays with the distance r between the qubits faster than 1/r(D).
Topological quantum error correction codes are known to be able to tolerate arbitrary local errors given sufficient qubits. This includes correlated errors involving many local qubits. In this work, we quantify this level of tolerance, numerically studying the effects of many-qubit errors on the performance of the surface code. We find that if increasingly large-area errors are at least moderately exponentially suppressed, arbitrarily reliable quantum computation can still be achieved with practical overhead. We furthermore quantify the effect of nonlocal two-qubit correlated errors, which would be expected in arrays of qubits coupled by a polynomially decaying interaction, and when using many-qubit coupling devices. We surprisingly find that the surface code is very robust to this class of errors, despite a provable lack of a threshold error rate when such errors are present.
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 indeed possible, we find formal expressions for the probability of a given syndrome history and the associated residual decoherence encoded in the reduced density matrix. Systems with nonzero gate times (``long gates'') are included in our analysis by using an upper bound on the noise. In order to introduce the local error probability for a qubit, we assume that propagation of signals through the environment is slower than the QEC period (hypercube assumption). This allows an explicit calculation in the case of a generalized spin-boson model and a quantum frustration model. The key result is a dimensional criterion: If the correlations decay sufficiently fast, the system evolves toward a stochastic error model for which the threshold theorem of fault-tolerant quantum computation has been proven. On the other hand, if the correlations decay slowly, the traditional proof of this threshold theorem does not hold. This dimensional criterion bears many similarities to criteria that occur in the theory of quantum phase transitions.