Amplitudenschätzung aus der Quantensignalverarbeitung

Amplitudenschätzung aus der Quantensignalverarbeitung

Zeitstempel: 2. März 2023, 12:06 Uhr
Quellknoten: 1988374

Patrick Ralf1 und Bryce Fuller2

1IBM Quantum, MIT-IBM Watson AI Lab, Cambridge, Massachusetts 02142, USA
2IBM Quantum, Thomas J. Watson Research Center, Yorktown Heights, New York 10598, USA

Findest du dieses Paper interessant oder möchtest du darüber diskutieren? Scite oder hinterlasse einen Kommentar zu SciRate.

Abstrakt

Amplitudenschätzungsalgorithmen basieren auf dem Grover-Algorithmus: abwechselnde Reflexionen über den Eingangszustand und das gewünschte Ergebnis. Aber was wäre, wenn wir die Möglichkeit hätten, beliebige Rotationen durchzuführen, anstatt nur Reflexionen? In dieser Situation stellen wir fest, dass uns die Quantensignalverarbeitung ermöglicht, die Amplitude flexibler abzuschätzen. Wir nutzen diese Technik, um verbesserte und vereinfachte Algorithmen für viele Amplitudenschätzungsaufgaben bereitzustellen: Wir führen eine zerstörungsfreie Schätzung ohne Annahmen über die Amplitude durch, entwickeln einen Algorithmus mit verbesserter Leistung in der Praxis, stellen eine neue Methode zur unvoreingenommenen Amplitudenschätzung vor und geben schließlich an eine einfachere Methode, um die Tiefe von Quantenschaltungen gegen mehr Wiederholungen von Kurzschlüssen einzutauschen.

► BibTeX-Daten

► Referenzen

