Fetching the paper…

Reading the bibliography…

Finding Angles for Quantum Signal Processing with Machine Precision · Around

2020

Finding Angles for Quantum Signal Processing with Machine Precision

Chao, Rui, Ding, Dawei, Gilyen, Andras et al.

Original
PDF
Post on X

Understand

We describe an algorithm for finding angle sequences in quantum signal processing, with a novel component we call halving based on a new algebraic uniqueness theorem, and another we call capitalization.

We present both theoretical and experimental results that demonstrate the performance of the new algorithm.
In particular, these two algorithmic ideas allow us to find sequences of more than 3000 angles within 5 minutes for important applications such as Hamiltonian simulation, all in standard double precision arithmetic.
This is native to almost all hardware.

Built on

Quadratic forms permitting composition
Abraham Adrian Albert · 1942
Earlier work this paper cites.
Efficient algorithms for the evaluation of the eigenvalues of (block) banded toeplitz matrices
D Bini and V Pan · 1988
Earlier work this paper cites.
Universal quantum simulators
Seth Lloyd · 1996
Earlier work this paper cites.
Quantum speed-up of Markov chain based algorithms
Márió Szegedy · 2004
Earlier work this paper cites.
Efficient quantum algorithms for simulating sparse Hamiltonians
Dominic W. Berry, Graeme Ahokas, Richard Cleve, and Barry C. Sanders · 2007
Earlier work this paper cites.
Quantum algorithm for linear systems of equations
Original
Aram W. Harrow, Avinatan Hassidim, and Seth Lloyd · 2009
Earlier work this paper cites.
Fast amplification of QMA
Original
Daniel Nagaj, Pawel Wocjan, and Yong Zhang · 2009
Earlier work this paper cites.
On the relationship between continuous- and discrete-time quantum walk
Original
Andrew M. Childs · 2010
Earlier work this paper cites.
Search via quantum walk
Frédéric Magniez, Ashwin Nayak, Jérémie Roland, and Miklos Santha · 2011
Earlier work this paper cites.
Black-box Hamiltonian simulation and unitary implementation
Original
Dominic W. Berry and Andrew M. Childs · 2012
Earlier work this paper cites.
Quantum algorithm for data fitting
Original
Nathan Wiebe, Daniel Braun, and Seth Lloyd · 2012
Earlier work this paper cites.

Similar

Fixed-point quantum search with an optimal number of queries
Original
Theodore J. Yoder, Guang Hao Low, and Isaac L. Chuang · 2014
Cited alongside, same era.
Hamiltonian simulation with nearly optimal dependence on all parameters
Original
Dominic W. Berry, Andrew M. Childs, and Robin Kothari · 2015
Cited alongside, same era.
Methodology of resonant equiangular composite quantum gates
Original
Guang Hao Low, Theodore J. Yoder, and Isaac L. Chuang · 2016
Cited alongside, same era.
Quantum SDP-solvers: Better upper and lower bounds
Original
Joran van Apeldoorn, András Gilyén, Sander Gribling, and Ronald de Wolf · 2017
Cited alongside, same era.
Quantum algorithm for systems of linear equations with exponentially improved dependence on precision

Then

Quantum algorithm for simulating real time evolution of lattice hamiltonians
Original
Jeongwan Haah, Matthew B. Hastings, Robin Kothari, and Guang Hao Low · 2018
Later among the works it cites.
Quantum classification of the MNIST dataset via slow feature analysis
Original
Iordanis Kerenidis and Alessandro Luongo · 2018
Later among the works it cites.
Quantum Computing in the NISQ era and beyond
Original
John Preskill · 2018
Later among the works it cites.
Quantum SDP solvers: Large speed-ups, optimality, and applications to quantum learning
Original
Fernando G. S. L. Brandão, Amir Kalev, Tongyang Li, Cedric Yen-Yu Lin, Krysta M. Svore, and Xiaodi Wu · 2019
Later among the works it cites.
Finding angles for quantum signal processing with machine precision

Beyond the bibliography

alphaXiv searches the wider corpus for related work and actual follow-ups.

Open on alphaXiv

alphaXiv is searching for related work…

Original

Andrew M. Childs, Robin Kothari, and Rolando D. Somma · 2017

Cited alongside, same era.

Quantum recommendation systems

Iordanis Kerenidis and Anupam Prakash · 2017

Cited alongside, same era.

Hamiltonian simulation by uniform spectral amplification

Guang Hao Low and Isaac L. Chuang · 2017

Cited alongside, same era.

Optimal Hamiltonian simulation by quantum signal processing

Guang Hao Low and Isaac L. Chuang · 2017

Cited alongside, same era.

A new algorithm for product decomposition in quantum signal processing

Rui Chao, Dawei Ding, András Gilyén, Cupjin Huang, and Mario Szegedy · 2018

Cited alongside, same era.

Solving linear programs in the current matrix multiplication time

Michael B. Cohen, Yin Tat Lee, and Zhao Song · 2018

Cited alongside, same era.

Toward the first quantum simulation with quantum speedup

Andrew M. Childs, Dmitri Maslov, Yunseong Nam, Neil J. Ross, and Yuan Su · 2018

Cited alongside, same era.

Rui Chao, Dawei Ding, András Gilyén, Cupjin Huang, and Mario Szegedy · 2019

Later among the works it cites.

The power of block-encoded matrix powers: improved regression techniques via faster Hamiltonian simulation

Shantanav Chakraborty, András Gilyén, and Stacey Jeffery · 2019

Later among the works it cites.

Quantum singular value transformation and beyond: exponential improvements for quantum matrix arithmetics

András Gilyén, Yuan Su, Guang Hao Low, and Nathan Wiebe · 2019

Later among the works it cites.

Product Decomposition of Periodic Functions in Quantum Signal Processing

Jeongwan Haah · 2019

Later among the works it cites.

Hamiltonian simulation by qubitization

Guang Hao Low and Isaac L. Chuang · 2019

Later among the works it cites.

Efficient phase factor evaluation in quantum signal processing

Yulong Dong, Xiang Meng, K Birgitta Whaley, and Lin Lin · 2020

Closest in time.