Journal article
Superior memory efficiency of quantum devices for the simulation of continuous-time stochastic processes
- Abstract:
- Continuous-time stochastic processes pervade everyday experience, and the simulation of models of these processes is of great utility. Classical models of systems operating in continuous-time must typically track an unbounded amount of information about past behaviour, even for relatively simple models, enforcing limits on precision due to the finite memory of the machine. However, quantum machines can require less information about the past than even their optimal classical counterparts to simulate the future of discrete-time processes, and we demonstrate that this advantage extends to the continuous-time regime. Moreover, we show that this reduction in the memory requirement can be unboundedly large, allowing for arbitrary precision even with a finite quantum memory. We provide a systematic method for finding superior quantum constructions, and a protocol for analogue simulation of continuous-time renewal processes with a quantum machine.
- Publication status:
- Published
- Peer review status:
- Peer reviewed
Actions
Access Document
- Files:
-
-
(Preview, Version of record, pdf, 1.1MB, Terms of use)
-
- Publisher copy:
- 10.1038/s41534-018-0064-4
Authors
- Publisher:
- Nature Publishing Group
- Journal:
- npj Quantum Information More from this journal
- Volume:
- 4
- Pages:
- 18
- Publication date:
- 2018-03-01
- Acceptance date:
- 2018-01-19
- DOI:
- EISSN:
-
2056-6387
- Keywords:
- Pubs id:
-
pubs:833429
- UUID:
-
uuid:401ee93c-9417-4f88-9e2b-7391ebd8a34b
- Local pid:
-
pubs:833429
- Source identifiers:
-
833429
- Deposit date:
-
2018-04-04
Terms of use
- Copyright holder:
- Elliott and Gu
- Copyright date:
- 2018
- Notes:
- © The Author(s) 2018. This article is licensed under a Creative Commons Attribution 4.0 International License, which permits use, sharing, adaptation, distribution and reproduction in any medium or format, as long as you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons license, and indicate if changes were made. The images or other third party material in this article are included in the article’s Creative Commons license, unless indicated otherwise in a credit line to the material. If material is not included in the article’s Creative Commons license and your intended use is not permitted by statutory regulation or exceeds the permitted use, you will need to obtain permission directly from the copyright holder. To view a copy of this license, visit http://creativecommons.org/licenses/by/4.0/.
- Licence:
- CC Attribution (CC BY)
If you are the owner of this record, you can report an update to it here: Report update to this record