A general quantum algorithm for open quantum dynamics demonstrated with the Fenna-Matthews-Olson complex
arXiv:2101.05287 · doi:10.22331/q-2022-05-30-726
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.
arXiv commentVersion 3 as published on Quantum
References in corpus (28)
- Quantum Computing in the NISQ era and beyond
- Quantum Chemistry in the Age of Quantum Computing
- Predicting Many Properties of a Quantum System from Very Few Measurements
- Quantum algorithms for quantum chemistry and quantum materials science
- Concepts and methods in the theory of open quantum systems
- Toward the first quantum simulation with quantum speedup
- IBM Q Experience as a versatile experimental testbed for simulating open quantum systems
- Review of Decoherence Free Subspaces, Noiseless Subsystems, and Dynamical Decoupling
- Matrix Inversion Using Cholesky Decomposition
- A quantum algorithm for evolving open quantum dynamics on quantum computing devices
- A dissipative quantum Church-Turing theorem
- Finding the Kraus decomposition from a master equation and vice versa
- Quantum algorithm for simulating the dynamics of an open quantum system
- Capturing Non-Markovian Dynamics on Near-Term Quantum Computers
- Universal simulation of Markovian open quantum systems
- Solovay-Kitaev Decomposition Strategy for Single-Qubit Channels
- Functional Subsystems and Quantum Redundancy in Photosynthetic Light Harvesting
- Multipartite Quantum Entanglement Evolution in Photosynthetic Complexes
- Solution of the Lindblad Equation in the Kraus Representation
- Quantum Simulation of Dissipative Processes without Reservoir Engineering
- Efficient simulation of sparse Markovian quantum dynamics
- Superdiffusive quantum stochastic walk definable of arbitrary directed graph
- Population and Coherence Dynamics in Light Harvesting Complex II (LH2)
- Optimization of energy transport in the Fenna-Matthews-Olson complex via site-varying pigment-protein interactions
- Double-excitation manifold's effect on exciton transfer dynamics and the efficiency of coherent light harvesting
- Digital quantum simulation framework for energy transport in an open quantum system
- Quantum simulation dynamics and circuit synthesis of FMO complex on an NMR quantum computer
- Quantum simulation of FMO complex using one-parameter semigroup of generators
Cited by in corpus (32)
- Digital quantum simulation of open quantum systems using quantum imaginary time evolution
- Quantum Simulation of Open Quantum Systems Using a Unitary Decomposition of Operators
- Biology and medicine in the landscape of quantum advantages
- Noise-assisted digital quantum simulation of open systems
- Simulating Open Quantum System Dynamics on NISQ Computers with Generalized Quantum Master Equations
- Two-Unitary Decomposition Algorithm and Open Quantum System Simulation
- Demonstration of a parity-time symmetry breaking phase transition using superconducting and trapped-ion qutrits
- A quantum algorithm for solving open system dynamics on quantum computers using noise
- Adaptive variational simulation for open quantum systems
- Quantum Simulation of the Radical Pair Dynamics of the Avian Compass
- Simulating Non-Markovian Quantum Dynamics on NISQ Computers Using the Hierarchical Equations of Motion
- Relaxation of a Stationary State on a Quantum Computer Yields Unique Spectroscopic Fingerprint of the Computer's Noise
- Long-Time Error-Mitigating Simulation of Open Quantum Systems on Near Term Quantum Computers
- Strategies to simulate dephasing-assisted quantum transport on digital quantum computers
- Simulating Photosynthetic Energy Transport on a Photonic Network
- Digital quantum simulation of non-perturbative dynamics of open systems with orthogonal polynomials
- Nonunitary Gate Operations by Dissipation Engineering
- Singular value decomposition quantum algorithm for quantum biology
- Singly-excited resonant open quantum system Tavis-Cummings model with quantum circuit mapping
- Efficient solution of the non-unitary time-dependent Schrodinger equation on a quantum computer with complex absorbing potential
- Open system approach to Neutrino oscillations in a quantum walk framework
- Low-Rank Variational Quantum Algorithm for the Dynamics of Open Quantum Systems
- From Stochastic Hamiltonian to Quantum Simulation: Exploring Memory Effects in Exciton Dynamics
- Towards robust variational quantum simulation of Lindblad dynamics via stochastic Magnus expansion
- Experimental realization of nonunitary multi-qubit operations
- Simulation of open quantum systems on universal quantum computers
- Dynamics and computation in linear open quantum walks
- Digital Quantum Simulation of the Lindblad Master Equation and Its Nonlinear Extensions via Quantum Trajectory Averaging
- Non-Markovianity between site-pairs in FMO complex using discrete-time quantum jump model
- The quantum condition space
- Quantum State Preparation and Non-Unitary Evolution with Diagonal Operators
- Quantum Imaginary-Time Evolution with Polynomial Resources in Evolution Time