Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

arXiv:2607.28524

Exact chiral symmetry with quantum signal processing

Henry Lamm, Alessandro Roggero, Hersh Singh, Luca Spagnoli

hep-latnucl-thquant-phSubmitted Jul 30, 2026• Announced Jul 31, 2026• 4 citations
arXivHTMLPDF

Abstract

We give a quantum signal processing (QSP) algorithm for the overlap fermion Hamiltonian which preserves the Ginsparg-Wilson relation up to a controllable error $ε_e$. Quantum simulations of Dirac fermions with exact chiral symmetry are thus nearly free: applying the overlap Hamiltonian costs only a factor logarithmic in $ε_e$ more than the Wilson-Dirac Hamiltonian. Comparing to domain-wall fermions, a mild overhead is found in circuit complexity while reducing qubit costs. We show how QSP effectively constructs an extra dimension when simulating the overlap operator, illustrating that the scaling of quantum algorithms reflects the deeper physics of overlap fermions arising at the boundary of domain-wall fermions.

Comments
10 pages

Related papers

Ginsparg-Wilson Hamiltonians with Improved Chiral Symmetry

Hersh Singh

We construct a family of Ginsparg-Wilson Hamiltonians with improved chiral properties, starting from a construction of Creutz-Horvath-Neuberger that provides a doubler-free Hamiltonian lattice regularization for Dirac fermions in even spacetime dimensions. We use a higher-order generalization of the Ginsparg-Wilson relation due to Fujikawa, which yields an order-$k$ Hamiltonian overlap operator for each integer $k \geq 0$, with an exactly conserved but nonquantized chiral charge that becomes quantized as $k \to \infty$. Our construction provides physical insight into how Fujikawa's higher-order Ginsparg-Wilson relation improves chiral symmetry while reproducing the anomaly, highlighting the trade-offs inherent in any Hamiltonian lattice realization of an anomalous chiral symmetry. This class of Hamiltonian lattice regularizations, with their tunable chiral symmetry properties, offers potential advantages for quantum and tensor-network simulations.

arXiv:2505.20419•May 26, 2025•13 citations

Toward a Ginsparg-Wilson lattice Hamiltonian

Michael J. Clancy

To address quantum computation of quantities in quantum chromodynamics (QCD) for which chiral symmetry is important, it would be useful to have the Hamiltonian for a fermion satisfying the Ginsparg-Wilson (GW) equation. I work with a solution to the GW equation which is fractional linear in time derivatives. The resulting Hamiltonian is nonlocal and has ghosts, but is free of doublers and has the correct continuum limit. This construction works in general odd spatial dimensions, and I provide an explicit expression for the Hamiltonian in one spatial dimension. Published by the American Physical Society 2024

arXiv:2312.08647•Physical review. D/Physical review. D.•Jul 9, 2024•6 citations

Much Ado about Quantum Signal Processing: Phase-Finding, Application, and Interpretation

Skelton, Shawna Erica Sullivan

Quantum signal processing (QSP) is a template for designing algorithms in the quantum circuit model. We consider three facets of this template. First, how to compute the exact circuit for a given algorithm and problem parameters. QSP requires two interrelated pre-processing steps. We give an algorithm for the first step, and compare its performance to recent alternatives. We find that our algorithm, using the Wilson method, is competitive for sparse polynomials away from the near-coherent regime. Next, we give an algorithm for quantum phase or energy estimation (QPE and QEE), designed with QSP. QEE replaces the common oracle access model in QPE with a block-encoding. We use von Neumann's measurement protocol and Hamiltonian simulation with QSP to show that QEE can be solved efficiently. We then show that when the standard QPE oracle is block-encoded, QPE algorithm with logarithmic overhead. We also show that whenever the system of interest is described by a linear combination of Pauli terms, the gate complexity of the entire algorithm is efficient in Clifford and T gates. We then consider how QSP relates to time-evolution. We show that QSP circuits can be understood as the circuits generated by a piecewise continuous time-evolution. Specifically, this evolution fits the bilinear control model, a common model in quantum control theory. Finally, we engineer a continuous time-dependent system for which the quantum adiabatic theorem will hold, which syntactically resembles QSP. We show that in the high-degree and small-signal limit, when the adiabatic schedule is Lipschitz continuous, the quantum adiabatic evolution of an eigenstate of H(0) is close to a QSP circuit applied to the same eigenstate. Crucially, our formalism establishes a direct functional relationship between the adiabatic schedule and the set of phase factors that determine the QSP circuit.

•Jan 1, 2026•0 citations

Efficient phase-factor evaluation in quantum signal processing

