skip to main content
DOE PAGES title logo U.S. Department of Energy
Office of Scientific and Technical Information

Title: A quantum algorithm for evolving open quantum dynamics on quantum computing devices

Abstract

Abstract Designing quantum algorithms for simulating quantum systems has seen enormous progress, yet few studies have been done to develop quantum algorithms for open quantum dynamics despite its importance in modeling the system-environment interaction found in most realistic physical models. In this work we propose and demonstrate a general quantum algorithm to evolve open quantum dynamics on quantum computing devices. The Kraus operators governing the time evolution can be converted into unitary matrices with minimal dilation guaranteed by the Sz.-Nagy theorem. This allows the evolution of the initial state through unitary quantum gates, while using significantly less resource than required by the conventional Stinespring dilation. We demonstrate the algorithm on an amplitude damping channel using the IBM Qiskit quantum simulator and the IBM Q 5 Tenerife quantum device. The proposed algorithm does not require particular models of dynamics or decomposition of the quantum channel, and thus can be easily generalized to other open quantum dynamical models.

Authors:
; ;
Publication Date:
Research Org.:
Purdue Univ., West Lafayette, IN (United States)
Sponsoring Org.:
USDOE Office of Science (SC)
OSTI Identifier:
1619690
Alternate Identifier(s):
OSTI ID: 1629985
Grant/Contract Number:  
SC0019215
Resource Type:
Published Article
Journal Name:
Scientific Reports
Additional Journal Information:
Journal Name: Scientific Reports Journal Volume: 10 Journal Issue: 1; Journal ID: ISSN 2045-2322
Publisher:
Nature Publishing Group
Country of Publication:
United Kingdom
Language:
English
Subject:
97 MATHEMATICS AND COMPUTING; 42 ENGINEERING

Citation Formats

Hu, Zixuan, Xia, Rongxin, and Kais, Sabre. A quantum algorithm for evolving open quantum dynamics on quantum computing devices. United Kingdom: N. p., 2020. Web. https://doi.org/10.1038/s41598-020-60321-x.
Hu, Zixuan, Xia, Rongxin, & Kais, Sabre. A quantum algorithm for evolving open quantum dynamics on quantum computing devices. United Kingdom. https://doi.org/10.1038/s41598-020-60321-x
Hu, Zixuan, Xia, Rongxin, and Kais, Sabre. Mon . "A quantum algorithm for evolving open quantum dynamics on quantum computing devices". United Kingdom. https://doi.org/10.1038/s41598-020-60321-x.
@article{osti_1619690,
title = {A quantum algorithm for evolving open quantum dynamics on quantum computing devices},
author = {Hu, Zixuan and Xia, Rongxin and Kais, Sabre},
abstractNote = {Abstract Designing quantum algorithms for simulating quantum systems has seen enormous progress, yet few studies have been done to develop quantum algorithms for open quantum dynamics despite its importance in modeling the system-environment interaction found in most realistic physical models. In this work we propose and demonstrate a general quantum algorithm to evolve open quantum dynamics on quantum computing devices. The Kraus operators governing the time evolution can be converted into unitary matrices with minimal dilation guaranteed by the Sz.-Nagy theorem. This allows the evolution of the initial state through unitary quantum gates, while using significantly less resource than required by the conventional Stinespring dilation. We demonstrate the algorithm on an amplitude damping channel using the IBM Qiskit quantum simulator and the IBM Q 5 Tenerife quantum device. The proposed algorithm does not require particular models of dynamics or decomposition of the quantum channel, and thus can be easily generalized to other open quantum dynamical models.},
doi = {10.1038/s41598-020-60321-x},
journal = {Scientific Reports},
number = 1,
volume = 10,
place = {United Kingdom},
year = {2020},
month = {2}
}

Journal Article:
Free Publicly Available Full Text
Publisher's Version of Record
https://doi.org/10.1038/s41598-020-60321-x

Citation Metrics:
Cited by: 1 work
Citation information provided by
Web of Science

Save / Share:

Works referenced in this record:

Observation of topological phenomena in a programmable lattice of 1,800 qubits
journal, August 2018


Quantum Simulation of Many-Body Hamiltonians Using Perturbation Theory with Bounded-Strength Interactions
journal, August 2008


Efficient universal quantum channel simulation in IBM’s cloud quantum computer
journal, April 2018

  • Wei, Shi-Jie; Xin, Tao; Long, Gui-Lu
  • Science China Physics, Mechanics & Astronomy, Vol. 61, Issue 7
  • DOI: 10.1007/s11433-017-9181-9

Double-excitation manifold's effect on exciton transfer dynamics and the efficiency of coherent light harvesting
journal, January 2018

  • Hu, Zixuan; Engel, Gregory S.; Kais, Sabre
  • Physical Chemistry Chemical Physics, Vol. 20, Issue 47
  • DOI: 10.1039/C8CP05535A

