Quantinuum (Cambridge Quantum), Terrington House, 13-15 Hills Rd, Cambridge, CB2 1NL, Reino Unido
Departamento de Informática y Tecnología, Universidad de Cambridge, Reino Unido
¿Encuentra este documento interesante o quiere discutirlo? Scite o deje un comentario en SciRate.
Resumen
Este artículo propone un método de integración cuántica de Monte Carlo que retiene la ventaja cuántica cuadrática completa, sin requerir que se realice ninguna estimación aritmética o de fase cuántica en la computadora cuántica. Ninguna propuesta anterior para la integración cuántica de Monte Carlo ha logrado todo esto a la vez. El corazón del método propuesto es una descomposición en serie de Fourier de la suma que se aproxima a la expectativa en la integración de Monte Carlo, con cada componente luego estimado individualmente utilizando la estimación de amplitud cuántica. El resultado principal se presenta como una declaración teórica de la ventaja asintótica y también se incluyen resultados numéricos para ilustrar los beneficios prácticos del método propuesto. El método presentado en este documento es objeto de una solicitud de patente [Sistema y método de computación cuántica: solicitud de patente GB2102902.0 y SE2130060-3].
► datos BibTeX
► referencias
[ 1 ] 4 C. Blank, DK Park y F. Petruccione, “Análisis cuántico mejorado de procesos estocásticos discretos”, NPJ Quantum Information, vol. 7, núm. 126, 2021. [En línea]. Disponible: https://doi.org/10.1038/s41534-021-00459-2 0pt.
https://doi.org/10.1038/s41534-021-00459-2
[ 2 ] 4 A. Montanaro, “Aceleración cuántica de los métodos de Monte Carlo”, Actas de la Royal Society A: Ciencias Matemáticas, Físicas y de Ingeniería, vol. 471, núm. 2181, pág. 20150301, 2015. [En línea]. Disponible: 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 y A. Tapp, “Quantum amplitude amplification and estimation”, págs. 53–74, 2002. [En línea]. Disponible: 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 y J. Wang, “Métodos de monte carlo multinivel acelerados cuánticamente para ecuaciones diferenciales estocásticas en finanzas matemáticas”, Quantum, vol. 5, pág. 481, junio de 2021. [En línea]. Disponible: 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 y E. Lizaso, “Quantum computing for finance: Overview and prospects”, Reviews in Physics, vol. 4, pág. 100028, 2019. [En línea]. Disponible: 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 y S. Woerner, “Análisis de riesgo crediticio usando computadoras cuánticas”, IEEE Transactions on Computers, vol. 70, núm. 12, págs. 2136–2145, 2021. [En línea]. Disponible: 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 y WJ Zeng, “Un umbral para la ventaja cuántica en la fijación de precios de derivados”, Quantum, vol. 5, pág. 463, junio de 2021. [En línea]. Disponible: 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 y S. Lloyd, "Finanzas computacionales cuánticas: algoritmo cuántico para la optimización de carteras", 2018. [En línea]. Disponible: 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 y K. Yoshino, “Precio cuántico con una sonrisa: Implementación del modelo de volatilidad local en una computadora cuántica”, 2022. [En línea]. Disponible: 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 y DJ Egger, “Análisis de riesgos cuánticos”, npj Quantum Information, vol. 5, núm. 1, febrero de 2019. [En línea]. Disponible: 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 y TR Bromley, “Finanzas computacionales cuánticas: fijación de precios de Monte Carlo de derivados financieros”, Physical Review A, vol. 98, núm. 2, agosto de 2018. [En línea]. Disponible: 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 y E. Yndurain, “Quantum computing for finance: State-of-the-art y perspectivas futuras”, IEEE Transactions on Quantum Engineering, vol. 1, págs. 1 a 24, 2020. [En línea]. Disponible: https://doi.org/10.1109/TQE.2020.3030314 0pt.
https: / / doi.org/ 10.1109 / TQE.2020.3030314
[ 13 ] 4 K. Miyamoto y K. Shiohara, “Reducción de qubits en un algoritmo cuántico para la simulación de monte carlo mediante un generador de números pseudoaleatorios”, Physical Review A, vol. 102, núm. 2, agosto de 2020. [En línea]. Disponible: 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 y S. Nagayama, "Simulaciones cuánticas variacionales de ecuaciones diferenciales estocásticas", Phys. Rev. A, vol. 103, pág. 052425, mayo de 2021. [En línea]. Disponible: https://doi.org/10.1103/PhysRevA.103.052425 0pt.
https: / / doi.org/ 10.1103 / PhysRevA.103.052425
[ 15 ] 4 L. Grover y T. Rudolph, "Creación de superposiciones que corresponden a distribuciones de probabilidad integrables de manera eficiente", 2002. [En línea]. Disponible: 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, “Sin aceleración cuántica con la preparación del estado de Grover-Rudolph para la integración cuántica de Monte Carlo”, Physical Review E, vol. 103, núm. 6, jun 2021. [En línea]. Disponible: 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 y N. Yamamoto, “Estimación de amplitud sin estimación de fase”, Quantum Information Processing, vol. 19, núm. 2 de enero de 2020. [En línea]. Disponible: 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 y S. Woerner, “Estimación de amplitud cuántica iterativa”, npj Quantum Information, vol. 7, núm. 1 de marzo de 2021. [En línea]. Disponible: https://doi.org/10.1038/s41534-021-00379-1 0pt.
https://doi.org/10.1038/s41534-021-00379-1
[ 19 ] 4 S. Aaronson y P. Rall, “Recuento aproximado cuántico simplificado”, Simposio sobre la simplicidad de los algoritmos, pág. Del 24 al 32 de enero de 2020. [En línea]. Disponible: http://doi.org/10.1137/1.9781611976014.5 0pt.
https: / / doi.org/ 10.1137 / 1.9781611976014.5
[ 20 ] 4 K. Nakaji, “Estimación de amplitud más rápida”, Información y computación cuánticas, vol. 20, núm. 13 y 14, págs. 1109–1123, noviembre de 2020. [En línea]. Disponible: https://doi.org/10.26421/qic20.13-14-2 0pt.
https: / / doi.org/ 10.26421 / qic20.13-14-2
[ 21 ] I. Kerenidis y A. Prakash, “Un método para la estimación de amplitud con computadoras cuánticas ruidosas de escala intermedia. Solicitud de patente de EE. UU. n.° 16/892,229”, 2020.
[ 22 ] 4 T. Giurgica-Tiron, I. Kerenidis, F. Labib, A. Prakash y W. Zeng, “Algoritmos de baja profundidad para la estimación de la amplitud cuántica”, Quantum, vol. 6, pág. 745, junio de 2022. [En línea]. Disponible: 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 y S. Woerner, “Precio de opciones mediante computadoras cuánticas”, Quantum, vol. 4, pág. 291, julio de 2020. [En línea]. Disponible: http://doi.org/10.22331/q-2020-07-06-291 0pt.
https://doi.org/10.22331/q-2020-07-06-291
[ 24 ] S. Herbert, "Sistema y método de computación cuántica: solicitud de patente GB2102902.0 y SE2130060-3", 2021.
[ 25 ] 4 A. Bouland, W. van Dam, H. Joorati, I. Kerenidis y A. Prakash, “Perspectivas y desafíos de las finanzas cuánticas”, 2020. [En línea]. Disponible: https://doi.org/10.48550/arxiv.2011.06492 0pt.
https:///doi.org/10.48550/arxiv.2011.06492
[ 26 ] 4 T. Häner, M. Roetteler y KM Svore, “Optimización de circuitos cuánticos para la aritmética”, 2018. [En línea]. Disponible: https://doi.org/10.48550/arxiv.1805.12445 0pt.
https:///doi.org/10.48550/arxiv.1805.12445
[ 27 ] 4 J. Preskill, "La computación cuántica en la era NISQ y más allá", Quantum, vol. 2, pág. 79, agosto de 2018. [En línea]. Disponible: http://doi.org/10.22331/q-2018-08-06-79 0pt.
https://doi.org/10.22331/q-2018-08-06-79
[ 28 ] 4 “Hoja de ruta cuántica de IBM”. [En línea]. Disponible: 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 y S. Herbert, "Codificación de red lineal cuántica para la distribución de entrelazamiento en arquitecturas restringidas", Quantum, vol. 4, pág. 356, noviembre de 2020. [En línea]. Disponible: http://doi.org/10.22331/q-2020-11-01-356 0pt.
https://doi.org/10.22331/q-2020-11-01-356
[ 30 ] S. Herbert y N. de Beaudrap, “Método de funcionamiento de un sistema de procesamiento de información cuántica. Solicitud de patente de EE. UU. n.° 17/064,980”, 2020.
Citado por
[1] Dylan Herman, Cody Googin, Xiaoyuan Liu, Alexey Galda, Ilya Safro, Yue Sun, Marco Pistoia y Yuri Alexeev, “A Survey of Quantum Computing for Finance”, arXiv: 2201.02773.
[2] Kirill Plekhanov, Matthias Rosenkranz, Mattia Fiorentini y Michael Lubasch, “Estimación de amplitud cuántica variacional”, arXiv: 2109.03687.
[3] MC Braun, T. Decker, N. Hegemann y SF Kerstan, "Error Resilient Quantum Amplitude Estimation from Parallel Quantum Phase Estimation", arXiv: 2204.01337.
[4] Garrett T. Floyd, David P. Landau y Michael R. Geller, "Algoritmo cuántico para el muestreo de Wang-Landau", arXiv: 2208.09543.
[5] Koichi Miyamoto, “Algoritmo cuántico para el cálculo de las contribuciones de riesgo en una cartera de crédito”, arXiv: 2201.11394.
[6] Koichi Miyamoto, “Valoración de opciones de Bermudas mediante estimación de amplitud cuántica e interpolación de Chebyshev”, arXiv: 2108.09014.
[7] Koichi Miyamoto, “Algoritmos cuánticos para diferenciación numérica de valores esperados con respecto a parámetros”, Procesamiento de información cuántica 21 3, 109 (2022).
Las citas anteriores son de ANUNCIOS SAO / NASA (última actualización exitosa 2022-09-29 13:41:12). La lista puede estar incompleta ya que no todos los editores proporcionan datos de citas adecuados y completos.
No se pudo recuperar Crossref citado por datos durante el último intento 2022-09-29 13:41:10: No se pudieron obtener los datos citados por 10.22331 / q-2022-09-29-823 de Crossref. Esto es normal si el DOI se registró recientemente.
Este documento se publica en Quantum bajo el Creative Commons Reconocimiento 4.0 Internacional (CC BY 4.0) licencia. Los derechos de autor permanecen con los titulares de derechos de autor originales, como los autores o sus instituciones.
