Practical unitary simulator for non-markovian complex processes

Stochastic processes are as ubiquitous throughout the quantitative sciences as they are notorious for being difficult to simulate and predict. In this Letter, we propose a unitary quantum simulator for discrete-time stochastic processes which requires less internal memory than any classical analogue...

Full description

Saved in:
Bibliographic Details
Main Authors: Binder, Felix Christoph, Thompson, Jayne, Gu, Mile
Other Authors: School of Physical and Mathematical Sciences
Format: Article
Language:English
Published: 2018
Subjects:
Online Access:https://hdl.handle.net/10356/87679
http://hdl.handle.net/10220/45507
Tags: Add Tag
No Tags, Be the first to tag this record!
Institution: Nanyang Technological University
Language: English
id sg-ntu-dr.10356-87679
record_format dspace
spelling sg-ntu-dr.10356-876792023-02-28T19:34:47Z Practical unitary simulator for non-markovian complex processes Binder, Felix Christoph Thompson, Jayne Gu, Mile School of Physical and Mathematical Sciences Complexity Institute Quantum Channels Quantum Algorithms Stochastic processes are as ubiquitous throughout the quantitative sciences as they are notorious for being difficult to simulate and predict. In this Letter, we propose a unitary quantum simulator for discrete-time stochastic processes which requires less internal memory than any classical analogue throughout the simulation. The simulator’s internal memory requirements equal those of the best previous quantum models. However, in contrast to previous models, it only requires a (small) finite-dimensional Hilbert space. Moreover, since the simulator operates unitarily throughout, it avoids any unnecessary information loss. We provide a stepwise construction for simulators for a large class of stochastic processes hence directly opening the possibility for experimental implementations with current platforms for quantum computation. The results are illustrated for an example process. NRF (Natl Research Foundation, S’pore) Published version 2018-08-07T04:59:17Z 2019-12-06T16:47:06Z 2018-08-07T04:59:17Z 2019-12-06T16:47:06Z 2018 Journal Article Binder, F. C., Thompson, J., & Gu, M. (2018). Practical Unitary Simulator for Non-Markovian Complex Processes. Physical Review Letters, 120(24), 240502-. 0031-9007 https://hdl.handle.net/10356/87679 http://hdl.handle.net/10220/45507 10.1103/PhysRevLett.120.240502 en Physical Review Letters © 2018 American Physical Society. This paper was published in Physical Review Letters and is made available as an electronic reprint (preprint) with permission of American Physical Society. The published version is available at: [http://dx.doi.org/10.1103/PhysRevLett.120.240502]. One print or electronic copy may be made for personal use only. Systematic or multiple reproduction, distribution to multiple locations via electronic or other means, duplication of any material in this paper for a fee or for commercial purposes, or modification of the content of the paper is prohibited and is subject to penalties under law. 6 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 Channels
Quantum Algorithms
spellingShingle Quantum Channels
Quantum Algorithms
Binder, Felix Christoph
Thompson, Jayne
Gu, Mile
Practical unitary simulator for non-markovian complex processes
description Stochastic processes are as ubiquitous throughout the quantitative sciences as they are notorious for being difficult to simulate and predict. In this Letter, we propose a unitary quantum simulator for discrete-time stochastic processes which requires less internal memory than any classical analogue throughout the simulation. The simulator’s internal memory requirements equal those of the best previous quantum models. However, in contrast to previous models, it only requires a (small) finite-dimensional Hilbert space. Moreover, since the simulator operates unitarily throughout, it avoids any unnecessary information loss. We provide a stepwise construction for simulators for a large class of stochastic processes hence directly opening the possibility for experimental implementations with current platforms for quantum computation. The results are illustrated for an example process.
author2 School of Physical and Mathematical Sciences
author_facet School of Physical and Mathematical Sciences
Binder, Felix Christoph
Thompson, Jayne
Gu, Mile
format Article
author Binder, Felix Christoph
Thompson, Jayne
Gu, Mile
author_sort Binder, Felix Christoph
title Practical unitary simulator for non-markovian complex processes
title_short Practical unitary simulator for non-markovian complex processes
title_full Practical unitary simulator for non-markovian complex processes
title_fullStr Practical unitary simulator for non-markovian complex processes
title_full_unstemmed Practical unitary simulator for non-markovian complex processes
title_sort practical unitary simulator for non-markovian complex processes
publishDate 2018
url https://hdl.handle.net/10356/87679
http://hdl.handle.net/10220/45507
_version_ 1759857870432632832