Journal article icon

Journal article

Provably unbounded memory advantage in stochastic simulation using quantum mechanics

Abstract:

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

Expand abstract
Publication status:
Published
Peer review status:
Peer reviewed

Actions


Access Document


Files:
Publisher copy:
10.1088/1367-2630/aa82df

Authors


More by this author
Role:
Author
ORCID:
0000-0002-3747-9997
More by this author
Institution:
University of Oxford
Division:
MPLS
Department:
Physics
Sub department:
Atomic & Laser Physics
Oxford college:
Wolfson College
Role:
Author
Publisher:
IOP Publishing Publisher's website
Journal:
New Journal of Physics Journal website
Volume:
19
Article number:
103009
Publication date:
2017-10-11
Acceptance date:
2017-07-28
DOI:
ISSN:
1367-2630
Source identifiers:
747431
Keywords:
Pubs id:
pubs:747431
UUID:
uuid:40a68843-bbd3-4726-a2de-26e8822deb2d
Local pid:
pubs:747431
Deposit date:
2019-10-21

Terms of use


Views and Downloads






If you are the owner of this record, you can report an update to it here: Report update to this record

TO TOP