The battle of clean and dirty qubits in the era of partial error correction

Abstract

When error correction becomes possible it will be necessary to dedicate a large number of physical qubits to each logical qubit. Error correction allows for deeper circuits to be run, but each additional physical qubit can potentially contribute an exponential increase in computational space, so there is a trade-off between using qubits for error correction or using them as noisy qubits. In this work we look at the effects of using noisy qubits in conjunction with noiseless qubits (an idealized model for error-corrected qubits), which we call the "clean and dirty" setup. We employ analytical models and numerical simulations to characterize this setup. Numerically we show the appearance of Noise-Induced Barren Plateaus (NIBPs), i.e., an exponential concentration of observables caused by noise, in an Ising model Hamiltonian variational ansatz circuit. We observe this even if only a single qubit is noisy and given a deep enough circuit, suggesting that NIBPs cannot be fully overcome simply by error-correcting a subset of the qubits. On the positive side, we find that for every noiseless qubit in the circuit, there is an exponential suppression in concentration of gradient observables, showing the benefit of partial error correction. Finally, our analytical models corroborate these findings by showing that observables concentrate with a scaling in the exponent related to the ratio of dirty-to-total qubits.

27 pages, 15 figures, (v2) minor changes

References in corpus (19)

• Quantum algorithm for solving linear systems of equations
• Variational Quantum Algorithms
• Surface codes: Towards practical large-scale quantum computation
• A Quantum Approximate Optimization Algorithm
• Noisy intermediate-scale quantum (NISQ) algorithms
• Cost Function Dependent Barren Plateaus in Shallow Parametrized Quantum Circuits
• Noise-Induced Barren Plateaus in Variational Quantum Algorithms
• Connecting ansatz expressibility to gradient magnitudes and barren plateaus
• Perspectives on quantum transduction
• Effect of barren plateaus on gradient-free optimization
• Diagnosing Barren Plateaus with Tools from Quantum Optimal Control
• Fundamental limits of quantum error mitigation
• Equivalence of quantum barren plateaus to cost concentration and narrow gorges
• Quantum error mitigation as a universal error-minimization technique: applications from NISQ to FTQC eras
• Higher Order Derivatives of Quantum Neural Networks with Barren Plateaus
• Machine learning of noise-resilient quantum circuits
• Subtleties in the trainability of quantum machine learning models
• Computing partition functions in the one clean qubit model
• NISQ: Error Correction, Mitigation, and Noise Simulation

Cited by in corpus (6)

• Challenges and Opportunities in Quantum Machine Learning
• A comprehensive review of Quantum Machine Learning: from NISQ to Fault Tolerance
• Variational quantum algorithm for ergotropy estimation in quantum many-body batteries
• Digital-Analog Quantum Computation with Arbitrary Two-Body Hamiltonians
• Error mitigation and circuit division for early fault-tolerant quantum phase estimation
• Quantum computation with logical gates between hot systems