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

Hu, Zixuan; Xia, Rongxin; Kais, Sabre

doi:10.1038/s41598-020-60321-x

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:: Hu, Zixuan; Xia, Rongxin; Kais, Sabre

Publication Date:: Mon Feb 24 00:00:00 EST 2020

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.  doi:10.1038/s41598-020-60321-x.

Copy to clipboard


                    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

Copy to clipboard


                    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.

Copy to clipboard


                    
@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         = {Mon Feb 24 00:00:00 EST 2020},

  month        = {Mon Feb 24 00:00:00 EST 2020}

}

Copy to clipboard

Journal Article:

Free Publicly Available Full Text

Publisher's Version of Record
https://doi.org/10.1038/s41598-020-60321-x

Other availability

Search WorldCat to find libraries that may hold this journal

Citation Metrics:

Cited by: 53 works

Citation information provided by
Web of Science

Save / Share:

Export Metadata

Save to My Library

Works referenced in this record:

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

King, Andrew D.; Carrasquilla, Juan; Raymond, Jack
Nature, Vol. 560, Issue 7719
DOI: 10.1038/s41586-018-0410-x

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

Bravyi, Sergey; DiVincenzo, David P.; Loss, Daniel
Physical Review Letters, Vol. 101, Issue 7
DOI: 10.1103/PhysRevLett.101.070503

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

Tong, D. M.; Kwek, L. C.; Oh, C. H.
Physical Review A, Vol. 69, Issue 5
DOI: 10.1103/PhysRevA.69.054102

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

Wang, Hefeng; Ashhab, S.; Nori, Franco
Physical Review A, Vol. 83, Issue 6
DOI: 10.1103/PhysRevA.83.062317

Quantum Computation and Quantum Information
book, January 2011

Nielsen, Michael A.; Chuang, Isaac L.
Cambridge University Press
DOI: 10.1017/CBO9780511976667

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

Carolan, J.; Harrold, C.; Sparrow, C.
Science, Vol. 349, Issue 6249
DOI: 10.1126/science.aab3642

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

Lvovsky, A. I.; Raymer, M. G.
Reviews of Modern Physics, Vol. 81, Issue 1
DOI: 10.1103/RevModPhys.81.299

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

Quantum simulation
journal, March 2014

Georgescu, I. M.; Ashhab, S.; Nori, Franco
Reviews of Modern Physics, Vol. 86, Issue 1
DOI: 10.1103/RevModPhys.86.153

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

Sparrow, Chris; Martín-López, Enrique; Maraviglia, Nicola
Nature, Vol. 557, Issue 7707
DOI: 10.1038/s41586-018-0152-9

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

Xia, Rongxin; Kais, Sabre
Nature Communications, Vol. 9, Issue 1
DOI: 10.1038/s41467-018-06598-z

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

Wang, Dong-Sheng; Berry, Dominic W.; de Oliveira, Marcos C.
Physical Review Letters, Vol. 111, Issue 13
DOI: 10.1103/PhysRevLett.111.130504

Universal Quantum Simulators
journal, August 1996

Lloyd, S.
Science, Vol. 273, Issue 5278
DOI: 10.1126/science.273.5278.1073

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

Quantum Information and Computation for Chemistry
book, February 2014

Kais, Sabre
Advances in Chemical Physics
DOI: 10.1002/9781118742631

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

Kassal, Ivan; Whitfield, James D.; Perdomo-Ortiz, Alejandro
Annual Review of Physical Chemistry, Vol. 62, Issue 1
DOI: 10.1146/annurev-physchem-032210-103512

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

Abrams, Daniel S.; Lloyd, Seth
Physical Review Letters, Vol. 79, Issue 13
DOI: 10.1103/PhysRevLett.79.2586

The Theory of Open Quantum Systems
book, January 2007

Breuer, Heinz-Peter; Petruccione, Francesco
Oxford University Press
DOI: 10.1093/acprof:oso/9780199213900.001.0001

Universal simulation of Markovian open quantum systems
journal, June 2015

Sweke, Ryan; Sinayskiy, Ilya; Bernard, Denis
Physical Review A, Vol. 91, Issue 6
DOI: 10.1103/PhysRevA.91.062308

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

Nakazato, H.; Hida, Y.; Yuasa, K.
Physical Review A, Vol. 74, Issue 6
DOI: 10.1103/PhysRevA.74.062113

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
DOI: 10.1002/zamm.19720520821

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

Wu, L. -A.; Byrd, M. S.; Lidar, D. A.
Physical Review Letters, Vol. 89, Issue 5
DOI: 10.1103/PhysRevLett.89.057904

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

Similar Records in DOE PAGES and OSTI.GOV collections:

Capturing non-Markovian dynamics on near-term quantum computers

Journal Article Head-Marsden, Kade ; Krastanov, Stefan ; Mazziotti, David A. ; ... - Physical Review Research

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 onmore »« less
https://doi.org/10.1103/PhysRevResearch.3.013182
Quantum state preparation and nonunitary evolution with diagonal operators

