Fetching the paper…
Reading the bibliography…
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.
“Sur le calcul effectif des polynomes dapproximation de Tchebichef”
E. Remez · 1934
Earlier work this paper cites.
“Jackson’s theorem in higher dimensions”
DJ Newman and HS Shapiro · 1964
Earlier work this paper cites.
“Algebraic curves: An introduction to algebraic geometry”
William Fulton · 1969
Earlier work this paper cites.
“Polynomial approximation on compact manifolds and homogeneous spaces”
David L Ragozin · 1970
Earlier work this paper cites.
“Chebyshev polynomials in several variables.”
Rudolf Lidl and Ch. Wells · 1972
Earlier work this paper cites.
“Chebyshev approximation for nonrecursive digital filters with linear phase”
TW Parks and James McClellan · 1972
Earlier work this paper cites.
“A computer program for designing optimum FIR linear phase digital filters”
J. McClellan, T. Parks, and L. Rabiner · 1973
Earlier work this paper cites.
“A multiple exchange algorithm for multivariate Chebyshev approximation”
GA Watson · 1975
Earlier work this paper cites.
“Design of linear or minimum-phase FIR filters by constrained Chebyshev approximation”
F. Grenez · 1983
Earlier work this paper cites.
“Chebyshev polynomials in several variables and the radial part of the Laplace-Beltrami operator”
RJ Beerends · 1991
Earlier work this paper cites.
“Problems and theorems in analysis II”
George Polya and Gabor Szegö · 1998
Earlier work this paper cites.
“Polynomial-time algorithms for prime factorization and discrete logarithms on a quantum computer”
Peter W Shor · 1999
Earlier work this paper cites.
“Finding angles for quantum signal processing with machine precision” (2020)
Rui Chao, Dawei Ding, Andras Gilyen, Cupjin Huang, and Mario Szegedy · 2003
Earlier work this paper cites.
“A numerical algorithm for stable 2D autoregressive filter design”
Hugo J Woerdeman, Jeffrey S Geronimo, and Glaysar Castro · 2003
Earlier work this paper cites.
“Positive extensions, Fejér-Riesz factorization and autoregressive filters in two variables”
J. Geronimo and Hugo Woerdeman · 2004
Earlier work this paper cites.
“Quantum speed-up of Markov chain based algorithms”
Mario Szegedy · 2004
Earlier work this paper cites.
“Outer factorizations in one and several variables”
Michael Dritschel and Hugo Woerdeman · 2005
Earlier work this paper cites.
“Approximating sums of squares with a single square”
Yvan Hachez and Hugo J Woerdeman · 2005
Earlier work this paper cites.
“Quantum Arthur–Merlin games”
Chris Marriott and John Watrous · 2005
Earlier work this paper cites.
“Two-variable polynomials: intersecting zeros and stability”
Jeffrey S Geronimo and Hugo J Woerdeman · 2006
Cited alongside, same era.
“Positive trigonometric polynomials and signal processing applications”
Bogdan Dumitrescu · 2007
Cited alongside, same era.
“Two variable orthogonal polynomials on the bicircle and structured matrices”
Jeffrey S Geronimo and Hugo Woerdeman · 2007
Cited alongside, same era.
“Positive polynomials and sums of squares”
Murray Marshall · 2008
Cited alongside, same era.
“Quantum algorithm for linear systems of equations”
Aram W. Harrow, Avinatan Hassidim, and Seth Lloyd · 2009
Cited alongside, same era.
“Multivariate public key cryptography”
Jintai Ding and Bo-Yin Yang · 2009
Cited alongside, same era.
“Sampling-based sublinear low-rank matrix arithmetic framework for dequantizing quantum machine learning”
Nai-Hui Chia, András Gilyén, Tongyang Li, Han-Hsuan Lin, Ewin Tang, and Chunhao Wang · 2020
Later among the works it cites.
“Quantum SDP-solvers: Better upper and lower bounds”
Joran Van Apeldoorn, András Gilyén, Sander Gribling, and Ronald de Wolf · 2020
Later among the works it cites.
“Optimal polynomial based quantum eigenstate filtering with application to solving quantum linear systems”
Lin Lin and Yu Tong · 2020
Later among the works it cites.
“Quantum algorithms for estimating physical quantities using block encodings”
Patrick Rall · 2020
Later among the works it cites.
“Faster coherent quantum algorithms for phase, energy, and amplitude estimation”
Patrick Rall · 2021
Later among the works it cites.
alphaXiv searches the wider corpus for related work and actual follow-ups.
alphaXiv is searching for related work…
“Fast amplification of QMA”
Daniel Nagaj, Pawel Wocjan, and Yong Zhang · 2009
Cited alongside, same era.
“The operator Fejér-Riesz theorem”
Michael A. Dritschel and James Rovnyak · 2010
Cited alongside, same era.
“Quantum money from hidden subspaces”
Scott Aaronson and Paul Christiano · 2012
Cited alongside, same era.
“Algebraic geometry”
Robin Hartshorne · 2013
Cited alongside, same era.
“Orthogonal polynomials of several variables”
Charles F Dunkl and Yuan Xu · 2014
Cited alongside, same era.
“Methodology of resonant equiangular composite quantum gates”
G. H. Low, T. J. Yoder, and I. L. Chuang · 2016
Cited alongside, same era.
John M. Martyn, Yuan Liu, Zachary E. Chin, and Isaac L. Chuang · 2021
Later among the works it cites.
“Grand unification of quantum algorithms”
John M. Martyn, Zane M. Rossi, Andrew K. Tan, and Isaac L. Chuang · 2021
Later among the works it cites.
“Hamiltonian singular value transformation and inverse block encoding” (2021)
Seth Lloyd, Bobak T. Kiani, David R. M. Arvidsson-Shukur, Samuel Bosch, Giacomo De Palma, William M. Kaminsky, Zi-Wen Liu, and Milad Marvian · 2021
Later among the works it cites.
“Quantum hypothesis testing with group structure”
Zane M Rossi and Isaac L Chuang · 2021
Later among the works it cites.
“Post-quantum zero knowledge, revisited (or: How to do quantum rewinding undetectably)” (2021)
Alex Lombardi, Fermi Ma, and Nicholas Spooner · 2021
Later among the works it cites.
“Efficient phase-factor evaluation in quantum signal processing”
Yulong Dong, Xiang Meng, K. Birgitta Whaley, and Lin Lin · 2021
Later among the works it cites.
“On the energy landscape of symmetric quantum signal processing” (2021)
Jiasu Wang, Yulong Dong, and Lin Lin · 2021
Later among the works it cites.
“Fast inversion, preconditioned quantum linear system solvers, fast Green’s-function computation, and fast evaluation of matrix functions”
Yu Tong, Dong An, Nathan Wiebe, and Lin Lin · 2021
Later among the works it cites.
“Improved quantum algorithms for fidelity estimation” (2022)
András Gilyén and Alexander Poremba · 2022
Closest in time.
“Quantum algorithm for petz recovery channels and pretty good measurements”
András Gilyén, Seth Lloyd, Iman Marvian, Yihui Quek, and Mark M Wilde · 2022
Closest in time.
“An area law for 2d frustration-free spin systems”
Anurag Anshu, Itai Arad, and David Gosset · 2022
Closest in time.
“Density theorems with applications in quantum signal processing” (2022)
Rahul Sarkar and Theodore J. Yoder · 2022
Closest in time.
“Quantum advantage for noisy channel discrimination”
Zane M Rossi, Jeffery Yu, Isaac L Chuang, and Sho Sugiura · 2022
Closest in time.