[1] Arjan Cornelissen, Yassine Hamoudi Ein sublinearer Quantenalgorithmus zur Approximation von Partitionsfunktionen arXiv:2207.08643 Tagungsband des 34. Symposiums zu diskreten Algorithmen (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 Proceedings of the 34th Symposium on Discrete Algorithms (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 Adaptiver Algorithmus zur Quantenamplitudenschätzung arXiv:2206.08449 (2022).
arXiv: 2206.08449

[4] Alberto Manzano, Daniele Musso, Álvaro Leitao Abschätzung der reellen Quantenamplitude arXiv:2204.13641 EPJ Quantum Technol. 10, 2 (2022).
https:/​/​doi.org/​10.1140/​epjqt/​s40507-023-00159-0
arXiv: 2204.13641

[5] Ansis Rosmanis Hybride quantenklassische Suchalgorithmen arXiv:2202.11443 (2022).
arXiv: 2202.11443

[6] Jiasu Wang, Yulong Dong, Lin Lin Zur Energielandschaft der symmetrischen Quantensignalverarbeitung 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 Average-Case-Verifizierung der Quanten-Fourier-Transformation ermöglicht Worst-Case-Phasenschätzung 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 Amplitudenschätzung in geringer Tiefe auf einem Quantencomputer mit eingeschlossenen Ionen 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 Eine große Vereinheitlichung von Quantenalgorithmen arXiv:2105.02859 PRX Quantum 2, 040203 (2021).
https: / / doi.org/ 10.1103 / PRXQuantum.2.040203
arXiv: 2105.02859

[10] Patrick Rall Schnellere kohärente Quantenalgorithmen zur Phasen-, Energie- und Amplitudenschätzung 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 und William Zeng Low-Depth-Algorithmen für die Quantenamplitudenschätzung 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. Internationales Symposium zu theoretischen Aspekten der Informatik (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 Einfachere (klassische) und schnellere (Quanten-)Algorithmen für Gibbs-Partitionsfunktionen 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 Vergleich von Amplitudenschätzungsalgorithmen nach Implementierung arXiv:2005.05300 (2020).
arXiv: 2005.05300

[15] Rui Chao, Dawei Ding, Andras Gilyen, Cupjin Huang, Mario Szegedy Winkelfindung für die Quantensignalverarbeitung mit Maschinenpräzision arXiv:2003.02831 (2020).
arXiv: 2003.02831

[16] Kouhei Nakaji Schnellere Amplitudenschätzung arXiv:2003.02417 QIC20.13-14-2 (2020).
https: / / doi.org/ 10.26421 / QIC20.13-14-2
arXiv: 2003.02417

[17] Lin-Lin, Yu-Tong. Nahezu optimale Grundzustandsvorbereitung 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 Iterative Quantum Amplitude Estimation npj Quantum Inf 7, 52 arXiv:1912.05559 (2019).
https:/​/​doi.org/​10.1038/​s41534-021-00379-1
arXiv: 1912.05559

[19] Scott Aaronson, Patrick Rall. Quantum Approximate Counting, Vereinfachtes Symposium zur Einfachheit von Algorithmen. 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. Adaptive Quantum Simulated Annealing für Bayes'sche Inferenz und Schätzung von Partitionsfunktionen Proc. von 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 Amplitudenschätzung ohne Phasenschätzung arXiv:1904.10246 Quantum Information Processing, 19, 75 (2019).
https:/​/​doi.org/​10.1007/​s11128-019-2565-2
arXiv: 1904.10246

[22] Jeongwan Haah Product Decomposition of Periodic Functions in Quantum Signal Processing 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 Quanten-Singulärwert-Transformation und darüber hinaus: Exponentielle Verbesserungen für die Quantenmatrix-Arithmetik 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 Quantum Singular Value Transformation and Beyond: Exponential Improvements for Quantum Matrix Arithmetics Proceedings of the 51st Annual ACM SIGACT Symposium on Theory of Computing (STOC 2019) Seiten 193–204 (2019).
https: / / doi.org/ 10.1145 / 3313276.3316366

[25] Guang Hao Low, Isaac L. Chuang Hamilton-Simulation durch einheitliche spektrale Verstärkung 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 Optimale Hamiltonsche Simulation durch Quantensignalverarbeitung Phys. Rev. Lett. 118, 010501 arXiv:1606.02685 (2016).
https://doi.org/ 10.1103/PhysRevLett.118.010501
arXiv: 1606.02685

[28] Earl T. Campbell, Joe O'Gorman Ein effizienter Magic-State-Ansatz für kleine Winkelrotationen 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 Die Methodik resonanter gleichwinkliger zusammengesetzter Quantengatter arXiv:1603.03996 Phys. Rev. X 6, 041067 (2016).
https://doi.org/ 10.1103/PhysRevX.6.041067
arXiv: 1603.03996

[30] Ashley Montanaro Quantenbeschleunigung von Monte-Carlo-Methoden Proc. Roy. Soc. Ser. A, Bd. 471 nr. 2181arXiv:1504.06987 (2015).
https: / / doi.org/ 10.1098 / rspa.2015.0301
arXiv: 1504.06987

[31] Theodore J. Yoder, Guang Hao Low, Isaac L. Chuang Festkomma-Quantensuche mit optimaler Anzahl von Abfragen arXiv:1409.3305 Phys. Rev. Lett. 113, 210501 (2014).
https://doi.org/ 10.1103/PhysRevLett.113.210501
arXiv: 1409.3305

[32] Itai Arad, Alexei Kitaev, Zeph Landau, Umesh Vazirani „Ein Flächengesetz und ein subexponentieller Algorithmus für 1D-Systeme“ arXiv:1301.1162.
arXiv: 1301.1162

[33] J. Demeyer „Diophantine Mengen über Polynomringen und Hilberts zehntes Problem für Funktionenkörper“ Dissertation an der Universiteit Gent. (2007).

[34] Gilles Brassard, Peter Hoyer, Michele Mosca, Alain Tapp Quantum Amplitude Amplification and Estimation Quantum Computation and Quantum Information, 305:53-74 arXiv:quant-ph/​0005055 (2000).
https: / / doi.org/ 10.1090 / conm / 305/05215
arXiv: quant-ph / 0005055

[35] Ashwin Nayak, Felix Wu. Die Quantenabfragekomplexität der Approximation des Medians und verwandter Statistiken arXiv:quant-ph/​9804066 Proceedings of the 31st Annual ACM SIGACT Symposium on Theory of Computing (STOC 1999) Seiten 384-393 (1998).
https: / / doi.org/ 10.1145 / 301250.301349
arXiv: quant-ph / 9804066

[36] Theodore Rivlin Eine Einführung in die Approximation von Funktionen SIAM Review Vol. No. 12, Iss. 2 Dover Publications, Inc. New York. (1969).
https: / / doi.org/ 10.1137 / 1012069

[37] C. Clopper, E. Pearson Die Verwendung von Konfidenz- oder Bezugsgrenzen, die im Fall des Binoms veranschaulicht werden, Biometrika, vol. 26, Nr. 4, S. 404–413. (1934).
https: / / doi.org/ 10.2307 / 2331986

Zitiert von

[1] Xin Wang, Youle Wang, Zhan Yu und Lei Zhang, „Quantum Phase Processing: Transform and Extract Eigen-Information of Quantum Systems“, arXiv: 2209.14278, (2022).

[2] Yongming Li und Ariel Neufeld, „Quanten-Monte-Carlo-Algorithmus zur Lösung von Black-Scholes-PDEs für hochdimensionale Optionspreise im Finanzwesen und sein Beweis für die Überwindung des Fluchs der Dimensionalität“, arXiv: 2301.09241, (2023).

[3] Adam Callison und Dan E. Browne, „Verbesserte Maximum-Likelihood-Quantenamplitudenschätzung“, arXiv: 2209.03321, (2022).

Die obigen Zitate stammen von SAO / NASA ADS (Zuletzt erfolgreich aktualisiert am 2023, 03:02:17 Uhr). Die Liste ist möglicherweise unvollständig, da nicht alle Verlage geeignete und vollständige Zitationsdaten bereitstellen.

Konnte nicht abrufen Crossref zitiert von Daten während des letzten Versuchs 2023-03-02 17:08:09: Von Crossref konnten keine zitierten Daten für 10.22331 / q-2023-03-02-937 abgerufen werden. Dies ist normal, wenn der DOI kürzlich registriert wurde.

Dieses Papier ist in Quantum unter dem veröffentlicht Creative Commons Namensnennung 4.0 International (CC BY 4.0) Lizenz. Das Copyright verbleibt bei den ursprünglichen Copyright-Inhabern wie den Autoren oder deren Institutionen.

Zeitstempel:

Mehr von Quantenjournal