Amplitude Estimation from Quantum Signal Processing

被引:0
作者
Rall, Patrick [1 ]
Fuller, Bryce [2 ]
机构
[1] IBM Quantum, MIT IBM Watson AI Lab, Cambridge, MA 02142 USA
[2] IBM Quantum, Thomas J Watson Res Ctr, Yorktown Hts, NY 10598 USA
来源
QUANTUM | 2023年 / 7卷
关键词
D O I
暂无
中图分类号
O4 [物理学];
学科分类号
0702 ;
摘要
Amplitude estimation algorithms are based on Grover's algorithm: alternating reflections about the input state and the desired outcome. But what if we are given the ability to perform arbitrary rotations, instead of just reflections? In this situation, we find that quantum signal processing lets us estimate the amplitude in a more flexible way. We leverage this technique to give improved and simpli-fied algorithms for many amplitude estimation tasks: we perform non-destructive estimation without any assumptions on the amplitude, develop an algorithm with improved performance in practice, present a new method for unbiased amplitude estimation, and finally give a simpler method for trading quantum circuit depth for more repetitions of short circuits.
引用
收藏
页数:53
相关论文
共 37 条
[1]  
Aaronson Scott, 2019, SIMPLIFIED S SIMPLIC, P24
[2]  
[Anonymous], ARXIV13011162
[3]  
Arunachalam Srinivasan, 2020, QUANTUM, V6, P789
[4]  
Brassard G., 2002, CONT MATH, V305, P53, DOI DOI 10.1090/CONM/305/05215
[5]   An efficient magic state approach to small angle rotations [J].
Campbell, Earl T. ;
O'Gorman, Joe .
QUANTUM SCIENCE AND TECHNOLOGY, 2016, 1 (01)
[6]  
Chao Rui, 2020, ARXIV200302831
[7]  
Clopper CJ, 1934, BIOMETRIKA, V26, P404, DOI 10.2307/2331986
[8]  
Cornelissen Arjan, 2022, P 34 S DISCR ALG SOD
[9]  
Demeyer J., 2007, THESIS
[10]  
Gilyen A, 2018, ARXIV180601838