Benchmarking digital quantum simulations above hundreds of qubits using quantum critical dynamics
arXiv:2404.08053 · doi:10.1103/PRXQuantum.5.040320
Abstract
The real-time simulation of large many-body quantum systems is a formidable task, that may only be achievable with a genuine quantum computational platform. Currently, quantum hardware with a number of qubits sufficient to make classical emulation challenging is available. This condition is necessary for the pursuit of a so-called quantum advantage, but it also makes verifying the results very difficult. In this manuscript, we flip the perspective and utilize known theoretical results about many-body quantum critical dynamics to benchmark quantum hardware and various error mitigation techniques on up to 133 qubits. In particular, we benchmark against known universal scaling laws in the Hamiltonian simulation of a time-dependent transverse field Ising Hamiltonian. Incorporating only basic error mitigation and suppression methods, our study shows reliable control up to a two-qubit gate depth of 28, featuring a maximum of 1396 two-qubit gates, before noise becomes prevalent. These results are transferable to applications such as Hamiltonian simulation, variational algorithms, optimization, or quantum machine learning. We demonstrate this on the example of digitized quantum annealing for optimization and identify an optimal working point in terms of both circuit depth and time step on a 133-site optimization problem.
11 pages, 4 pages appendix, 10 figures
References in corpus (73)
- Quantum Simulation
- Probing many-body dynamics on a 51-atom quantum simulator
- Supervised learning with quantum enhanced feature spaces
- Adiabatic Quantum Computing
- Characterizing Quantum Supremacy in Near-Term Devices
- Quantum Phases of Matter on a 256-Atom Programmable Quantum Simulator
- Programmable Quantum Simulations of Spin Systems with Trapped Ions
- Quantum annealing with more than one hundred qubits
- Dynamics of a Quantum Phase Transition
- From the Quantum Approximate Optimization Algorithm to a Quantum Alternating Operator Ansatz
- Programmable quantum simulation of 2D antiferromagnets with hundreds of Rydberg atoms
- Theory of Quantum Annealing of an Ising Spin Glass
- Validating quantum computers using randomized model circuits
- Quantum Approximate Optimization Algorithm: Performance, Mechanism, and Implementation on Near-Term Devices
- Defining and detecting quantum speedup
- Quantum Error Mitigation
- Quantum Simulators: Architectures and Opportunities
- Quantum Kibble-Zurek mechanism and critical dynamics on a programmable Rydberg simulator
- A Theory of Trotter Error
- Procedure for systematically tuning up crosstalk in the cross resonance gate
- Digitized adiabatic quantum computing with a superconducting circuit
- Characterizing Quantum Gates via Randomized Benchmarking
- Quantum Optimization of Maximum Independent Set using Rydberg Atom Arrays
- High-threshold and low-overhead fault-tolerant quantum memory
- Mathematical Foundation of Quantum Annealing
- Observation of Time-Crystalline Eigenstate Order on a Quantum Processor
- The Future of Quantum Computing with Superconducting Qubits
- A universal gate for fixed-frequency qubits via a tunable bus
- Warm-starting quantum optimization
- What is the Computational Value of Finite Range Tunneling?
- Quantum simulation of time-dependent Hamiltonians and the convenient illusion of Hilbert space
- Quantum critical dynamics in a 5000-qubit programmable spin glass
- The Kibble-Zurek Problem: Universality and the Scaling Limit
- Coherent quantum annealing in a programmable 2000-qubit Ising chain
- Demonstration of a scaling advantage for a quantum annealer over simulated annealing
- Quantum versus Classical Annealing of Ising Spin Glasses
- Entropy of entanglement and correlations induced by a quench: Dynamics of a quantum phase transition in the quantum Ising model
- Emerging quantum computing algorithms for quantum chemistry
- Model-free readout-error mitigation for quantum expectation values
- First order phase transition in the Quantum Adiabatic Algorithm
- Quantum annealing initialization of the quantum approximate optimization algorithm
- Dynamical decoupling for superconducting qubits: a performance survey
- Application-Oriented Performance Benchmarks for Quantum Computing
- Probing the Universality of Topological Defect Formation in a Quantum Annealer: Kibble-Zurek Mechanism and Beyond
- Digitized-counterdiabatic quantum approximate optimization algorithm
- Scaling of the quantum approximate optimization algorithm on superconducting qubit based hardware
- Adiabatic quantum dynamics of the Lipkin-Meshkov-Glick model
- Understanding Quantum Tunneling through Quantum Monte Carlo Simulations
- Quantum phase transition dynamics in the two-dimensional transverse-field Ising model
- First-order transitions and the performance of quantum algorithms in random optimization problems
- Anti-Kibble-Zurek Behavior in Crossing the Quantum Critical Point of a Thermally Isolated System Driven by a Noisy Control Field
- Quantum-enhanced Markov chain Monte Carlo
- Scalable randomized benchmarking of quantum computers using mirror circuits
- Benchmarking the noise sensitivity of different parametric two-qubit gates in a single superconducting quantum computing platform
- Towards adiabatic quantum computing using compressed quantum circuits
- Universal breakdown of Kibble-Zurek scaling in fast quenches across a phase transition
- Evidence of Kardar-Parisi-Zhang scaling on a digital quantum simulator
- Quantum algorithms for quantum dynamics: A performance study on the spin-boson model
- Hybridized Methods for Quantum Simulation in the Interaction Picture
- Challenges of variational quantum optimization with measurement shot noise
- Large-scale quantum approximate optimization on non-planar graphs with machine learning noise mitigation
- Quantum computing for chemistry and physics applications from a Monte Carlo perspective
- Kibble-Zurek mechanism of Ising domains
- Dynamics and correlations at a quantum phase transition beyond Kibble-Zurek
- Well-conditioned multi-product formulas for hardware-friendly Hamiltonian simulation
- Distribution of Kinks in an Ising Ferromagnet After Annealing and the Generalized Kibble-Zurek Mechanism
- Enhancing quantum utility: simulating large-scale quantum spin chains on superconducting quantum computers
- On the optimal working point in dissipative quantum annealing
- Quantum Kibble-Zurek mechanism: Kink correlations after a quench in the quantum Ising chain
- Pulse-efficient quantum machine learning
- Squeezing and quantum approximate optimization
- Kink correlations, domain size distribution, and the emptiness formation probability after the Kibble-Zurek quench in the quantum Ising chain
- Fully scalable randomized benchmarking without motion reversal
Cited by in corpus (19)
- A Practical Introduction to Benchmarking and Characterization of Quantum Computers
- Benchmarking the performance of quantum computing software
- Benchmarking Quantum Computers: Towards a Standard Performance Evaluation Approach
- A Comprehensive Cross-Model Framework for Benchmarking the Performance of Quantum Hamiltonian Simulations
- Genuine Multipartite Entanglement in Quantum Optimization
- Quantum computing for genomics: conceptual challenges and practical perspectives
- From quantum-enhanced to quantum-inspired Monte Carlo
- Statistics of topological defects across a phase transition in a digital superconducting quantum processor
- Efficient quantum-enhanced classical simulation for patches of quantum landscapes
- Fast microwave-driven two-qubit gates between fluxonium qubits with a transmon coupler
- Approximate combinatorial optimization with Rydberg atoms: the barrier of interpretability
- A circuit-differentiation framework for Green's functions on quantum computers
- Kicked-Ising Quantum Battery
- Persistent oscillation of a Cooper-pair condensate of topological defects in a nonintegrable quantum Ising chain
- Quantum Annealing Algorithms for Estimating Ising Partition Functions
- Superdiffusion resilience in Heisenberg Chains with 2D interactions on a quantum processor
- Digitized counterdiabatic quantum critical dynamics
- Digital-Analog Simulations of Schrödinger Cat States in the Dicke-Ising Model
- Spectral quantum algorithm for passive scalar transport in shear flows