Scaling advantage in quantum simulation of geometrically frustrated magnets
Abstract
The promise of quantum computing lies in harnessing programmable quantum devices for practical applications such as efficient simulation of quantum materials and condensed matter systems. One important task is the simulation of geometrically frustrated magnets in which topological phenomena can emerge from competition between quantum and thermal fluctuations. Here we report on experimental observations of relaxation in such simulations, measured on up to 1440 qubits with microsecond resolution. By initializing the system in a state with topological obstruction, we observe quantum annealing (QA) relaxation timescales in excess of one microsecond. Measurements indicate a dynamical advantage in the quantum simulation over the classical approach of path-integral Monte Carlo (PIMC) fixed-Hamiltonian relaxation with multiqubit cluster updates. The advantage increases with both system size and inverse temperature, exceeding a million-fold speedup over a CPU. This is an important piece of experimental evidence that in general, PIMC does not mimic QA dynamics for stoquastic Hamiltonians. The observed scaling advantage, for simulation of frustrated magnetism in quantum condensed matter, demonstrates that near-term quantum devices can be used to accelerate computational tasks of practical relevance.
Keywords
Cite
@article{arxiv.1911.03446,
title = {Scaling advantage in quantum simulation of geometrically frustrated magnets},
author = {Andrew D. King and Jack Raymond and Trevor Lanting and Sergei V. Isakov and Masoud Mohseni and Gabriel Poulin-Lamarre and Sara Ejtemaee and William Bernoudy and Isil Ozfidan and Anatoly Yu. Smirnov and Mauricio Reis and Fabio Altomare and Michael Babcock and Catia Baron and Andrew J. Berkley and Kelly Boothby and Paul I. Bunyk and Holly Christiani and Colin Enderud and Bram Evert and Richard Harris and Emile Hoskinson and Shuiyuan Huang and Kais Jooya and Ali Khodabandelou and Nicolas Ladizinsky and Ryan Li and P. Aaron Lott and Allison J. R. MacDonald and Danica Marsden and Gaelen Marsden and Teresa Medina and Reza Molavi and Richard Neufeld and Mana Norouzpour and Travis Oh and Igor Pavlov and Ilya Perminov and Thomas Prescott and Chris Rich and Yuki Sato and Benjamin Sheldan and George Sterling and Loren J. Swenson and Nicholas Tsai and Mark H. Volkmann and Jed D. Whittaker and Warren Wilkinson and Jason Yao and Hartmut Neven and Jeremy P. Hilton and Eric Ladizinsky and Mark W. Johnson and Mohammad H. Amin},
journal= {arXiv preprint arXiv:1911.03446},
year = {2021}
}
Comments
7 pages, 4 figures, 22 pages of supplemental material with 18 figures