Provably unbounded memory advantage in stochastic simulation using quantum mechanics

Simulating the stochastic evolution of real quantities on a digital computer requires a trade-off between the precision to which these quantities are approximated, and the memory required to store them. The statistical accuracy of the simulation is thus generally limited by the internal memory avail...

Full description

Saved in:
Bibliographic Details
Main Authors: Garner, Andrew J. P., Liu, Qing, Thompson, Jayne, Vedral, Vlatko, Gu, Mile
Other Authors: School of Physical and Mathematical Sciences
Format: Article
Language:English
Published: 2018
Subjects:
Online Access:https://hdl.handle.net/10356/87218
http://hdl.handle.net/10220/44337
Tags: Add Tag
No Tags, Be the first to tag this record!
Institution: Nanyang Technological University
Language: English
id sg-ntu-dr.10356-87218
record_format dspace
spelling sg-ntu-dr.10356-872182023-02-28T19:32:15Z Provably unbounded memory advantage in stochastic simulation using quantum mechanics Garner, Andrew J. P. Liu, Qing Thompson, Jayne Vedral, Vlatko Gu, Mile School of Physical and Mathematical Sciences Complexity Institute Quantum Advantage Quantum Information Simulating the stochastic evolution of real quantities on a digital computer requires a trade-off between the precision to which these quantities are approximated, and the memory required to store them. The statistical accuracy of the simulation is thus generally limited by the internal memory available to the simulator. Here, using tools from computational mechanics, we show that quantum processors with a fixed finite memory can simulate stochastic processes of real variables to arbitrarily high precision. This demonstrates a provable, unbounded memory advantage that a quantum simulator can exhibit over its best possible classical counterpart. Published version 2018-01-24T03:44:13Z 2019-12-06T16:37:27Z 2018-01-24T03:44:13Z 2019-12-06T16:37:27Z 2017 Journal Article Garner, A. J. P., Liu, Q., Thompson, J., Vedral, V., & Gu, M. (2017). Provably unbounded memory advantage in stochastic simulation using quantum mechanics. New Journal of Physics, 19(10), 103009-. https://hdl.handle.net/10356/87218 http://hdl.handle.net/10220/44337 10.1088/1367-2630/aa82df en New Journal of Physics © 2017 IOP Publishing Ltd and Deutsche Physikalische Gesellschaft. Original content from this work may be used under the terms of the Creative Commons Attribution 3.0 licence. Any further distribution of this work must maintain attribution to the author(s) and the title of the work, journal citation and DOI. 15 p. application/pdf
institution Nanyang Technological University
building NTU Library
continent Asia
country Singapore
Singapore
content_provider NTU Library
collection DR-NTU
language English
topic Quantum Advantage
Quantum Information
spellingShingle Quantum Advantage
Quantum Information
Garner, Andrew J. P.
Liu, Qing
Thompson, Jayne
Vedral, Vlatko
Gu, Mile
Provably unbounded memory advantage in stochastic simulation using quantum mechanics
description Simulating the stochastic evolution of real quantities on a digital computer requires a trade-off between the precision to which these quantities are approximated, and the memory required to store them. The statistical accuracy of the simulation is thus generally limited by the internal memory available to the simulator. Here, using tools from computational mechanics, we show that quantum processors with a fixed finite memory can simulate stochastic processes of real variables to arbitrarily high precision. This demonstrates a provable, unbounded memory advantage that a quantum simulator can exhibit over its best possible classical counterpart.
author2 School of Physical and Mathematical Sciences
author_facet School of Physical and Mathematical Sciences
Garner, Andrew J. P.
Liu, Qing
Thompson, Jayne
Vedral, Vlatko
Gu, Mile
format Article
author Garner, Andrew J. P.
Liu, Qing
Thompson, Jayne
Vedral, Vlatko
Gu, Mile
author_sort Garner, Andrew J. P.
title Provably unbounded memory advantage in stochastic simulation using quantum mechanics
title_short Provably unbounded memory advantage in stochastic simulation using quantum mechanics
title_full Provably unbounded memory advantage in stochastic simulation using quantum mechanics
title_fullStr Provably unbounded memory advantage in stochastic simulation using quantum mechanics
title_full_unstemmed Provably unbounded memory advantage in stochastic simulation using quantum mechanics
title_sort provably unbounded memory advantage in stochastic simulation using quantum mechanics
publishDate 2018
url https://hdl.handle.net/10356/87218
http://hdl.handle.net/10220/44337
_version_ 1759853167679373312