English
Related papers

Related papers: Parallel Quantum Signal Processing Via Polynomial …

200 papers

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), 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) 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), which enables systematic polynomial transformations on quantum data through sequences of qubit rotations, has emerged as a fundamental building block for quantum algorithms and data re-uploading quantum…

Quantum signal processing (QSP) and generalized quantum signal processing (GQSP) are essential tools for implementing the block encoding of matrix functions. The achievable polynomials of QSP have restrictions on parity, while GQSP…

Numerical Analysis · Mathematics 2026-04-20 Yu-Qiu Liu , Hefeng Wang , Hua Xiang

Signal processing stands as a pillar of classical computation and modern information technology, applicable to both analog and digital signals. Recently, advancements in quantum information science have suggested that quantum signal…

Signal Processing · Electrical Eng. & Systems 2025-10-27 Yuan Liu , John M. Martyn , Jasmine Sinanan-Singh , Kevin C. Smith , Steven M. Girvin , Isaac L. Chuang

Despite rapid advances in quantum hardware, noise remains a central obstacle to deploying quantum algorithms on near-term devices. In particular, random coherent errors that accumulate during circuit execution constitute a dominant and…

Quantum Physics · Physics 2026-01-29 Suying Liu , Yulong Dong , Dong An , Murphy Yuezhen Niu

Quantum signal processing (QSP), originally developed for composite pulse sequences in nuclear magnetic resonance systems, has recently attracted attention as a unified framework for quantum algorithms. A pioneering study applied QSP to…

Quantum Physics · Physics 2026-03-18 Naoya Egawa , Kaoru Mizuta , Joji Nasu

Recent work shows that quantum signal processing (QSP) and its multi-qubit lifted version, quantum singular value transformation (QSVT), unify and improve the presentation of most quantum algorithms. QSP/QSVT characterize the ability, by…

Quantum Physics · Physics 2022-09-21 Zane M. Rossi , Isaac L. Chuang

Multivariable Quantum Signal Processing (M-QSP) [1] is expected to provide an efficient means to handle polynomial transformations of multiple variables simultaneously. However, we noticed several inconsistencies in the main Theorem 2.3 and…

Quantum Physics · Physics 2024-10-30 Hitomi Mori , Kaoru Mizuta , Keisuke Fujii

Quantum signal processing (QSP) and quantum singular value transformation (QSVT) have provided a unified framework for understanding many quantum algorithms, including factorization, matrix inversion, and Hamiltonian simulation. As a…

Quantum Physics · Physics 2026-05-13 Yuki Ito , Hitomi Mori , Kazuki Sakamoto , Keisuke Fujii

Quantum Signal Processing (QSP) and Quantum Singular Value Transformation (QSVT) provide an efficient framework for implementing polynomials of block-encoded matrices, and thus offer a systematic approach to quantum algorithm design.…

Quantum Physics · Physics 2026-04-22 Xabier Gutiérrez , Lorenzo Laneve , Mikel Sanz

Quantum signal processing (QSP) and its extensions are increasingly popular frameworks for developing quantum algorithms. Yet QSP implementations still struggle to complete a classical pre-processing step ('QSP-processing') that determines…

Quantum Physics · Physics 2025-06-04 S. E. Skelton

Despite significant advances in quantum algorithms, quantum programs in practice are often expressed at the circuit level, forgoing helpful structural abstractions common to their classical counterparts. Consequently, as many quantum…

Quantum Physics · Physics 2025-06-18 Zane M. Rossi , Jack L. Ceroni , Isaac L. Chuang

Robust quantum control is crucial for achieving operations below the quantum error correction threshold. Quantum Signal Processing (QSP) transforms a unitary parameterized by $\theta$ into one governed by a polynomial function $f(\theta)$,…

Quantum Physics · Physics 2026-01-06 Shraddha Singh , Baptiste Royer , Steven M. Girvin

The study of classical algorithms is supported by an immense understructure, founded in logic, type, and category theory, that allows an algorithmist to reason about the sequential manipulation of data irrespective of a computation's…

Quantum Physics · Physics 2023-04-28 Zane M. Rossi , Isaac L. Chuang

The intrinsic probabilistic nature of quantum systems makes error correction or mitigation indispensable for quantum computation. While current error-correcting strategies focus on correcting errors in quantum states or quantum gates, these…

Quantum Physics · Physics 2023-01-23 Andrew K. Tan , Yuan Liu , Minh C. Tran , Isaac L. Chuang

Significant developments made in quantum hardware and error correction recently have been driving quantum computing towards practical utility. However, gaps remain between abstract quantum algorithmic development and practical applications…

Simulating the unitary dynamics of a quantum system is a fundamental problem of quantum mechanics, in which quantum computers are believed to have significant advantage over their classical counterparts. One prominent such instance is the…

Quantum Physics · Physics 2024-09-04 John M. Martyn , Yuan Liu , Zachary E. Chin , Isaac L. Chuang

We present a quantum eigenstate filtering algorithm based on quantum signal processing (QSP) and minimax polynomials. The algorithm allows us to efficiently prepare a target eigenstate of a given Hamiltonian, if we have access to an initial…

Quantum Physics · Physics 2020-11-12 Lin Lin , Yu Tong