Dimensional quantum memory advantage in the simulation of stochastic processes
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 stochast...
Saved in:
Main Authors: | , , , , , , , , , |
---|---|
Other Authors: | |
Format: | Article |
Language: | English |
Published: |
2020
|
Subjects: | |
Online Access: | https://hdl.handle.net/10356/143169 |
Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
Institution: | Nanyang Technological University |
Language: | English |
id |
sg-ntu-dr.10356-143169 |
---|---|
record_format |
dspace |
spelling |
sg-ntu-dr.10356-1431692023-02-28T19:29:40Z Dimensional quantum memory advantage in the simulation of stochastic processes Ghafari, Farzad Tischler, Nora Thompson, Jayne Gu, Mile Shalm, Lynden K. Verma, Varun B. Nam, Sae Woo Patel, Raj B. Wiseman, Howard M. Pryde, Geoff J. School of Physical and Mathematical Sciences Science::Physics Quantum Physics Optics 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 behaviour, information about its past must be stored and thus memory is a key resource. Quantum information processing promises a memory advantage for stochastic simulation that has been validated in recent proof-of-concept experiments. Yet, in all past works, the memory saving would only become accessible in the limit of a large number of parallel simulations, because the memory registers of individual quantum simulators had the same dimensionality as their classical counterparts. Here, we report the first experimental demonstration that a quantum stochastic simulator can encode the relevant information in fewer dimensions than any classical simulator, thereby achieving a quantum memory advantage even for an individual simulator. Our photonic experiment thus establishes the potential of a new, practical resource saving in the simulation of complex systems. Published version 2020-08-07T06:02:09Z 2020-08-07T06:02:09Z 2018 Journal Article Ghafari, F., Tischler, N., Thompson, J., Gu, M., Shalm, L. K., Verma, V. B., ... Pryde, G. J. (2019). Dimensional quantum memory advantage in the simulation of stochastic processes. Physical Review X, 9(4), 041013-. doi:10.1103/physrevx.9.041013 2160-3308 https://hdl.handle.net/10356/143169 10.1103/PhysRevX.9.041013 2-s2.0-85075150400 4 9 en Physical Review X © 2019 The Author(s) (published by American Physical Society). This is an open-access article distributed under the terms of the Creative Commons Attribution License. application/pdf |
institution |
Nanyang Technological University |
building |
NTU Library |
continent |
Asia |
country |
Singapore Singapore |
content_provider |
NTU Library |
collection |
DR-NTU |
language |
English |
topic |
Science::Physics Quantum Physics Optics |
spellingShingle |
Science::Physics Quantum Physics Optics Ghafari, Farzad Tischler, Nora Thompson, Jayne Gu, Mile Shalm, Lynden K. Verma, Varun B. Nam, Sae Woo Patel, Raj B. Wiseman, Howard M. Pryde, Geoff J. Dimensional quantum memory advantage in the simulation of stochastic processes |
description |
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 behaviour, information about its past must be stored and thus memory is a key resource. Quantum information processing promises a memory advantage for stochastic simulation that has been validated in recent proof-of-concept experiments. Yet, in all past works, the memory saving would only become accessible in the limit of a large number of parallel simulations, because the memory registers of individual quantum simulators had the same dimensionality as their classical counterparts. Here, we report the first experimental demonstration that a quantum stochastic simulator can encode the relevant information in fewer dimensions than any classical simulator, thereby
achieving a quantum memory advantage even for an individual simulator. Our photonic experiment thus establishes the potential of a new, practical resource saving in the simulation of complex systems. |
author2 |
School of Physical and Mathematical Sciences |
author_facet |
School of Physical and Mathematical Sciences Ghafari, Farzad Tischler, Nora Thompson, Jayne Gu, Mile Shalm, Lynden K. Verma, Varun B. Nam, Sae Woo Patel, Raj B. Wiseman, Howard M. Pryde, Geoff J. |
format |
Article |
author |
Ghafari, Farzad Tischler, Nora Thompson, Jayne Gu, Mile Shalm, Lynden K. Verma, Varun B. Nam, Sae Woo Patel, Raj B. Wiseman, Howard M. Pryde, Geoff J. |
author_sort |
Ghafari, Farzad |
title |
Dimensional quantum memory advantage in the simulation of stochastic processes |
title_short |
Dimensional quantum memory advantage in the simulation of stochastic processes |
title_full |
Dimensional quantum memory advantage in the simulation of stochastic processes |
title_fullStr |
Dimensional quantum memory advantage in the simulation of stochastic processes |
title_full_unstemmed |
Dimensional quantum memory advantage in the simulation of stochastic processes |
title_sort |
dimensional quantum memory advantage in the simulation of stochastic processes |
publishDate |
2020 |
url |
https://hdl.handle.net/10356/143169 |
_version_ |
1759856628739342336 |