Linear combination of Hamiltonian simulation for nonunitary dynamics with optimal state preparation cost
arXiv:2303.01029 · doi:10.1103/PhysRevLett.131.150603
Abstract
We propose a simple method for simulating a general class of non-unitary dynamics as a linear combination of Hamiltonian simulation (LCHS) problems. LCHS does not rely on converting the problem into a dilated linear system problem, or on the spectral mapping theorem. The latter is the mathematical foundation of many quantum algorithms for solving a wide variety of tasks involving non-unitary processes, such as the quantum singular value transformation (QSVT). The LCHS method can achieve optimal cost in terms of state preparation. We also demonstrate an application for open quantum dynamics simulation using the complex absorbing potential method with near-optimal dependence on all parameters.
6+15 pages, 1 figure
References in corpus (2)
Cited by in corpus (33)
- Quantum Algorithm for Solving the Advection Equation using Hamiltonian Simulation
- Quantum Circuits for partial differential equations via Schrödingerisation
- Hamiltonian simulation for hyperbolic partial differential equations by scalable quantum circuits
- Simulating fluid flows with quantum computing
- Compact quantum algorithms for time-dependent differential equations
- Quantum algorithm for partial differential equations of non-conservative systems with spatially varying parameters
- Quantum algorithm for the advection-diffusion equation and the Koopman-von Neumann approach to nonlinear dynamical systems
- Phase-Sensitive Quantum Measurement without Controlled Operations
- Hamiltonian simulation for low-energy states with optimal time dependence
- Further improving quantum algorithms for nonlinear differential equations via higher-order methods and rescaling
- Quantum algorithm for linear non-unitary dynamics with near-optimal dependence on all parameters
- Quantum simulation of discrete linear dynamical systems and simple iterative methods in linear algebra via Schrodingerisation
- Design nearly optimal quantum algorithm for linear differential equations via Lindbladians
- Explicit block encodings of boundary value problems for many-body elliptic operators
- An Early Investigation of the HHL Quantum Linear Solver for Scientific Applications
- Quantum homotopy analysis method with quantum-compatible linearization for nonlinear partial differential equations
- Quantum Algorithm for the Advection-Diffusion Equation by Direct Block Encoding of the Time-Marching Operator
- The cost of solving linear differential equations on a quantum computer: fast-forwarding to explicit resource counts
- Quantum algorithms for linear and non-linear fractional reaction-diffusion equations
- Quantum circuits for partial differential equations in Fourier space
- Quantum Iterative Methods for Solving Differential Equations with Application to Computational Fluid Dynamics
- A Quantum-Inspired Algorithm for Wave Simulation Using Tensor Networks
- High-precision and low-depth quantum algorithm design for eigenstate problems
- A quantum algorithm for linear autonomous differential equations via Padé approximation
- Divergence-free algorithms for solving nonlinear differential equations on quantum computers
- Instability of steady-state mixed-state symmetry-protected topological order to strong-to-weak spontaneous symmetry breaking
- Efficient Hamiltonian encoding algorithms for extracting quantum control mechanism as interfering pathway amplitudes in the Dyson series
- An efficient explicit implementation of a near-optimal quantum algorithm for simulating linear dissipative differential equations
- An adversary bound for quantum signal processing
- A simple quantum simulation algorithm with near-optimal precision scaling
- Quantum Simulation via Stochastic Combination of Unitaries
- Quantum Imaginary-Time Evolution with Polynomial Resources in Evolution Time
- Koopman and transfer operator techniques from the perspective of quantum theory