English
Related papers

Related papers: The Hitchhiker's Guide to QSP pre-processing

200 papers

Quantum Signal Processing (QSP) has emerged as a promising framework to manipulate and determine properties of quantum systems. QSP not only unifies most existing quantum algorithms but also provides tools to discover new ones. Quantum…

Quantum Physics · Physics 2023-09-12 V. M. Bastidas , S. Zeytinoğlu , Z. M. Rossi , I. L. Chuang , W. J. Munro

We achieve query-optimal quantum simulations of non-Hermitian Hamiltonians $H_{\mathrm{eff}} = H_R + iH_I$, where $H_R$ is Hermitian and $H_I \succeq 0$, using a bivariate extension of quantum signal processing (QSP) with non-commuting…

Quantum Physics · Physics 2026-05-13 Joshua M. Courtney

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

Quantum error mitigation (QEM) protocols have provably exponential bounds on the cost scaling; however, exploring which regimes QEM can recover usable results is still of sizable interest. The expected absence of complete error correction…

Quantum Physics · Physics 2025-05-12 Ugnė Liaubaitė , S. E. Skelton

This systematic review investigates the application of digital signal processing (DSP) techniques -- originally developed for coherent optical communication systems to continuous-variable quantum key distribution (CV-QKD). The convergence…

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

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 initialization of quantum states or Quantum State Preparation (QSP) is a basic subroutine in quantum algorithms. In the worst case, general QSP algorithms are expensive due to the application of multi-controlled gates required to build…

Quantum singular value transformation (QSVT) enables the application of polynomial functions to the singular values of near arbitrary linear operators embedded in unitary transforms, and has been used to unify, simplify, and improve most…

Quantum Physics · Physics 2023-04-28 Zane M. Rossi , Victor M. Bastidas , William J. Munro , Isaac L. Chuang

Multivariate quantum signal processing (M-QSP) has recently been shown to be applicable for non-Hermitian Hamiltonian simulation, opening several problems regarding the optimization landscape, angle-finding, and constant-factor analysis. We…

Quantum Physics · Physics 2026-05-14 Joshua M. Courtney

Many quantum algorithms for ground-state preparation and energy estimation require the implementation of high-degree polynomials of a Hamiltonian to achieve better convergence rates. Their circuit implementation typically relies on quantum…

Quantum Physics · Physics 2025-12-25 Youngjun Park , Minhyeok Kang , Chae-Yeun Park , Joonsuk Huh

Quantum signal processing and quantum singular value transformation are powerful tools to implement polynomial transformations of block-encoded matrices on quantum computers, and has achieved asymptotically optimal complexity in many…

Quantum Physics · Physics 2026-04-01 Xi Lu , Yuan Liu , Hongwei Lin

With quantum computers of significant size now on the horizon, we should understand how to best exploit their initially limited abilities. To this end, we aim to identify a practical problem that is beyond the reach of current classical…

Quantum Physics · Physics 2018-09-26 Andrew M. Childs , Dmitri Maslov , Yunseong Nam , Neil J. Ross , Yuan Su

Current superconducting quantum devices impose strict connectivity constraints on quantum circuit execution, necessitating circuit transformation before executing quantum circuits on physical hardware. Numerous quantum circuit…

Quantum Physics · Physics 2024-12-24 Sanjiang Li , Xiangzhen Zhou , Yuan Feng

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

Quasiperiodic systems are important space-filling ordered structures, without decay and translational invariance. How to solve quasiperiodic systems accurately and efficiently is of great challenge. A useful approach, the projection method…

Numerical Analysis · Mathematics 2024-01-18 Kai Jiang , ShiFeng Li , Pingwen Zhang

Quantum signal processing (QSP) studies quantum circuits interleaving known unitaries (the phases) and unknown unitaries encoding a hidden scalar (the signal). For a wide class of functions one can quickly compute the phases applying a…

Quantum Physics · Physics 2025-05-09 Zane M. Rossi

Combining quantum sensing with quantum computing can lead to quantum computational sensors that are able to more efficiently extract task-specific information from physical signals than is possible otherwise. Early examples of quantum…

Quantum Physics · Physics 2025-07-22 Saeed A. Khan , Sridhar Prabhu , Logan G. Wright , Peter L. McMahon

Quantum Computing allows, in principle, the encoding of the exponentially scaling many-electron wave function onto a linearly scaling qubit register, offering a promising solution to overcome the limitations of traditional quantum chemistry…

Quantum Physics · Physics 2025-10-21 C. Feniou , O. Adjoua , B. Claudon , J. Zylberman , E. Giner , J. -P. Piquemal

Quantum phase estimation (QPE) is a key quantum algorithm, which has been widely studied as a method to perform chemistry and solid-state calculations on future fault-tolerant quantum computers. Recently, several authors have proposed…

Quantum Physics · Physics 2024-02-05 Nick S. Blunt , Laura Caune , Róbert Izsák , Earl T. Campbell , Nicole Holzmann