Quantum algorithm for simulating the dynamics of an open quantum system
arXiv:1103.3377 · doi:10.1103/PhysRevA.83.062317
Abstract
In the study of open quantum systems, one typically obtains the decoherence dynamics by solving a master equation. The master equation is derived using knowledge of some basic properties of the system, the environment and their interaction: one basically needs to know the operators through which the system couples to the environment and the spectral density of the environment. For a large system, it could become prohibitively difficult to even write down the appropriate master equation, let alone solve it on a classical computer. In this paper, we present a quantum algorithm for simulating the dynamics of an open quantum system. On a quantum computer, the environment can be simulated using ancilla qubits with properly chosen single-qubit frequencies and with properly designed coupling to the system qubits. The parameters used in the simulation are easily derived from the parameters of the system+environment Hamiltonian. The algorithm is designed to simulate Markovian dynamics, but it can also be used to simulate non-Markovian dynamics provided that this dynamics can be obtained by embedding the system of interest into a larger system that obeys Markovian dynamics. We estimate the resource requirements for the algorithm. In particular, we show that for sufficiently slow decoherence a single ancilla qubit could be sufficient to represent the entire environment, in principle.
5 figures, two tables
References in corpus (24)
- Simulated Quantum Computation of Molecular Energies
- An Open-System Quantum Simulator with Trapped Ions
- Theory of the spin bath
- Universal Quantum Estimator
- Direct estimations of linear and non-linear functionals of a quantum state
- Simulating Physical Phenomena by Quantum Networks
- Simulating chemistry using quantum computers
- Quantum Algorithms for Fermionic Simulations
- Quantum Metropolis Sampling
- Direct detection of quantum entanglement
- The problem of equilibration and the computation of correlation functions on a quantum computer
- Low-frequency noise as a source of dephasing of a qubit
- Non-Gaussian low-frequency noise as a source of qubit decoherence
- Initial decoherence in solid state qubits
- Quantum Algorithm for Obtaining the Energy Spectrum of Molecular Systems
- Universal simulation of Markovian quantum dynamics
- A spin based heat engine: demonstration of multiple rounds of algorithmic cooling
- Preparing thermal states of quantum systems by dimension reduction
- Non-Markovian dynamics of a qubit coupled to an Ising spin bath
- Quantum Simulations of Physics Problems
- Preparation of many-body states for quantum simulation
- Efficient quantum algorithm for preparing molecular-system-like states on a quantum computer
- Non-Gaussian dephasing in flux qubits due to 1/f-noise
- Decoherence dynamics of a qubit coupled to a quantum two-level system
Cited by in corpus (70)
- Quantum Simulation
- Quantum Chemistry in the Age of Quantum Computing
- IBM Q Experience as a versatile experimental testbed for simulating open quantum systems
- Variational quantum simulation of general processes
- Quantum Simulation of Generic Many-Body Open System Dynamics Using Classical Noise
- A quantum algorithm for evolving open quantum dynamics on quantum computing devices
- Digital quantum simulation of open quantum systems using quantum imaginary time evolution
- Quantum computers as universal quantum simulators: state-of-art and perspectives
- Quantum simulation of non-equilibrium dynamics and thermalization in the Schwinger model
- Collision models can efficiently simulate any multipartite Markovian quantum dynamics
- Quantum-centric Supercomputing for Materials Science: A Perspective on Challenges and Future Directions
- A general quantum algorithm for open quantum dynamics demonstrated with the Fenna-Matthews-Olson complex
- Capturing Non-Markovian Dynamics on Near-Term Quantum Computers
- Universal simulation of Markovian open quantum systems
- Quantum simulation of open quantum systems in heavy-ion collisions
- Solovay-Kitaev Decomposition Strategy for Single-Qubit Channels
- Quantum simulation of dissipative collective effects on noisy quantum computers
- Digital quantum simulation of many-body non-Markovian dynamics
- Noise-assisted digital quantum simulation of open systems
- Introduction to Quantum Algorithms for Physics and Chemistry
- Simulating Open Quantum System Dynamics on NISQ Computers with Generalized Quantum Master Equations
- Quantum Simulation of Dissipative Processes without Reservoir Engineering
- Two-Unitary Decomposition Algorithm and Open Quantum System Simulation
- Digital Quantum Simulation of Non-Equilibrium Quantum Many-Body Systems
- Many-body Hierarchy of Dissipative Timescales in a Quantum Computer
- Analog Quantum Simulation of the Dynamics of Open Quantum Systems with Quantum Dots and Microelectronic Circuits
- Simulation of single-qubit open quantum systems
- Accelerated quantum Monte Carlo with mitigated error on noisy quantum computer
- Hardware-efficient quantum algorithm for the simulation of open-system dynamics and thermalisation
- Efficient simulation of sparse Markovian quantum dynamics
- Superdiffusive quantum stochastic walk definable of arbitrary directed graph
- Quantum algorithm for obtaining the energy spectrum of a physical system
- A steady state quantum classifier
- Noise suppression via generalized-Markovian processes
- Adaptive variational simulation for open quantum systems
- A quantum algorithm for solving open system dynamics on quantum computers using noise
- Quantum Simulation of the Radical Pair Dynamics of the Avian Compass
- Non-Equilibrium Dynamics of a Dissipative Two-Site Hubbard Model Simulated on IBM Quantum Computers
- Quantum Algorithms for Open Lattice Field Theory
- Relaxation of a Stationary State on a Quantum Computer Yields Unique Spectroscopic Fingerprint of the Computer's Noise
- Thermal effect in a causal diamond: open quantum systems approach
- A quantum algorithm for the direct estimation of the steady state of open quantum systems
- Strategies to simulate dephasing-assisted quantum transport on digital quantum computers
- Long-Time Error-Mitigating Simulation of Open Quantum Systems on Near Term Quantum Computers
- Non-Markovian dynamics in a spin star system: The failure of thermalization
- Single Qubit Error Mitigation by Simulating Non-Markovian Dynamics
- Optimized noise-assisted simulation of the Lindblad equation with time-dependent coefficients on a noisy quantum processor
- Quantum algorithm for preparing the ground state of a system via resonance transition
- Quantum Error Mitigation via Quantum-Noise-Effect Circuit Groups
- Nonunitary Gate Operations by Dissipation Engineering
- Simulating open-system molecular dynamics on analog quantum computers
- Entanglement and complexity of interacting qubits subject to asymmetric noise
- Characterization of quantum states based on creation complexity
- Simulating finite-time quantum isothermal processes with generic superconducting quantum circuit
- Effects of Noise, Correlations and errors in the preparation of initial states in Quantum Simulations
- Simulation of non-radiative energy transfer in photosynthetic systems using a quantum computer
- Master Equation Emulation and Coherence Preservation with Classical Control of a Superconducting Qubit
- The quasi-dark state and quantum interference in Jaynes-Cummings model with a common bath
- Low-Rank Variational Quantum Algorithm for the Dynamics of Open Quantum Systems
- From Stochastic Hamiltonian to Quantum Simulation: Exploring Memory Effects in Exciton Dynamics
- Optimal quantum simulation of open quantum systems
- Demonstration of system-bath physics on a gate-based quantum computer
- Experimental realization of nonunitary multi-qubit operations
- Quantum simulation of Pauli channels and dynamical maps: algorithm and implementation
- Simulation of open quantum systems on universal quantum computers
- A quantum algorithm for obtaining the energy spectrum of a physical system without guessing its eigenstates
- Simulation of exceptional-point systems on quantum computers for quantum sensing
- The quantum condition space
- A Solution to the Quantum Measurement Problem
- Faster randomized partial trace estimation