arXiv:2406.05219

Quantum Algorithms and Applications for Open Quantum Systems

Luis H. Delgado-Granados, Timothy J. Krogmeier, LeeAnn M. Sager-Smith, Irma Avdic, Zixuan Hu, Manas Sajjan, Abbasi, Maryam, Scott E. Smart, Prineha Narang, Sabre Kais, Anthony W. Schlimgen, Kade Head-Marsden, David A. Mazziotti

Published Jun 7, 2024• 1 citation

arXiv HTML PDF

Abstract

Accurate models for open quantum systems -- quantum states that have non-trivial interactions with their environment -- may aid in the advancement of a diverse array of fields, including quantum computation, informatics, and the prediction of static and dynamic molecular properties. In recent years, quantum algorithms have been leveraged for the computation of open quantum systems as the predicted quantum advantage of quantum devices over classical ones may allow previously inaccessible applications. Accomplishing this goal will require input and expertise from different research perspectives, as well as the training of a diverse quantum workforce, making a compilation of current quantum methods for treating open quantum systems both useful and timely. In this Review, we first provide a succinct summary of the fundamental theory of open quantum systems and then delve into a discussion on recent quantum algorithms. We conclude with a discussion of pertinent applications, demonstrating the applicability of this field to realistic chemical, biological, and material systems.

DOI: 10.48550/arxiv.2406.05219

Related papers

Quantum Algorithms and Applications for Open Quantum Systems

Luis H. Delgado-Granados, Timothy J. Krogmeier, LeeAnn M. Sager-Smith +10 more

Accurate models for open quantum systems─quantum states that have nontrivial interactions with their environment─may aid in the advancement of a diverse array of fields, including quantum computation, informatics, and the prediction of static and dynamic molecular properties. In recent years, quantum algorithms have been leveraged for the computation of open quantum systems as the predicted quantum advantage of quantum devices over classical ones may allow previously inaccessible applications. Accomplishing this goal will require input and expertise from different research perspectives, as well as the training of a diverse quantum workforce, making a compilation of current quantum methods for treating open quantum systems both useful and timely. In this Review, we first provide a succinct summary of the fundamental theory of open quantum systems and then delve into a discussion on recent quantum algorithms. We conclude with a discussion of pertinent applications, demonstrating the applicability of this field to realistic chemical, biological, and material systems.

Chemical ReviewsFeb 4, 202533 citations

Quantum Information and Algorithms for Correlated Quantum Matter

Kade Head-Marsden, Johannes Flick, Christopher J. Ciccarino +1 more

Discoveries in quantum materials, which are characterized by the strongly quantum-mechanical nature of electrons and atoms, have revealed exotic properties that arise from correlations. It is the promise of quantum materials for quantum information science superimposed with the potential of new computational quantum algorithms to discover new quantum materials that inspires this Review. We anticipate that quantum materials to be discovered and developed in the next years will transform the areas of quantum information processing including communication, storage, and computing. Simultaneously, efforts toward developing new quantum algorithmic approaches for quantum simulation and advanced calculation methods for many-body quantum systems enable major advances toward functional quantum materials and their deployment. The advent of quantum computing brings new possibilities for eliminating the exponential complexity that has stymied simulation of correlated quantum systems on high-performance classical computers. Here, we review new algorithms and computational approaches to predict and understand the behavior of correlated quantum matter. The strongly interdisciplinary nature of the topics covered necessitates a common language to integrate ideas from these fields. We aim to provide this common language while weaving together fields across electronic structure theory, quantum electrodynamics, algorithm design, and open quantum systems. Our Review is timely in presenting the state-of-the-art in the field toward algorithms with nonexponential complexity for correlated quantum matter with applications in grand-challenge problems. Looking to the future, at the intersection of quantum information science and algorithms for correlated quantum matter, we envision seminal advances in predicting many-body quantum states and describing excitonic quantum matter and large-scale entangled states, a better understanding of high-temperature superconductivity, and quantifying open quantum system dynamics.

Chemical ReviewsDec 16, 2020127 citations

Quantum algorithms: an overview

Ashley Montanaro

Abstract Quantum computers are designed to outperform standard computers by running quantum algorithms. Areas in which quantum algorithms can be applied include cryptography, search and optimisation, simulation of quantum systems and solving large systems of linear equations. Here we briefly survey some known quantum algorithms, with an emphasis on a broad overview of their applications rather than their technical details. We include a discussion of recent developments and near-term applications of quantum algorithms.

arXiv:1511.04206npj Quantum InformationJan 12, 20161,071 citations

Singular Value Decomposition Quantum Algorithm for Quantum Biology

E. Oh, Timothy J. Krogmeier, Anthony W. Schlimgen +1 more

There has been a recent interest in quantum algorithms for the modeling and prediction of nonunitary quantum dynamics using current quantum computers. The field of quantum biology is one area where these algorithms could prove to be useful as biological systems are generally intractable to treat in their complete form but amenable to an open quantum systems approach. Here, we present the application of a recently developed singular value decomposition (SVD) algorithm to two systems in quantum biology: excitonic energy transport through the Fenna-Matthews-Olson complex and the radical pair mechanism for avian navigation. We demonstrate that the SVD algorithm is capable of capturing accurate short- and long-time dynamics for these systems through implementation on a quantum simulator and conclude that while the implementation of this algorithm is beyond the reach of current quantum computers, it has the potential to be an effective tool for the future study of systems relevant to quantum biology.

arXiv:2309.17391ACS Physical Chemistry AuMay 17, 20249 citations

Progress and Prospects of Quantum Algorithms

Hang Yang, Bi Wu, Yongbo Xuan +2 more

Quantum computers are designed to outperform standard computers by running quantum algorithms. Fields in which quantum algorithms can be applied include cryptography, search and optimization, simulation of quantum systems and solving large systems of linear equations. Here we briefly survey some known quantum algorithms, with an emphasis on a broad overview of their applications rather than their technical details. We focus to introduce the development of entire field, and provide a comprehensive and accurate understanding concerning this field, which may be helpful for interested researchers in this area.

World Symposium on Software Engineering (WSSE)Sep 28, 20222 citations

Bridging Computational Chemistry and Quantum Computing for Next-Generation Drug Discovery & Development

Quantum chemistry plays a crucial role in advancing fundamental understanding of chemical processes and driving innovation in energy, medicine, and materials science. Recent progress in quantum computing has opened new possibilities for molecular simulations that are beyond the practical limits of classical approaches. Academic studies have demonstrated hybrid Density Functional Theory (DFT) and Variational Quantum Eigensolver (VQE) benchmarks on small transition-metal systems, such as iron porphyrin and heme analogues, using current noisy intermediate-scale quantum (NISQ) hardware. Although full-scale simulations of complex biological systems such as the complete Cytochrome P450 (CYP450) active site remain a long-term goal due to limitations in qubit numbers, coherence times, and error correction, the underlying methodologies are now well established. At present, quantum chemistry applications in drug discovery remain largely experimental, and widespread practical medical impact is expected to require further technological advances over the next 5–10 years. Nevertheless, quantum software and algorithm development for chemical applications is progressing rapidly. This perspective summarizes recent advances in quantum computing algorithms, hardware, and software relevant to chemistry, and critically discusses the remaining challenges and opportunities for applying quantum computing to chemical problems, with particular emphasis on drug discovery and development.

Scientiae RadicesDec 30, 20250 citations