Navigating the noise-depth tradeoff in adiabatic quantum circuits

Abstract

Adiabatic quantum algorithms solve computational problems by slowly evolving a trivial state to the desired solution. On an ideal quantum computer, the solution quality improves monotonically with increasing circuit depth. By contrast, increasing the depth in current noisy computers introduces more noise and eventually deteriorates any computational advantage. What is the optimal circuit depth that provides the best solution? Here, we address this question by investigating an adiabatic circuit that interpolates between the paramagnetic and ferromagnetic ground states of the one-dimensional quantum Ising model. We characterize the quality of the final output by the density of defects $d$, as a function of the circuit depth $N$ and noise strength $\sigma$. We find that $d$ is well-described by the simple form $d_{\mathrm{ideal}}+d_{\mathrm{noise}}$, where the ideal case $d_{\mathrm{ideal}}\sim N^{-1/2}$ is controlled by the Kibble-Zurek mechanism, and the noise contribution scales as $d_{\mathrm{noise}}\sim N{\sigma }^2$. It follows that the optimal number of steps minimizing the number of defects goes as $\sim {\sigma }^{-4/3}$. We implement this algorithm on a noisy superconducting quantum processor and find that the dependence of the density of defects on the circuit depth follows the predicted non-monotonous behavior and agrees well with noisy simulations. Our work allows one to efficiently benchmark quantum devices and extract their effective noise strength $\sigma$.

arXiv comment11 pages, 8 figures

References in corpus (56)

• Quantum Computing in the NISQ era and beyond
• Supplementary information for "Quantum supremacy using a programmable superconducting processor"
• Unpaired Majorana fermions in quantum wires
• Variational Quantum Algorithms
• Many body localization and thermalization in quantum statistical mechanics
• Quantum computational advantage using photons
• Anderson Transitions
• Many-body localization, thermalization, and entanglement
• Critical Phenomena and Renormalization-Group Theory
• Adiabatic Quantum Computing
• Characterizing Quantum Supremacy in Near-Term Devices
• Randomized Benchmarking of Quantum Gates
• Quantum Phases of Matter on a 256-Atom Programmable Quantum Simulator
• Floquet Time Crystals
• On the phase structure of driven quantum systems
• Quantum Computational Supremacy
• Dynamics of a Quantum Phase Transition
• Noise-Induced Barren Plateaus in Variational Quantum Algorithms
• Dynamics of a Quantum Phase Transition and Relaxation to a Steady State
• Dynamics of quantum phase transition: exact solution in quantum Ising model
• Many-body localization: an introduction and selected topics
• Quantum Kibble-Zurek mechanism and critical dynamics on a programmable Rydberg simulator
• Precision Islands in the Ising and $O(N)$ Models
• Spin-Glass Theory for Pedestrians
• Observation of Time-Crystalline Eigenstate Order on a Quantum Processor
• Universality of Phase Transition Dynamics: Topological Defects from Symmetry Breaking
• Classical simulation of noninteracting-fermion quantum circuits
• Characterizing large-scale quantum computers via cycle benchmarking
• The Kibble-Zurek Problem: Universality and the Scaling Limit
• Coherent quantum annealing in a programmable 2000-qubit Ising chain
• Entropy of entanglement and correlations induced by a quench: Dynamics of a quantum phase transition in the quantum Ising model
• Efficient numerical computation of the Pfaffian for dense and banded skew-symmetric matrices
• Non-equilibrium dynamic critical scaling of the quantum Ising chain
• Probing the Universality of Topological Defect Formation in a Quantum Annealer: Kibble-Zurek Mechanism and Beyond
• Efficient estimation of Pauli channels
• Seven-Loop Critical Exponents from Strong-Coupling phi^4-Theory in Three Dimensions
• Adiabatic dynamics in open quantum critical many-body systems
• Quantum phase transition dynamics in the two-dimensional transverse-field Ising model
• Anti-Kibble-Zurek Behavior in Crossing the Quantum Critical Point of a Thermally Isolated System Driven by a Noisy Control Field
• Critical dynamics of decoherence
• Relaxation, pre-thermalization and diffusion in a noisy Quantum Ising Chain
• Space-time renormalization in phase transition dynamics
• Scaling and diabatic effects in quantum annealing with a D-Wave device
• The Random-Bond Ising Model in 2.01 and 3 Dimensions
• Constrained Quantum Optimization for Extractive Summarization on a Trapped-ion Quantum Computer
• Fixed Depth Hamiltonian Simulation via Cartan Decomposition
• Quantum Volume in Practice: What Users Can Expect from NISQ Devices
• Symmetry breaking bias and the dynamics of a quantum phase transition
• Non-Equilibrium Dynamics of a Noisy Quantum Ising Chain: statistics of the work and prethermalization after a sudden quench of the transverse field
• Quantum Kibble-Zurek physics in long-range transverse-field Ising models
• Algebraic Compression of Quantum Circuits for Hamiltonian Evolution
• Spin and topological order in a periodically driven spin chain
• Non equilibrium phase transitions and Floquet Kibble-Zurek scaling
• Quantum criticality using a superconducting quantum processor
• An Algebraic Quantum Circuit Compression Algorithm for Hamiltonian Simulation
• Observing Floquet topological order by symmetry resolution

Cited by in corpus (2)

• IBM Quantum Computers: Evolution, Performance, and Future Directions
• Method for noise-induced regularization in quantum neural networks