Estimación de fase variacional con avance rápido variacional

Estimación de fase variacional con avance rápido variacional

Maria-Andreea Filip1,2, David Muñoz Ramo1y Nathan Fitzpatrick1

1Quantinuum, 13-15 Hills Road, CB2 1NL, Cambridge, Reino Unido
2Yusuf Hamied Departamento de Química, Universidad de Cambridge, Cambridge, Reino Unido

¿Encuentra este documento interesante o quiere discutirlo? Scite o deje un comentario en SciRate.

Resumen

Los métodos de diagonalización subespacial han aparecido recientemente como medios prometedores para acceder al estado fundamental y a algunos estados excitados de los hamiltonianos moleculares mediante la diagonalización clásica de pequeñas matrices, cuyos elementos pueden obtenerse eficientemente mediante una computadora cuántica. El algoritmo de estimación de fase cuántica variacional (VQPE) propuesto recientemente utiliza una base de estados evolucionados en tiempo real, para los cuales los valores propios de energía se pueden obtener directamente de la matriz unitaria $U=e^{-iH{Delta}t}$, que se puede calcular con un costo lineal en el número de estados utilizados. En este artículo, informamos una implementación basada en circuitos de VQPE para sistemas moleculares arbitrarios y evaluamos su rendimiento y costos para las moléculas $H_2$, $H_3^+$ y $H_6$. También proponemos utilizar el reenvío rápido variacional (VFF) para disminuir la profundidad cuántica de los circuitos de evolución del tiempo para su uso en VQPE. Mostramos que la aproximación proporciona una buena base para la diagonalización hamiltoniana incluso cuando su fidelidad a los estados evolucionados en el tiempo real es baja. En el caso de alta fidelidad, mostramos que la U unitaria aproximada se puede diagonalizar, preservando el costo lineal del VQPE exacto.

Uno de los campos prometedores en los que los ordenadores cuánticos pueden tener impacto es la química cuántica y, en particular, el problema de la simulación hamiltoniana y la preparación del estado fundamental. Los métodos de diagonalización subespacial son un enfoque para obtener la función de onda combinando ambas técnicas. En estos enfoques, los estados se generan mediante la aplicación repetida de algún operador y la matriz hamiltoniana sobre esta base se mide utilizando un dispositivo cuántico. Luego se diagonaliza clásicamente para obtener valores propios y vectores propios aproximados del hamiltoniano.

Este trabajo se basa en el algoritmo de estimación de fase cuántica variacional (VQPE), que utiliza el operador de evolución del tiempo para generar estados base, que tienen una serie de propiedades matemáticamente convenientes. Entre ellas, las funciones propias se pueden calcular a partir de la matriz del propio operador de evolución temporal, que tiene un número lineal de elementos distintos para una cuadrícula de tiempo uniforme. Sin embargo, los enfoques convencionales para expresar el operador de evolución del tiempo en un dispositivo cuántico, como la evolución del tiempo trotterizada, conducen a circuitos cuánticos intratablemente profundos para los hamiltonianos de la química.

Combinamos este método con el enfoque Variational Fast Forwarding (VFF), que genera una aproximación de departamento de circuito constante al operador de evolución temporal. Mostramos que el método converge bien incluso cuando la aproximación VFF no es extremadamente precisa. Cuando lo es, puede aprovechar las mismas propiedades de reducción de costos que el algoritmo VQPE original, lo que hace que el algoritmo sea mucho más adaptable al hardware NISQ.

► datos BibTeX

► referencias

[ 1 ] Juan Preskill. “Computación cuántica en la era NISQ y más allá”. Cuántica 2, 79 (2018).
https:/​/​doi.org/​10.22331/​q-2018-08-06-79

[ 2 ] Alberto Peruzzo, Jarrod McClean, Peter Shadbolt, Man-Hong Yung, Xiao-Qi Zhou, Peter J Love, Alán Aspuru-Guzik y Jeremy L O'Brien. "Un solucionador de valores propios variacionales en un procesador cuántico fotónico". Nat. Comunitario. 5, 4213 (2014).
https: / / doi.org/ 10.1038 / ncomms5213

