Scaling advantage over path-integral Monte Carlo 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 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 test of search range in quantum annealing

“…Small proof-of-concept experiments have been performed based on a variety of real problems, with applications as diverse as cryptography [1], design of radar waveforms [2], protein folding [3], air traffic control [4], scheduling [5][6][7], and hydrology [8]. To the best of our knowledge, no scaling advantage has been observed on these devices for optimization, although recent work suggests one may be present for quantum simulation [9].…”

Single-Qubit Fidelity Assessment of Quantum Annealing Hardware

“…Although this section focused on a simple proof-ofconcept demonstration using the annealing time parameter, the other scheduling features of QA hardware such as pausing [39], [40], annealing offsets [41], [42], and custom annealing schedules [43]- [45] all suggest promising avenues for manipulating the effective qubit parameters recovered by the QASA protocol. To that end, we hope that the QASA protocol can provide a relatively fast QAVV assessment of how This work is licensed under a Creative Commons Attribution 4.0 License.…”

Evaluation and Management of Intangible Assets of High-Tech Enterprises from the Perspective of Monte Carlo and Network Security

“…A fully developed and active capital market is required in the prerequisite of the market method for evaluation. However, the degree of market development is far from reaching the level where the evaluator can entirely independently and fully grasp the market information of intangible assets and make reasonable pricing [21,22]. At the same time, the reason why intangible assets are called special assets is ample that they are almost impossible to repeat.…”