Quantinuum (Cambridge Quantum), Terrington House, 13-15 Hills Rd, Cambridge, CB2 1NL, Großbritannien
Institut für Informatik und Technologie, Universität Cambridge, Großbritannien
Findest du dieses Paper interessant oder möchtest du darüber diskutieren? Scite oder hinterlasse einen Kommentar zu SciRate.
Abstrakt
In diesem Artikel wird eine Methode der Quanten-Monte-Carlo-Integration vorgeschlagen, die den vollen quadratischen Quantenvorteil beibehält, ohne dass eine Arithmetik oder Quantenphasenschätzung auf dem Quantencomputer durchgeführt werden muss. Kein früherer Vorschlag zur Quanten-Monte-Carlo-Integration hat all dies auf einmal erreicht. Das Herzstück der vorgeschlagenen Methode ist eine Fourier-Reihenzerlegung der Summe, die den Erwartungswert der Monte-Carlo-Integration annähert, wobei jede Komponente dann einzeln mithilfe der Quantenamplitudenschätzung geschätzt wird. Das Hauptergebnis wird als theoretische Aussage zum asymptotischen Vorteil dargestellt. Außerdem sind numerische Ergebnisse enthalten, um die praktischen Vorteile der vorgeschlagenen Methode zu veranschaulichen. Die in diesem Artikel vorgestellte Methode ist Gegenstand einer Patentanmeldung [Quantum Computing System and Method: Patent application GB2102902.0 and SE2130060-3].
► BibTeX-Daten
► Referenzen
[1] 4 C. Blank, DK Park und F. Petruccione, „Quantengestützte Analyse diskreter stochastischer Prozesse“, NPJ Quantum Information, vol. 7, nein. 126, 2021. [Online]. Verfügbar: https:///doi.org/10.1038/s41534-021-00459-2 0pt.
https://doi.org/10.1038/s41534-021-00459-2
[2] 4 A. Montanaro, „Quantenbeschleunigung von Monte-Carlo-Methoden“, Proceedings of the Royal Society A: Mathematical, Physical and Engineering Sciences, vol. 471, Nr. 2181, S. 20150301, 2015. [Online]. Verfügbar: https:///doi.org/10.1098/rspa.2015.0301 0pt.
https: / / doi.org/ 10.1098 / rspa.2015.0301
[3] 4 G. Brassard, P. Høyer, M. Mosca und A. Tapp, „Quantum amplitude amplification and estimation“, S. 53–74, 2002. [Online]. Verfügbar: https:///doi.org/10.1090/conm/305/05215 0pt.
https: / / doi.org/ 10.1090 / conm / 305/05215
[4] 4 D. An, N. Linden, J.-P. Liu, A. Montanaro, C. Shao und J. Wang, „Quantenbeschleunigte mehrstufige Monte-Carlo-Methoden für stochastische Differentialgleichungen in der Finanzmathematik“, Quantum, vol. 5, S. 481, Juni 2021. [Online]. Verfügbar: https:///doi.org/10.22331/q-2021-06-24-481 0pt.
https://doi.org/10.22331/q-2021-06-24-481
[5] 4 R. Orús, S. Mugel und E. Lizaso, „Quantum Computing for Finance: Overview and Prospects“, Reviews in Physics, vol. 4, S. 100028, 2019. [Online]. Verfügbar: https:///doi.org/10.1016/j.revip.2019.100028 0pt.
https: // doi.org/ 10.1016 / j.revip.2019.100028
[6] 4 DJ Egger, R. García Gutiérrez, JC Mestre und S. Woerner, „Kreditrisikoanalyse mithilfe von Quantencomputern“, IEEE Transactions on Computers, vol. 70, nein. 12, S. 2136–2145, 2021. [Online]. Verfügbar: https:///doi.org/10.1109/TC.2020.3038063 0pt.
https: / / doi.org/ 10.1109 / TC.2020.3038063
[7] 4 S. Chakrabarti, R. Krishnakumar, G. Mazzola, N. Stamatopoulos, S. Woerner und WJ Zeng, „Ein Schwellenwert für Quantenvorteile bei der Preisgestaltung von Derivaten“, Quantum, vol. 5, S. 463, Juni 2021. [Online]. Verfügbar: https:///doi.org/10.22331/q-2021-06-01-463 0pt.
https://doi.org/10.22331/q-2021-06-01-463
[8] 4 P. Rebentrost und S. Lloyd, „Quantum Computational Finance: Quantenalgorithmus zur Portfoliooptimierung“, 2018. [Online]. Verfügbar: https:///doi.org/10.48550/arxiv.1811.03975 0pt.
https:///doi.org/10.48550/arxiv.1811.03975
[9] 4 K. Kaneko, K. Miyamoto, N. Takeda und K. Yoshino, „Quantum Pricing with a Smile: Implementation of Local Volatility Model on Quantum Computer“, 2022. [Online]. Verfügbar: https:///doi.org/10.1140/epjqt/s40507-022-00125-2 0pt.
https://doi.org/10.1140/epjqt/s40507-022-00125-2
[10] 4 S. Woerner und DJ Egger, „Quantum Risk Analysis“, npj Quantum Information, vol. 5, nein. 1, Februar 2019. [Online]. Verfügbar: http:///doi.org/10.1038/s41534-019-0130-6 0pt.
https://doi.org/10.1038/s41534-019-0130-6
[11] 4 P. Rebentrost, B. Gupt und TR Bromley, „Quantum Computational Finance: Monte Carlo Pricing of Financial Derivatives“, Physical Review A, vol. 98, nein. 2. August 2018. [Online]. Verfügbar: https:///doi.org/10.1103/physreva.98.022321 0pt.
https: / / doi.org/ 10.1103 / physreva.98.022321
[12] 4 DJ Egger, C. Gambella, J. Marecek, S. McFaddin, M. Mevissen, R. Raymond, A. Simonetto, S. Woerner und E. Yndurain, „Quantum Computing for Finance: State-of-the-Art and Future Prospects“, IEEE Transactions on Quantum Engineering, vol. 1, S. 1–24, 2020. [Online]. Verfügbar: https:///doi.org/10.1109/TQE.2020.3030314 0pt.
https: / / doi.org/ 10.1109 / TQE.2020.3030314
[13] 4 K. Miyamoto und K. Shiohara, „Reduktion von Qubits in einem Quantenalgorithmus für die Monte-Carlo-Simulation durch einen Pseudozufallszahlengenerator“, Physical Review A, vol. 102, nein. 2. August 2020. [Online]. Verfügbar: https:///doi.org/10.1103/PhysRevA.102.022424 0pt.
https: / / doi.org/ 10.1103 / PhysRevA.102.022424
[14] 4 K. Kubo, YO Nakagawa, S. Endo und S. Nagayama, „Variationsquantensimulationen stochastischer Differentialgleichungen“, Phys. Rev. A, vol. 103, S. 052425, Mai 2021. [Online]. Verfügbar: https:///doi.org/10.1103/PhysRevA.103.052425 0pt.
https: / / doi.org/ 10.1103 / PhysRevA.103.052425
[15] 4 L. Grover und T. Rudolph, „Erstellen von Superpositionen, die effizient integrierbaren Wahrscheinlichkeitsverteilungen entsprechen“, 2002. [Online]. Verfügbar: https:///doi.org/10.48550/arxiv.quant-ph/0208112 0pt.
https:///doi.org/10.48550/arxiv.quant-ph/0208112
arXiv: quant-ph / 0208112
[16] 4 S. Herbert, „Keine Quantenbeschleunigung mit Grover-Rudolph-Zustandsvorbereitung für die Quanten-Monte-Carlo-Integration“, Physical Review E, vol. 103, Nr. 6. Juni 2021. [Online]. Verfügbar: https:///doi.org/10.1103/physreve.103.063302 0pt.
https: / / doi.org/ 10.1103 / physreve.103.063302
[17] 4 Y. Suzuki, S. Uno, R. Raymond, T. Tanaka, T. Onodera und N. Yamamoto, „Amplitude estimation without phase estimation“, Quantum Information Processing, vol. 19, nein. 2. Januar 2020. [Online]. Verfügbar: http:///doi.org/10.1007/s11128-019-2565-2 0pt.
https://doi.org/10.1007/s11128-019-2565-2
[18] 4 D. Grinko, J. Gacon, C. Zoufal und S. Woerner, „Iterative Quantum Amplitude Estimation“, npj Quantum Information, vol. 7, nein. 1. März 2021. [Online]. Verfügbar: https:///doi.org/10.1038/s41534-021-00379-1 0pt.
https://doi.org/10.1038/s41534-021-00379-1
[19] 4 S. Aaronson und P. Rall, „Quantum Approximation Counting, Simplified“, Symposium on Simplicity in Algorithms, S. 24.–32. Januar 2020. [Online]. Verfügbar: http:///doi.org/10.1137/1.9781611976014.5 0pt.
https: / / doi.org/ 10.1137 / 1.9781611976014.5
[20] 4 K. Nakaji, „Schnellere Amplitudenschätzung“, Quantum Information and Computation, vol. 20, nein. 13&14, S. 1109–1123, November 2020. [Online]. Verfügbar: https:///doi.org/10.26421/qic20.13-14-2 0pt.
https: / / doi.org/ 10.26421 / qic20.13-14-2
[21] I. Kerenidis und A. Prakash, „Eine Methode zur Amplitudenschätzung mit verrauschten Quantencomputern mittlerer Skala.“ US-Patentanmeldung Nr. 16/892,229“, 2020.
[22] 4 T. Giurgica-Tiron, I. Kerenidis, F. Labib, A. Prakash und W. Zeng, „Low Depth Algorithms for Quantum Amplitude Estimation“, Quantum, vol. 6, S. 745, Juni 2022. [Online]. Verfügbar: https:///doi.org/10.22331/q-2022-06-27-745 0pt.
https://doi.org/10.22331/q-2022-06-27-745
[23] 4 N. Stamatopoulos, DJ Egger, Y. Sun, C. Zoufal, R. Iten, N. Shen und S. Woerner, „Option Pricing Using Quantum Computers“, Quantum, vol. 4, S. 291, Juli 2020. [Online]. Verfügbar: http:///doi.org/10.22331/q-2020-07-06-291 0pt.
https://doi.org/10.22331/q-2020-07-06-291
[24] S. Herbert, „Quantum Computing System and Method: Patent application GB2102902.0 and SE2130060-3“, 2021.
[25] 4 A. Bouland, W. van Dam, H. Joorati, I. Kerenidis und A. Prakash, „Perspektiven und Herausforderungen der Quantenfinanzierung“, 2020. [Online]. Verfügbar: https:///doi.org/10.48550/arxiv.2011.06492 0pt.
https:///doi.org/10.48550/arxiv.2011.06492
[26] 4 T. Häner, M. Roetteler und KM Svore, „Optimizing Quantum Circuits for Arithmetic“, 2018. [Online]. Verfügbar: https:///doi.org/10.48550/arxiv.1805.12445 0pt.
https:///doi.org/10.48550/arxiv.1805.12445
[27] 4 J. Preskill, „Quantum Computing in the NISQ era and beyond“, Quantum, vol. 2, S. 79, August 2018. [Online]. Verfügbar: http:///doi.org/10.22331/q-2018-08-06-79 0pt.
https://doi.org/10.22331/q-2018-08-06-79
[28] 4 „IBM Quanten-Roadmap.“ [Online]. Verfügbar: https://www.ibm.com/blogs/research/2021/02/quantum-development-roadmap 0pt.
https:///www.ibm.com/blogs/research/2021/02/quantum-development-roadmap
[29] 4 N. d. Beaudrap und S. Herbert, „Quantenlineare Netzwerkcodierung für die Verschränkungsverteilung in eingeschränkten Architekturen“, Quantum, vol. 4, S. 356, November 2020. [Online]. Verfügbar: http:///doi.org/10.22331/q-2020-11-01-356 0pt.
https://doi.org/10.22331/q-2020-11-01-356
[30] S. Herbert und N. de Beaudrap, „Methode zum Betrieb eines Quanteninformationsverarbeitungssystems. US-Patentanmeldung Nr. 17/064,980“, 2020.
Zitiert von
[1] Dylan Herman, Cody Googin, Xiaoyuan Liu, Alexey Galda, Ilya Safro, Yue Sun, Marco Pistoia und Yuri Alexeev, „A Survey of Quantum Computing for Finance“, arXiv: 2201.02773.
[2] Kirill Plekhanov, Matthias Rosenkranz, Mattia Fiorentini und Michael Lubasch, „Variative Quantenamplitudenschätzung“, arXiv: 2109.03687.
[3] MC Braun, T. Decker, N. Hegemann und SF Kerstan, „Error Resilient Quantum Amplitude Estimation from Parallel Quantum Phase Estimation“, arXiv: 2204.01337.
[4] Garrett T. Floyd, David P. Landau und Michael R. Geller, „Quantenalgorithmus für Wang-Landau-Sampling“, arXiv: 2208.09543.
[5] Koichi Miyamoto, „Quantenalgorithmus zur Berechnung von Risikobeiträgen in einem Kreditportfolio“, arXiv: 2201.11394.
[6] Koichi Miyamoto, „Bermudan-Optionspreise durch Quantenamplitudenschätzung und Tschebyscheff-Interpolation“, arXiv: 2108.09014.
[7] Koichi Miyamoto, „Quantenalgorithmen zur numerischen Differenzierung von Erwartungswerten in Bezug auf Parameter“, Quanteninformationsverarbeitung 21 3, 109 (2022).
Die obigen Zitate stammen von SAO / NASA ADS (Zuletzt erfolgreich aktualisiert am 2022, 09:29:13 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 2022-09-29 13:41:10: Von Crossref konnten keine zitierten Daten für 10.22331 / q-2022-09-29-823 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.
