Please use this identifier to cite or link to this item:
https://doi.org/10.1103/PhysRevX.9.041013
Title: | Dimensional Quantum Memory Advantage in the Simulation of Stochastic Processes | Authors: | Ghafari, F. Tischler, N. Thompson, J. Gu, M. Shalm, L.K. Verma, V.B. Nam, S.W. Patel, R.B. Wiseman, H.M. Pryde, G.J. |
Issue Date: | 2019 | Publisher: | American Physical Society | Citation: | Ghafari, F., Tischler, N., Thompson, J., Gu, M., Shalm, L.K., Verma, V.B., Nam, S.W., Patel, R.B., Wiseman, H.M., Pryde, G.J. (2019). Dimensional Quantum Memory Advantage in the Simulation of Stochastic Processes. Physical Review X 9 (4) : 41013. ScholarBank@NUS Repository. https://doi.org/10.1103/PhysRevX.9.041013 | Rights: | Attribution 4.0 International | Abstract: | Stochastic processes underlie a vast range of natural and social phenomena. Some processes such as atomic decay feature intrinsic randomness, whereas other complex processes, e.g., traffic congestion, are effectively probabilistic because we cannot track all relevant variables. To simulate a stochastic system's future behavior, information about its past must be stored, and thus memory is a key resource. Quantum information processing promises a memory advantage for stochastic simulation. Here, we report the first experimental demonstration that a quantum stochastic simulator can encode the required information in fewer dimensions than any classical simulator, thereby achieving a quantum advantage in minimal memory requirements using an individual simulator. This advantage is in contrast to recent proof-of-concept experiments, where the memory saving would only become accessible in the limit of a large number of parallel simulations. In those examples, the minimal memory registers of individual quantum simulators had the same dimensionality as their classical counterparts. Our photonic experiment thus establishes the potential of new, practical resource savings in the simulation of complex systems. © 2019 authors. Published by the American Physical Society. Published by the American Physical Society under the terms of the "https://creativecommons.org/licenses/by/4.0/" Creative Commons Attribution 4.0 International license. Further distribution of this work must maintain attribution to the author(s) and the published article's title, journal citation, and DOI. | Source Title: | Physical Review X | URI: | https://scholarbank.nus.edu.sg/handle/10635/210729 | ISSN: | 21603308 | DOI: | 10.1103/PhysRevX.9.041013 | Rights: | Attribution 4.0 International |
Appears in Collections: | Elements Staff Publications |
Show full item record
Files in This Item:
File | Description | Size | Format | Access Settings | Version | |
---|---|---|---|---|---|---|
10_1103_PhysRevX_9_041013.pdf | 1.25 MB | Adobe PDF | OPEN | None | View/Download |
This item is licensed under a Creative Commons License