[ 3 ] PJJ O'Malley, R. Babbush, ID Kivlichan, J. Romero, JR McClean, R. Barends, J. Kelly, P. Roushan, A. Tranter, N. Ding, B. Campbell, Y. Chen, Z. Chen , B. Chiaro, A. Dunsworth, AG Fowler, E. Jeffrey, E. Lucero, A. Megrant, JY Mutus, M. Neeley, C. Neill, C. Quintana, D. Sank, A. Vainsencher, J. Wenner , TC White, PV Coveney, PJ Love, H. Neven, A. Aspuru-Guzik y JM Martinis. “Simulación cuántica escalable de energías moleculares”. física Rev. X 6, 031007 (2016).
https: / / doi.org/ 10.1103 / PhysRevX.6.031007

[ 4 ] Cornelius Hempel, Christine Maier, Jonathan Romero, Jarrod McClean, Thomas Monz, Heng Shen, Petar Jurcevic, Ben P. Lanyon, Peter Love, Ryan Babbush, Alán Aspuru-Guzik, Rainer Blatt y Christian F. Roos. "Cálculos de química cuántica en un simulador cuántico de iones atrapados". Física. Rev. X 8, 031022 (2018).
https: / / doi.org/ 10.1103 / PhysRevX.8.031022

[ 5 ] Sam McArdle, Tyson Jones, Suguru Endo, Ying Li, Simon C. Benjamin y Xiao Yuan. “Simulación cuántica variacional basada en ansatz de la evolución del tiempo imaginario”. npj Información cuántica. 5, 75 (2019).
https:/​/​doi.org/​10.1038/​s41534-019-0187-2

[ 6 ] Robert M. Parrish y Peter L. McMahon. “Diagonalización del filtro cuántico: autodescomposición cuántica sin estimación completa de la fase cuántica” (2019). arXiv:1909.08925.
arXiv: 1909.08925

[ 7 ] Y Yu Kitaev. “Las mediciones cuánticas y el problema del estabilizador abeliano” (1995). arXiv:quant-ph/​9511026.
arXiv: quant-ph / 9511026

[ 8 ] Alán Aspuru-Guzik, Anthony D. Dutoi, Peter J. Love y Martin Head-Gordon. “Química: Computación cuántica simulada de energías moleculares”. Ciencia 309, 1704-1707 (2005).
https: / / doi.org/ 10.1126 / science.1113479

[ 9 ] Katherine Klymko, Carlos Mejuto-Zaera, Stephen J. Cotton, Filip Wudarski, Miroslav Urbanek, Diptarka Hait, Martin Head-Gordon, K. Birgitta Whaley, Jonathan Moussa, Nathan Wiebe, Wibe A. de Jong y Norm M. Tubman. “Evolución en tiempo real de estados propios hamiltonianos ultracompactos en hardware cuántico”. PRX Quantum 3, 020323 (2022).
https: / / doi.org/ 10.1103 / PRXQuantum.3.020323

[ 10 ] Jarrod R. McClean, Mollie E. Kimchi-Schwartz, Jonathan Carter y Wibe A. de Jong. “Jerarquía híbrida cuántica-clásica para la mitigación de la decoherencia y determinación de estados excitados”. física Rev. A 95, 042308 (2017).
https: / / doi.org/ 10.1103 / PhysRevA.95.042308

[ 11 ] William J Huggins, Joonho Lee, Unpil Baek, Bryan O'Gorman y K Birgitta Whaley. "Un solucionador propio cuántico variacional no ortogonal". Nuevo J. Phys. 22 (2020). arXiv:1909.09114.
https: / / doi.org/ 10.1088 / 1367-2630 / ab867b
arXiv: 1909.09114

[ 12 ] Mario Motta, Chong Sun, Adrian TK Tan, Matthew J. O'Rourke, Erika Ye, Austin J. Minnich, Fernando GSL Brandão y Garnet Kin-Lic Chan. "Determinación de estados propios y estados térmicos en una computadora cuántica utilizando la evolución del tiempo imaginario cuántico". Nat. Física. 16, 231 (2020).
https:/​/​doi.org/​10.1038/​s41567-019-0704-4