Yulong Dong, Xiang Meng, K. Birgitta Whaley +1 more

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 principle be obtained for a range of tasks, such as Hamiltonian simulation and the quantum linear system problem. A further benefit of QSP is that it uses a minimal number of ancilla qubits, which facilitates its implementation on near-to-intermediate term quantum architectures. However, there is so far no classically stable algorithm allowing computation of the phase factors that are needed to build QSP circuits. Existing methods require the use of variable precision arithmetic and can only be applied to polynomials of a relatively low degree. We present here an optimization-based method that can accurately compute the phase factors using standard double precision arithmetic operations. We demonstrate the performance of this approach with applications to Hamiltonian simulation, eigenvalue filtering, and quantum linear system problems. Our numerical results show that the optimization algorithm can find phase factors to accurately approximate polynomials of a degree larger than $10\phantom{\rule{0.16em}{0ex}}000$ with errors below ${10}^{\ensuremath{-}12}$.

arXiv:2002.11649•Physical Review A•Apr 22, 2021•197 citations

Realization of quantum signal processing on a noisy quantum computer

Yuta Kikuchi, Conor Mc Keever, Luuk Coopmans +2 more

Abstract 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 challenging because it requires a deep quantum circuit in general. We propose a strategy to run an entire QSP protocol on noisy quantum hardware by carefully reducing overhead costs at each step. To illustrate the approach, we consider the application of Hamiltonian simulation for which QSP implements a polynomial approximation of the time evolution operator. We test the protocol by running the algorithm on the Quantinuum H1-1 trapped-ion quantum computer powered by Honeywell. In particular, we compute the time dependence of bipartite entanglement entropies for Ising spin chains and find good agreements with exact numerical simulations. To make the best use of the device, we determine optimal experimental parameters by using a simplified error model for the hardware and numerically studying the trade-off between Hamiltonian simulation time, polynomial degree, and total accuracy. Our results are the first step in the experimental realization of QSP-based quantum algorithms.

arXiv:2303.05533•npj Quantum Information•Sep 23, 2023•56 citations

Improved constant factors for qubitized Hamiltonian simulation

Matthew Pocrnic, Danial Motlagh

Quantum signal processing (QSP) serves as the asymptotically optimal technique for Hamiltonian simulation on a quantum computer. By approximating the time evolution operator via the Jacobi-Anger expansion, the Hamiltonian simulation problem reduces to a problem in polynomial approximation theory: find a sufficient degree-$d$ polynomial series to approximate $e^{-iτx}$ on $[-1,1]$ within error $ε$. While $d\in\tilde{\mathcal{O}}(τ)$ is known to be asymptotically optimal, there exists a gap between state-of-the-art bounds and the optimal constant multiplicative factor, which is approximately equal to 1. Here, we close this gap almost entirely, to the point where possible future improvements will not be of practical significance. Our improvement resides in a careful treatment of the Bessel tail in the Jacobi-Anger series using Kapteyn's and Watson's inequalities, thereby reducing the overhead estimates for all Hamiltonian simulation tasks on quantum computers by a factor of $\approx e/2$.

