Simulation of linear non-Hermitian boundary-value problems with quantum singular value transformation
arXiv:2212.09113 · doi:10.1103/PhysRevApplied.19.054012
Abstract
We propose a quantum algorithm for simulating dissipative waves in inhomogeneous linear media as a boundary-value problem. Using the so-called quantum singular value transformation (QSVT), we construct a quantum circuit that models the propagation of electromagnetic waves in a one-dimensional system with outgoing boundary conditions. The corresponding measurement procedure is also discussed. Limitations of the QSVT algorithm are identified in connection with the large condition numbers that the dispersion matrices exhibit at weak dissipation.
References in corpus (25)
- Elementary gates for quantum computation
- Quantum algorithm for solving linear systems of equations
- Quantum Amplitude Amplification and Estimation
- Quantum fingerprinting
- Hamiltonian Simulation by Qubitization
- Optimal Hamiltonian Simulation by Quantum Signal Processing
- Quantum algorithm for systems of linear equations with exponentially improved dependence on precision
- A Grand Unification of Quantum Algorithms
- Quantum Algorithms for Fermionic Simulations
- Preconditioned quantum linear system algorithm
- QuEST and High Performance Simulation of Quantum Computers
- Iterative Quantum Amplitude Estimation
- Quantum algorithms and the finite element method
- Efficient phase-factor evaluation in quantum signal processing
- Methodology for replacing indirect measurements with direct measurements
- Product Decomposition of Periodic Functions in Quantum Signal Processing
- Concrete resource analysis of the quantum linear system algorithm used to compute the electromagnetic scattering cross section of a 2D target
- Quantum Algorithm for the Vlasov Equation
- On applications of quantum computing to plasma simulations
- Practical Quantum Computing: solving the wave equation using a quantum approach
- Black-box Hamiltonian simulation and unitary implementation
- Unitary Quantum Lattice Simulations for Maxwell Equations in Vacuum and in Dielectric Media
- Time complexity analysis of quantum difference methods for linear high dimensional and multiscale partial differential equations
- Quantum Signal Processing for simulating cold plasma waves
- Reflection and transmission of electromagnetic pulses at a planar dielectric interface -- theory and quantum lattice simulations
Cited by in corpus (6)
- Quantum algorithm for the advection-diffusion equation and the Koopman-von Neumann approach to nonlinear dynamical systems
- Quantum Computing Perspective for Electromagnetic Wave Propagation in Cold Magnetized Plasmas
- Encoding of linear kinetic plasma problems in quantum circuits via data compression
- Estimating QSVT angles for matrix inversion with large condition numbers
- Simulating plasma wave propagation on a superconducting quantum chip
- An efficient explicit implementation of a near-optimal quantum algorithm for simulating linear dissipative differential equations