Journal Article Schlimgen, Anthony W. ; Head-Marsden, Kade ; Sager-Smith, LeeAnn M. ; ... - Physical Review A

Realizing nonunitary transformations on unitary-gate-based quantum devices is critically important for simulating a variety of physical problems, including open quantum systems and subnormalized quantum states. Here, we present a dilation-based algorithm to simulate nonunitary operations using probabilistic quantum computing with only one ancilla qubit. We utilize the singular-value decomposition (SVD) to decompose any general quantum operator into a product of two unitary operators and a diagonal nonunitary operator, which we show can be implemented by a diagonal unitary operator in a one-qubit dilated space. While dilation techniques increase the number of qubits in the calculation, and thus the gate complexity,more »« less
https://doi.org/10.1103/physreva.106.022414

Full Text Available
Ground-State Preparation and Energy Estimation on Early Fault-Tolerant Quantum Computers via Quantum Eigenvalue Transformation of Unitary Matrices

Journal Article Dong, Yulong ; Lin, Lin ; Tong, Yu - PRX Quantum

Under suitable assumptions, some recently developed quantum algorithms can estimate the ground-state energy and prepare the ground state of a quantum Hamiltonian with near-optimal query complexities. However, this is based on a block-encoding input model of the Hamiltonian, the implementation of which is known to require a large resource overhead. We develop a tool called quantum eigenvalue transformation of unitary matrices with real polynomials (QETU), which uses a controlled Hamiltonian evolution as the input model, a single ancilla qubit, and no multiqubit control operations and is thus suitable for early fault-tolerant quantum devices. This leads to a simple quantum algorithmmore »« less
https://doi.org/10.1103/PRXQuantum.3.040305
Quantum simulation of nonequilibrium dynamics and thermalization in the Schwinger model

Journal Article de Jong, Wibe A. ; Lee, Kyle ; Mulligan, James ; ... - Physical Review. D.

In this work, we present simulations of nonequilibrium dynamics of quantum field theories on digital quantum computers. As a representative example, we consider the Schwinger model, a (1+1)-dimensional U(1) gauge theory, coupled through a Yukawa-type interaction to a thermal environment described by a scalar field theory. We use the Hamiltonian formulation of the Schwinger model discretized on a spatial lattice. With the thermal scalar fields traced out, the Schwinger model can be treated as an open quantum system and its real-time dynamics are governed by a Lindblad equation in the Markovian limit. The interaction with the environment ultimately drives themore »« less
https://doi.org/10.1103/physrevd.106.054508

Full Text Available
Thermo Field Dynamics on a Quantum Computer

Conference Miceli, Raffaele ; McGuigan, Michael

In this project we develop a quantum algorithm to realize finite temperature simulation on a quantum computer. As quantum computers use real-time evolution we did not use the imaginary time methods popular on classical algorithms. Instead, we implemented a real-time therom field dynamics formalism, which has the added benefit of being able to compute quantities that are both time-and temperature-dependent. To implement thermo field dynamics we apply a unitary transformation [1] to discrete quantum mechanical operators to make new Hamiltoni-ans with encoded temperature dependence. The method works normally for fermions, which have a finite representation, but needs some modification tomore »« less
https://doi.org/10.1109/NYSDS.2019.8909787

Full Text Available

Similar Records

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

Abstract

Citation Formats

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

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

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

Finite temperature quantum simulation of stabilizer Hamiltonians journal, July 2012

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

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

Quantum Computation and Quantum Information book, January 2011

Simulating physics with computers journal, June 1982

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

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

Physical realizations of quantum operations journal, October 2003

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

Quantum Information and Computation for Chemistry book, February 2014

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

Simulating Chemistry Using Quantum Computers journal, May 2011

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

The Theory of Open Quantum Systems book, January 2007

Universal simulation of Markovian open quantum systems journal, June 2015

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

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

Experimental realization of any discrete unitary operator journal, July 1994

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

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

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

Scalable Quantum Simulation of Molecular Energies journal, July 2016

Optimal design for universal multiport interferometers journal, January 2016

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

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

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

Finite temperature quantum simulation of stabilizer Hamiltonians
journal, July 2012

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

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

Quantum Computation and Quantum Information
book, January 2011

Simulating physics with computers
journal, June 1982

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

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

Physical realizations of quantum operations
journal, October 2003

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

Quantum Information and Computation for Chemistry
book, February 2014

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

Simulating Chemistry Using Quantum Computers
journal, May 2011

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

The Theory of Open Quantum Systems
book, January 2007

Universal simulation of Markovian open quantum systems
journal, June 2015

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

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

Experimental realization of any discrete unitary operator
journal, July 1994

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

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

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

Scalable Quantum Simulation of Molecular Energies
journal, July 2016

Optimal design for universal multiport interferometers
journal, January 2016