quant-pharXiv:2608.02734•Aug 5, 2026•3 citations
We give a quantum signal processing (QSP) algorithm for the overlap fermion Hamiltonian which preserves the Ginsparg-Wilson relation up to a controllable error εeε_eεe​. Quantum simulations of Dirac fermions with exact chiral symmetry are thus nearly free: applying the overlap Hamiltonian costs only a factor logarithmic in εeε_eεe​ more than the Wilson-Dirac Hamiltonian. Comparing to domain-wall fermions, a mild overhead is found in circuit complexity while reducing qubit costs. We show how QSP effectively constructs an extra dimension when simulating the overlap operator, illustrating that the scaling of quantum algorithms reflects the deeper physics of overlap fermions arising at the boundary of domain-wall fermions.
We construct a family of Ginsparg-Wilson Hamiltonians with improved chiral properties, starting from a construction of Creutz-Horvath-Neuberger that provides a doubler-free Hamiltonian lattice regularization for Dirac fermions in even spacetime dimensions. We use a higher-order generalization of the Ginsparg-Wilson relation due to Fujikawa, which yields an order-kkk Hamiltonian overlap operator for each integer k≥0k \geq 0k≥0, with an exactly conserved but nonquantized chiral charge that becomes quantized as k→∞k \to \inftyk→∞. Our construction provides physical insight into how Fujikawa's higher-order Ginsparg-Wilson relation improves chiral symmetry while reproducing the anomaly, highlighting the trade-offs inherent in any Hamiltonian lattice realization of an anomalous chiral symmetry. This class of Hamiltonian lattice regularizations, with their tunable chiral symmetry properties, offers potential advantages for quantum and tensor-network simulations.
To address quantum computation of quantities in quantum chromodynamics (QCD) for which chiral symmetry is important, it would be useful to have the Hamiltonian for a fermion satisfying the Ginsparg-Wilson (GW) equation. I work with a solution to the GW equation which is fractional linear in time derivatives. The resulting Hamiltonian is nonlocal and has ghosts, but is free of doublers and has the correct continuum limit. This construction works in general odd spatial dimensions, and I provide an explicit expression for the Hamiltonian in one spatial dimension. Published by the American Physical Society 2024
Quantum signal processing (QSP) is a template for designing algorithms in the quantum circuit model. We consider three facets of this template. First, how to compute the exact circuit for a given algorithm and problem parameters. QSP requires two interrelated pre-processing steps. We give an algorithm for the first step, and compare its performance to recent alternatives. We find that our algorithm, using the Wilson method, is competitive for sparse polynomials away from the near-coherent regime. Next, we give an algorithm for quantum phase or energy estimation (QPE and QEE), designed with QSP. QEE replaces the common oracle access model in QPE with a block-encoding. We use von Neumann's measurement protocol and Hamiltonian simulation with QSP to show that QEE can be solved efficiently. We then show that when the standard QPE oracle is block-encoded, QPE algorithm with logarithmic overhead. We also show that whenever the system of interest is described by a linear combination of Pauli terms, the gate complexity of the entire algorithm is efficient in Clifford and T gates. We then consider how QSP relates to time-evolution. We show that QSP circuits can be understood as the circuits generated by a piecewise continuous time-evolution. Specifically, this evolution fits the bilinear control model, a common model in quantum control theory. Finally, we engineer a continuous time-dependent system for which the quantum adiabatic theorem will hold, which syntactically resembles QSP. We show that in the high-degree and small-signal limit, when the adiabatic schedule is Lipschitz continuous, the quantum adiabatic evolution of an eigenstate of H(0) is close to a QSP circuit applied to the same eigenstate. Crucially, our formalism establishes a direct functional relationship between the adiabatic schedule and the set of phase factors that determine the QSP circuit.
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 principle be obtained for a range of tasks, such as Hamiltonian simulation and the quantum linear system problem. A further benefit of QSP is that it uses a minimal number of ancilla qubits, which facilitates its implementation on near-to-intermediate term quantum architectures. However, there is so far no classically stable algorithm allowing computation of the phase factors that are needed to build QSP circuits. Existing methods require the use of variable precision arithmetic and can only be applied to polynomials of a relatively low degree. We present here an optimization-based method that can accurately compute the phase factors using standard double precision arithmetic operations. We demonstrate the performance of this approach with applications to Hamiltonian simulation, eigenvalue filtering, and quantum linear system problems. Our numerical results show that the optimization algorithm can find phase factors to accurately approximate polynomials of a degree larger than 1000010\phantom{\rule{0.16em}{0ex}}00010000 with errors below ${10}^{\ensuremath{-}12}$.
Abstract 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 challenging because it requires a deep quantum circuit in general. We propose a strategy to run an entire QSP protocol on noisy quantum hardware by carefully reducing overhead costs at each step. To illustrate the approach, we consider the application of Hamiltonian simulation for which QSP implements a polynomial approximation of the time evolution operator. We test the protocol by running the algorithm on the Quantinuum H1-1 trapped-ion quantum computer powered by Honeywell. In particular, we compute the time dependence of bipartite entanglement entropies for Ising spin chains and find good agreements with exact numerical simulations. To make the best use of the device, we determine optimal experimental parameters by using a simplified error model for the hardware and numerically studying the trade-off between Hamiltonian simulation time, polynomial degree, and total accuracy. Our results are the first step in the experimental realization of QSP-based quantum algorithms.
Quantum signal processing (QSP) serves as the asymptotically optimal technique for Hamiltonian simulation on a quantum computer. By approximating the time evolution operator via the Jacobi-Anger expansion, the Hamiltonian simulation problem reduces to a problem in polynomial approximation theory: find a sufficient degree-ddd polynomial series to approximate e−iτxe^{-iτx}e−iτx on [−1,1][-1,1][−1,1] within error εεε. While d∈O~(τ)d\in\tilde{\mathcal{O}}(τ)d∈O~(τ) is known to be asymptotically optimal, there exists a gap between state-of-the-art bounds and the optimal constant multiplicative factor, which is approximately equal to 1. Here, we close this gap almost entirely, to the point where possible future improvements will not be of practical significance. Our improvement resides in a careful treatment of the Bessel tail in the Jacobi-Anger series using Kapteyn's and Watson's inequalities, thereby reducing the overhead estimates for all Hamiltonian simulation tasks on quantum computers by a factor of ≈e/2\approx e/2≈e/2.