量子信号处理的幅度估计

量子信号处理的幅度估计

时间戳记：2年2023月12日下午06:XNUMX
源节点： 1988374

帕特里克·拉尔1 和布莱斯富勒2

1IBM Quantum, MIT-IBM Watson 人工智能实验室, Cambridge, Massachusetts 02142, USA
2IBM Quantum，Thomas J Watson 研究中心，Yorktown Heights，纽约 10598，美国

觉得本文有趣或想讨论？ 在SciRate上发表评论或发表评论.

抽象

振幅估计算法基于 Grover 算法：关于输入状态和期望结果的交替反射。 但是，如果我们被赋予执行任意旋转的能力，而不仅仅是反射呢？ 在这种情况下，我们发现量子信号处理可以让我们以更灵活的方式估计振幅。 我们利用这种技术为许多振幅估计任务提供改进和简化的算法：我们在不对振幅进行任何假设的情况下执行非破坏性估计，开发一种在实践中具有改进性能的算法，提出一种无偏振幅估计的新方法，最后给出一种用量子电路深度换取更多重复短路的更简单方法。

►BibTeX数据

►参考

[1] Arjan Cornelissen，Yassine Hamoudi 一种用于逼近分区函数的次线性时间量子算法 arXiv：2207.08643 第 34 届离散算法研讨会论文集 (SODA)（2022 年）。
https：/ / doi.org/ 10.1137 / 1.9781611977554.ch46
的arXiv：2207.08643

[2] Joran van Apeldoorn、Arjan Cornelissen、András Gilyén、Giacomo Nannicini Quantum tomography using state-preparation unitaries arXiv:2207.08800 第 34 届离散算法研讨会论文集 (SODA) (2022)。
https：/ / doi.org/ 10.1137 / 1.9781611977554.ch47
的arXiv：2207.08800

[3] Yunpeng Zhao, Haiyan Wang, Kuai Xu, Yue Wang, Ji Zhu, Feng Wang 量子振幅估计的自适应算法 arXiv:2206.08449 (2022)。
的arXiv：2206.08449

[4] Alberto Manzano、Daniele Musso、Álvaro Leitao 真实量子振幅估计 arXiv:2204.13641 EPJ 量子技术。 10, 2 (2022)。
https:/​/​doi.org/​10.1140/​epjqt/​s40507-023-00159-0
的arXiv：2204.13641

[5] Ansis Rosmanis 混合量子经典搜索算法 arXiv:2202.11443 (2022)。
的arXiv：2202.11443

[6] 王嘉苏，董玉龙，林林论对称量子信号处理的能量景观 arXiv:2110.04993 Quantum 6, 850 (2021)。
https:/​/​doi.org/​10.22331/​q-2022-11-03-850
的arXiv：2110.04993

[7] Noah Linden, Ronald de Wolf 量子傅立叶变换的平均情况验证可实现最坏情况的相位估计 arXiv:2109.10215 Quantum 6, 872 (2021)。
https:/​/​doi.org/​10.22331/​q-2022-12-07-872
的arXiv：2109.10215

[8] Tudor Giurgica-Tiron、Sonika Johri、Iordanis Kerenidis、Jason Nguyen、Neal Pisenti、Anupam Prakash、Ksenia Sosnova、Ken Wright、William Zeng 俘获离子量子计算机上的低深度振幅估计 arXiv:2109.09685 Physical Review Research 4, 033034 (2021) .
https：/ / doi.org/ 10.1103 / PhysRevResearch.4.033034
的arXiv：2109.09685

[9] John M. Martyn、Zane M. Rossi、Andrew K. Tan、Isaac L. Chuang 量子算法的大统一 arXiv:2105.02859 PRX Quantum 2, 040203 (2021)。
https：/ / doi.org/ 10.1103 / PRXQuantum.2.040203
的arXiv：2105.02859

[10] Patrick Rall 用于相位、能量和振幅估计的更快相干量子算法 arXiv:2103.09717 Quantum 5, 566 (2021)。
https:/​/​doi.org/​10.22331/​q-2021-10-19-566
的arXiv：2103.09717

[11] Tudor Giurgica-Tironc、Iordanis Kerenidisa、Farrokh Labibd、Anupam Prakash 和 William Zeng 用于量子振幅估计的低深度算法 arXiv:2012.03348 Quantum 6, 745 (2020)。
https:/​/​doi.org/​10.22331/​q-2022-06-27-745
的arXiv：2012.03348

