Universal simulation of Markovian open quantum systems
arXiv:1503.05028 · doi:10.1103/PhysRevA.91.062308
Abstract
We consider the problem of constructing a "universal set" of Markovian processes, such that any Markovian open quantum system, described by a one-parameter semigroup of quantum channels, can be simulated through sequential simulations of processes from the universal set. In particular, for quantum systems of dimension , we explicitly construct a universal set of semigroup generators, parametrized by continuous parameters, and prove that a necessary and sufficient condition for the dynamical simulation of a dimensional Markovian quantum system is the ability to implement a) quantum channels from the semigroups generated by elements of the universal set of generators, and b) unitary operations on the system. Furthermore, we provide an explicit algorithm for simulating the dynamics of a Markovian open quantum system using this universal set of generators, and show that it is efficient, with respect to this universal set, when the number of distinct Lindblad operators (representing physical dissipation processes) scales polynomially with respect to the number of subsystems.
arXiv commentRevised version. Restricted recombination method to first order Suzuki-Lie-Trotter integrators, and added discussion concerning issues with the application of higher order integrators in the open quantum systems setting
References in corpus (43)
- Quantum Simulation
- Quantum States and Phases in Driven Open Quantum Systems with Cold Atoms
- An Open-System Quantum Simulator with Trapped Ions
- Quantum trajectories and open many-body quantum systems
- A Rydberg Quantum Simulator
- Preparation of Entangled States by Quantum Markov Processes
- Topology by Dissipation in Atomic Quantum Wires
- Open XXZ spin chain: Nonequilibrium steady state and strict bound on ballistic transport
- Quantum Metropolis Sampling
- Topology by dissipation
- Matrix product simulations of non-equilibrium steady states of quantum spin chains
- Quantum simulation of open-system dynamical maps with trapped ions
- Sampling from the thermal quantum Gibbs state and evaluating partition functions with a quantum computer
- The problem of equilibration and the computation of correlation functions on a quantum computer
- Higher Order Decompositions of Ordered Operator Exponentials
- A dissipative quantum Church-Turing theorem
- A Quantum-Quantum Metropolis Algorithm
- Simulating open quantum systems: from many-body interactions to stabilizer pumping
- Charge and spin transport in strongly correlated one-dimensional quantum systems driven far from equilibrium
- Using Quantum Computers for Quantum Simulation
- Dissipative preparation of Chern insulators
- Quantum algorithm for simulating the dynamics of an open quantum system
- Simulation of indivisible qubit channels in collision models
- Universal simulation of Markovian quantum dynamics
- Diffusive high-temperature transport in the one-dimensional Hubbard model
- Quasi-locality and efficient simulation of Markovian quantum dynamics
- Thermalization and ergodicity in many-body open quantum systems
- Digital Quantum Simulation with Rydberg Atoms
- Decoherence assisted transport in a dimer system
- Solovay-Kitaev Decomposition Strategy for Single-Qubit Channels
- Efficiency of open quantum walk implementation of dissipative quantum computing algorithms
- Implementation of quantum maps by programmable quantum processors
- Simulating quantum operations with mixed environments
- Bose Hubbard model far from equilibrium
- Simulation of single-qubit open quantum systems
- Decoherence-assisted transport in quantum networks
- Quantum circuit design for accurate simulation of qudit channels
- Stroboscopic Generation of Topological Protection
- Toward quantum simulations of biological information flow
- Finite temperature quantum simulation of stabilizer Hamiltonians
- Quantum Algorithm for Preparing Thermal Gibbs States - Detailed Analysis
- Feynman's Clock for open quantum systems
- Simulation of Markovian quantum dynamics on quantum logic networks
Cited by in corpus (48)
- Controlling open quantum systems: Tools, achievements, and limitations
- Engineered Dissipation for Quantum Information Science
- Variational quantum simulation of general processes
- 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 Simulation of Open Quantum Systems Using a Unitary Decomposition of Operators
- Collision models can efficiently simulate any multipartite Markovian quantum dynamics
- A general quantum algorithm for open quantum dynamics demonstrated with the Fenna-Matthews-Olson complex
- Capturing Non-Markovian Dynamics on Near-Term Quantum Computers
- Quantum Channel Construction with Circuit Quantum Electrodynamics
- Quantum simulation of open quantum systems in heavy-ion collisions
- Quantum simulation of dissipative collective effects on noisy quantum computers
- Digital quantum simulation of many-body non-Markovian dynamics
- Simulating Open Quantum System Dynamics on NISQ Computers with Generalized Quantum Master Equations
- Dissipative Universal Lindbladian Simulation
- Two-Unitary Decomposition Algorithm and Open Quantum System Simulation
- Many-body Hierarchy of Dissipative Timescales in a Quantum Computer
- Dynamics of many-body localization in the presence of particle loss
- Hardware-efficient quantum algorithm for the simulation of open-system dynamics and thermalisation
- Quantum Simulation of the Radical Pair Dynamics of the Avian Compass
- Quantum simulation of non-Markovianity using the quantum Zeno effect
- Simulating Non-Markovian Quantum Dynamics on NISQ Computers Using the Hierarchical Equations of Motion
- Quantum Critical Probing and Simulation of Colored Quantum Noise
- Quantum and classical resources for unitary design of open-system evolutions
- Relaxation of a Stationary State on a Quantum Computer Yields Unique Spectroscopic Fingerprint of the Computer's Noise
- Strategies to simulate dephasing-assisted quantum transport on digital quantum computers
- A quantum algorithm for the direct estimation of the steady state of open quantum systems
- Efficient quantum algorithm to simulate open systems through a single environmental qubit
- Dissipative Bose-Einstein condensation in contact with a thermal reservoir
- Improved iterative quantum algorithm for ground-state preparation
- Simulating open-system molecular dynamics on analog quantum computers
- Simulating finite-time quantum isothermal processes with generic superconducting quantum circuit
- Algorithmic quantum simulation of memory effects
- Diagnosing Quantum Many-body Chaos in Non-Hermitian Quantum Spin Chain via Krylov Complexity
- Efficient solution of the non-unitary time-dependent Schrodinger equation on a quantum computer with complex absorbing potential
- Error-mitigated deep-circuit quantum simulation of open systems: steady state and relaxation rate problems
- Lie Algebraic Quantum Phase Reduction
- Quantum circuit simulation of superchannels
- Vortex formation and dynamics in two-dimensional driven-dissipative condensates
- Quantum simulation of FMO complex using one-parameter semigroup of generators
- Low-Rank Variational Quantum Algorithm for the Dynamics of Open Quantum Systems
- Experimental realization of nonunitary multi-qubit operations
- Digital Simulation of Single Qubit Markovian Open Quantum Systems: A Tutorial
- Experimental simulation of quantum superchannels
- On the Noisy Road to Open Quantum Dynamics: The Place of Stochastic Hamiltonians
- Lindbladian purification
- Quantum State Preparation and Non-Unitary Evolution with Diagonal Operators
- Optimising Trotter-Suzuki Simulations of Markovian Open Quantum Systems via Classical Search