Scaling advantage over path-integral Monte Carlo in quantum simulation of geometrically frustrated magnets
| Autor: | Kais Jooya, Hartmut Neven, Ryan Li, Ali Khodabandelou, R. Neufeld, Richard Harris, William Bernoudy, C. Rich, Jason Yao, Igor Pavlov, Andrew J. Berkley, Allison MacDonald, C. Enderud, Jed D. Whittaker, George Sterling, Jack Raymond, Fabio Altomare, Reza Molavi, Ilya Perminov, C. Baron, Gabriel Poulin-Lamarre, Bram Evert, Mark W. Johnson, Benjamin Sheldan, Jeremy P. Hilton, Sergei V. Isakov, Masoud Mohseni, T. Medina, E. Ladizinsky, P. Aaron Lott, Isil Ozfidan, Michael Babcock, Thomas Prescott, Holly Christiani, Danica Marsden, N. Ladizinsky, Mark H. Volkmann, Paul I. Bunyk, Emile Hoskinson, Gaelen Marsden, T. Oh, Anatoly Yu. Smirnov, Shuiyuan Huang, Trevor Lanting, Yuki Sato, Sara Ejtemaee, Kelly T. R. Boothby, Loren J. Swenson, Warren Wilkinson, Mauricio Reis, Andrew D. King, Mana Norouzpour, Mohammad H. Amin, Nicholas Tsai |
|---|---|
| Jazyk: | angličtina |
| Rok vydání: | 2021 |
| Předmět: |
Science
Monte Carlo method General Physics and Astronomy Quantum simulator 01 natural sciences General Biochemistry Genetics and Molecular Biology Article 010305 fluids & plasmas 0103 physical sciences Statistical physics 010306 general physics Quantum Scaling Quantum computer Physics Multidisciplinary Quantum annealing Computational science TheoryofComputation_GENERAL General Chemistry Phase transitions and critical phenomena Qubit ComputerSystemsOrganization_MISCELLANEOUS Quantum simulation Path integral Monte Carlo |
| Zdroj: | Nature Communications, Vol 12, Iss 1, Pp 1-6 (2021) Nature Communications |
| ISSN: | 2041-1723 |
| Popis: | 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 equilibration 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) equilibration timescales in excess of one microsecond. Measurements indicate a dynamical advantage in the quantum simulation compared with spatially local update dynamics of path-integral Monte Carlo (PIMC). The advantage increases with both system size and inverse temperature, exceeding a million-fold speedup over an efficient CPU implementation. PIMC is a leading classical method for such simulations, and a scaling advantage of this type was recently shown to be impossible in certain restricted settings. This is therefore an important piece of experimental evidence that PIMC does not simulate QA dynamics even for sign-problem-free Hamiltonians, and that near-term quantum devices can be used to accelerate computational tasks of practical relevance. Experimental demonstration of quantum speedup that scales with the system size is the goal of near-term quantum computing. Here, the authors demonstrate such scaling advantage for a D-Wave quantum annealer over analogous classical algorithms in simulations of frustrated quantum magnets. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|