English
Related papers

Related papers: Mostly Harmless Methods for QSP-Processing with La…

200 papers

Quantum signal processing (QSP) relies on a historically costly pre-processing step, "QSP-processing/phase-factor finding." QSP-processing is now a developed topic within quantum algorithms literature, and a beginner accessible review of…

Quantum Physics · Physics 2025-01-13 S. E. Skelton

Quantum signal processing (QSP) is a powerful quantum algorithm to exactly implement matrix polynomials on quantum computers. Asymptotic analysis of quantum algorithms based on QSP has shown that asymptotically optimal results can in…

Quantum Physics · Physics 2021-07-13 Yulong Dong , Xiang Meng , K. Birgitta Whaley , Lin Lin

Quantum Signal Processing (QSP) and Quantum Singular Value Transformation (QSVT) currently stand as the most efficient techniques for implementing functions of block encoded matrices, a central task that lies at the heart of most prominent…

Quantum Physics · Physics 2024-01-22 Danial Motlagh , Nathan Wiebe

Quantum signal processing (QSP) provides a representation of scalar polynomials of degree $d$ as products of matrices in $\mathrm{SU}(2)$, parameterized by $(d+1)$ real numbers known as phase factors. QSP is the mathematical foundation of…

Quantum Physics · Physics 2025-10-02 Lin Lin

This paper addresses the problem of solving nonlinear systems in the context of symmetric quantum signal processing (QSP), a powerful technique for implementing matrix functions on quantum computers. Symmetric QSP focuses on representing…

Quantum Physics · Physics 2023-07-25 Yulong Dong , Lin Lin , Hongkang Ni , Jiasu Wang

Quantum Signal Processing (QSP) is a technique that can be used to implement a polynomial transformation $P(x)$ applied to the eigenvalues of a unitary $U$, essentially implementing the operation $P(U)$, provided that $P$ satisfies some…

Quantum Physics · Physics 2023-03-21 Lorenzo Laneve

Quantum signal processing (QSP) has emerged as a unifying subroutine in quantum algorithms. In QSP, we are given a function $f$ and a unitary black-box $U$, and the goal is to construct a quantum circuit for implementing $f(U)$ to a given…

Quantum Physics · Physics 2025-01-14 Abhijeet Alase

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…

Quantum Physics · Physics 2025-02-26 Lorenzo Laneve , Stefan Wolf

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…

Quantum Physics · Physics 2025-03-26 John M. Martyn , Patrick Rall

We provide in this work a form of Modular Quantum Signal Processing that we call iterated quantum signal processing. This method recursively applies quantum signal processing to the outputs of other quantum signal processing steps, allowing…

Quantum Physics · Physics 2024-08-07 Niladri Gomes , Hokiat Lim , Nathan Wiebe

Quantum signal processing (QSP) represents a real scalar polynomial of degree $d$ using a product of unitary matrices of size $2\times 2$, parameterized by $(d+1)$ real numbers called the phase factors. This innovative representation of…

Quantum Physics · Physics 2024-12-11 Yulong Dong , Lin Lin , Hongkang Ni , Jiasu Wang

Quantum signal processing (QSP) is a framework for implementing certain polynomial functions via quantum circuits. To construct a QSP circuit, one needs (i) a target polynomial $P(z)$, which must satisfy $\lvert P(z)\rvert\leq 1$ on the…

Quantum Physics · Physics 2025-05-19 Bjorn K. Berntson , Christoph Sünderhauf

Quantum Signal Processing (QSP), together with the quantum singular value transformation, is one of the central quantum algorithms due to its efficiency and generality in many fields including quantum simulation, quantum machine learning,…

Quantum Physics · Physics 2024-09-23 Shuntaro Yamamoto , Nobuyuki Yoshioka

Quantum signal processing (QSP) is a methodology for constructing polynomial transformations of a linear operator encoded in a unitary. Applied to an encoding of a state $\rho$, QSP enables the evaluation of nonlinear functions of the form…

Quantum Physics · Physics 2025-08-28 John M. Martyn , Zane M. Rossi , Kevin Z. Cheng , Yuan Liu , Isaac L. Chuang

Quantum signal processing (QSP) is a highly successful algorithmic primitive in quantum computing which leads to conceptually simple and efficient quantum algorithms using the block-encoding framework of quantum linear algebra. Multivariate…

Quantum signal processing (QSP), a framework for implementing matrix-valued polynomials, is a fundamental primitive in various quantum algorithms. Despite its versatility, a potentially underappreciated challenge is that all systematic…

Quantum Physics · Physics 2025-12-24 Yudai Suzuki , Bi Hong Tiang , Jeongrak Son , Nelly H. Y. Ng , Zoë Holmes , Marek Gluza

Quantum signal processing (QSP) and the quantum singular value transformation (QSVT) are pivotal tools for simplifying the development of quantum algorithms. These techniques leverage polynomial transformations on the eigenvalues or…

Quantum Physics · Physics 2024-07-02 Lorenzo Laneve

Quantum signal processing (QSP) is a powerful toolbox for the design of quantum algorithms and can lead to asymptotically optimal computational costs. Its realization on noisy quantum computers without fault tolerance, however, is…

Quantum Physics · Physics 2023-09-28 Yuta Kikuchi , Conor Mc Keever , Luuk Coopmans , Michael Lubasch , Marcello Benedetti

Quantum signal processing is a framework for implementing polynomial functions on quantum computers. To implement a given polynomial $P$, one must first construct a corresponding complementary polynomial $Q$. Existing approaches to this…

Quantum Physics · Physics 2025-06-16 Bjorn K. Berntson , Christoph Sünderhauf

Quantum signal processing is a powerful framework in quantum algorithms, playing a central role in Hamiltonian simulation and related applications. The sequence of polynomials implemented at each step of this protocol provides a polynomial…

Quantum Physics · Physics 2026-05-08 Pierre-Antoine Bernard , Nathan Wiebe
‹ Prev 1 2 3 10 Next ›