Abstract:Realistic multi-qubit noise processes often result in error mechanisms that are not captured by the probabilistic, Markovian error models commonly employed in circuit-level analyses of quantum fault-tolerance. By working within an open-quantum system Hamiltonian formulation, we revisit the validity of the notion of a constant gate error in the presence of noise that is both {\em temporally correlated and nonclassical}, and whose impact is mitigated through perfect instantaneous dynamical decoupling subject to finite timing constraints. We study a minimal exactly solvable single-qubit model under Gaussian quantum dephasing noise, showing that the fidelity of a dynamically protected idling gate can depend strongly on its {\em location in the circuit and the history of applied control}, even when the system-side error propagation is fully removed through perfect reset operations. For digital periodic control, we prove that, under mild conditions on the low-frequency behavior of the nonclassical noise spectrum, the gate fidelity saturates at a value that is strictly smaller than the one attainable in the absence of control history; the presence of high-frequency noise peaks is also found as especially harmful, due to the possible onset of control-induced resonance effects. We explicitly relate these features to the evolution of the bath statistics during the computation, which has not been fully accounted for in existing treatments. We find that only if decoupling can keep the qubit highly pure over a timescale larger than the correlation time of the noise, the bath approximately converges to its original statistics and a stable-in-time control performance is recovered. Implications of this costly re-equilibration of the quantum bath statistics for layered quantum fault-tolerant architectures are discussed.

The quantum adiabatic algorithm suppresses the proliferation of errors

Self-healing of Trotter error in digital adiabatic state preparation

Simulating adiabatic quantum computation with a variational approach

Error mitigation extends the computational reach of a noisy quantum processor

Practicality of quantum adiabatic algorithm for chemistry applications

Practical limitations of quantum data propagation on noisy quantum processors

Error Interference in Quantum Simulation

Analysis of quantum Krylov algorithms with errors

Success of digital adiabatic simulation with large Trotter step

Limitations to Dynamical Error Suppression and Gate-Error Virtualization from Temporally Correlated Nonclassical Noise

Quantum Adiabatic Evolutions That Can't Be Used to Design Efficient Algorithms

Bounding first-order quantum phase transitions in adiabatic quantum computing

Quantum advantage and stability to errors in analogue quantum simulators

Compressed quantum error mitigation

Statistical modeling of quantum error propagation

A protocol to characterize errors in quantum simulation of many-body physics

Error Mitigation for Short-Depth Quantum Circuits.

Adiabatic quantum computing with parameterized quantum circuits

Fundamental Limits of Quantum Error Mitigation