Finding Angles for Quantum Signal Processing with Machine Precision

Finding Angles for Quantum Signal Processing with Machine Precision

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...

Full description

Saved in:
Bibliographic Details
Main Authors: Chao, Rui, Ding, Dawei, Gilyen, Andras, Huang, Cupjin, Szegedy, Mario
Format: Journal Article
Language:English
Published: 05-03-2020
Subjects:
Physics - Quantum Physics
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary: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.
DOI:10.48550/arxiv.2003.02831