Quantum Advantage in Simulating Stochastic Processes

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...

Descripción completa

Guardado en:

Detalles Bibliográficos
Autores principales:	Kamil Korzekwa, Matteo Lostaglio
Formato:	article
Lenguaje:	EN
Publicado:	American Physical Society 2021
Materias:	Physics QC1-999
Acceso en línea:	https://doaj.org/article/e92e2ac15028456db78c0235c5816e96
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

id	oai:doaj.org-article:e92e2ac15028456db78c0235c5816e96
record_format	dspace
spelling	oai:doaj.org-article:e92e2ac15028456db78c0235c5816e962021-12-02T18:31:08ZQuantum Advantage in Simulating Stochastic Processes10.1103/PhysRevX.11.0210192160-3308https://doaj.org/article/e92e2ac15028456db78c0235c5816e962021-04-01T00:00:00Zhttp://doi.org/10.1103/PhysRevX.11.021019http://doi.org/10.1103/PhysRevX.11.021019https://doaj.org/toc/2160-3308We 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.Kamil KorzekwaMatteo LostaglioAmerican Physical SocietyarticlePhysicsQC1-999ENPhysical Review X, Vol 11, Iss 2, p 021019 (2021)
institution	DOAJ
collection	DOAJ
language	EN
topic	Physics QC1-999
spellingShingle	Physics QC1-999 Kamil Korzekwa Matteo Lostaglio Quantum Advantage in Simulating Stochastic Processes
description	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.
format	article
author	Kamil Korzekwa Matteo Lostaglio
author_facet	Kamil Korzekwa Matteo Lostaglio
author_sort	Kamil Korzekwa
title	Quantum Advantage in Simulating Stochastic Processes
title_short	Quantum Advantage in Simulating Stochastic Processes
title_full	Quantum Advantage in Simulating Stochastic Processes
title_fullStr	Quantum Advantage in Simulating Stochastic Processes
title_full_unstemmed	Quantum Advantage in Simulating Stochastic Processes
title_sort	quantum advantage in simulating stochastic processes
publisher	American Physical Society
publishDate	2021
url	https://doaj.org/article/e92e2ac15028456db78c0235c5816e96
work_keys_str_mv	AT kamilkorzekwa quantumadvantageinsimulatingstochasticprocesses AT matteolostaglio quantumadvantageinsimulatingstochasticprocesses
_version_	1718378012905308160

Quantum Advantage in Simulating Stochastic Processes

Ejemplares similares