Extreme Quantum Advantage when Simulating Strongly Coupled Classical Systems

Classical stochastic processes can be generated by quantum simulators instead of the more standard classical ones, such as hidden Markov models. One reason for using quantum simulators is that they generally require less memory than their classical counterparts. Here, we examine this quantum advanta...

Full description

Saved in:
Bibliographic Details
Published inarXiv.org
Main Authors Aghamohammadi, C, Mahoney, J R, Crutchfield, J P
Format Paper
LanguageEnglish
Published Ithaca Cornell University Library, arXiv.org 16.09.2016
Subjects
Computer simulation
Ising model
Markov chains
Simulators
Stochastic processes
Online AccessGet full text

Cover

More Information
Summary:Classical stochastic processes can be generated by quantum simulators instead of the more standard classical ones, such as hidden Markov models. One reason for using quantum simulators is that they generally require less memory than their classical counterparts. Here, we examine this quantum advantage for strongly coupled spin systems---the Dyson-like one-dimensional Ising spin chain with variable interaction length. We find that the advantage scales with both interaction range and temperature, growing without bound as interaction increases. Thus, quantum systems can very efficiently simulate strongly coupled classical systems.
ISSN:2331-8422