[ 13 ] Nicholas H. Stair, Renke Huang y Francesco A. Evangelista. "Un algoritmo krylov cuántico de referencia múltiple para electrones fuertemente correlacionados". J. Chem. Cálculo de la teoría. 16, 2236–2245 (2020).
https: / / doi.org/ 10.1021 / acs.jctc.9b01125

[ 14 ] Cristian L. Cortés y Stephen K. Gray. “Algoritmos subespaciales Quantum krylov para la estimación de energía en estado excitado y terrestre”. física Rev. A 105, 022417 (2022).
https: / / doi.org/ 10.1103 / PhysRevA.105.022417

[ 15 ] GH Golub y CF Van Loan. “Cálculos matriciales”. El libro de bolsillo académico de North Oxford. Académico del norte de Oxford. (1983).
https: / / doi.org/ 10.56021 / 9781421407944

[ 16 ] Cristina Cı̂rstoiu, Zoë Holmes, Joseph Iosue, Lukasz Cincio, Patrick J Coles y Andrew Sornborger. “Avance rápido variacional para simulación cuántica más allá del tiempo de coherencia”. npj Inf. cuántica. 6, 82 (2020).
https:/​/​doi.org/​10.1038/​s41534-020-00302-0

[ 17 ] Joe Gibbs, Kaitlin Gili, Zoë Holmes, Benjamin Commeau, Andrew Arrasmith, Lukasz Cincio, Patrick J. Coles y Andrew Sornborger. “Simulaciones de larga duración con alta fidelidad en hardware cuántico” (2021). arXiv:2102.04313.
arXiv: 2102.04313

[ 18 ] A. Krylov. “La resolución numérica de la ecuación sirve para determinar las preguntas mecánicas aplicadas a las frecuencias de pequeñas oscilaciones de los sistemas materiales”. Toro. Acad. Ciencia. URSS 1931, 491–539 (1931).

[ 19 ] P. Jordan y E. Wigner. “Über das Paulische Äquivalenzverbot”. Z. Phys. 47, 631–651 (1928).
https: / / doi.org/ 10.1007 / BF01331938

[ 20 ] Sergey B. Bravyi y Alexei Yu Kitaev. “Computación cuántica fermiónica”. Ana. Física. 298, 210–226 (2002).
https: / / doi.org/ 10.1006 / aphy.2002.6254

[ 21 ] Alexander Cowtan, Silas Dilkes, Ross Duncan, Will Simmons y Seyon Sivarajah. “Síntesis de dispositivos de fase para circuitos poco profundos”. EPTCS 318, 213–228 (2020).
https: / / doi.org/ 10.4204 / EPTCS.318.13

[ 22 ] Hans Hon Sang Chan, David Muñoz Ramo y Nathan Fitzpatrick. “Simulación de dinámica no unitaria mediante procesamiento de señales cuánticas con codificación de bloques unitarios” (2023). arXiv:2303.06161.
arXiv: 2303.06161

[ 23 ] Bryan T. Gard, Linghua Zhu, George S. Barron, Nicholas J. Mayhall, Sophia E. Economou y Edwin Barnes. "Circuitos eficientes de preparación de estados que preservan la simetría para el algoritmo de resolución propia cuántica variacional". npj Inf. cuántica. 6, 10 (2020).
https:/​/​doi.org/​10.1038/​s41534-019-0240-1

[ 24 ] Kyle Polonia, Kerstin Beer y Tobias J. Osborne. “No hay almuerzo gratis para el aprendizaje automático cuántico” (2020).

[ 25 ] Colaboradores de Qiskit. “Qiskit: un marco de código abierto para la computación cuántica” (2023).

