Pith. sign in

REVIEW 2 cited by

Fast Phase Factor Finding for Quantum Signal Processing

Not yet reviewed by Pith; the record is open.

This paper has not been read by Pith yet. Machine review is queued; the pith claim, tier, and objections will appear here once it completes.

SPECIMEN: schema-true, not a live event

T0 review · schema-true

One-sentence machine reading of the paper's core claim.

pith:XXXXXXXX · record.json · timestamp

arxiv 2410.06409 v2 pith:EYUBZDS6 submitted 2024-10-08 quant-ph cs.NAmath.NA

classification quant-phcs.NAmath.NA
keywords fastquantumalgorithmalgorithmsanalysisphaseprocessingsignal
verification ladder T0 review T1 audit T2 compute T3 formal
0 comments
read the original abstract

This paper presents two efficient and stable algorithms for recovering phase factors in quantum signal processing (QSP), a crucial component of many quantum algorithms. The first algorithm, the ``Half Cholesky" method, which is based on nonlinear Fourier analysis and fast solvers for structured matrices, demonstrates robust performance across all regimes. The second algorithm, ``Fast Fixed Point Iteration," provides even greater efficiency in the non-fully-coherent regime. Both theoretical analysis and numerical experiments demonstrate the significant advantages of these new methods over all existing approaches.

Discussion (0). Sign in to comment.

Forward citations

Cited by 2 Pith papers

Reviewed papers in the Pith corpus that reference this work. Sorted by Pith novelty score. Full citation record

  1. Matrix inversion polynomials for the quantum singular value transformation

    quant-ph 2025-07 accept novelty 6.0 of 10

    An explicit, provably optimal polynomial for approximating 1/x in QSVT matrix inversion, with a stable recurrence and minimum degree formula.

  2. von Neumann measurement and quantum phase estimation of block-encoded Hamiltonians

    quant-ph 2025-09 reject novelty 4.0 of 10

    A von Neumann measurement based phase/energy estimation routine on block-encoded Hamiltonians with Clifford+T complexity bounds, undermined by internal register-count and success-probability inconsistencies.

Pith tools