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.
14 pages, 2 figures
References in corpus (24)
- 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
- Environment-Assisted Quantum Transport
- Open XXZ spin chain: Nonequilibrium steady state and strict bound on ballistic transport
- Digital quantum simulation of fermionic models with a superconducting circuit
- Digital quantum simulation of spin models with circuit quantum electrodynamics
- Genuine quantum trajectories for non-Markovian processes
- Experimental on-demand recovery of entanglement by local operations within non-Markovian dynamics
- Charge and spin transport in strongly correlated one-dimensional quantum systems driven far from equilibrium
- 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
- Harnessing non-Markovian quantum memory by environmental coupling
- Diffusive high-temperature transport in the one-dimensional Hubbard model
- Quantum Simulation of Dissipative Processes without Reservoir Engineering
- Toward quantum simulations of biological information flow
- Non-Markovian qubit dynamics in a circuit-QED setup
- Feynman's Clock for open quantum systems
- Algorithmic quantum simulation of memory effects
Cited by in corpus (38)
- 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
- 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
- Superdiffusive quantum stochastic walk definable of arbitrary directed graph
- Efficient simulation of sparse Markovian quantum dynamics
- 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
- Digital-analog co-design of the Harrow-Hassidim-Lloyd algorithm
- Experimental demonstration of a measurement-based realisation of a quantum channel
- Tunable Non-Markovianity for Bosonic Quantum Memristors
- Open Ising Model Perturbed by Classical Colored Noises
- Quantum Simulation of a Quantum Stochastic Walk
- Algorithmic quantum simulation of memory effects
- Succinct Description and Efficient Simulation of Non-Markovian Open Quantum Systems
- 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
- Error-mitigated deep-circuit quantum simulation of open systems: steady state and relaxation rate problems
- Protected State Transfer via an Approximate Quantum Adder
- 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
- Digital Simulation of Single Qubit Markovian Open Quantum Systems: A Tutorial
- Shortcuts to adiabaticity in open quantum critical systems
- Information back-flow in quantum non-Markovian dynamics and its connection to teleportation
- Quantum State Preparation and Non-Unitary Evolution with Diagonal Operators
- A digital quantum simulator in the presence of a bath