1Departamento de Ciencias de la Computación, Universidad de Texas en Austin, Austin, TX 78712, EE. UU.
2Zapata Computing Inc., Boston, MA 02110, EE. UU.
¿Encuentra este documento interesante o quiere discutirlo? Scite o deje un comentario en SciRate.
Resumen
Se ha dedicado un esfuerzo significativo en la computación cuántica aplicada al problema de la estimación de la energía del estado fundamental para moléculas y materiales. Sin embargo, para muchas aplicaciones de valor práctico, se deben estimar propiedades adicionales del estado fundamental. Estos incluyen las funciones de Green utilizadas para calcular el transporte de electrones en los materiales y las matrices de densidad reducida de una partícula utilizadas para calcular los dipolos eléctricos de las moléculas. En este artículo, proponemos un algoritmo híbrido cuántico-clásico para estimar eficientemente tales propiedades del estado fundamental con alta precisión utilizando circuitos cuánticos de baja profundidad. Proporcionamos un análisis de varios costos (repeticiones del circuito, tiempo de evolución máximo y tiempo de ejecución total esperado) en función de la precisión del objetivo, la brecha espectral y la superposición del estado fundamental inicial. Este algoritmo sugiere un enfoque concreto para el uso de las primeras computadoras cuánticas tolerantes a fallas para realizar cálculos moleculares y de materiales relevantes para la industria.
Resumen popular
► datos BibTeX
► referencias
[ 1 ] Yudong Cao, Jhonathan Romero, and Alán Aspuru-Guzik. “Potencial de la computación cuántica para el descubrimiento de fármacos”. IBM Journal of Research and Development 62, 6–1 (2018).
https: / / doi.org/ 10.1147 / JRD.2018.2888987
[ 2 ] Yudong Cao, Jonathan Romero, Jonathan P Olson, Matthias Degroote, Peter D Johnson, Mária Kieferová, Ian D Kivlichan, Tim Menke, Borja Peropadre, Nicolas PD Sawaya, et al. “Química cuántica en la era de la computación cuántica”. Revisiones químicas 119, 10856–10915 (2019).
https: / / doi.org/ 10.1021 / acs.chemrev.8b00803
[ 3 ] Alan Aspuru-Guzik, Anthony D Dutoi, Peter J Love y Martin Head-Gordon. “Cómputo cuántico simulado de energías moleculares”. Ciencia 309, 1704–1707 (2005).
https: / / doi.org/ 10.1126 / science.1113479
[ 4 ] 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 valor propio variacional en un procesador cuántico fotónico". Comunicaciones de la naturaleza 5, 1–7 (2014).
https: / / doi.org/ 10.1038 / ncomms5213
[ 5 ] Yigal Meir y Ned S. Wingreen. "Fórmula de Landauer para la corriente a través de una región de electrones que interactúan". Cartas de revisión física 68, 2512 (1992).
https: / / doi.org/ 10.1103 / PhysRevLett.68.2512
[ 6 ] Frank Jensen. “Introducción a la química computacional”. John Wiley & Sons. (2017).
[ 7 ] Thomas E O'Brien, Bruno Senjean, Ramiro Sagastizabal, Xavier Bonet-Monroig, Alicja Dutkiewicz, Francesco Buda, Leonardo DiCarlo y Lucas Visscher. “Cálculo de derivadas de energía para química cuántica en una computadora cuántica”. npj Información cuántica 5, 1–12 (2019).
https://doi.org/10.1038/s41534-019-0213-4
[ 8 ] Andris Ambainis. “Sobre problemas físicos un poco más difíciles que qma”. En 2014 IEEE 29th Conference on Computational Complexity (CCC). Páginas 32–43. (2014).
https: / / doi.org/ 10.1109 / CCC.2014.12
[ 9 ] Sevag Gharibian y Justin Yirka. “La complejidad de simular medidas locales en sistemas cuánticos”. Cuántica 3, 189 (2019).
https://doi.org/10.22331/q-2019-09-30-189
[ 10 ] Sevag Gharibian, Stephen Piddock y Justin Yirka. “Clases de complejidad de Oracle y medidas locales en hamiltonianos físicos”. En Christophe Paul y Markus Bläser, editores, 37º Simposio Internacional sobre Aspectos Teóricos de la Informática (STACS 2020). Volumen 154 de Leibniz International Proceedings in Informatics (LIPIcs), páginas 20:1–20:37. Dagstuhl, Alemania (2020). Schloss Dagstuhl–Leibniz-Zentrum für Informatik.
https: / / doi.org/ 10.4230 / LIPIcs.STACS.2020.20
[ 11 ] David Poulin y Pawel Wocjan. “Preparación de estados fundamentales de sistemas cuánticos de muchos cuerpos en una computadora cuántica”. Cartas de revisión física 102, 130503 (2009).
https: / / doi.org/ 10.1103 / PhysRevLett.102.130503
[ 12 ] Yimin Ge, Jordi Tura, and J Ignacio Cirac. “Preparación más rápida del estado fundamental y estimación de energía del suelo de alta precisión con menos qubits”. Revista de Física Matemática 60, 022202 (2019).
https: / / doi.org/ 10.1063 / 1.5027484
[ 13 ] Lin Lin y Yu Tong. “Preparación casi óptima del estado fundamental”. Cuántica 4, 372 (2020).
https://doi.org/10.22331/q-2020-12-14-372
[ 14 ] Sam McArdle, Alexander Mayorov, Xiao Shan, Simon Benjamin y Xiao Yuan. “Simulación cuántica digital de vibraciones moleculares”. Ciencias químicas 10, 5725–5735 (2019).
https:///doi.org/10.1039/C9SC01313J
[ 15 ] Jérôme F. Gonthier, Maxwell D. Radin, Corneliu Buda, Eric J. Doskocil, Clena M. Abuan y Jhonathan Romero. “Identificación de desafíos hacia la ventaja cuántica práctica a través de la estimación de recursos: el obstáculo de la medición en el autosolvente cuántico variacional” (2020). arXiv:2012.04001.
arXiv: 2012.04001
[ 16 ] Guoming Wang, Dax Enshan Koh, Peter D Johnson y Yudong Cao. "Minimización del tiempo de ejecución de la estimación en computadoras cuánticas ruidosas". PRX Quantum 2, 010346 (2021).
https: / / doi.org/ 10.1103 / PRXQuantum.2.010346
[ 17 ] Ryan Babbush, Jarrod R McClean, Michael Newman, Craig Gidney, Sergio Boixo y Hartmut Neven. "Enfóquese más allá de las aceleraciones cuadráticas para obtener una ventaja cuántica con corrección de errores". PRX Quantum 2, 010103 (2021).
https: / / doi.org/ 10.1103 / PRXQuantum.2.010103
[ 18 ] Kyle EC Booth, Bryan O'Gorman, Jeffrey Marshall, Stuart Hadfield y Eleanor Rieffel. “Programación de restricciones aceleradas cuánticamente”. Cuántica 5, 550 (2021).
https://doi.org/10.22331/q-2021-09-28-550
[ 19 ] Earl T. Campbell. "Primeras simulaciones tolerantes a fallas del modelo hubbard". Ciencia y tecnología cuántica 7, 015007 (2021).
https: / / doi.org/ 10.1088 / 2058-9565 / ac3110
[ 20 ] Lin Lin y Yu Tong. "Estimación de energía del estado fundamental limitada por Heisenberg para las primeras computadoras cuánticas tolerantes a fallas". PRX Quantum 3, 010318 (2022).
https: / / doi.org/ 10.1103 / PRXQuantum.3.010318
[ 21 ] David Laden. “Error de trotón de primer orden desde una perspectiva de segundo orden”. física Rev. Lett. 128, 210501 (2022).
https: / / doi.org/ 10.1103 / PhysRevLett.128.210501
[ 22 ] Rolando D Somma. “Estimación de valores propios cuánticos mediante análisis de series temporales”. Nueva revista de física 21, 123025 (2019).
https://doi.org/10.1088/1367-2630/ab5c60
[ 23 ] Laura Clinton, Johannes Bausch, Joel Klassen y Toby Cubitt. “Estimación de fase de hamiltonianos locales en hardware nisq” (2021). arXiv:2110.13584.
arXiv: 2110.13584
[ 24 ] Patricio Rall. “Algoritmos cuánticos coherentes más rápidos para la estimación de fase, energía y amplitud”. Cuántica 5, 566 (2021).
https://doi.org/10.22331/q-2021-10-19-566
[ 25 ] Dominic W Berry, Andrew M Childs, Richard Cleve, Robin Kothari y Rolando D Somma. “Simulación de la dinámica hamiltoniana con una serie de Taylor truncada”. Cartas de revisión física 114, 090502 (2015). URL: doi.org/10.1103/PhysRevLett.114.090502.
https: / / doi.org/ 10.1103 / PhysRevLett.114.090502
[ 26 ] Guang Hao Low e Isaac L Chuang. “Simulación hamiltoniana óptima mediante procesamiento cuántico de señales”. Cartas de revisión física 118, 010501 (2017).
https: / / doi.org/ 10.1103 / PhysRevLett.118.010501
[ 27 ] Andrew M Childs, Dmitri Maslov, Yunseong Nam, Neil J Ross y Yuan Su. “Hacia la primera simulación cuántica con aceleración cuántica”. Actas de la Academia Nacional de Ciencias 115, 9456–9461 (2018).
https: / / doi.org/ 10.1073 / pnas.1801723115
[ 28 ] Guang Hao Low e Isaac L Chuang. “Simulación hamiltoniana por qubitización”. Cuántica 3, 163 (2019).
https://doi.org/10.22331/q-2019-07-12-163
[ 29 ] Emanuel Knill, Gerardo Ortiz, and Rolando D Somma. “Medidas cuánticas óptimas de los valores esperados de los observables”. Revisión Física A 75, 012328 (2007).
https: / / doi.org/ 10.1103 / PhysRevA.75.012328
[ 30 ] James D. Watson, Johannes Bausch y Sevag Gharibian. “La complejidad de los problemas invariantes traslacionalmente más allá de las energías del estado fundamental” (2020). arXiv:2012.12717.
arXiv: 2012.12717
[ 31 ] 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 valor propio variacional en un procesador cuántico fotónico". Comunicaciones de la naturaleza 5, 1–7 (2014).
https: / / doi.org/ 10.1038 / ncomms5213
[ 32 ] Jarrod R McClean, Jonathan Romero, Ryan Babbush y Alán Aspuru-Guzik. “La teoría de los algoritmos cuánticos-clásicos híbridos variacionales”. Nueva Revista de Física 18, 023023 (2016).
https://doi.org/10.1088/1367-2630/18/2/023023
[ 33 ] Attila Szabo y Neil S Ostlund. “Química cuántica moderna: introducción a la teoría de la estructura electrónica avanzada”. Corporación de mensajería. (2012).
[ 34 ] Sevag Gharibian y François Le Gall. "Descuantificación de la transformación del valor singular cuántico: dureza y aplicaciones a la química cuántica y la conjetura cuántica pcp". En Actas del 54º Simposio Anual ACM SIGACT sobre Teoría de la Computación. Páginas 19–32. (2022).
https: / / doi.org/ 10.1145 / 3519935.3519991
[ 35 ] Shantanav Chakraborty, András Gilyén y Stacey Jeffery. "El poder de los poderes de matriz codificados en bloque: técnicas de regresión mejoradas a través de una simulación hamiltoniana más rápida". En Christel Baier, Ioannis Chatzigiannakis, Paola Flocchini y Stefano Leonardi, editores, 46° Coloquio Internacional sobre Autómatas, Lenguajes y Programación (ICALP 2019). Volumen 132 de Leibniz International Proceedings in Informatics (LIPIcs), páginas 33:1–33:14. Dagstuhl, Alemania (2019). Schloss Dagstuhl–Leibniz-Zentrum fuer Informatik.
https: / / doi.org/ 10.4230 / LIPIcs.ICALP.2019.33
[ 36 ] András Gilyén, Yuan Su, Guang Hao Low y Nathan Wiebe. “Transformación cuántica de valores singulares y más allá: mejoras exponenciales para la aritmética de matrices cuánticas”. En Actas del 51° Simposio Anual ACM SIGACT sobre Teoría de la Computación. Páginas 193–204. (2019).
https: / / doi.org/ 10.1145 / 3313276.3316366
[ 37 ] Patricio Rall. “Algoritmos cuánticos para estimar cantidades físicas usando codificaciones de bloques”. Revisión Física A 102, 022408 (2020).
https: / / doi.org/ 10.1103 / PhysRevA.102.022408
[ 38 ] Yu Tong, Dong An, Nathan Wiebe y Lin Lin. “Inversión rápida, solucionadores de sistemas lineales cuánticos preacondicionados, cálculo rápido de la función de Green y evaluación rápida de funciones matriciales”. Revisión física A 104, 032422 (2021).
https: / / doi.org/ 10.1103 / PhysRevA.104.032422
[ 39 ] Julia E Rice, Tanvi P Gujarati, Mario Motta, Tyler Y Takeshita, Eunseok Lee, Joseph A Latone y Jeannette M García. “Cálculo cuántico de productos dominantes en baterías de litio-azufre”. Revista de física química 154, 134115 (2021).
https: / / doi.org/ 10.1063 / 5.0044068
[ 40 ] Trygve Helgaker, Poul Jorgensen y Jeppe Olsen. “Teoría de la estructura electrónica molecular”. John Wiley & Sons. (2014).
https: / / doi.org/ 10.1002 / 9781119019572
[ 41 ] Jacob T Seeley, Martin J Richard y Peter J Love. “La transformación bravyi-kitaev para el cálculo cuántico de la estructura electrónica”. El diario de física química 137, 224109 (2012).
https: / / doi.org/ 10.1063 / 1.4768229
[ 42 ] Aram W Harrow, Avinatan Hassidim y Seth Lloyd. “Algoritmo cuántico para sistemas lineales de ecuaciones”. Cartas de revisión física 103, 150502 (2009).
https: / / doi.org/ 10.1103 / PhysRevLett.103.150502
[ 43 ] Andrew M Childs, Robin Kothari y Rolando D Somma. “Algoritmo cuántico para sistemas de ecuaciones lineales con dependencia exponencialmente mejorada de la precisión”. SIAM Journal on Computing 46, 1920–1950 (2017).
https: / / doi.org/ 10.1137 / 16M1087072
[ 44 ] Carlos Bravo-Prieto, Ryan LaRose, M. Cerezo, Yigit Subasi, Lukasz Cincio y Patrick J. Coles. “Solucionador lineal cuántico variacional” (2019). arXiv:1909.05820.
arXiv: 1909.05820
[ 45 ] Hsin-Yuan Huang, Kishor Bharti y Patrick Rebentrost. “Algoritmos cuánticos a corto plazo para sistemas lineales de ecuaciones con funciones de pérdida de regresión”. Nueva revista de física 23, 113021 (2021).
https:///doi.org/10.1088/1367-2630/ac325f
[ 46 ] Yiğit Subaşı, Rolando D Somma y Davide Orsucci. “Algoritmos cuánticos para sistemas de ecuaciones lineales inspirados en la computación cuántica adiabática”. Cartas de revisión física 122, 060504 (2019).
https: / / doi.org/ 10.1103 / PhysRevLett.122.060504
[ 47 ] Dong An y Lin Lin. “Solucionador de sistemas lineales cuánticos basado en computación cuántica adiabática de tiempo óptimo y algoritmo de optimización cuántica aproximada”. Transacciones de ACM en computación cuántica 3 (2022).
https: / / doi.org/ 10.1145 / 3498331
[ 48 ] Lin Lin y Yu Tong. “Filtrado óptimo de estados propios cuánticos basado en polinomios con aplicación a la resolución de sistemas lineales cuánticos”. Cuántica 4, 361 (2020).
https://doi.org/10.22331/q-2020-11-11-361
[ 49 ] Rolando D Somma y Sergio Boixo. “Amplificación de la brecha espectral”. SIAM Journal on Computing 42, 593–610 (2013).
https: / / doi.org/ 10.1137 / 120871997
[ 50 ] Yosi Atia y Dorit Aharonov. “Avance rápido de hamiltonianos y medidas exponencialmente precisas”. Comunicaciones de la naturaleza 8, 1–9 (2017).
https://doi.org/10.1038/s41467-017-01637-7
[ 51 ] Brielin Brown, Steven T. Flammia y Norbert Schuch. “Dificultad computacional de computar la densidad de estados”. Cartas de revisión física 107, 040501 (2011).
https: / / doi.org/ 10.1103 / PhysRevLett.107.040501
[ 52 ] Stephen P Jordan, David Gosset y Peter J Love. “Problemas completos de Quantum-merlin-arthur para estoquásticas hamiltonianas y matrices de markov”. Revisión Física A 81, 032331 (2010).
https: / / doi.org/ 10.1103 / PhysRevA.81.032331
[ 53 ] Sevag Gharibian y Jamie Sikora. “Conectividad del estado del suelo de hamiltonianos locales”. ACM Trans. computar Teoría 10 (2018).
https: / / doi.org/ 10.1145 / 3186587
[ 54 ] James D. Watson y Johannes Bausch. “La complejidad de aproximar puntos críticos de transiciones de fase cuántica” (2021). arXiv:2105.13350.
arXiv: 2105.13350
Citado por
[1] Pablo AM Casares, Roberto Campos y MA Martin-Delgado, "TFermion: una biblioteca de evaluación de costos sin puerta de Clifford de algoritmos de estimación de fase cuántica para química cuántica", Cuántica 6, 768 (2022).
[2] Yu Tong, "Diseño de algoritmos para estimar las propiedades del estado fundamental en las primeras computadoras cuánticas tolerantes a fallas", Vistas cuánticas 6, 65 (2022).
[3] Yulong Dong, Lin Lin y Yu Tong, "Preparación del estado fundamental y estimación de energía en las primeras computadoras cuánticas tolerantes a fallas a través de la transformación de valores propios cuánticos de matrices unitarias", arXiv: 2204.05955.
[4] Peter D. Johnson, Alexander A. Kunitsa, Jérôme F. Gonthier, Maxwell D. Radin, Corneliu Buda, Eric J. Doskocil, Clena M. Abuan y Jhonathan Romero, “Reduciendo el costo de la estimación de energía en el modelo variacional algoritmo de resolución propia cuántica con estimación de amplitud robusta”, arXiv: 2203.07275.
[5] Guoming Wang, Sukin Sim y Peter D. Johnson, "Refuerzos de preparación del estado para la computación cuántica tolerante a fallas temprana", arXiv: 2202.06978.
Las citas anteriores son de Servicio citado por Crossref (última actualización exitosa 2022-07-28 15:34:04) y ANUNCIOS SAO / NASA (última actualización exitosa 2022-07-28 15:34:05). La lista puede estar incompleta ya que no todos los editores proporcionan datos de citas adecuados y completos.
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.
