Embedding memory-efficient stochastic simulators as quantum trajectories

By exploiting the complexity intrinsic to quantum dynamics, quantum technologies promise a whole host of computational advantages. One such advantage lies in the field of stochastic modelling, where it has been shown that quantum stochastic simulators can operate with a lower memory overhead tha...

Full description

Bibliographic Details
Main Authors: Elliott, Thomas J., Gu, Mile
Other Authors: School of Physical and Mathematical Sciences
Format: Journal Article
Language:English
Published: 2024
Subjects:
Online Access:https://hdl.handle.net/10356/178324
_version_ 1826120381150265344
author Elliott, Thomas J.
Gu, Mile
author2 School of Physical and Mathematical Sciences
author_facet School of Physical and Mathematical Sciences
Elliott, Thomas J.
Gu, Mile
author_sort Elliott, Thomas J.
collection NTU
description By exploiting the complexity intrinsic to quantum dynamics, quantum technologies promise a whole host of computational advantages. One such advantage lies in the field of stochastic modelling, where it has been shown that quantum stochastic simulators can operate with a lower memory overhead than their best classical counterparts. This advantage is particularly pronounced for continuous-time stochastic processes; however, the corresponding quantum stochastic simulators heretofore prescribed operate only on a quasi-continuous-time basis, and suffer an ever-increasing circuit complexity with increasing temporal resolution. Here, by establishing a correspondence with quantum trajectories -- a method for modelling open quantum systems -- we show how truly continuous-time quantum stochastic simulators can be embedded in such open quantum systems, bridging this gap and obviating previous constraints. We further show how such an embedding can be made for discrete-time stochastic processes, which manifest as jump-only trajectories, and discuss how viewing the correspondence in the reverse direction provides new means of studying structural complexity in quantum systems themselves.
first_indexed 2024-10-01T05:15:33Z
format Journal Article
id ntu-10356/178324
institution Nanyang Technological University
language English
last_indexed 2024-10-01T05:15:33Z
publishDate 2024
record_format dspace
spelling ntu-10356/1783242024-06-17T15:34:21Z Embedding memory-efficient stochastic simulators as quantum trajectories Elliott, Thomas J. Gu, Mile School of Physical and Mathematical Sciences Complexity Institute Nanyang Quantum Hub MajuLab, CNRS-UNS-NUS-NTU International Joint Research Unit, UMI No. 3654 Physics Computational advantages Continous time By exploiting the complexity intrinsic to quantum dynamics, quantum technologies promise a whole host of computational advantages. One such advantage lies in the field of stochastic modelling, where it has been shown that quantum stochastic simulators can operate with a lower memory overhead than their best classical counterparts. This advantage is particularly pronounced for continuous-time stochastic processes; however, the corresponding quantum stochastic simulators heretofore prescribed operate only on a quasi-continuous-time basis, and suffer an ever-increasing circuit complexity with increasing temporal resolution. Here, by establishing a correspondence with quantum trajectories -- a method for modelling open quantum systems -- we show how truly continuous-time quantum stochastic simulators can be embedded in such open quantum systems, bridging this gap and obviating previous constraints. We further show how such an embedding can be made for discrete-time stochastic processes, which manifest as jump-only trajectories, and discuss how viewing the correspondence in the reverse direction provides new means of studying structural complexity in quantum systems themselves. Agency for Science, Technology and Research (A*STAR) Ministry of Education (MOE) National Research Foundation (NRF) Published version This work was funded by the University of Manchester Dame Kathleen Ollerenshaw Fellowship; the Imperial College Borland Fellowship in Mathematics; the Lee Kuan Yew Endowment Fund (Postdoctoral Fellowship); Grants No. FQXi-RFP-1809 and No. FQXi-RFP-IPW-1903 from the Foundational Questions Institute and Fetzer Franklin Fund (a donor advised fund of Silicon Valley Community Foundation); the National Research Foundation, Singapore, and Agency for Science, Technology and Research under its QEP2.0 program (Grant No. NRF2021-QEP2-02-P06); and the Singapore Ministry of Education Tier 1 Grants No. RG190/17 and No. RG77/22 and Tier 2 Grant No. MOET2EP50221-0005. 2024-06-12T01:07:15Z 2024-06-12T01:07:15Z 2024 Journal Article Elliott, T. J. & Gu, M. (2024). Embedding memory-efficient stochastic simulators as quantum trajectories. Physical Review A, 109(2), 022434-. https://dx.doi.org/10.1103/PhysRevA.109.022434 2469-9926 https://hdl.handle.net/10356/178324 10.1103/PhysRevA.109.022434 2-s2.0-85186267100 2 109 022434 en NRF2021-QEP2-02-P06 RG190/17 RG77/22 MOET2EP50221-0005 Physical Review A © 2024 The Authors. Published by the American Physical Society under the terms of the 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. application/pdf
spellingShingle Physics
Computational advantages
Continous time
Elliott, Thomas J.
Gu, Mile
Embedding memory-efficient stochastic simulators as quantum trajectories
title Embedding memory-efficient stochastic simulators as quantum trajectories
title_full Embedding memory-efficient stochastic simulators as quantum trajectories
title_fullStr Embedding memory-efficient stochastic simulators as quantum trajectories
title_full_unstemmed Embedding memory-efficient stochastic simulators as quantum trajectories
title_short Embedding memory-efficient stochastic simulators as quantum trajectories
title_sort embedding memory efficient stochastic simulators as quantum trajectories
topic Physics
Computational advantages
Continous time
url https://hdl.handle.net/10356/178324
work_keys_str_mv AT elliottthomasj embeddingmemoryefficientstochasticsimulatorsasquantumtrajectories
AT gumile embeddingmemoryefficientstochasticsimulatorsasquantumtrajectories