Collision models can efficiently simulate any multipartite Markovian quantum dynamics

Abstract

We introduce the multipartite collision model, defined in terms of elementary interactions between subsystems and ancillae, and show that it can simulate the Markovian dynamics of any multipartite open quantum system. We develop a method to estimate an analytical error bound for any repeated interactions model, and we use it to prove that the error of our scheme displays an optimal scaling. Finally, we provide a simple decomposition of the multipartite collision model into elementary quantum gates, and show that it is efficiently simulable on a quantum computer according to the dissipative quantum Church-Turing theorem, i.e. it requires a polynomial number of resources.

arXiv commentAccepted version

References in corpus (76)

• An Open-System Quantum Simulator with Trapped Ions
• Efficient quantum algorithms for simulating sparse Hamiltonians
• Toward the first quantum simulation with quantum speedup
• A Theory of Trotter Error
• IBM Q Experience as a versatile experimental testbed for simulating open quantum systems
• Thermalizing Quantum Machines: Dissipation and Entanglement
• Quantum and Information Thermodynamics: A Unifying Framework based on Repeated Interactions
• On the Local and Global Approaches to Quantum Transport and Violation of the Second-law of Thermodynamics
• Markovian master equations for quantum thermal machines: local vs global approach
• Dissipative charging of a quantum battery
• Reconciliation of quantum local master equations with thermodynamics
• Entropy production and thermodynamic power of the squeezed thermal reservoir
• Testing the validity of the local and global GKLS master equations on an exactly solvable model
• Collision-model-based approach to non-Markovian quantum dynamics
• Local vs global master equation with common and separate baths: superiority of the global approach in partial secular approximation
• The thermodynamic cost of driving quantum systems by their boundaries
• A dissipative quantum Church-Turing theorem
• Master equations for correlated quantum channels
• Thermodynamics of weakly coherent collisional models
• Mechanism of decoherence-free coupling between giant atoms
• Landauer's principle in multipartite open quantum system dynamics
• Collision model for non-Markovian quantum dynamics
• Composite quantum collision models
• Quantum algorithm for simulating the dynamics of an open quantum system
• Collisional quantum thermometry
• All (qubit) decoherences: Complete characterization and physical implementation
• Non-Markovianity and System-Environment Correlations in a microscopic collision model
• Simulation of indivisible qubit channels in collision models
• System-environment correlations and Markovian embedding of quantum non-Markovian dynamics
• Collision models in quantum optics
• Implications of non-Markovian dynamics for the Landauer bound
• Open Quantum System Dynamics: recovering positivity of the Redfield equation via Partial-Secular Approximation
• Multiatom Quantum Coherences in Micromasers as Fuel for Thermal and Nonthermal Machines
• Divisibility of quantum dynamical maps and collision models
• Repeated interactions and quantum stochastic thermodynamics at strong coupling
• Elementary Thermal Operations
• Environmental correlations and Markovian to non-Markovian transitions in collisional models
• The squeezed thermal reservoir as a generalized equilibrium reservoir
• Quasi-locality and efficient simulation of Markovian quantum dynamics
• Collisional picture of quantum optics with giant emitters
• Non-Markovianity, coherence and system-environment correlations in a long-range collision model
• An out-of-equilibrium non-Markovian Quantum Heat Engine
• Universal simulation of Markovian open quantum systems
• Repeated interactions in open quantum systems
• Quantum thermodynamically consistent local master equations
• Heat flux dynamics in dissipative cascaded systems
• Distance Bounds on Quantum Dynamics
• Non-equilibrium steady-states of memoryless quantum collision models
• Collectively enhanced thermalization via multiqubit collisions
• Temperature effects on quantum non-Markovianity via collision models
• Nonequilibrium Dynamics with Finite-Time Repeated Interactions
• Thermodynamic deficiencies of some simple Lindblad operators
• Boosting the performance of small autonomous refrigerators via common environmental effects
• Entropy production and asymptotic factorization via thermalization: a collisional model approach
• Three-qubit refrigerator with two-body interactions
• Quantum machines powered by correlated baths
• Quantum synchronization in a collision model
• Non-Markovianity in a collision model with environmental block
• Robust multipartite entanglement generation via a collision model
• Collisional unfolding of quantum Darwinism
• Symmetry and block structure of the Liouvillian superoperator in partial secular approximation
• Synchronization and Non-Markovianity in open quantum systems
• Open dynamics under rapid repeated interaction
• General structure of quantum collisional models
• Decoherence without entanglement and Quantum Darwinism
• Quantum advantage in simulating stochastic processes
• Simulation of single-qubit open quantum systems
• Stochastic thermodynamics of quantum maps with and without equilibrium
• Superdiffusive quantum stochastic walk definable of arbitrary directed graph
• Efficient simulation of sparse Markovian quantum dynamics
• Thermalization of finite many-body systems by a collision model
• Quantum master equations for entangled qubit environments
• Micro-reversibility and thermalization with collisional baths
• Interferometric Quantum Cascade Systems
• Interferometric modulation of quantum cascade interactions
• Mixing properties of the one-atom maser

