On multivariate polynomials achievable with quantum signal processing
arXiv:2407.20823 · doi:10.22331/q-2025-02-20-1641
Abstract
Quantum signal processing (QSP) is a framework which was proven to unify and simplify a large number of known quantum algorithms, as well as discovering new ones. QSP allows one to transform a signal embedded in a given unitary using polynomials. Characterizing which polynomials can be achieved with QSP protocols is an important part of the power of this technique, and while such a characterization is well-understood in the case of univariate signals, it is unclear which multivariate polynomials can be constructed when the signal is a vector, rather than a scalar. This work uses a slightly different formalism than what is found in the literature, and uses it to find simpler necessary conditions for decomposability, as well as a sufficient condition -- the first, to the best of our knowledge, proven for a (generally inhomogeneous) multivariate polynomial in the context of quantum signal processing.
18 pages, 2 figures
References in corpus (16)
- Quantum algorithm for solving linear systems of equations
- Hamiltonian Simulation by Qubitization
- Optimal Hamiltonian Simulation by Quantum Signal Processing
- Quantum singular value transformation and beyond: exponential improvements for quantum matrix arithmetics
- Efficient phase-factor evaluation in quantum signal processing
- The methodology of resonant equiangular composite quantum gates
- Product Decomposition of Periodic Functions in Quantum Signal Processing
- Efficient Fully-Coherent Quantum Signal Processing Algorithms for Real-Time Dynamics Simulation
- On the energy landscape of symmetric quantum signal processing
- Sinkhorn normal form for unitary matrices
- Multivariable quantum signal processing (M-QSP): prophecies of the two-headed oracle
- Doubling Efficiency of Hamiltonian Simulation via Generalized Quantum Signal Processing
- Infinite quantum signal processing
- Taming Quantum Time Complexity
- Geometric invariant decomposition of SU(3)
- Comment on "Multivariable quantum signal processing (M-QSP): prophecies of the two-headed oracle"