Quantinuum (Cambridge Quantum), Terrington House, 13-15 Hills Rd, Cambridge, CB2 1NL, Royaume-Uni
Département d'informatique et de technologie, Université de Cambridge, Royaume-Uni
Vous trouvez cet article intéressant ou souhaitez en discuter? Scite ou laisse un commentaire sur SciRate.
Abstract
Cet article propose une méthode d'intégration Monte Carlo quantique qui conserve l'avantage quantique quadratique complet, sans nécessiter l'exécution d'une estimation de phase arithmétique ou quantique sur l'ordinateur quantique. Aucune proposition précédente d'intégration quantique de Monte Carlo n'a atteint tout cela à la fois. Le cœur de la méthode proposée est une décomposition en série de Fourier de la somme qui se rapproche de l'espérance dans l'intégration de Monte Carlo, chaque composante étant ensuite estimée individuellement à l'aide d'une estimation d'amplitude quantique. Le résultat principal est présenté comme un énoncé théorique de l'avantage asymptotique, et des résultats numériques sont également inclus pour illustrer les avantages pratiques de la méthode proposée. La méthode présentée dans cet article fait l'objet d'une demande de brevet [Quantum Computing System and Method : Demande de brevet GB2102902.0 et SE2130060-3].
► Données BibTeX
► Références
4 C. Blank, DK Park et F. Petruccione, « Analyse quantique améliorée des processus stochastiques discrets », NPJ Quantum Information, vol. 7, non. 126, 2021. [En ligne]. Disponible : https://doi.org/10.1038/s41534-021-00459-2 0pt.
https://doi.org/10.1038/s41534-021-00459-2
4 A. Montanaro, « Accélération quantique des méthodes de Monte Carlo », Actes de la Royal Society A : Mathematical, Physical and Engineering Sciences, vol. 471, non. 2181, p. 20150301, 2015. [En ligne]. Disponible : https://doi.org/10.1098/rspa.2015.0301 0pt.
https: / / doi.org/ 10.1098 / rspa.2015.0301
4 G. Brassard, P. Høyer, M. Mosca et A. Tapp, « Quantum amplitude amplification and estimation », pp. 53–74, 2002. [En ligne]. Disponible : https://doi.org/10.1090/conm/305/05215 0pt.
https: / / doi.org/ 10.1090 / conm / 305/05215
4 D. An, N. Linden, J.-P. Liu, A. Montanaro, C. Shao et J. Wang, «Méthodes de monte-carlo multiniveaux accélérées par quantum pour les équations différentielles stochastiques en finance mathématique», Quantum, vol. 5, p. 481, juin 2021. [En ligne]. Disponible : https://doi.org/10.22331/q-2021-06-24-481 0pt.
https://doi.org/10.22331/q-2021-06-24-481
4 R. Orús, S. Mugel et E. Lizaso, « L'informatique quantique pour la finance : aperçu et perspectives », Reviews in Physics, vol. 4, p. 100028, 2019. [En ligne]. Disponible : https://doi.org/10.1016/j.revip.2019.100028 0pt.
https: / / doi.org/ 10.1016 / j.revip.2019.100028
4 DJ Egger, R. García Gutiérrez, JC Mestre et S. Woerner, « Analyse du risque de crédit à l'aide d'ordinateurs quantiques », IEEE Transactions on Computers, vol. 70, non. 12, p. 2136–2145, 2021. [En ligne]. Disponible : https://doi.org/10.1109/TC.2020.3038063 0pt.
https: / / doi.org/ 10.1109 / TC.2020.3038063
4 S. Chakrabarti, R. Krishnakumar, G. Mazzola, N. Stamatopoulos, S. Woerner et WJ Zeng, « Un seuil pour un avantage quantique dans la tarification des produits dérivés », Quantum, vol. 5, p. 463, juin 2021. [En ligne]. Disponible : https://doi.org/10.22331/q-2021-06-01-463 0pt.
https://doi.org/10.22331/q-2021-06-01-463
4 P. Rebentrost et S. Lloyd, « Finance computationnelle quantique : algorithme quantique pour l'optimisation de portefeuille », 2018. [En ligne]. Disponible : https://doi.org/10.48550/arxiv.1811.03975 0pt.
https:///doi.org/10.48550/arxiv.1811.03975
4 K. Kaneko, K. Miyamoto, N. Takeda et K. Yoshino, « Tarification quantique avec le sourire : mise en œuvre du modèle de volatilité locale sur ordinateur quantique », 2022. [En ligne]. Disponible : https://doi.org/10.1140/epjqt/s40507-022-00125-2 0pt.
https://doi.org/10.1140/epjqt/s40507-022-00125-2
4 S. Woerner et DJ Egger, « Quantum risk analysis », npj Quantum Information, vol. 5, non. 1, février 2019. [En ligne]. Disponible : http:///doi.org/10.1038/s41534-019-0130-6 0pt.
https://doi.org/10.1038/s41534-019-0130-6
4 P. Rebentrost, B. Gupt et TR Bromley, « Finance computationnelle quantique : tarification Monte Carlo des dérivés financiers », Physical Review A, vol. 98, non. 2, août 2018. [En ligne]. Disponible : https://doi.org/10.1103/physreva.98.022321 0pt.
https: / / doi.org/ 10.1103 / physreva.98.022321
4 DJ Egger, C. Gambella, J. Marecek, S. McFaddin, M. Mevissen, R. Raymond, A. Simonetto, S. Woerner et E. Yndurain, « Quantum computing for finance: State-of-the-art et perspectives futures », IEEE Transactions on Quantum Engineering, vol. 1, p. 1–24, 2020. [En ligne]. Disponible : https://doi.org/10.1109/TQE.2020.3030314 0pt.
https: / / doi.org/ 10.1109 / TQE.2020.3030314
4 K. Miyamoto et K. Shiohara, « Réduction des qubits dans un algorithme quantique pour la simulation de Monte Carlo par un générateur de nombres pseudo-aléatoires », Physical Review A, vol. 102, non. 2 août 2020. [En ligne]. Disponible : https://doi.org/10.1103/PhysRevA.102.022424 0pt.
https: / / doi.org/ 10.1103 / PhysRevA.102.022424
4 K. Kubo, YO Nakagawa, S. Endo et S. Nagayama, « Simulations quantiques variationnelles d'équations différentielles stochastiques », Phys. Rev. A, vol. 103, p. 052425, mai 2021. [En ligne]. Disponible : https://doi.org/10.1103/PhysRevA.103.052425 0pt.
https: / / doi.org/ 10.1103 / PhysRevA.103.052425
4 L. Grover et T. Rudolph, « Créer des superpositions qui correspondent à des distributions de probabilité efficacement intégrables », 2002. [En ligne]. Disponible : https://doi.org/10.48550/arxiv.quant-ph/0208112 0pt.
https:///doi.org/10.48550/arxiv.quant-ph/0208112
arXiv: quant-ph / 0208112
4 S. Herbert, « Pas d'accélération quantique avec la préparation de l'état Grover-Rudolph pour l'intégration quantique de Monte Carlo », Physical Review E, vol. 103, non. 6 juin 2021. [En ligne]. Disponible : https://doi.org/10.1103/physreve.103.063302 0pt.
https: / / doi.org/ 10.1103 / physreve.103.063302
4 Y. Suzuki, S. Uno, R. Raymond, T. Tanaka, T. Onodera et N. Yamamoto, « Estimation d'amplitude sans estimation de phase », Traitement de l'information quantique, vol. 19, non. 2 janvier 2020. [En ligne]. Disponible : http:///doi.org/10.1007/s11128-019-2565-2 0pt.
https://doi.org/10.1007/s11128-019-2565-2
4 D. Grinko, J. Gacon, C. Zoufal et S. Woerner, « Estimation itérative d'amplitude quantique », npj Quantum Information, vol. 7, non. 1 mars 2021. [En ligne]. Disponible : https://doi.org/10.1038/s41534-021-00379-1 0pt.
https://doi.org/10.1038/s41534-021-00379-1
4 S. Aaronson et P. Rall, « Comptage approximatif quantique, simplifié », Symposium sur la simplicité dans les algorithmes, p. 24–32, janvier 2020. [En ligne]. Disponible : http:///doi.org/10.1137/1.9781611976014.5 0pt.
https: / / doi.org/ 10.1137 / 1.9781611976014.5
4 K. Nakaji, « Estimation d'amplitude plus rapide », Information et calcul quantiques, vol. 20, non. 13&14, pp. 1109–1123, novembre 2020. [En ligne]. Disponible : https://doi.org/10.26421/qic20.13-14-2 0pt.
https: / / doi.org/ 10.26421 / qic20.13-14-2
I. Kerenidis et A. Prakash, «Une méthode d'estimation d'amplitude avec des ordinateurs quantiques bruyants à échelle intermédiaire. Demande de brevet américain n° 16/892,229 2020 », XNUMX.
4 T. Giurgica-Tiron, I. Kerenidis, F. Labib, A. Prakash et W. Zeng, "Algorithmes de faible profondeur pour l'estimation d'amplitude quantique", Quantum, vol. 6, p. 745, juin 2022. [En ligne]. Disponible : https://doi.org/10.22331/q-2022-06-27-745 0pt.
https://doi.org/10.22331/q-2022-06-27-745
4 N. Stamatopoulos, DJ Egger, Y. Sun, C. Zoufal, R. Iten, N. Shen et S. Woerner, « Tarification des options à l'aide d'ordinateurs quantiques », Quantum, vol. 4, p. 291, juillet 2020. [En ligne]. Disponible : http:///doi.org/10.22331/q-2020-07-06-291 0pt.
https://doi.org/10.22331/q-2020-07-06-291
S. Herbert, "Système et méthode d'informatique quantique : demande de brevet GB2102902.0 et SE2130060-3", 2021.
4 A. Bouland, W. van Dam, H. Joorati, I. Kerenidis et A. Prakash, « Prospects and challenges of quantum finance », 2020. [En ligne]. Disponible : https://doi.org/10.48550/arxiv.2011.06492 0pt.
https:///doi.org/10.48550/arxiv.2011.06492
4 T. Häner, M. Roetteler et KM Svore, « Optimisation des circuits quantiques pour l'arithmétique », 2018. [En ligne]. Disponible : https://doi.org/10.48550/arxiv.1805.12445 0pt.
https:///doi.org/10.48550/arxiv.1805.12445
4 J. Preskill, « L'informatique quantique à l'ère NISQ et au-delà », Quantum, vol. 2, p. 79, août 2018. [En ligne]. Disponible : http:///doi.org/10.22331/q-2018-08-06-79 0pt.
https://doi.org/10.22331/q-2018-08-06-79
4 "Feuille de route quantique IBM." [En ligne]. Disponible : https://www.ibm.com/blogs/research/2021/02/quantum-development-roadmap 0pt.
https:///www.ibm.com/blogs/research/2021/02/quantum-development-roadmap
4 N. d. Beaudrap et S. Herbert, « Codage de réseau linéaire quantique pour la distribution de l'intrication dans les architectures restreintes », Quantum, vol. 4, p. 356, novembre 2020. [En ligne]. Disponible : http:///doi.org/10.22331/q-2020-11-01-356 0pt.
https://doi.org/10.22331/q-2020-11-01-356
S. Herbert et N. de Beaudrap, « Méthode d'exploitation d'un système de traitement de l'information quantique. Demande de brevet américain n° 17/064,980 », 2020.
Cité par
[1] Dylan Herman, Cody Googin, Xiaoyuan Liu, Alexey Galda, Ilya Safro, Yue Sun, Marco Pistoia et Yuri Alexeev, "Une enquête sur l'informatique quantique pour la finance", arXiv: 2201.02773.
[2] Kirill Plekhanov, Matthias Rosenkranz, Mattia Fiorentini et Michael Lubasch, "Estimation de l'amplitude quantique variationnelle", arXiv: 2109.03687.
[3] MC Braun, T. Decker, N. Hegemann et SF Kerstan, "Estimation de l'amplitude quantique résistante aux erreurs à partir de l'estimation de la phase quantique parallèle", arXiv: 2204.01337.
[4] Garrett T. Floyd, David P. Landau et Michael R. Geller, "Algorithme quantique pour l'échantillonnage de Wang-Landau", arXiv: 2208.09543.
[5] Koichi Miyamoto, « Algorithme quantique pour le calcul des contributions au risque dans un portefeuille de crédit », arXiv: 2201.11394.
[6] Koichi Miyamoto, "Tarification des options des Bermudes par estimation d'amplitude quantique et interpolation de Chebyshev", arXiv: 2108.09014.
[7] Koichi Miyamoto, « Algorithmes quantiques pour la différenciation numérique des valeurs attendues par rapport aux paramètres », Traitement de l'information quantique 21 3, 109 (2022).
Les citations ci-dessus proviennent de SAO / NASA ADS (dernière mise à jour réussie 2022-09-29 13:41:12). La liste peut être incomplète car tous les éditeurs ne fournissent pas de données de citation appropriées et complètes.
Impossible de récupérer Données de référence croisée lors de la dernière tentative 2022-09-29 13:41:10: Impossible de récupérer les données citées par 10.22331 / q-2022-09-29-823 de Crossref. C'est normal si le DOI a été enregistré récemment.
Cet article est publié dans Quantum sous le Creative Commons Attribution 4.0 International (CC BY 4.0) Licence. Le droit d'auteur reste la propriété des détenteurs d'origine tels que les auteurs ou leurs institutions.
