Testing a quantum annealer as a quantum thermal sampler
arXiv:2003.00361 · doi:10.1145/3464456
Abstract
Motivated by recent experiments in which specific thermal properties of complex many-body systems were successfully reproduced on a commercially available quantum annealer, we examine the extent to which quantum annealing hardware can reliably sample from the thermal state in a specific basis associated with a target quantum Hamiltonian. We address this question by studying the diagonal thermal properties of the canonical one-dimensional transverse-field Ising model on a D-Wave 2000Q quantum annealing processor. We find that the quantum processor fails to produce the correct expectation values predicted by Quantum Monte Carlo. Comparing to master equation simulations, we find that this discrepancy is best explained by how the measurements at finite transverse fields are enacted on the device. Specifically, measurements at finite transverse field require the system to be quenched from the target Hamiltonian to a Hamiltonian with negligible transverse field, and this quench is too slow. The limitations imposed by such hardware make it an unlikely candidate for thermal sampling, and it remains an open question what thermal expectation values can be robustly estimated in general for arbitrary quantum many-body systems.
arXiv commentv2: Updated to published version. 13 pages, 13 figures
References in corpus (35)
- Quantum Computing in the NISQ era and beyond
- Quantum Annealing in the Transverse Ising Model
- A Quantum Adiabatic Evolution Algorithm Applied to Random Instances of an NP-Complete Problem
- Stochastic series expansion method with operator-loop update
- Theory of Quantum Annealing of an Ising Spin Glass
- Quantum Annealing: A New Method for Minimizing Multidimensional Functions
- Toward the first quantum simulation with quantum speedup
- Quantum Computation by Adiabatic Evolution
- Exact, Complete, and Universal Continuous-Time Worldline Monte Carlo Approach to the Statistics of Discrete Quantum Systems
- Bounds for the adiabatic approximation with applications to quantum computation
- Observation of topological phenomena in a programmable lattice of 1,800 qubits
- Architectural considerations in the design of a superconducting quantum annealing processor
- Experimental signature of programmable quantum annealing
- Quantum Adiabatic Markovian Master Equations
- Experimental Investigation of an Eight Qubit Unit Cell in a Superconducting Optimization Processor
- Minor-embedding in adiabatic quantum computation: II. Minor-universal graph design
- Computational Role of Multiqubit Tunneling in a Quantum Annealer
- Experimental Demonstration of a Robust and Scalable Flux Qubit
- A scalable control system for a superconducting adiabatic quantum optimization processor
- Searching for quantum speedup in quasistatic quantum annealers
- Scaling advantage in quantum simulation of geometrically frustrated magnets
- Interplay of quantum and thermal fluctuations in a frustrated magnet
- Power of Pausing: Advancing Understanding of Thermalization in Experimental Quantum Annealers
- A scalable readout system for a superconducting adiabatic quantum optimization system
- Adiabaticity in open quantum systems
- A Quantum Approach to Classical Statistical Mechanics
- General Adiabatic Evolution with a Gap Condition
- Reverse quantum annealing of the -spin model with relaxation
- Improving quantum annealing of the ferromagnetic -spin model through pausing
- Non-Stoquastic Interactions in Quantum Annealing via the Aharonov-Anandan Phase
- Uncertain fate of fair sampling in quantum annealing
- Programmable Quantum Annealers as Noisy Gibbs Samplers
- Comparative Study of the Performance of Quantum Annealing and Simulated Annealing
- On the quasi-static evolution of nonequilibrium steady states
- Optimal parametrizations of adiabatic paths
Cited by in corpus (5)
- Griffiths-McCoy singularity on the diluted Chimera graph: Monte Carlo simulations and experiments on the quantum hardware
- Optimal Thermometers with Spin Networks
- Error measurements for a quantum annealer using the one-dimensional Ising model with twisted boundaries
- Perils of Embedding for Quantum Sampling
- Performance of Domain-Wall Encoding for Quantum Annealing