Quantum Dissipative Search via Lindbladians
arXiv:2407.11782 · doi:10.1103/PhysRevA.111.042430
Abstract
Closed quantum systems follow a unitary time evolution that can be simulated on quantum computers. By incorporating non-unitary effects via, e.g., measurements on ancilla qubits, these algorithms can be extended to open-system dynamics, such as Markovian processes described by the Lindblad master equation. In this paper, we analyze the convergence criteria and speed of a Markovian, purely dissipative quantum random walk on an unstructured classical search space. Notably, we show that certain jump operators make the quantum process replicate a classical one, while others yield differences between open quantum (OQRW) and classical random walks. We also clarify a previously observed quadratic speedup, demonstrating that OQRWs are no more efficient than classical search. Finally, we analyze a dissipative discrete-time ground-state preparation algorithm with a lower implementation cost. This allows us to interpolate between the dissipative and the unitary domain and thereby illustrate the important role of coherence for the quadratic speedup.
21 pages, 4 figures, submitted to PRA
References in corpus (26)
- From Quantum Chaos and Eigenstate Thermalization to Statistical Mechanics and Thermodynamics
- Open Quantum Systems. An Introduction
- Preparation of Entangled States by Quantum Markov Processes
- A short introduction to the Lindblad Master Equation
- Toward the first quantum simulation with quantum speedup
- A Theory of Trotter Error
- Spectral theory of Liouvillians for dissipative phase transitions
- Non-Markovian generalization of the Lindblad theory of open quantum systems
- Open Quantum Random Walks
- Ground state preparation and energy estimation on early fault-tolerant quantum computers via quantum eigenvalue transformation of unitary matrices
- Quantum simulation of non-equilibrium dynamics and thermalization in the Schwinger model
- Effects of Noisy Oracle on Search Algorithm Complexity
- Quadratic speedup for spatial search by continuous-time quantum walk
- Single-ancilla ground state preparation via Lindbladians
- Simulating Open Quantum Systems Using Hamiltonian Simulations
- Thermal State Preparation via Rounding Promises
- Limit theorems for open quantum random walks
- Open Quantum Walks: a short introduction
- Toward quantum simulations of biological information flow
- Optimal parametrizations of adiabatic paths
- On the role of dealing with quantum coherence in amplitude amplification
- The dark side of energy transport along excitonic wires: On-site energy barriers facilitate efficient, vibrationally-mediated transport through optically dark subspaces
- Non-Equilibrium Dynamics of a Dissipative Two-Site Hubbard Model Simulated on IBM Quantum Computers
- Dissipative search of an unstructured database
- Adiabatic quantum trajectories in engineered reservoirs
- The speed of Markovian relaxation towards the ground state