Capturing non-Markovian dynamics on near-term quantum computers
Abstract
With the rapid progress in quantum hardware, there has been an increased interest in new quantum algorithms to describe complex many-body systems searching for the still-elusive goal of “useful quantum advantage.” Surprisingly, quantum algorithms for the treatment of open quantum systems (OQSs) have remained underexplored, in part due to the inherent challenges of mapping non-unitary evolution into the framework of unitary gates. Evolving an open system unitarily necessitates dilation into a new effective system to incorporate critical environmental degrees of freedom. In this context, we present and validate a new quantum algorithm to treat non-Markovian dynamics in OQSs built on the ensemble of Lindblad's trajectories approach, invoking the Sz.-Nagy dilation theorem. Here we demonstrate our algorithm on the Jaynes-Cummings model in the strong-coupling and detuned regimes, relevant in quantum optics and driven quantum system studies. This algorithm, a key step towards generalized modeling of non-Markovian dynamics on a noisy-quantum device, captures a broad class of dynamics and opens up a new direction in OQS problems.
- Publication Date:
- Research Org.:
- Univ. of Chicago, IL (United States)
- Sponsoring Org.:
- USDOE Office of Science (SC), Basic Energy Sciences (BES); National Science Foundation (NSF); US Army Research Office (ARO); Gordon and Betty Moore Foundation
- OSTI Identifier:
- 1767356
- Alternate Identifier(s):
- OSTI ID: 1772884
- Grant/Contract Number:
- SC0019215; FWP ERKCK47; CHE-1152425; DMR-2037783; W911NF-16-1-015; GBMF8048
- Resource Type:
- Published Article
- Journal Name:
- Physical Review Research
- Additional Journal Information:
- Journal Name: Physical Review Research Journal Volume: 3 Journal Issue: 1; Journal ID: ISSN 2643-1564
- Publisher:
- American Physical Society (APS)
- Country of Publication:
- United States
- Language:
- English
- Subject:
- 97 MATHEMATICS AND COMPUTING
Citation Formats
Head-Marsden, Kade, Krastanov, Stefan, Mazziotti, David A., and Narang, Prineha. Capturing non-Markovian dynamics on near-term quantum computers. United States: N. p., 2021.
Web. doi:10.1103/PhysRevResearch.3.013182.
Head-Marsden, Kade, Krastanov, Stefan, Mazziotti, David A., & Narang, Prineha. Capturing non-Markovian dynamics on near-term quantum computers. United States. https://doi.org/10.1103/PhysRevResearch.3.013182
Head-Marsden, Kade, Krastanov, Stefan, Mazziotti, David A., and Narang, Prineha. Thu .
"Capturing non-Markovian dynamics on near-term quantum computers". United States. https://doi.org/10.1103/PhysRevResearch.3.013182.
@article{osti_1767356,
title = {Capturing non-Markovian dynamics on near-term quantum computers},
author = {Head-Marsden, Kade and Krastanov, Stefan and Mazziotti, David A. and Narang, Prineha},
abstractNote = {With the rapid progress in quantum hardware, there has been an increased interest in new quantum algorithms to describe complex many-body systems searching for the still-elusive goal of “useful quantum advantage.” Surprisingly, quantum algorithms for the treatment of open quantum systems (OQSs) have remained underexplored, in part due to the inherent challenges of mapping non-unitary evolution into the framework of unitary gates. Evolving an open system unitarily necessitates dilation into a new effective system to incorporate critical environmental degrees of freedom. In this context, we present and validate a new quantum algorithm to treat non-Markovian dynamics in OQSs built on the ensemble of Lindblad's trajectories approach, invoking the Sz.-Nagy dilation theorem. Here we demonstrate our algorithm on the Jaynes-Cummings model in the strong-coupling and detuned regimes, relevant in quantum optics and driven quantum system studies. This algorithm, a key step towards generalized modeling of non-Markovian dynamics on a noisy-quantum device, captures a broad class of dynamics and opens up a new direction in OQS problems.},
doi = {10.1103/PhysRevResearch.3.013182},
journal = {Physical Review Research},
number = 1,
volume = 3,
place = {United States},
year = {Thu Feb 25 00:00:00 EST 2021},
month = {Thu Feb 25 00:00:00 EST 2021}
}
Free Publicly Available Full Text
Publisher's Version of Record
https://doi.org/10.1103/PhysRevResearch.3.013182
https://doi.org/10.1103/PhysRevResearch.3.013182
Other availability
Search WorldCat to find libraries that may hold this journal
Save to My Library
You must Sign In or Create an Account in order to save documents to your library.
Works referenced in this record:
Non-Markovian Quantum Dynamics: Local versus Nonlocal
journal, February 2010
- Chruściński, Dariusz; Kossakowski, Andrzej
- Physical Review Letters, Vol. 104, Issue 7
Post-Markov master equation for the dynamics of open quantum systems
journal, February 2000
- Yu, Ting; Diósi, Lajos; Gisin, Nicolas
- Physics Letters A, Vol. 265, Issue 5-6
States, Effects, and Operations Fundamental Notions of Quantum Theory
book, January 1983
- Kraus, Karl; Böhm, A.; Dollard, J. D.
Effect of strong electron correlation on the efficiency of photosynthetic light harvesting
journal, August 2012
- Mazziotti, David A.
- The Journal of Chemical Physics, Vol. 137, Issue 7
Extending the applicability of Redfield theories into highly non-Markovian regimes
journal, November 2015
- Montoya-Castillo, Andrés; Berkelbach, Timothy C.; Reichman, David R.
- The Journal of Chemical Physics, Vol. 143, Issue 19
Quantum algorithm for simulating the dynamics of an open quantum system
journal, June 2011
- Wang, Hefeng; Ashhab, S.; Nori, Franco
- Physical Review A, Vol. 83, Issue 6
Nonlocal memory effects allow perfect teleportation with mixed states
journal, April 2014
- Laine, Elsi-Mari; Breuer, Heinz-Peter; Piilo, Jyrki
- Scientific Reports, Vol. 4, Issue 1
A hybrid stochastic hierarchy equations of motion approach to treat the low temperature dynamics of non-Markovian open quantum systems
journal, October 2013
- Moix, Jeremy M.; Cao, Jianshu
- The Journal of Chemical Physics, Vol. 139, Issue 13
Driving-induced amplification of non-Markovianity in open quantum systems evolution
journal, April 2017
- Poggi, P. M.; Lombardo, F. C.; Wisniacki, D. A.
- EPL (Europhysics Letters), Vol. 118, Issue 2
Linear and nonlinear spectroscopy from quantum master equations
journal, December 2017
- Fetherolf, Jonathan H.; Berkelbach, Timothy C.
- The Journal of Chemical Physics, Vol. 147, Issue 24
Satisfying fermionic statistics in the modeling of non-Markovian dynamics with one-electron reduced density matrices
journal, July 2019
- Head-Marsden, Kade; Mazziotti, David A.
- The Journal of Chemical Physics, Vol. 151, Issue 3
A quantum algorithm for evolving open quantum dynamics on quantum computing devices
journal, February 2020
- Hu, Zixuan; Xia, Rongxin; Kais, Sabre
- Scientific Reports, Vol. 10, Issue 1
Beyond the Jaynes–Cummings model
journal, November 2013
- Stenholm, S.
- Journal of Physics B: Atomic, Molecular and Optical Physics, Vol. 46, Issue 22
Optimal Control of a Qubit Coupled to a Non-Markovian Environment
journal, March 2009
- Rebentrost, P.; Serban, I.; Schulte-Herbrüggen, T.
- Physical Review Letters, Vol. 102, Issue 9
Completely positive post-Markovian master equation via a measurement approach
journal, February 2005
- Shabani, A.; Lidar, D. A.
- Physical Review A, Vol. 71, Issue 2
Post-Markovian quantum master equations from classical environment fluctuations
journal, January 2014
- Budini, Adrián A.
- Physical Review E, Vol. 89, Issue 1
Universal simulation of Markovian open quantum systems
journal, June 2015
- Sweke, Ryan; Sinayskiy, Ilya; Bernard, Denis
- Physical Review A, Vol. 91, Issue 6
Dynamics of non-Markovian open quantum systems
journal, January 2017
- de Vega, Inés; Alonso, Daniel
- Reviews of Modern Physics, Vol. 89, Issue 1
B. Sz.-Nagy and C. Foias, Harmonic Analysis of Operators on Hilbert Space. VIII + 387 S. Budapest/Amsterdam/London 1970. Akadémiai Kiadó/North-Holland Publishing Company
journal, January 1972
- Langer, H.
- ZAMM - Zeitschrift für Angewandte Mathematik und Mechanik, Vol. 52, Issue 8
Realization of controllable open system with NMR
journal, September 2019
- Ho, Le Bin; Matsuzaki, Yuichiro; Matsuzaki, Masayuki
- New Journal of Physics, Vol. 21, Issue 9
IBM Q Experience as a versatile experimental testbed for simulating open quantum systems
journal, January 2020
- García-Pérez, Guillermo; Rossi, Matteo A. C.; Maniscalco, Sabrina
- npj Quantum Information, Vol. 6, Issue 1
Optical line shapes of molecular aggregates: Hierarchical equations of motion method
journal, January 2009
- Chen, Liping; Zheng, Renhui; Shi, Qiang
- The Journal of Chemical Physics, Vol. 131, Issue 9
QuTiP: An open-source Python framework for the dynamics of open quantum systems
journal, August 2012
- Johansson, J. R.; Nation, P. D.; Nori, Franco
- Computer Physics Communications, Vol. 183, Issue 8
Five approaches to exact open-system dynamics: Complete positivity, divisibility, and time-dependent observables
journal, July 2019
- Reimer, V.; Wegewijs, M. R.; Nestmann, K.
- The Journal of Chemical Physics, Vol. 151, Issue 4
An open-system quantum simulator with trapped ions
journal, February 2011
- Barreiro, Julio T.; Müller, Markus; Schindler, Philipp
- Nature, Vol. 470, Issue 7335
Noise-assisted energy transfer from the dilation of the set of one-electron reduced density matrices
journal, May 2017
- Chakraborty, Romit; Mazziotti, David A.
- The Journal of Chemical Physics, Vol. 146, Issue 18
Generalized Master Equations Leading to Completely Positive Dynamics
journal, November 2016
- Vacchini, Bassano
- Physical Review Letters, Vol. 117, Issue 23
QuTiP 2: A Python framework for the dynamics of open quantum systems
journal, April 2013
- Johansson, J. R.; Nation, P. D.; Nori, Franco
- Computer Physics Communications, Vol. 184, Issue 4
Sufficient condition for the openness of a many-electron quantum system from the violation of a generalized Pauli exclusion principle
journal, January 2015
- Chakraborty, Romit; Mazziotti, David A.
- Physical Review A, Vol. 91, Issue 1
The simulation of the non-Markovian behaviour of a two-level system
journal, May 2016
- Semina, I.; Petruccione, F.
- Physica A: Statistical Mechanics and its Applications, Vol. 450
On the generators of quantum dynamical semigroups
journal, June 1976
- Lindblad, G.
- Communications in Mathematical Physics, Vol. 48, Issue 2
Cavity-Correlated Electron-Nuclear Dynamics from First Principles
journal, September 2018
- Flick, Johannes; Narang, Prineha
- Physical Review Letters, Vol. 121, Issue 11
Controllability of open quantum systems with Kraus-map dynamics
journal, May 2007
- Wu, Rong; Pechen, Alexander; Brif, Constantin
- Journal of Physics A: Mathematical and Theoretical, Vol. 40, Issue 21
Stochastic wave-function method for non-Markovian quantum master equations
journal, February 1999
- Breuer, Heinz-Peter; Kappler, Bernd; Petruccione, Francesco
- Physical Review A, Vol. 59, Issue 2
System-environment correlations and Markovian embedding of quantum non-Markovian dynamics
journal, July 2018
- Campbell, Steve; Ciccarello, Francesco; Palma, G. Massimo
- Physical Review A, Vol. 98, Issue 1
Duality quantum algorithm efficiently simulates open quantum systems
journal, July 2016
- Wei, Shi-Jie; Ruan, Dong; Long, Gui-Lu
- Scientific Reports, Vol. 6, Issue 1
Quantum Dynamics of System Strongly Coupled to Low-Temperature Colored Noise Bath: Reduced Hierarchy Equations Approach
journal, December 2005
- Ishizaki, Akihito; Tanimura, Yoshitaka
- Journal of the Physical Society of Japan, Vol. 74, Issue 12
Information backflow as a resource for entanglement
journal, June 2019
- Mirkin, Nicolás; Poggi, Pablo; Wisniacki, Diego
- Physical Review A, Vol. 99, Issue 6
Completely positive dynamical semigroups of N-level systems
journal, January 1976
- Gorini, Vittorio
- Journal of Mathematical Physics, Vol. 17, Issue 5
Functional Subsystems and Quantum Redundancy in Photosynthetic Light Harvesting
journal, November 2011
- Skochdopole, Nolan; Mazziotti, David A.
- The Journal of Physical Chemistry Letters, Vol. 2, Issue 23
Exploiting Non-Markovianity for Quantum Control
journal, July 2015
- Reich, Daniel M.; Katz, Nadav; Koch, Christiane P.
- Scientific Reports, Vol. 5, Issue 1
Perturbative approach to Markovian open quantum systems
journal, May 2014
- Li, Andy C. Y.; Petruccione, F.; Koch, Jens
- Scientific Reports, Vol. 4, Issue 1
Comparison of quantum and semiclassical radiation theories with application to the beam maser
journal, January 1963
- Jaynes, E. T.; Cummings, F. W.
- Proceedings of the IEEE, Vol. 51, Issue 1
Variational Quantum Monte Carlo Method with a Neural-Network Ansatz for Open Quantum Systems
journal, June 2019
- Nagy, Alexandra; Savona, Vincenzo
- Physical Review Letters, Vol. 122, Issue 25
Neural-Network Approach to Dissipative Quantum Many-Body Dynamics
journal, June 2019
- Hartmann, Michael J.; Carleo, Giuseppe
- Physical Review Letters, Vol. 122, Issue 25
Variational Neural-Network Ansatz for Steady States in Open Quantum Systems
journal, June 2019
- Vicentini, Filippo; Biella, Alberto; Regnault, Nicolas
- Physical Review Letters, Vol. 122, Issue 25
Mechanisms in environmentally assisted one-photon phase control
journal, October 2013
- Pachón, Leonardo A.; Brumer, Paul
- The Journal of Chemical Physics, Vol. 139, Issue 16
Constructing neural stationary states for open quantum many-body systems
journal, June 2019
- Yoshioka, Nobuyuki; Hamazaki, Ryusuke
- Physical Review B, Vol. 99, Issue 21
Non-Markovian dynamics of a qubit
journal, January 2006
- Maniscalco, Sabrina; Petruccione, Francesco
- Physical Review A, Vol. 73, Issue 1
Quantum trajectories: Memory and continuous observation
journal, December 2012
- Barchielli, Alberto; Pellegrini, Clément; Petruccione, Francesco
- Physical Review A, Vol. 86, Issue 6
Strong light-matter coupling in quantum chemistry and quantum photonics
journal, September 2018
- Flick, Johannes; Rivera, Nicholas; Narang, Prineha
- Nanophotonics, Vol. 7, Issue 9
Ensemble of Lindblad's trajectories for non-Markovian dynamics
journal, February 2019
- Head-Marsden, Kade; Mazziotti, David A.
- Physical Review A, Vol. 99, Issue 2