Exponentially reduced circuit depths in Lindbladian simulation
arXiv:2412.21062 · doi:10.1103/2cx4-b82c
Abstract
Quantum computers can efficiently simulate Lindbladian dynamics, enabling powerful applications in open system simulation, thermal and ground-state preparation, autonomous quantum error correction, dissipative engineering, and more. Despite the abundance of well-established algorithms for closed-system dynamics, simulating open quantum systems on digital quantum computers remains challenging due to the intrinsic requirement for non-unitary operations. Existing methods face a critical trade-off: either relying on resource-intensive multi-qubit operations with experimentally challenging approaches or employing deep quantum circuits to suppress simulation errors using experimentally friendly methods. In this work, we challenge this perceived trade-off by proposing an efficient Lindbladian simulation framework that minimizes circuit depths while remaining experimentally accessible. Based on the incoherent linear combination of superoperators, our method achieves exponential reductions in circuit depth using at most two ancilla qubits and the straightforward Trotter decomposition of the process. Furthermore, our approach extends to simulate time-dependent Lindbladian dynamics, achieving logarithmic dependence on the inverse accuracy for the first time. Rigorous numerical simulations demonstrate clear advantages of our method over existing techniques. This work provides a practical and scalable solution for simulating open quantum systems on quantum devices.
23 pages, 6 figures
References in corpus (23)
- Environment-Assisted Quantum Walks in Photosynthetic Energy Transfer
- Dephasing assisted transport: Quantum networks and biomolecules
- A Theory of Trotter Error
- A positive tensor network approach for simulating open quantum many-body systems
- A dissipative quantum Church-Turing theorem
- Autonomous Quantum Error Correction and Application to Quantum Sensing with Trapped Ions
- Quantum localization bounds Trotter errors in digital quantum simulation
- Quantum Simulation of Open Quantum Systems Using a Unitary Decomposition of Operators
- Collision models can efficiently simulate any multipartite Markovian quantum dynamics
- Quasi-locality and efficient simulation of Markovian quantum dynamics
- Single-ancilla ground state preparation via Lindbladians
- Quantum transport in quantum networks and photosynthetic complexes at the steady state
- Simulating Open Quantum Systems Using Hamiltonian Simulations
- Quantum simulation of dissipative collective effects on noisy quantum computers
- Hamiltonian simulation with random inputs
- Implementation-independent sufficient condition of the Knill-Laflamme type for the autonomous protection of logical qudits by strong engineered dissipation
- Reversing Lindblad Dynamics via Continuous Petz Recovery Map
- Accelerated quantum Monte Carlo with mitigated error on noisy quantum computer
- Toward quantum simulations of biological information flow
- Entanglement accelerates quantum simulation
- An atomic symmetry-controlled thermal switch
- Simple and high-precision Hamiltonian simulation by compensating Trotter error with linear combination of unitary operations
- Design nearly optimal quantum algorithm for linear differential equations via Lindbladians