Cited by in corpus (69)

• Quantum collision models: open system dynamics from repeated interactions
• Digital quantum simulation of open quantum systems using quantum imaginary time evolution
• Quantum speed-up in collisional battery charging
• Open quantum system dynamics and the mean force Gibbs state
• Quantum Engines and Refrigerators
• Fundamental limitations in Lindblad descriptions of systems weakly coupled to baths
• Collision models in open system dynamics: A versatile tool for deeper insights?
• Collective effects and quantum coherence in dissipative charging of quantum batteries
• Quantum simulation of dissipative collective effects on noisy quantum computers
• Periodically refreshed baths to simulate open quantum many-body dynamics
• Exploiting coherence for quantum thermodynamic advantage
• Non-Abelian Quantum Transport and Thermosqueezing Effects
• Dissipation as a resource for Quantum Reservoir Computing
• Enhanced steady-state coherence via repeated system-bath interactions
• A brief journey through collision models for multipartite open quantum dynamics
• Quantum and classical correlations in open quantum-spin lattices via truncated-cumulant trajectories
• Quantum non-stationary phenomena of spin systems in collision models
• Quantum collisional thermostats
• Non-Equilibrium Dynamics of a Dissipative Two-Site Hubbard Model Simulated on IBM Quantum Computers
• Quantum Algorithms for Open Lattice Field Theory
• Master equations and quantum trajectories for squeezed wave packets
• Locally Purified Density Operators for Symmetry-Protected Topological Phases in Mixed States
• Multipartite correlations in quantum collision models
• Few-qubit quantum refrigerator for cooling a multi-qubit system
• Strategies to simulate dephasing-assisted quantum transport on digital quantum computers
• Periodically refreshed quantum thermal machines
• Efficient quantum algorithm to simulate open systems through a single environmental qubit
• Single Qubit Error Mitigation by Simulating Non-Markovian Dynamics
• Structured quantum collision models: generating coherence with thermal resources
• Dilute measurement-induced cooling into many-body ground states
• A quantum collisional classifier driven by information reservoir
• Simulating quantum transport via collisional models on a digital quantum computer
• Locally purified density operators for noisy quantum circuits
• Emergence of Constructor-based Irreversibility in Quantum Systems: Theory and Experiment
• Dissipative quantum many-body dynamics in (1+1)D quantum cellular automata and quantum neural networks
• Exponentially reduced circuit depths in Lindbladian simulation
• Effect of inter-system coupling on heat transport in a microscopic collision model
• Collisional open quantum dynamics with a generally correlated environment: Exact solvability in tensor networks
• Non-equilibrium boundary driven quantum systems: models, methods and properties
• Simulating Non-Markovian Dynamics in Multidimensional Electronic Spectroscopy via Quantum Algorithm
• Witnessing non-Markovianity with Gaussian quantum steering in collision model
• Nearly Markovian maps and entanglement-based bound on corresponding non-Markovianity
• Memory effects in multipartite systems coupled by non-diagonal dephasing mechanisms
• Thermal state preparation by repeated interactions at and beyond the Lindblad limit
• Non-positive energy quasidistributions in coherent collision models
• Making Quantum Collision Models Exact
• Space-time correlations in monitored kinetically constrained discrete-time quantum dynamics
• Queued quantum collision models
• Global becomes local: Efficient many-body dynamics for global master equations
• Collisional-model quantum trajectories for entangled qubit environments
• Transient Dynamics and Homogenization in Incoherent Collision Models
• Quantum state smoothing cannot be assumed classical even when the filtering and retrofiltering are classical
• A New Framework for Quantum Phases in Open Systems: Steady State of Imaginary-Time Lindbladian Evolution
• Non-linear classification capability of quantum neural networks due to emergent quantum metastability
• Thermodynamics of coupled time crystals with an application to energy storage
• Continuous Variable Structured Collision Models
• Quantum synchronization in an all-optical stroboscopic quantum simulator
• Nonequilibrium steady states in multi-bath quantum collision models
• Simulating quantum collision models with Hamiltonian simulations using early fault-tolerant quantum computers
• Thermalization of finite complexity and its application to heat bath algorithmic cooling
• Quantum Measurement Encoding for Quantum Metrology
• Unifying Collisional Models and the Monte Carlo Metropolis Method: Algorithms for Dynamics of Open Quantum Systems
• Strong symmetries in collision models and physical dilations of covariant quantum maps
• Stability of emergent time periodicity in a few-body interacting system
• Violation of the thermodynamic uncertainty relation in quantum collisional models
• Environment-assisted modulation of heat flux in a bio-inspired system based on collision model
• Memory-enhanced quantum extreme learning machines for characterizing non-Markovian dynamics
• Information-theoretic derivation of energy, speed bounds, and quantum theory
• Signatures of Environment-Induced Quantum Synchronization Transitions via Two-body Dissipator Engineering