Digital quantum simulation of many-body non-Markovian dynamics
arXiv:1604.00203 · doi:10.1103/PhysRevA.94.022317
Abstract
We present an algorithmic method for the digital quantum simulation of many-body locally indivisible non-Markovian open quantum systems. It consists of two parts: firstly, a Suzuki-Lie-Trotter decomposition of the global system propagator into the product of subsystem propagators, which may not be quantum channels, and secondly, an algorithmic procedure for the implementation of the subsystem propagators through unitary operations and measurements on a dilated space. By providing rigorous error bounds for the relevant Suzuki-Lie-Trotter decomposition, we are able to analyze the efficiency of the method, and connect it with an appropriate measure of the local indivisibility of the system. In light of our analysis, the proposed method is expected to be experimentally achievable for a variety of interesting cases.
arXiv comment14 pages, 2 figures
References in corpus (67)
- Non-Markovian dynamics in open quantum systems
- An introduction to quantum machine learning
- Quantum States and Phases in Driven Open Quantum Systems with Cold Atoms
- Environment-Assisted Quantum Walks in Photosynthetic Energy Transfer
- An Open-System Quantum Simulator with Trapped Ions
- Quantum Non-Markovianity: Characterization, Quantification and Detection
- Dephasing assisted transport: Quantum networks and biomolecules
- Quantum trajectories and open many-body quantum systems
- Open Quantum Systems. An Introduction
- A Rydberg Quantum Simulator
- Environment-Assisted Quantum Transport
- Preparation of Entangled States by Quantum Markov Processes
- Vibrations, Quanta and Biology
- Topology by Dissipation in Atomic Quantum Wires
- Open XXZ spin chain: Nonequilibrium steady state and strict bound on ballistic transport
- Efficient simulation of strong system-environment interactions
- Digitized adiabatic quantum computing with a superconducting circuit
- Digital quantum simulation of fermionic models with a superconducting circuit
- Entangled light from white noise
- Stochastic wave function method for non-Markovian quantum master equations
- Open-System Dynamics of Entanglement
- Topology by dissipation
- Digital quantum simulation of spin models with circuit quantum electrodynamics
- Matrix product simulations of non-equilibrium steady states of quantum spin chains
- Quantum simulation of open-system dynamical maps with trapped ions
- Non-Markovian Dynamical Maps: Numerical Processing of Open Quantum Trajectories
- Genuine quantum trajectories for non-Markovian processes
- A dissipative quantum Church-Turing theorem
- Experimental on-demand recovery of entanglement by local operations within non-Markovian dynamics
- 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
- Linear Optics Simulation of Non-Markovian Quantum Dynamics
- Dissipative preparation of Chern insulators
- Digital Quantum Rabi and Dicke Models in Superconducting Circuits
- Quantum algorithm for simulating the dynamics of an open quantum system
- Steady state entanglement in open and noisy quantum systems at high temperature
- Harnessing non-Markovian quantum memory by environmental coupling
- Quantum Memristors
- Quantum Memristors with Superconducting Circuits
- Efficient simulation of non-Markovian system-environment interaction
- Distributed correlations and information flows within a hybrid multipartite quantum-classical system
- 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-Analog Quantum Simulation of Spin Models in Trapped Ions
- Universal simulation of Markovian open quantum systems
- Digital Quantum Simulation with Rydberg Atoms
- Genetic Algorithms for Digital Quantum Simulations
- Simulating Bosonic Baths with Error Bars
- 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
- Dissipative Universal Lindbladian Simulation
- Quantum Simulation of Dissipative Processes without Reservoir Engineering
- Bose Hubbard model far from equilibrium
- Simulation of single-qubit open quantum systems
- A Knob for Markovianity
- Decoherence-assisted transport in quantum networks
- Quantum circuit design for accurate simulation of qudit channels
- Toward quantum simulations of biological information flow
- Quantum chemistry and charge transport in biomolecules with superconducting circuits
- Non-Markovian quantum jumps from measurements in bipartite Markovian dynamics
- Non-Markovian qubit dynamics in a circuit-QED setup
- Non-Markovianity criteria for open system dynamics
- Quantum simulations of dissipative dynamics: time-dependence instead of size
- Feynman's Clock for open quantum systems
- Algorithmic quantum simulation of memory effects
Cited by in corpus (39)
- Variational quantum simulation of general processes
- Quantum Simulation of Open Quantum Systems Using a Unitary Decomposition of Operators
- Digital-Analog Quantum Computation
- Digital-Analog Quantum Simulations with Superconducting Circuits
- Quantum-centric Supercomputing for Materials Science: A Perspective on Challenges and Future Directions
- Shortcuts to Adiabaticity in Driven Open Quantum Systems: Balanced Gain and Loss and Non-Markovian Evolution
- Genetic Algorithms for Digital Quantum Simulations
- Randomizing multi-product formulas for Hamiltonian simulation
- Digital-analog quantum algorithm for the quantum Fourier transform
- Quantum neural networks to simulate many-body quantum systems
- 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
- Demonstration of a parity-time symmetry breaking phase transition using superconducting and trapped-ion qutrits
- Noise suppression via generalized-Markovian processes
- Quantum simulation of non-Markovianity using the quantum Zeno effect
- Simulating Non-Markovian Quantum Dynamics on NISQ Computers Using the Hierarchical Equations of Motion
- Enhanced connectivity of quantum hardware with digital-analog control
- A quantum algorithm for the direct estimation of the steady state of open quantum systems
- Single Qubit Error Mitigation by Simulating Non-Markovian Dynamics
- Experimental demonstration of a measurement-based realisation of a quantum channel
- Digital-analog co-design of the Harrow-Hassidim-Lloyd algorithm
- Quantum Simulation of a Quantum Stochastic Walk
- Open Ising Model Perturbed by Classical Colored Noises
- Tunable Non-Markovianity for Bosonic Quantum Memristors
- Succinct Description and Efficient Simulation of Non-Markovian Open Quantum Systems
- Algorithmic quantum simulation of memory effects
- Entanglement and complexity of interacting qubits subject to asymmetric noise
- Efficient solution of the non-unitary time-dependent Schrodinger equation on a quantum computer with complex absorbing potential
- Protected State Transfer via an Approximate Quantum Adder
- Error-mitigated deep-circuit quantum simulation of open systems: steady state and relaxation rate problems
- Memory effects in multipartite systems coupled by non-diagonal dephasing mechanisms
- Low-Rank Variational Quantum Algorithm for the Dynamics of Open Quantum Systems
- On the Noisy Road to Open Quantum Dynamics: The Place of Stochastic Hamiltonians
- Shortcuts to adiabaticity in open quantum critical systems
- Digital Simulation of Single Qubit Markovian Open Quantum Systems: A Tutorial
- Information back-flow in quantum non-Markovian dynamics and its connection to teleportation
- A digital quantum simulator in the presence of a bath
- Quantum State Preparation and Non-Unitary Evolution with Diagonal Operators