Extreme Quantum Advantage when Simulating Classical Systems with Long-Range Interaction

Autor: James P. Crutchfield, John R. Mahoney, Cina Aghamohammadi
Jazyk: angličtina
Rok vydání: 2017
Předmět:
Zdroj: Scientific Reports, Vol 7, Iss 1, Pp 1-11 (2017)
Aghamohammadi, C; Mahoney, JR; & Crutchfield, JP. (2017). Extreme Quantum Advantage when Simulating Classical Systems with Long-Range Interaction. Scientific Reports, 7(1). doi: 10.1038/s41598-017-04928-7. UC Davis: Retrieved from: http://www.escholarship.org/uc/item/6qb3j6hc
Scientific reports, vol 7, iss 1
Scientific Reports
ISSN: 2045-2322
DOI: 10.1038/s41598-017-04928-7.
Popis: 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 has recently come to the fore: they generally require less memory than their classical counterparts. Here, we examine this quantum advantage for strongly coupled spin systems—in particular, the Dyson 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 range increases. In particular, simulating Dyson’s original spin chain with the most memory-efficient classical algorithm known requires infinite memory, while a quantum simulator requires only finite memory. Thus, quantum systems can very efficiently simulate strongly coupled one-dimensional classical spin systems.
Databáze: OpenAIRE
Externí odkaz:
Nepřihlášeným uživatelům se plný text nezobrazuje