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

Abstract 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,...

Descripción completa

Guardado en:

Detalles Bibliográficos
Autores principales:	Cina Aghamohammadi, John R. Mahoney, James P. Crutchfield
Formato:	article
Lenguaje:	EN
Publicado:	Nature Portfolio 2017
Materias:	Medicine R Science Q
Acceso en línea:	https://doaj.org/article/8a6055075381407dbac3db4100dcc6a4
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

id	oai:doaj.org-article:8a6055075381407dbac3db4100dcc6a4
record_format	dspace
spelling	oai:doaj.org-article:8a6055075381407dbac3db4100dcc6a42021-12-02T11:52:42ZExtreme Quantum Advantage when Simulating Classical Systems with Long-Range Interaction10.1038/s41598-017-04928-72045-2322https://doaj.org/article/8a6055075381407dbac3db4100dcc6a42017-07-01T00:00:00Zhttps://doi.org/10.1038/s41598-017-04928-7https://doaj.org/toc/2045-2322Abstract 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.Cina AghamohammadiJohn R. MahoneyJames P. CrutchfieldNature PortfolioarticleMedicineRScienceQENScientific Reports, Vol 7, Iss 1, Pp 1-11 (2017)
institution	DOAJ
collection	DOAJ
language	EN
topic	Medicine R Science Q
spellingShingle	Medicine R Science Q Cina Aghamohammadi John R. Mahoney James P. Crutchfield Extreme Quantum Advantage when Simulating Classical Systems with Long-Range Interaction
description	Abstract 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.
format	article
author	Cina Aghamohammadi John R. Mahoney James P. Crutchfield
author_facet	Cina Aghamohammadi John R. Mahoney James P. Crutchfield
author_sort	Cina Aghamohammadi
title	Extreme Quantum Advantage when Simulating Classical Systems with Long-Range Interaction
title_short	Extreme Quantum Advantage when Simulating Classical Systems with Long-Range Interaction
title_full	Extreme Quantum Advantage when Simulating Classical Systems with Long-Range Interaction
title_fullStr	Extreme Quantum Advantage when Simulating Classical Systems with Long-Range Interaction
title_full_unstemmed	Extreme Quantum Advantage when Simulating Classical Systems with Long-Range Interaction
title_sort	extreme quantum advantage when simulating classical systems with long-range interaction
publisher	Nature Portfolio
publishDate	2017
url	https://doaj.org/article/8a6055075381407dbac3db4100dcc6a4
work_keys_str_mv	AT cinaaghamohammadi extremequantumadvantagewhensimulatingclassicalsystemswithlongrangeinteraction AT johnrmahoney extremequantumadvantagewhensimulatingclassicalsystemswithlongrangeinteraction AT jamespcrutchfield extremequantumadvantagewhensimulatingclassicalsystemswithlongrangeinteraction
_version_	1718394937425264640

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

Ejemplares similares