Infinite quantum signal processing for arbitrary Szegő functions
arXiv:2407.05634 · doi:10.1002/cpa.70007
Abstract
We provide a complete solution to the problem of infinite quantum signal processing for the class of Szegő functions, which are functions that satisfy a logarithmic integrability condition and include almost any function that allows for a quantum signal processing representation. We do so by introducing a new algorithm called the Riemann-Hilbert-Weiss algorithm, which can compute any individual phase factor independent of all other phase factors. Our algorithm is also the first provably stable numerical algorithm for computing phase factors of any arbitrary Szegő function. The proof of stability involves solving a Riemann-Hilbert factorization problem in nonlinear Fourier analysis using elements of spectral theory.
arXiv comment45 pages, 5 figures. Final version published in Communications on Pure and Applied Mathematics
References in corpus (11)
- Optimal Hamiltonian Simulation by Quantum Signal Processing
- Toward the first quantum simulation with quantum speedup
- Quantum singular value transformation and beyond: exponential improvements for quantum matrix arithmetics
- Efficient phase-factor evaluation in quantum signal processing
- On the energy landscape of symmetric quantum signal processing
- Quantum algorithms: A survey of applications and end-to-end complexities
- Multivariable quantum signal processing (M-QSP): prophecies of the two-headed oracle
- Stable factorization for phase factors of quantum signal processing
- Infinite quantum signal processing
- Complementary polynomials in quantum signal processing
- Modular quantum signal processing in many variables