Evaluating classical simulations with a quantum processor
Preprint
Abstract
As simulations of quantum systems cross the limits of classical computability, both quantum and classical approaches become hard to verify. Scaling predictions are therefore based on local structure and asymptotic assumptions, typically with classical methods being used to evaluate quantum simulators where possible. Here, in contrast, we use a quantum annealing processor to produce a ground truth for evaluating classical tensor-network methods whose scaling has not yet been firmly established. Our observations run contrary to previous scaling predictions, demonstrating the need for caution when extrapolating the accuracy of classical simulations of quantum dynamics. Our results demonstrate that the virtuous cycle of competition between classical and quantum simulations can lend insight in both directions.Keywords
All Related Versions
This publication has 31 references indexed in Scilit:
- Simulating quantum dynamics in two-dimensional lattices with tensor network influence functional belief propagationPhysical Review B, 2025
- Tensor networks for quantum computingNature Reviews Physics, 2025
- Thermalization and criticality on an analogue–digital quantum simulatorNature, 2025
- Phase transitions in random circuit samplingNature, 2024
- The quantum transition of the two-dimensional Ising spin glassNature, 2024
- Quantum critical dynamics in a 5,000-qubit programmable spin glassNature, 2023
- Practical quantum advantage in quantum simulationNature, 2022
- Characterizing quantum supremacy in near-term devicesNature Physics, 2018
- Area laws and efficient descriptions of quantum many-body statesNew Journal of Physics, 2016
- The density-matrix renormalization group in the age of matrix product statesAnnals of Physics, 2011