{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,29]],"date-time":"2026-05-29T11:42:39Z","timestamp":1780054959502,"version":"3.54.0"},"reference-count":48,"publisher":"Verein zur Forderung des Open Access Publizierens in den Quantenwissenschaften","license":[{"start":{"date-parts":[[2022,5,30]],"date-time":"2022-05-30T00:00:00Z","timestamp":1653868800000},"content-version":"unspecified","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"DOI":"10.13039\/100000015","name":"U.S. Department of Energy","doi-asserted-by":"crossref","award":["DE-SC0019215"],"award-info":[{"award-number":["DE-SC0019215"]}],"id":[{"id":"10.13039\/100000015","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":["quantum-journal.org"],"crossmark-restriction":false},"short-container-title":["Quantum"],"abstract":"<jats:p>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.<\/jats:p>","DOI":"10.22331\/q-2022-05-30-726","type":"journal-article","created":{"date-parts":[[2022,5,30]],"date-time":"2022-05-30T11:56:32Z","timestamp":1653911792000},"page":"726","update-policy":"https:\/\/doi.org\/10.22331\/q-crossmark-policy-page","source":"Crossref","is-referenced-by-count":57,"title":["A general quantum algorithm for open quantum dynamics demonstrated with the Fenna-Matthews-Olson complex"],"prefix":"10.22331","volume":"6","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-0752-3811","authenticated-orcid":false,"given":"Zixuan","family":"Hu","sequence":"first","affiliation":[{"name":"Department of Chemistry, Department of Physics, and Purdue Quantum Science and Engineering Institute, Purdue University, West Lafayette, IN 47907, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-4122-4081","authenticated-orcid":false,"given":"Kade","family":"Head-Marsden","sequence":"additional","affiliation":[{"name":"John A. Paulson School of Engineering and Applied Sciences, Harvard University, Cambridge, MA 02138, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-9938-3886","authenticated-orcid":false,"given":"David A.","family":"Mazziotti","sequence":"additional","affiliation":[{"name":"Department of Chemistry and The James Franck Institute, The University of Chicago, Chicago, IL 60637 USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-3956-4594","authenticated-orcid":false,"given":"Prineha","family":"Narang","sequence":"additional","affiliation":[{"name":"John A. Paulson School of Engineering and Applied Sciences, Harvard University, Cambridge, MA 02138, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-0574-5346","authenticated-orcid":false,"given":"Sabre","family":"Kais","sequence":"additional","affiliation":[{"name":"Department of Chemistry, Department of Physics, and Purdue Quantum Science and Engineering Institute, Purdue University, West Lafayette, IN 47907, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"9598","published-online":{"date-parts":[[2022,5,30]]},"reference":[{"key":"0","doi-asserted-by":"crossref","unstructured":"S. Kais. Quantum Information and Computation for Chemistry. John Wiley & Sons, 2014.","DOI":"10.1002\/9781118742631"},{"key":"1","doi-asserted-by":"publisher","unstructured":"Y. Cao, J. Romero, J. P. Olson, M. Degroote, P. D. Johnson, M. Kieferov\u00e1, I. D. Kivlichan, T. Menke, B. Peropadre, N. P. D. Sawaya, S. Sim, L. Veis, and A. Aspuru-Guzik. Quantum chemistry in the age of quantum computing. Chem. Rev., 119 (19): 10856\u201310915, 2019. 10.1021\/acs.chemrev.8b00803.","DOI":"10.1021\/acs.chemrev.8b00803"},{"key":"2","doi-asserted-by":"publisher","unstructured":"B. Bauer, S. Bravyi, M. Motta, and G. Kin-Lic Chan. Quantum algorithms for quantum chemistry and quantum materials science. Chem. Rev., 120 (22): 12685\u201312717, 2020. 10.1021\/acs.chemrev.9b00829.","DOI":"10.1021\/acs.chemrev.9b00829"},{"key":"3","doi-asserted-by":"publisher","unstructured":"K. Head-Marsden, J. Flick, C. J. Ciccarino, and P. Narang. Quantum information and algorithms for correlated quantum matter. Chem. Rev., 121 (5): 3061\u20133120, 2021a. 10.1021\/acs.chemrev.0c00620.","DOI":"10.1021\/acs.chemrev.0c00620"},{"key":"4","doi-asserted-by":"publisher","unstructured":"H.-Y. Huang, R. Kueng, and J. Preskill. Predicting many properties of a quantum system from very few measurements. Nature Physics, 16 (10): 1050\u20131057, 2020. 10.1038\/s41567-020-0932-7.","DOI":"10.1038\/s41567-020-0932-7"},{"key":"5","doi-asserted-by":"publisher","unstructured":"A. M. Childs, D. Maslov, Y. Nam, N. J. Ross, and Y. Su. Toward the first quantum simulation with quantum speedup. Proceedings of the National Academy of Sciences, 115 (38): 9456\u20139461, 2018. 10.1073\/pnas.1801723115.","DOI":"10.1073\/pnas.1801723115"},{"key":"6","doi-asserted-by":"crossref","unstructured":"H.-P. Breuer and F. Petruccione. The Theory of Open Quantum Systems. Oxford University Press, 2002.","DOI":"10.1007\/3-540-44874-8_4"},{"key":"7","doi-asserted-by":"publisher","unstructured":"H. Wang, S. Ashhab, and F. Nori. Quantum algorithm for simulating the dynamics of an open quantum system. Phys. Rev. A, 83: 062317, 2011. 10.1103\/PhysRevA.83.062317.","DOI":"10.1103\/PhysRevA.83.062317"},{"key":"8","doi-asserted-by":"publisher","unstructured":"D.-S. Wang, D. W. Berry, M. C. de Oliveira, and B. C. Sanders. Solovay-kitaev decomposition strategy for single-qubit channels. Phys. Rev. Lett., 111: 130504, 2013. 10.1103\/PhysRevLett.111.130504.","DOI":"10.1103\/PhysRevLett.111.130504"},{"key":"9","doi-asserted-by":"publisher","unstructured":"S.-J. Wei, D. Ruan, and G.-L. Long. Duality quantum algorithm efficiently simulates open quantum systems. Sci. Rep., 6 (1): 30727, 2016. 10.1038\/srep30727.","DOI":"10.1038\/srep30727"},{"key":"10","doi-asserted-by":"publisher","unstructured":"R. Di Candia, J. S. Pedernales, A. del Campo, E. Solano, and J. Casanova. Quantum simulation of dissipative processes without reservoir engineering. Sci. Rep., 5 (1): 9981, 2015. 10.1038\/srep09981.","DOI":"10.1038\/srep09981"},{"key":"11","doi-asserted-by":"publisher","unstructured":"R. Sweke, I. Sinayskiy, D. Bernard, and F. Petruccione. Universal simulation of Markovian open quantum systems. Phys. Rev. A, 91: 062308, 2015. 10.1103\/PhysRevA.91.062308.","DOI":"10.1103\/PhysRevA.91.062308"},{"key":"12","doi-asserted-by":"publisher","unstructured":"G. Garc\u00eda-P\u00e9rez, M. A. C. Rossi, and S. Maniscalco. Ibm q experience as a versatile experimental testbed for simulating open quantum systems. NPJ Quant. Inf., 6 (1): 1, 2020. 10.1038\/s41534-019-0235-y.","DOI":"10.1038\/s41534-019-0235-y"},{"key":"13","doi-asserted-by":"publisher","unstructured":"A. M. Childs and T. Li. Efficient simulation of sparse markovian quantum dynamics. arXiv preprint arXiv:1611.05543, 2016. 10.26421\/QIC17.11-12.","DOI":"10.26421\/QIC17.11-12"},{"key":"14","doi-asserted-by":"publisher","unstructured":"M. Kliesch, T. Barthel, C. Gogolin, M. Kastoryano, and J. Eisert. Dissipative quantum church-turing theorem. Phys. Rev. Lett., 107: 120501, 2011. 10.1103\/PhysRevLett.107.120501.","DOI":"10.1103\/PhysRevLett.107.120501"},{"key":"15","doi-asserted-by":"publisher","unstructured":"Z. Hu, R. Xia, and S. Kais. A quantum algorithm for evolving open quantum dynamics on quantum computing devices. Sci. Rep., 10 (1): 3301, 2020. 10.1038\/s41598-020-60321-x.","DOI":"10.1038\/s41598-020-60321-x"},{"key":"16","doi-asserted-by":"publisher","unstructured":"K. Head-Marsden and D. A. Mazziotti. Ensemble of lindblad&apos;s trajectories for non-Markovian dynamics. Phys. Rev. A, 99: 022109, 2019a. 10.1103\/PhysRevA.99.022109.","DOI":"10.1103\/PhysRevA.99.022109"},{"key":"17","doi-asserted-by":"publisher","unstructured":"K. Head-Marsden and D. A. Mazziotti. Satisfying fermionic statistics in the modeling of non-Markovian dynamics with one-electron reduced density matrices. J. Chem. Phys., 151 (3): 034111, 2019b. 10.1063\/1.5100143.","DOI":"10.1063\/1.5100143"},{"key":"18","doi-asserted-by":"publisher","unstructured":"K. Head-Marsden, S. Krastanov, D. A. Mazziotti, and P. Narang. Capturing non-Markovian dynamics on near-term quantum computers. Phys. Rev. Research, 3: 013182, 2021b. 10.1103\/PhysRevResearch.3.013182.","DOI":"10.1103\/PhysRevResearch.3.013182"},{"key":"19","doi-asserted-by":"publisher","unstructured":"H. Nakazato, Y. Hida, K. Yuasa, B. Militello, A. Napoli, and A. Messina. Solution of the lindblad equation in the kraus representation. Phys. Rev. A, 74: 062113, 2006. 10.1103\/PhysRevA.74.062113.","DOI":"10.1103\/PhysRevA.74.062113"},{"key":"20","doi-asserted-by":"publisher","unstructured":"E. Andersson, J. D. Cresser, and M. J. W. Hall. Finding the Kraus decomposition from a master equation and vice versa. J. Mod. Opt., 54 (12): 1695\u20131716, 2007. 10.1080\/09500340701352581.","DOI":"10.1080\/09500340701352581"},{"key":"21","unstructured":"R.E. Blankenship. Molecular mechanisms of photosynthesis. 2nd Ed. Chichester, West Sussex, UK: Wiley\/Blackwell, 2014."},{"key":"22","unstructured":"D.L. Andrews and A.A. Demidov. Resonance Energy Transfer. Wiley, 1999."},{"key":"23","doi-asserted-by":"publisher","unstructured":"R. J. Sension. Quantum path to photosynthesis. Nature, 446 (7137): 740\u2013741, 2007. 10.1038\/446740a.","DOI":"10.1038\/446740a"},{"key":"24","doi-asserted-by":"publisher","unstructured":"J. Barroso-Flores. Evolution of the Fenna\u2013Matthews\u2013Olson complex and its quantum coherence features. which led the way? ACS Cent. Sci., 3 (10): 1061\u20131062, 2017. 10.1021\/acscentsci.7b00386.","DOI":"10.1021\/acscentsci.7b00386"},{"key":"25","doi-asserted-by":"publisher","unstructured":"A. Ishizaki and G. R. Fleming. Theoretical examination of quantum coherence in a photosynthetic system at physiological temperature. Proc. Natl. Acad. Sci., 106 (41): 17255\u201317260, 2009a. 10.1073\/pnas.0908989106.","DOI":"10.1073\/pnas.0908989106"},{"key":"26","doi-asserted-by":"publisher","unstructured":"A. Ishizaki and G. R. Fleming. Unified treatment of quantum coherent and incoherent hopping dynamics in electronic energy transfer: Reduced hierarchy equation approach. J. Chem. Phys., 130 (23): 234111, 2009b. 10.1063\/1.3155372.","DOI":"10.1063\/1.3155372"},{"key":"27","doi-asserted-by":"publisher","unstructured":"J. Zhu, S. Kais, A. Aspuru-Guzik, S. Rodriques, B. Brock, and P. J. Love. Multipartite quantum entanglement evolution in photosynthetic complexes. J. Chem. Phys., 137 (7): 074112, 2012. 10.1063\/1.4742333.","DOI":"10.1063\/1.4742333"},{"key":"28","doi-asserted-by":"publisher","unstructured":"E. Thyrhaug, R. Tempelaar, M. J. P. Alcocer, K. \u017d\u00eddek, D. B\u00edna, J. Knoester, T. L. C. Jansen, and D. Zigmantas. Identification and characterization of diverse coherences in the Fenna\u2013Matthews\u2013Olson complex. Nat. Chem., 10 (7): 780\u2013786, 2018. 10.1038\/s41557-018-0060-5.","DOI":"10.1038\/s41557-018-0060-5"},{"key":"29","doi-asserted-by":"publisher","unstructured":"S. Irgen-Gioro, K. Gururangan, R. G. Saer, R. E. Blankenship, and E. Harel. Electronic coherence lifetimes of the fenna\u2013matthews\u2013olson complex and light harvesting complex ii. Chem. Sci., 10: 10503\u201310509, 2019. 10.1039\/C9SC03501J.","DOI":"10.1039\/C9SC03501J"},{"key":"30","doi-asserted-by":"publisher","unstructured":"S. A. Oh, D. F. Coker, and D. A. W. Hutchinson. Optimization of energy transport in the fenna-matthews-olson complex via site-varying pigment-protein interactions. J. Chem. Phys., 150 (8): 085102, 2019. 10.1063\/1.5048058.","DOI":"10.1063\/1.5048058"},{"key":"31","doi-asserted-by":"publisher","unstructured":"Y. Suzuki, H. Watanabe, Y. Okiyama, K. Ebina, and S. Tanaka. Comparative study on model parameter evaluations for the energy transfer dynamics in Fenna\u2013Matthews\u2013Olson complex. Chem. Phys., 539: 110903, 2020. https:\/\/doi.org\/10.1016\/j.chemphys.2020.110903.","DOI":"10.1016\/j.chemphys.2020.110903"},{"key":"32","doi-asserted-by":"publisher","unstructured":"Y. Kim, D. Morozov, V. Stadnytskyi, S. Savikhin, and L. V. Slipchenko. Predictive first-principles modeling of a photosynthetic antenna protein: The fenna\u2013matthews\u2013olson complex. J. Phys. Chem. Lett., 11 (5): 1636\u20131643, 2020. 10.1021\/acs.jpclett.9b03486.","DOI":"10.1021\/acs.jpclett.9b03486"},{"key":"33","doi-asserted-by":"publisher","unstructured":"S.-H. Yeh, J. Zhu, and S. Kais. Population and coherence dynamics in light harvesting complex ii (lh2). J. Chem. Phys., 137 (8): 084110, 2012. 10.1063\/1.4747622.","DOI":"10.1063\/1.4747622"},{"key":"34","doi-asserted-by":"publisher","unstructured":"Z. Hu, G. S. Engel, and S. Kais. Double-excitation manifold&apos;s effect on exciton transfer dynamics and the efficiency of coherent light harvesting. Phys. Chem. Chem. Phys., 20: 30032\u201330040, 2018. 10.1039\/C8CP05535A.","DOI":"10.1039\/C8CP05535A"},{"key":"35","doi-asserted-by":"publisher","unstructured":"P. Gupta and C. M. Chandrashekar. Digital quantum simulation framework for energy transport in an open quantum system. New J. Phys., 22 (12): 123027, 2020. 10.1088\/1367-2630\/abcdc9.","DOI":"10.1088\/1367-2630\/abcdc9"},{"key":"36","doi-asserted-by":"publisher","unstructured":"M. Mahdian and H. D. Yeganeh. Quantum simulation of fmo complex using one-parameter semigroup of generators. Braz. J. Phys., 50 (6): 807\u2013813, 2020. 10.1007\/s13538-020-00804-4.","DOI":"10.1007\/s13538-020-00804-4"},{"key":"37","doi-asserted-by":"publisher","unstructured":"M. Mahdian, H. D. Yeganeh, and A. Dehghani. Quantum simulation dynamics and circuit synthesis of fmo complex on an nmr quantum computer. Int. J. Quantum Inf., 18 (06): 2050034, 2020. 10.1142\/S0219749920500343.","DOI":"10.1142\/S0219749920500343"},{"key":"38","unstructured":"H. Abraham et al. Qiskit: An open-source framework for quantum computing, 2019."},{"key":"39","doi-asserted-by":"publisher","unstructured":"E. Levy and O. M. Shalit. Dilation theory in finite dimensions: The possible, the impossible and the unknown. Rocky Mountain J. Math., 44 (1): 203\u2013221, 2014. 10.1216\/RMJ-2014-44-1-203.","DOI":"10.1216\/RMJ-2014-44-1-203"},{"key":"40","unstructured":"A. Krishnamoorthy and D. Menon. Matrix inversion using cholesky decomposition. In 2013 Signal Processing: Algorithms, Architectures, Arrangements, and Applications (SPA), pages 70\u201372, 2013."},{"key":"41","doi-asserted-by":"crossref","unstructured":"M. A. Nielson and I. L. Chuang. Quantum Computation and Quantum Information: 10th Anniversary Edition. Cambridge University Press, 2011.","DOI":"10.1017\/CBO9780511976667"},{"key":"42","doi-asserted-by":"publisher","unstructured":"G. S. Engel, T. R. Calhoun, E. L. Read, T.-K. Ahn, T. Man\u010dal, Y.-C. Cheng, R. E. Blankenship, and G. R. Fleming. Evidence for wavelike energy transfer through quantum coherence in photosynthetic systems. Nature, 446 (7137): 782\u2013786, 2007. 10.1038\/nature05678.","DOI":"10.1038\/nature05678"},{"key":"43","doi-asserted-by":"publisher","unstructured":"G. D. Scholes, G. R. Fleming, L. X. Chen, A. Aspuru-Guzik, A. Buchleitner, D. F. Coker, G. S. Engel, R. van Grondelle, A. Ishizaki, D. M. Jonas, J. S. Lundeen, J. K. McCusker, S. Mukamel, J. P. Ogilvie, A. Olaya-Castro, M. A. Ratner, F. C. Spano, K. B. Whaley, and X. Zhu. Using coherence to enhance function in chemical and biophysical systems. Nature, 543 (7647): 647\u2013656, 2017. 10.1038\/nature21425.","DOI":"10.1038\/nature21425"},{"key":"44","doi-asserted-by":"publisher","unstructured":"J. Adolphs and T. Renger. How proteins trigger excitation energy transfer in the fmo complex of green sulfur bacteria. Biophys. J., 91 (8): 2778 \u2013 2797, 2006. https:\/\/doi.org\/10.1529\/biophysj.105.079483.","DOI":"10.1529\/biophysj.105.079483"},{"key":"45","doi-asserted-by":"publisher","unstructured":"N. Skochdopole and D. A. Mazziotti. Functional subsystems and quantum redundancy in photosynthetic light harvesting. J. Phys. Chem. Lett., 2 (23): 2989\u20132993, 2011. 10.1021\/jz201154t.","DOI":"10.1021\/jz201154t"},{"key":"46","doi-asserted-by":"publisher","unstructured":"R. A. Valleau, S.and Studer, F. H\u00e4se, C. Kreisbeck, R. G. Saer, R. E. Blankenship, E. I. Shakhnovich, and A. Aspuru-Guzik. Absence of selection for quantum coherence in the fenna\u2013matthews\u2013olson complex: A combined evolutionary and excitonic study. ACS Cent. Sci., 3 (10): 1086\u20131095, 2017. 10.1021\/acscentsci.7b00269.","DOI":"10.1021\/acscentsci.7b00269"},{"key":"47","doi-asserted-by":"publisher","unstructured":"J. Preskill. Quantum Computing in the NISQ era and beyond. Quantum, 2: 79, 2018. 10.22331\/q-2018-08-06-79.","DOI":"10.22331\/q-2018-08-06-79"}],"container-title":["Quantum"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/quantum-journal.org\/papers\/q-2022-05-30-726\/pdf\/","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"}],"deposited":{"date-parts":[[2023,2,6]],"date-time":"2023-02-06T18:46:07Z","timestamp":1675709167000},"score":1,"resource":{"primary":{"URL":"https:\/\/quantum-journal.org\/papers\/q-2022-05-30-726\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,5,30]]},"references-count":48,"URL":"https:\/\/doi.org\/10.22331\/q-2022-05-30-726","archive":["CLOCKSS"],"relation":{},"ISSN":["2521-327X"],"issn-type":[{"value":"2521-327X","type":"electronic"}],"subject":[],"published":{"date-parts":[[2022,5,30]]},"article-number":"726"}}