[12] Ramgopal Venkateswaran，Ryan O'Donnell Quantum Approximate Counting with Nonadaptive Grover Iterations arXiv:2010.04370 第 38 届计算机科学理论方面国际研讨会 (STACS)（2020 年）。
https：///doi.org/10.4230/LIPIcs.STACS.2021.59
的arXiv：2010.04370

[13] Srinivasan Arunachalam、Vojtech Havlicek、Giacomo Nannicini、Kristan Temme、Pawel Wocjan 用于 Gibbs 分区函数的更简单（经典）和更快（量子）算法 arXiv:2009.11270 Quantum 6, 789 (2020)。
https:/​/​doi.org/​10.22331/​q-2022-09-01-789
的arXiv：2009.11270

[14] Kwangmin Yu、Hyunkyung Lim、Pooja Rao、Dasol Jin 幅度估计算法的实施比较 arXiv:2005.05300 (2020)。
的arXiv：2005.05300

[15] Rui Chao、Dawei Ding、Andras Gilyen、Cupjin Huang、Mario Szegedy Finding Angles for Quantum Signal Processing with Machine Precision arXiv:2003.02831 (2020)。
的arXiv：2003.02831

[16] Kouhei Nakaji 更快的振幅估计 arXiv:2003.02417 QIC20.13-14-2 (2020)。
https：/ / doi.org/ 10.26421 / QIC20.13-14-2
的arXiv：2003.02417

[17] 林林，雨桐。 近最佳基态制备 Quantum 4, 372 arXiv:2002.12508 (2020)。
https:/​/​doi.org/​10.22331/​q-2020-12-14-372
的arXiv：2002.12508

[18] Dmitry Grinko、Julien Gacon、Christa Zoufal、Stefan Woerner 迭代量子振幅估计 npj Quantum Inf 7, 52 arXiv:1912.05559 (2019)。
https:/​/​doi.org/​10.1038/​s41534-021-00379-1
的arXiv：1912.05559

[19] 斯科特·阿伦森，帕特里克·拉尔。 量子近似计数，关于算法简单性的简化研讨会。 2020, 24-32 arXiv:1908.10846 (2019)。
https：/ / doi.org/10.1137/ 1.9781611976014.5
的arXiv：1908.10846

[20] Aram W. Harrow，Annie Y. Wei。 用于贝叶斯推理和估计配分函数的自适应量子模拟退火 Proc。 SODA 2020 arXiv:1907.09965 (2019)。
https：/ / doi.org/10.1137/ 1.9781611975994.12
的arXiv：1907.09965

[21] Yohichi Suzuki, Shumpei Uno, Rudy Raymond, Tomoki Tanaka, Tamiya Onodera, Naoki Yamamoto 无相位估计的振幅估计 arXiv:1904.10246 量子信息处理, 19, 75 (2019)。
https:/​/​doi.org/​10.1007/​s11128-019-2565-2
的arXiv：1904.10246

[22] Jeongwan Haah 量子信号处理中周期函数的乘积分解 Quantum 3, 190. arXiv:1806.10236 (2018)。
https:/​/​doi.org/​10.22331/​q-2019-10-07-190
的arXiv：1806.10236

[23] András Gilyén、Yuan Su、Guang Hao Low、Nathan Wiebe 量子奇异值变换及以后：量子矩阵算法的指数改进 arXiv:1806.01838 (2018)。
https：/ / doi.org/10.1145/ 3313276.3316366
的arXiv：1806.01838

[24] András Gilyén、Yuan Su、Guang Hao Low、Nathan Wiebe 量子奇异值变换及以后：量子矩阵算法的指数改进 第 51 届 ACM SIGACT 计算理论研讨会论文集 (STOC 2019) 第 193-204 页 (2019)。
https：/ / doi.org/10.1145/ 3313276.3316366

[25] Guang Hao Low, Isaac L. Chuang 通过均匀光谱放大的哈密顿量模拟 arXiv:1707.05391 (2017)。
的arXiv：1707.05391

[26] Guang Hao Low, Isaac L. Chuang Hamiltonian Simulation by Qubitization Quantum 3, 163 arXiv:1610.06546 (2016)。
https:/​/​doi.org/​10.22331/​q-2019-07-12-163
的arXiv：1610.06546