[ 26 ] Andrew Tranter, Cono Di Paola, David Zsolt Manrique, David Muñoz Ramo, Duncan Gowland, Evgeny Plekhanov, Gabriel Greene-Diniz, Georgia Christopoulou, Georgia Prokopiou, Harry Keen, Iakov Polyak, Irfan Khan, Jerzy Pilipczuk, Josh Kirsopp, Kentaro Yamamoto, María Tudorovskaya, Michal Krompiec, Michelle Sze y Nathan Fitzpatrick. “InQuanto: Química Computacional Cuántica” (2022). Versión 2.

[ 27 ] DC Liu y J Nocedal. "Sobre el método bfgs de memoria limitada para optimización a gran escala". Matemáticas. Programa. 45, 503–528 (1989).
https: / / doi.org/ 10.1007 / BF01589116

[ 28 ] Kaoru Mizuta, Yuya O. Nakagawa, Kosuke Mitarai y Keisuke Fujii. "Compilación cuántica variacional local de dinámica hamiltoniana a gran escala". PRX Cuántico 3, 040302 (2022). URL: https://​/​doi.org/​10.1103/​PRXQuantum.3.040302.
https: / / doi.org/ 10.1103 / PRXQuantum.3.040302

[ 29 ] Norbert M. Linke, Dmitri Maslov, Martin Roetteler, Shantanu Debnath, Caroline Figgatt, Kevin A. Landsman, Kenneth Wright y Christopher Monroe. “Comparación experimental de dos arquitecturas de computación cuántica”. PNAS 114, 3305–3310 (2017).
https: / / doi.org/ 10.1073 / pnas.1618020114

[ 30 ] Andrew M. Childs, Yuan Su, Minh C. Tran, Nathan Wiebe y Shuchen Zhu. “Teoría del error del trotón con escalado del conmutador”. física Rev. X 11, 011020 (2021).
https: / / doi.org/ 10.1103 / PhysRevX.11.011020

[ 31 ] Yosi Atia y Dorit Aharonov. “Avance rápido de hamiltonianos y mediciones exponencialmente precisas”. Nat. Comunitario. 8, 1572 (2017).
https:/​/​doi.org/​10.1038/​s41467-017-01637-7

[ 32 ] Kentaro Yamamoto, Samuel Duffield, Yuta Kikuchi y David Muñoz Ramo. “Demostración de la estimación de fase cuántica bayesiana con detección de errores cuánticos” (2023). arXiv:2306.16608.
https: / / doi.org/ 10.1103 / PhysRevResearch.6.013221
arXiv: 2306.16608

[ 33 ] D. Jaksch, JI Cirac, P. Zoller, SL Rolston, R. Côté y MD Lukin. “Puertas cuánticas rápidas para átomos neutros”. Física. Rev. Lett. 85, 2208–2211 (2000).
https: / / doi.org/ 10.1103 / PhysRevLett.85.2208

[ 34 ] Edward Farhi, Jeffrey Goldstone, Sam Gutmann y Michael Sipser. “Computación cuántica por evolución adiabática” (2000). arXiv:quant-ph/0001106.
arXiv: quant-ph / 0001106

[ 35 ] Edward Farhi, Jeffrey Goldstone, Sam Gutmann, Joshua Lapan, Andrew Lundgren y Daniel Preda. "Un algoritmo de evolución adiabática cuántica aplicado a instancias aleatorias de un problema np-completo". Ciencia 292, 472–475 (2001).
https: / / doi.org/ 10.1126 / science.1057726

Citado por

[1] Francois Jamet, Connor Lenihan, Lachlan P. Lindoy, Abhishek Agarwal, Enrico Fontana, Baptiste Anselme Martin e Ivan Rungger, "Solucionador de impurezas de Anderson que integra métodos de redes tensoriales con computación cuántica", arXiv: 2304.06587, (2023).

Las citas anteriores son de ANUNCIOS SAO / NASA (última actualización exitosa 2024-03-13 11:18:50). 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 2024-03-13 11:18:49: No se pudieron obtener los datos citados por 10.22331 / q-2024-03-13-1278 de Crossref. Esto es normal si el DOI se registró recientemente.

Sello de tiempo:

Mas de Diario cuántico