帕特里克·拉爾
德克薩斯大學奧斯汀分校量子信息中心
覺得本文有趣或想討論？ 在SciRate上發表評論或發表評論.
抽象
我們考慮在以下條件下執行相位估計：我們只得到輸入狀態的一個副本，輸入狀態不必是么正的本徵態，並且狀態不能被測量。 大多數量子估計算法做出的假設使它們不適合這種“相干”設置，只留下教科書的方法。 我們提出了用於相位、能量和幅度估計的新算法，這些算法在概念和計算上都比教科書方法更簡單，具有更小的查詢複雜性和輔助足跡。 它們不需要量子傅立葉變換，也不需要量子排序網絡來計算多個估計的中值。 相反，他們使用塊編碼技術一次計算一位估計，通過奇異值變換執行所有放大。 這些改進的子程序可加速量子 Metropolis 採樣和量子貝葉斯推理的性能。
特色圖片：我們提出了一種新的能量估計算法，該算法一次計算一位。 每個位都是通過多項式提取的，該多項式通過奇異值變換應用於哈密頓量。 該圖像顯示了余弦的多項式近似值，這些餘弦值經過後處理以近似表示位的方波。
在 TQC 2021 上的演講
熱門摘要
►BibTeX數據
►參考
[1] Pawel Wocjan、Kristan Temme、Szegedy Walk Unitaries for Quantum Maps arXiv:2107.07365 (2021)。
的arXiv：2107.07365
[2] John M. Martyn、Zane M. Rossi、Andrew K. Tan、Isaac L. Chuang，量子算法的大統一 arXiv:2105.02859 (2021)。
的arXiv：2105.02859
[3] Lin Lin，Yu Tong，早期容錯量子電腦的海森堡有限基態能量估計 arXiv：2102.11340（2021）。
的arXiv：2102.11340
[4] Earl T. Campbell，Hubbard 模型的早期容錯模擬 arXiv:2012.09238 (2020)。
的arXiv：2012.09238
[5] Yuan Su, Hsin-Yuan Huang, Earl T. Campbell, 相互作用電子的近緊 Trotterization arXiv:2012.09194 Quantum 5, 495 (2020)。
https://doi.org/10.22331/q-2021-07-05-495
的arXiv：2012.09194
[6] Alexander Engel、Graeme Smith、Scott E. Parker，將量子計算應用於非線性動力系統的框架 arXiv:2012.06681 Physics of Plasmas 28, 062305 (2020)。
https：///doi.org/10.1063/5.0040313
的arXiv：2012.06681
[7] 安東、Noah Linden、劉金鵬、Ashley Montanaro、邵長鵬、王佳蘇，數學金融中隨機微分方程的量子加速多級蒙特卡羅方法 arXiv:2012.06283 Quantum 5, 481 (2020)。
https://doi.org/10.22331/q-2021-06-24-481
的arXiv：2012.06283
[8] Isaac Chuang，量子算法的大統一。 IQC 滑鐵盧研討會演講。 （2020）。
https:/ / uwaterloo.ca/ institute-for-quantum-computing/ events/ grand-unification-quantum-algorithms
[9] Lewis Wright、Fergus Barratt、James Dborin、George H. Booth、Andrew G. Green，Ancillae Thermalisation arXiv 的自動後選擇：2010.04173 Phys。 Rev. Research 3, 033151 (2020)。
https：/ / doi.org/ 10.1103 / PhysRevResearch.3.033151
的arXiv：2010.04173
[10] Srinivasan Arunachalam、Vojtech Havlicek、Giacomo Nannicini、Kristan Temme、Pawel Wocjan，Gibbs 分區函數的更簡單（經典）和更快（量子）算法 arXiv:2009.11270 (2020)。
的arXiv：2009.11270
[11] András Gilyén、Zhao Song、Ewin Tang，一種改進的線性回歸量子啟發算法 arXiv：2009.07268 (2020)。
的arXiv：2009.07268
[12] Phillip WK Jensen、Lasse Bjørn Kristensen、Jakob S. Kottmann、Alán Aspuru-Guzik，目標區間內特徵值的量子計算 Quantum Science and Technology 6, 015004 arXiv:2005.13434 (2020)。
https:/ / doi.org/ 10.1088/ 2058-9565/ abc096
的arXiv：2005.13434
[13] Patrick Rall，使用塊編碼物理估計物理量的量子算法。 修訂版 A 102, 022408 arXiv:2004.06832 (2020)。
https：///doi.org/10.1103/PhysRevA.102.022408
的arXiv：2004.06832
[14] Alessandro Roggero，高斯積分變換物理學的光譜密度估計。 修訂版 A 102, 022409 arXiv:2004.04889 (2020)。
https：///doi.org/10.1103/PhysRevA.102.022409
的arXiv：2004.04889
[15] Rui Chao、Dawei Ding、Andras Gilyen、Cupjin Huang、Mario Szegedy，Finding Angles for Quantum Signal Processing with Machine Precision arXiv:2003.02831 (2020)。
https：///doi.org/10.1145/3313276.3316366
的arXiv：2003.02831
[16] 琳琳, 於彤, Near-optimal ground state preparation arXiv:2002.12508 Quantum 4, 372 (2020).
https://doi.org/10.22331/q-2020-12-14-372
的arXiv：2002.12508
[17] Andrew M. Childs、Yuan Su、Minh C. Tran、Nathan Wiebe、Shuchen Zhu，Trotter 錯誤物理學理論。 修訂版 X 11, 011020 arXiv:1912.08854 (2019)。
https：///doi.org/10.1103/PhysRevX.11.011020
的arXiv：1912.08854
[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] Jessica Lemieux、Bettina Heim、David Poulin、Krysta Svore、Matthias Troyer，Metropolis-Hastings Algorithm Quantum 4 的高效量子行走電路，287 arXiv:1910.01659 (2019)。
https://doi.org/10.22331/q-2020-06-29-287
的arXiv：1910.01659
[20] Scott Aaronson，Patrick Rall，Quantum Approximate Counting，關於算法簡單性的簡化研討會。 2020, 24-32 arXiv:1908.10846(2019)。
https：///doi.org/10.1137/1.9781611976014.5
的arXiv：1908.10846
[21] Aram W. Harrow，Annie Y. Wei，用於貝葉斯推理和估計分區函數的自適應量子模擬退火 Proc。 SODA 2020 arXiv:1907.09965 (2019)。
https：///doi.org/10.1137/1.9781611975994.12
的arXiv：1907.09965
[22] Iordanis Kerenidis、Jonas Landman、Alessandro Luongo 和 Anupam Prakash，q-means：一種用於無監督機器學習的量子算法 arXiv：1812.03584 NIPS 32 (2018)。
的arXiv：1812.03584
[23] Yassine Hamoudi、Frédéric Magniez，量子切比雪夫的不等式和應用 ICALP，LIPIcs 第 132 卷，第 69:1-99:16 頁 arXiv:1807.06456 (2018)。
https：///doi.org/10.4230/LIPIcs.ICALP.2019.69
的arXiv：1807.06456
[24] Jeongwan Haah，量子信號處理中周期函數的乘積分解 Quantum 3, 190. arXiv:1806.10236 (2018)。
https://doi.org/10.22331/q-2019-10-07-190
的arXiv：1806.10236
[25] András Gilyén, Yuan Su, Guang Hao Low, Nathan Wiebe, Quantum singular value transformation and beyond: exponential improvements for quantum matrix arithmetics arXiv:1806.01838 第 51 屆 ACM SIGACT 計算理論研討會論文集（STOC 2019）第 193 頁–204 (2018)。
的arXiv：1806.01838
[26] David Poulin、Alexei Kitaev、Damian S. Steiger、Matthew B. Hastings、Matthias Troyer，使用較低門數進行光譜測量的量子算法 arXiv：1711.11025 Phys。 牧師萊特。 121, 010501 (2017)。
https：///doi.org/10.1103/PhysRevLett.121.010501
的arXiv：1711.11025
[27] Guang Hao Low, Isaac L. Chuang，均勻光譜放大的哈密頓模擬 arXiv:1707.05391 (2017)。
的arXiv：1707.05391
[28] Iordanis Kerenidis，Anupam Prakash，線性系統和最小二乘的量子梯度下降 arXiv：1704.04992 Phys。 修訂版 A 101, 022316 (2017)。
https：///doi.org/10.1103/PhysRevA.101.022316
的arXiv：1704.04992
[29] Yosi Atia、Dorit Aharonov，哈密頓量的快進和指數級精確測量 Nature Communications 第 8 卷，1572 arXiv:1610.09619 (2016)。
https://doi.org/10.1038/s41467-017-01637-7
的arXiv：1610.09619
[30] Guang Hao Low, Isaac L. Chuang，量子化量子 3 的哈密頓量模擬，163 arXiv:1610.06546 (2016)。
https://doi.org/10.22331/q-2019-07-12-163
的arXiv：1610.06546
[31] Guang Hao Low，Isaac L. Chuang，量子信號處理物理學的最佳哈密頓量模擬。 牧師萊特。 118, 010501 arXiv:1606.02685 (2016)。
https：///doi.org/10.1103/PhysRevLett.118.010501
的arXiv：1606.02685
[32] Iordanis Kerenidis，Anupam Prakash，量子推薦系統 arXiv：1603.08675 ITCS 2017，p. 49:1–49:21（2016 年）。
https：///doi.org/10.4230/LIPIcs.ITCS.2017.49
的arXiv：1603.08675
[33] Andrew M. Childs、Robin Kothari、Rolando D. Somma，線性方程組的量子算法，對精度的依賴性呈指數級提高 SIAM Journal on Computing 46, 1920-1950 arXiv:1511.02306 (2015)。
https：/ / doi.org/ 10.1137 / 16M1087072
的arXiv：1511.02306
[34] Ashley Montanaro，蒙特卡洛方法 Proc 的量子加速。 羅伊。 社會。 系列A，卷。 471號2181, 20150301 arXiv:1504.06987 (2015)。
https：/ / doi.org/ 10.1098 / rspa.2015.0301
的arXiv：1504.06987
[35] Shelby Kimmel、Guang Hao Low、Theodore J. Yoder，通過穩健相位估計物理對通用單量子位門組進行穩健校準。 修訂版 A 92, 062315 arXiv:1502.02677 (2015)。
https：///doi.org/10.1103/PhysRevA.92.062315
的arXiv：1502.02677
[36] Dominic W. Berry、Andrew M. Childs、Robin Kothari，漢密爾頓模擬對所有參數的依賴性幾乎最佳 arXiv:1501.01715 Proc。 FOCS，第 792-809 頁（2015 年）。
https：///doi.org/10.1109/FOCS.2015.54
的arXiv：1501.01715
[37] Amnon Ta-Shma，在量子對數空間 STOC '13 中反轉條件良好的矩陣，第 881–890 頁（2013 年）。
https：///doi.org/10.1145/2488608.2488720
[38] Robert Beals、Stephen Brierley、Oliver Gray、Aram Harrow、Samuel Kutin、Noah Linden、Dan Shepherd、Mark Stather，高效分佈式量子計算過程。 R. Soc。 A 2013 469, 20120686 arXiv:1207.2307 (2012)。
https：/ / doi.org/ 10.1098 / rspa.2012.0686
的arXiv：1207.2307
[39] Maris Ozols、Martin Roetteler、Jérémie Roland，量子抑制採樣 arXiv:1103.2774 IRCS'12 第 290-308 頁（2011 年）。
https：///doi.org/10.1145/2493252.2493256
的arXiv：1103.2774
[40] Man-Hong Yung, Alán Aspuru-Guzik, 一種量子-量子都市算法 arXiv:1011.1468 PNAS 109, 754-759 (2011)。
https：/ / doi.org/ 10.1073 / pnas.1111758109
的arXiv：1011.1468
[41] Andris Ambainis，可變時間振幅放大和求解線性方程組的更快量子算法 arXiv:1010.4458 STACS'12, 636-647 (2010)。
https：///doi.org/10.4230/LIPIcs.STACS.2012.636
的arXiv：1010.4458
[42] K. Temme, TJ Osborne, KG Vollbrecht, D. Poulin, F. Verstraete, Quantum Metropolis Sampling arXiv:0911.3635 Nature 第 471 卷，第 87-90 頁 (2009)。
https：/ / doi.org/10.1038/nature09770
的arXiv：0911.3635
[43] Ilias Diakonikolas、Parikshit Gopalan、Ragesh Jaiswal、Rocco Servedio、Emanuele Viola，有界獨立傻瓜半空間 arXiv：0902.3757 FOCS '09，第 171–180 頁（2009 年）。
的arXiv：0902.3757
[44] Aram W. Harrow、Avinatan Hassidim、Seth Lloyd，求解線性方程組的量子算法 Phys。 牧師萊特。 103, 150502 arXiv:0811.3171 (2008)。
https：///doi.org/10.1103/PhysRevLett.103.150502
的arXiv：0811.3171
[45] BL Higgins、DW Berry、SD Bartlett、HM Wiseman、GJ Pryde，無糾纏海森堡有限相位估計 Nature.450:393-396 arXiv:0709.2996 (2007)。
https：/ / doi.org/10.1038/nature06257
的arXiv：0709.2996
[46] Chris Marriott, John Watrous, Quantum Arthur-Merlin Games CC, 14(2): 122 – 152 arXiv:cs/ 0506068 (2005)。
https：/ / doi.org/ 10.1007 / s00037-005-0194-x
arXiv：cs / 0506068
[47] Mario Szegedy，基於馬爾可夫鏈的算法的量子加速 FOCS '04，第 32-41 頁（2004 年）。
https：///doi.org/10.1109/FOCS.2004.53
[48] Hartmut Klauck，排序 STOC 03 的量子時空權衡，第 69-76 頁 arXiv:quant-ph/0211174 (2002)。
https：///doi.org/10.1145/780542.780553
arXiv：quant-ph / 0211174
[49] Peter Hoyer、Jan Neerbek、Yaoyun Shi，有序搜索、排序和元素區別的量子復雜性第 28 屆 ICALP，LNCS 2076，第 346-357 頁 arXiv:quant-ph/ 0102078 (2001)。
https://doi.org/10.1007/3-540-48224-5_29
arXiv：quant-ph / 0102078
[50] Isaac Chuang 和 Michael Nielsen，量子計算和量子信息，劍橋大學出版社。 ISBN-13：978-1107002173 (2000)。
[51] 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
[52] Dorit Aharonov、Alexei Kitaev、Noam Nisan，混合態量子電路 STOC '97，第 20-30 頁 arXiv:quant-ph/ 9806029 (1998)。
https：///doi.org/10.1145/276698.276708
arXiv：quant-ph / 9806029
[53] Ashwin Nayak，Felix Wu，近似中位數和相關統計數據的量子查詢複雜性 arXiv：quant-ph/ 9804066 STOC '99 pp 384-393 (1998)。
https：///doi.org/10.1145/301250.301349
arXiv：quant-ph / 9804066
[54] Charles H. Bennett、Ethan Bernstein、Gilles Brassard、Umesh Vazirani，量子計算的優勢和劣勢 arXiv:quant-ph/ 9701001 SIAM Journal on Computing 26(5):1510-1523 (1997)。
https：/ / doi.org/ 10.1137 / S0097539796300933
arXiv：quant-ph / 9701001
[55] 於亞． Kitaev，量子測量和阿貝爾穩定器問題 arXiv:quant-ph/9511026 (1995)。
arXiv：quant-ph / 9511026
[56] Peter W. Shor，量子計算機 SIAM J.Sci.Statist.Comput 上素因數分解和離散對數的多項式時間算法。 26, 1484 arXiv:quant-ph/ 9508027 (1995)。
https：/ / doi.org/ 10.1137 / S0097539795293172
arXiv：quant-ph / 9508027
[57] Theodore J. Rivlin，函數逼近簡介 Dover Publications, Inc. New York。 ISBN-13:978-0486640693 (1969)。
被引用
[1] Yuan Su，Hsin-Yuan Huang和Earl T. Campbell，“相互作用電子的近乎緊密的細化”， 的arXiv：2012.09194.
[2] John M. Martyn、Zane M. Rossi、Andrew K. Tan 和 Isaac L. Chuang，“量子算法的大統一”， 的arXiv：2105.02859.
以上引用來自 SAO / NASA廣告 （最近成功更新為2021-10-23 15:14:11）。 該列表可能不完整，因為並非所有發布者都提供合適且完整的引用數據。
On Crossref的引用服務 找不到有關引用作品的數據（最後嘗試2021-10-23 15:14:09）。
該論文發表在《量子》雜誌上 國際知識共享署名署名4.0（CC BY 4.0） 執照。 版權歸原始版權持有者所有，例如作者或其所在機構。
柏拉圖重新構想的 Web3。 數據智能放大。
單擊此處訪問。
