arrow
Return

Quantum Advantage in Simulating Stochastic Processes

delete2021-04-22
delete20
delete
OA
AI
K
Kamil Korzekwa *
M
Matteo Lostaglio
DOI:10.1103/PhysRevX.11.021019delete
deleteOriginal
deleteShare
deleteSave
View PDF
Abstract

Abstract

En 中文
We investigate the problem of simulating classical stochastic processes through quantum dynamics and present three scenarios where memory or time quantum advantages arise. First, by introducing and analyzing a quantum version of the embeddability problem for stochastic matrices, we show that quantum memoryless dynamics can simulate classical processes that necessarily require memory. Second, by extending the notion of space-time cost of a stochastic process P to the quantum domain, we prove an advantage of the quantum cost of simulating P over the classical cost. Third, we demonstrate that the set of classical states accessible via Markovian master equations with quantum controls is larger than the set of those accessible with classical controls, leading, e.g., to a potential advantage in cooling protocols.
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

Physical Review X cover
Physical Review X
IF:
15.7
Papers:
2.7K
Citations:
3.4W

Organization

J
jagiellonian university
Scholars:
2.3W
Papers: 1.8W
Citations: 11
U
University of Gdansk
Scholars:
3.0K
Papers: 2.3K
Citations: 3.6K
Cited Papers

Cited Papers

errShare
errSave
Drug kinetics release from Eudragit – Tenofovir@SiOC tablets
err2017-06-01
err0
PREAI
errA. Tamayo; M.A. Mazo; M.D. Veiga; R. Ruiz-Caro; F. Notario-Pérez; J. Rubio
errShare
errSave
Functional assessment of invasive Salix fragilis L. in north-western Patagonian flood plains: A comparative approach
err2019-02-01
err0
errOAAI
errAnne Lewerentz; Gregory Egger; J. Ethan Householder; Brian Reid; Andreas Ch Braun; Virginia Garófano-Gómez
errShare
errSave
Implications of Historical Trends in the Electrical Efficiency of Computing
err2011-03-01
err321
PREAI
errKoomey, Jonathan G.; Berard, Stephen; Sanchez, Marla; Wong, Henry
errShare
errSave
A Sufficient Set of Experimentally Implementable Thermal Operations for Small Systems
err2018-12-17
err32
errOAAI
errPerry, Christopher; Cwiklinski, Piotr; Anders, Janet; Horodecki, Michal; Oppenheim, Jonathan
errShare
errSave
errShare
errSave
The classical-quantum divergence of complexity in modelling spin chains
errQUANTUM
IF5.4
err2017-08-11
err18
errOAAI
errSuen, Whei Yeap; Thompson, Jayne; Garner, Andrew J. P.; Vedral, Vlatko; Gu, Mile
errShare
errSave
researcher View more