Operator-sum representation of time-dependent density operators and its applications
journal, May 2004


Finite temperature quantum simulation of stabilizer Hamiltonians
journal, July 2012

  • Young, Kevin C.; Sarovar, Mohan; Aytac, Jon
  • Journal of Physics B: Atomic, Molecular and Optical Physics, Vol. 45, Issue 15
  • DOI: 10.1088/0953-4075/45/15/154012

Prospects for quantum computing with an array of ultracold polar paramagnetic molecules
journal, March 2016

  • Karra, Mallikarjun; Sharma, Ketan; Friedrich, Bretislav
  • The Journal of Chemical Physics, Vol. 144, Issue 9
  • DOI: 10.1063/1.4942928

Quantum algorithm for simulating the dynamics of an open quantum system
journal, June 2011


Simulating physics with computers
journal, June 1982

  • Feynman, Richard P.
  • International Journal of Theoretical Physics, Vol. 21, Issue 6-7
  • DOI: 10.1007/BF02650179

Universal linear optics
journal, July 2015


Continuous-variable optical quantum-state tomography
journal, March 2009


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
  • DOI: 10.1038/srep30727

From completely positive maps to the quantum Markovian semigroup master equation
journal, June 2001


Quantum simulation
journal, March 2014


Simulating the vibrational quantum dynamics of molecules using photonics
journal, May 2018


Electronic Structure Calculations and the Ising Hamiltonian
journal, October 2017

  • Xia, Rongxin; Bian, Teng; Kais, Sabre
  • The Journal of Physical Chemistry B, Vol. 122, Issue 13
  • DOI: 10.1021/acs.jpcb.7b10371

Physical realizations of quantum operations
journal, October 2003

  • Buscemi, Francesco; D’Ariano, G. Mauro; Sacchi, Massimiliano F.
  • Physical Review A, Vol. 68, Issue 4
  • DOI: 10.1103/PhysRevA.68.042113

Quantum machine learning for electronic structure calculations
journal, October 2018


Solovay-Kitaev Decomposition Strategy for Single-Qubit Channels
journal, September 2013


Universal Quantum Simulators
journal, August 1996


Adiabatic Quantum Simulation of Quantum Chemistry
journal, October 2014

  • Babbush, Ryan; Love, Peter J.; Aspuru-Guzik, Alán
  • Scientific Reports, Vol. 4, Issue 1
  • DOI: 10.1038/srep06603

Elucidation of near-resonance vibronic coherence lifetimes by nonadiabatic electronic-vibrational state character mixing
journal, August 2018

  • Yeh, Shu-Hao; Hoehn, Ross D.; Allodi, Marco A.
  • Proceedings of the National Academy of Sciences, Vol. 116, Issue 37
  • DOI: 10.1073/pnas.1701390115

Simulating Chemistry Using Quantum Computers
journal, May 2011


Simulation of Many-Body Fermi Systems on a Universal Quantum Computer
journal, September 1997


Dilation theory in finite dimensions: The possible, the impossible and the unknown
journal, February 2014


Universal simulation of Markovian open quantum systems
journal, June 2015


Solution of the Lindblad equation in the Kraus representation
journal, December 2006


Experimental realization of any discrete unitary operator
journal, July 1994

  • Reck, Michael; Zeilinger, Anton; Bernstein, Herbert J.
  • Physical Review Letters, Vol. 73, Issue 1
  • DOI: 10.1103/PhysRevLett.73.58

Dark states and delocalization: Competing effects of quantum coherence on the efficiency of light harvesting systems
journal, February 2018

  • Hu, Zixuan; Engel, Gregory S.; Alharbi, Fahhad H.
  • The Journal of Chemical Physics, Vol. 148, Issue 6
  • DOI: 10.1063/1.5009903

Quantum Simulation of Dissipative Processes without Reservoir Engineering
journal, May 2015

  • Di Candia, R.; Pedernales, J. S.; del Campo, A.
  • Scientific Reports, Vol. 5, Issue 1
  • DOI: 10.1038/srep09981

Polynomial-Time Simulation of Pairing Models on a Quantum Computer
journal, July 2002


Scalable Quantum Simulation of Molecular Energies
journal, July 2016

  • O’Malley, P. J. J.; Babbush, R.; Kivlichan, I. D.
  • Physical Review X, Vol. 6, Issue 3
  • DOI: 10.1103/PhysRevX.6.031007

Optimal design for universal multiport interferometers
journal, January 2016

  • Clements, William R.; Humphreys, Peter C.; Metcalf, Benjamin J.
  • Optica, Vol. 3, Issue 12
  • DOI: 10.1364/OPTICA.3.001460