A general quantum algorithm for open quantum dynamics demonstrated with the Fenna-Matthews-Olson complex
Abstract
Using quantum algorithms to simulate complex physical processes and correlations in quantum matter has been a major direction of quantum computing research, towards the promise of a quantum advantage over classical approaches. In this work we develop a generalized quantum algorithm to simulate any dynamical process represented by either the operator sum representation or the Lindblad master equation. We then demonstrate the quantum algorithm by simulating the dynamics of the Fenna-Matthews-Olson (FMO) complex on the IBM QASM quantum simulator. This work represents a first demonstration of a quantum algorithm for open quantum dynamics with a moderately sophisticated dynamical process involving a realistic biological structure. We discuss the complexity of the quantum algorithm relative to the classical method for the same purpose, presenting a decisive query complexity advantage of the quantum approach based on the unique property of quantum measurement.
- Authors:
-
- Department of Chemistry, Department of Physics, and Purdue Quantum Science and Engineering Institute, Purdue University, West Lafayette, IN 47907, USA
- John A. Paulson School of Engineering and Applied Sciences, Harvard University, Cambridge, MA 02138, USA
- Department of Chemistry and The James Franck Institute, The University of Chicago, Chicago, IL 60637 USA
- Publication Date:
- Research Org.:
- Purdue Univ., West Lafayette, IN (United States)
- Sponsoring Org.:
- USDOE Office of Science (SC), Basic Energy Sciences (BES)
- OSTI Identifier:
- 1870345
- Alternate Identifier(s):
- OSTI ID: 1871176
- Grant/Contract Number:
- SC0019215
- Resource Type:
- Published Article
- Journal Name:
- Quantum
- Additional Journal Information:
- Journal Name: Quantum Journal Volume: 6; Journal ID: ISSN 2521-327X
- Publisher:
- Verein zur Forderung des Open Access Publizierens in den Quantenwissenschaften
- Country of Publication:
- Austria
- Language:
- English
- Subject:
- 97 MATHEMATICS AND COMPUTING
Citation Formats
Hu, Zixuan, Head-Marsden, Kade, Mazziotti, David A., Narang, Prineha, and Kais, Sabre. A general quantum algorithm for open quantum dynamics demonstrated with the Fenna-Matthews-Olson complex. Austria: N. p., 2022.
Web. doi:10.22331/q-2022-05-30-726.
Hu, Zixuan, Head-Marsden, Kade, Mazziotti, David A., Narang, Prineha, & Kais, Sabre. A general quantum algorithm for open quantum dynamics demonstrated with the Fenna-Matthews-Olson complex. Austria. https://doi.org/10.22331/q-2022-05-30-726
Hu, Zixuan, Head-Marsden, Kade, Mazziotti, David A., Narang, Prineha, and Kais, Sabre. Mon .
"A general quantum algorithm for open quantum dynamics demonstrated with the Fenna-Matthews-Olson complex". Austria. https://doi.org/10.22331/q-2022-05-30-726.
@article{osti_1870345,
title = {A general quantum algorithm for open quantum dynamics demonstrated with the Fenna-Matthews-Olson complex},
author = {Hu, Zixuan and Head-Marsden, Kade and Mazziotti, David A. and Narang, Prineha and Kais, Sabre},
abstractNote = {Using quantum algorithms to simulate complex physical processes and correlations in quantum matter has been a major direction of quantum computing research, towards the promise of a quantum advantage over classical approaches. In this work we develop a generalized quantum algorithm to simulate any dynamical process represented by either the operator sum representation or the Lindblad master equation. We then demonstrate the quantum algorithm by simulating the dynamics of the Fenna-Matthews-Olson (FMO) complex on the IBM QASM quantum simulator. This work represents a first demonstration of a quantum algorithm for open quantum dynamics with a moderately sophisticated dynamical process involving a realistic biological structure. We discuss the complexity of the quantum algorithm relative to the classical method for the same purpose, presenting a decisive query complexity advantage of the quantum approach based on the unique property of quantum measurement.},
doi = {10.22331/q-2022-05-30-726},
journal = {Quantum},
number = ,
volume = 6,
place = {Austria},
year = {Mon May 30 00:00:00 EDT 2022},
month = {Mon May 30 00:00:00 EDT 2022}
}
https://doi.org/10.22331/q-2022-05-30-726
Works referenced in this record:
Quantum Algorithms for Quantum Chemistry and Quantum Materials Science
journal, October 2020
- Bauer, Bela; Bravyi, Sergey; Motta, Mario
- Chemical Reviews, Vol. 120, Issue 22
Absence of Selection for Quantum Coherence in the Fenna–Matthews–Olson Complex: A Combined Evolutionary and Excitonic Study
journal, August 2017
- Valleau, Stéphanie; Studer, Romain A.; Häse, Florian
- ACS Central Science, Vol. 3, Issue 10
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
Comparative study on model parameter evaluations for the energy transfer dynamics in Fenna–Matthews–Olson complex
journal, November 2020
- Suzuki, Yosuke; Watanabe, Hirofumi; Okiyama, Yoshio
- Chemical Physics, Vol. 539
Identification and characterization of diverse coherences in the Fenna–Matthews–Olson complex
journal, May 2018
- Thyrhaug, Erling; Tempelaar, Roel; Alcocer, Marcelo J. P.
- Nature Chemistry, Vol. 10, Issue 7
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
Capturing non-Markovian dynamics on near-term quantum computers
journal, February 2021
- Head-Marsden, Kade; Krastanov, Stefan; Mazziotti, David A.
- Physical Review Research, Vol. 3, Issue 1
Using coherence to enhance function in chemical and biophysical systems
journal, March 2017
- Scholes, Gregory D.; Fleming, Graham R.; Chen, Lin X.
- Nature, Vol. 543, Issue 7647
Theoretical examination of quantum coherence in a photosynthetic system at physiological temperature
journal, October 2009
- Ishizaki, A.; Fleming, G. R.
- Proceedings of the National Academy of Sciences, Vol. 106, Issue 41
Toward the first quantum simulation with quantum speedup
journal, September 2018
- Childs, Andrew M.; Maslov, Dmitri; Nam, Yunseong
- Proceedings of the National Academy of Sciences, Vol. 115, Issue 38
Evolution of the Fenna–Matthews–Olson Complex and Its Quantum Coherence Features. Which Led the Way?
journal, October 2017
- Barroso-Flores, Joaquı́n
- ACS Central Science, Vol. 3, Issue 10
Multipartite quantum entanglement evolution in photosynthetic complexes
journal, August 2012
- Zhu, Jing; Kais, Sabre; Aspuru-Guzik, Alán
- The Journal of Chemical Physics, Vol. 137, Issue 7
Population and coherence dynamics in light harvesting complex II (LH2)
journal, August 2012
- Yeh, Shu-Hao; Zhu, Jing; Kais, Sabre
- The Journal of Chemical Physics, Vol. 137, Issue 8
Finding the Kraus decomposition from a master equation and vice versa
journal, August 2007
- Andersson, Erika; Cresser, James D.; Hall, Michael J. W.
- Journal of Modern Optics, Vol. 54, Issue 12
Digital quantum simulation framework for energy transport in an open quantum system
journal, December 2020
- Gupta, Pragati; Chandrashekar, C. M.
- New Journal of Physics, Vol. 22, Issue 12
Predicting many properties of a quantum system from very few measurements
journal, June 2020
- Huang, Hsin-Yuan; Kueng, Richard; Preskill, John
- Nature Physics, Vol. 16, Issue 10
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
Unified treatment of quantum coherent and incoherent hopping dynamics in electronic energy transfer: Reduced hierarchy equation approach
journal, June 2009
- Ishizaki, Akihito; Fleming, Graham R.
- The Journal of Chemical Physics, Vol. 130, Issue 23
Quantum path to photosynthesis
journal, April 2007
- Sension, Roseanne J.
- Nature, Vol. 446, Issue 7137
Concepts and Methods in the Theory of Open Quantum Systems
book, January 2003
- Breuer, Heinz-Peter; Petruccione, Francesco
- Irreversible Quantum Dynamics
How Proteins Trigger Excitation Energy Transfer in the FMO Complex of Green Sulfur Bacteria
journal, October 2006
- Adolphs, Julia; Renger, Thomas
- Biophysical Journal, Vol. 91, Issue 8
Evidence for wavelike energy transfer through quantum coherence in photosynthetic systems
journal, April 2007
- Engel, Gregory S.; Calhoun, Tessa R.; Read, Elizabeth L.
- Nature, Vol. 446, Issue 7137
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
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
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
Quantum simulation dynamics and circuit synthesis of FMO complex on an NMR quantum computer
journal, September 2020
- Mahdian, M.; Yeganeh, H. Davoodi; Dehghani, A.
- International Journal of Quantum Information, Vol. 18, Issue 06
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
Optimization of energy transport in the Fenna-Matthews-Olson complex via site-varying pigment-protein interactions
journal, February 2019
- Oh, S. A.; Coker, D. F.; Hutchinson, D. A. W.
- The Journal of Chemical Physics, Vol. 150, Issue 8
Quantum Information and Algorithms for Correlated Quantum Matter
journal, December 2020
- Head-Marsden, Kade; Flick, Johannes; Ciccarino, Christopher J.
- Chemical Reviews, Vol. 121, Issue 5
Universal simulation of Markovian open quantum systems
journal, June 2015
- Sweke, Ryan; Sinayskiy, Ilya; Bernard, Denis
- Physical Review A, Vol. 91, Issue 6
Predictive First-Principles Modeling of a Photosynthetic Antenna Protein: The Fenna–Matthews–Olson Complex
journal, February 2020
- Kim, Yongbin; Morozov, Dmitry; Stadnytskyi, Valentyn
- The Journal of Physical Chemistry Letters, Vol. 11, Issue 5
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
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
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
Dissipative Quantum Church-Turing Theorem
journal, September 2011
- Kliesch, M.; Barthel, T.; Gogolin, C.
- Physical Review Letters, Vol. 107, Issue 12
Quantum Chemistry in the Age of Quantum Computing
journal, August 2019
- Cao, Yudong; Romero, Jonathan; Olson, Jonathan P.
- Chemical Reviews, Vol. 119, Issue 19
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
Quantum Simulation of FMO Complex Using One-Parameter Semigroup of Generators
journal, October 2020
- Mahdian, M.; Yeganeh, H. Davoodi
- Brazilian Journal of Physics, Vol. 50, Issue 6