[27] Guang Hao Low，Isaac L. Chuang 量子信号处理物理学的最优哈密顿量模拟。 牧师莱特。 118, 010501 arXiv:1606.02685 (2016)。
https：/ / doi.org/ 10.1103 / PhysRevLett.118.010501
的arXiv：1606.02685

[28] Earl T. Campbell, Joe O'Gorman An efficient magic state approach to small angle rotations Quantum Science and Technology, 1, 015007 arXiv:1603.04230 (2016).
https:/​/​doi.org/​10.1088/​2058-9565/​1/​1/​015007
的arXiv：1603.04230

[29] Guang Hao Low, Theodore J. Yoder, Isaac L. Chuang 共振等角复合量子门的方法 arXiv:1603.03996 物理学。 修订版 X 6, 041067 (2016)。
https：/ / doi.org/ 10.1103 / PhysRevX.6.041067
的arXiv：1603.03996

[30] Ashley Montanaro Monte Carlo 方法 Proc 的量子加速。 罗伊。 社会。 系列A，卷。 471号2181 arXiv:1504.06987 (2015)。
https：/ / doi.org/ 10.1098 / rspa.2015.0301
的arXiv：1504.06987

[31] Theodore J. Yoder、Guang Hao Low、Isaac L. Chuang 具有最佳查询数量的定点量子搜索 arXiv:1409.3305 Phys。 牧师莱特。 113, 210501 (2014)。
https：/ / doi.org/ 10.1103 / PhysRevLett.113.210501
的arXiv：1409.3305

[32] Itai Arad、Alexei Kitaev、Zeph Landau、Umesh Vazirani “一维系统的面积定律和次指数算法” arXiv:1。
的arXiv：1301.1162

[33] J. Demeyer “多项式环上的丢番图集和希尔伯特函数域的第十个问题”，根特大学博士论文。 (2007)。

[34] Gilles Brassard、Peter Hoyer、Michele Mosca、Alain Tapp 量子振幅放大和估计、量子计算和量子信息，305:53-74 arXiv:quant-ph/ 0005055 (2000)。
https：/ ‐ / doi.org/10.1090/conm/305/05215
arXiv：quant-ph / 0005055

[35] 阿什温纳亚克，菲利克斯吴。 近似中位数和相关统计数据的量子查询复杂性 arXiv:quant-ph/ 9804066 第 31 届 ACM SIGACT 计算理论研讨会论文集（STOC 1999）第 384-393 页（1998）。
https：/ / doi.org/10.1145/ 301250.301349
arXiv：quant-ph / 9804066

[36] Theodore Rivlin 函数逼近简介 SIAM Review Vol. 12，伊斯。 2 Dover Publications, Inc. 纽约。 （1969）。
https：/ / doi.org/10.1137/ 1012069

[37] C. Clopper, E. Pearson 在二项式情况下说明的置信度或基准限制的使用，Biometrika，卷。 26，没有。 4，第 404-413 页。 （1934 年）。
https：/ / doi.org/10.2307/ 2331986

被引用

[1] Xin Wang, Youle Wang, Zhan Yu, and Lei Zhang，“量子相位处理：转换和提取量子系统的特征信息”， 的arXiv：2209.14278, (2022).

[2] Yongming Li and Ariel Neufeld，“Quantum Monte Carlo algorithm for solving Black-Scholes PDEs for high-dimensional option pricing in finance and its proof of overcomeing of the curse of dimensionality”， 的arXiv：2301.09241, (2023).

[3] Adam Callison 和 Dan E. Browne，“改进的最大似然量子振幅估计”， 的arXiv：2209.03321, (2022).

以上引用来自 SAO / NASA广告 （最近成功更新为2023-03-02 17:08:11）。 该列表可能不完整，因为并非所有发布者都提供合适且完整的引用数据。

无法获取 Crossref引用的数据 在上一次尝试2023-03-02 17:08:09期间：无法从Crossref获取10.22331 / q-2023-03-02-937的引用数据。 如果DOI是最近注册的，这是正常的。

该论文发表在《量子》杂志上 国际知识共享署名署名4.0（CC BY 4.0） 执照。 版权归原始版权持有者所有，例如作者或其所在机构。

时间戳记：

更多来自 量子杂志