npj Quantum Information • Vol 11 • No 1
Halving the cost of quantum algorithms with randomization
2025
Abstract Quantum signal processing (QSP) provides a systematic framework for implementing a polynomial transformation of a linear operator, and unifies nearly all known quantum algorithms. In parallel, recent works have developed randomized compiling , a technique that promotes a unitary gate to a quantum channel and enables a quadratic suppression of error (i.e., ϵ → O ( ϵ 2 )) at little to no overhead. Here we integrate randomized compiling into QSP through Stochastic Quantum Signal Processing . Our algorithm im…