1Departamento de Ciência da Computação, Universidade do Texas em Austin, Austin, TX 78712, EUA.
2Zapata Computing Inc., Boston, MA 02110, EUA.
Acha este artigo interessante ou deseja discutir? Scite ou deixe um comentário no SciRate.
Sumário
Um esforço significativo na computação quântica aplicada tem sido dedicado ao problema da estimativa de energia do estado fundamental para moléculas e materiais. No entanto, para muitas aplicações de valor prático, propriedades adicionais do estado fundamental devem ser estimadas. Isso inclui as funções de Green usadas para calcular o transporte de elétrons em materiais e as matrizes de densidade reduzida de uma partícula usadas para calcular dipolos elétricos de moléculas. Neste artigo, propomos um algoritmo híbrido quântico-clássico para estimar eficientemente tais propriedades do estado fundamental com alta precisão usando circuitos quânticos de baixa profundidade. Fornecemos uma análise de vários custos (repetições de circuito, tempo máximo de evolução e tempo de execução total esperado) em função da precisão do alvo, intervalo espectral e sobreposição inicial do estado fundamental. Este algoritmo sugere uma abordagem concreta para o uso de computadores quânticos tolerantes a falhas iniciais para realizar cálculos moleculares e de materiais relevantes para a indústria.
Resumo popular
► dados BibTeX
► Referências
[1] Yudong Cao, Jhonathan Romero e Alán Aspuru-Guzik. “Potencial da computação quântica para descoberta de drogas”. 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 quântica na era da computação quântica”. Revisões químicas 119, 10856-10915 (2019).
https: / / doi.org/ 10.1021 / acs.chemrev.8b00803
[3] Alán Aspuru-Guzik, Anthony D Dutoi, Peter J Love e Martin Head-Gordon. “Computação quântica simulada de energias moleculares”. Ciência 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 e Jeremy L O'brien. "Um solucionador de autovalor variacional em um processador quântico fotônico". Comunicações da natureza 5, 1–7 (2014).
https: / / doi.org/ 10.1038 / ncomms5213
[5] Yigal Meir e Ned S Wingreen. “Fórmula de Landauer para a corrente através de uma região de elétrons interagindo”. Cartas de revisão física 68, 2512 (1992).
https: / / doi.org/ 10.1103 / PhysRevLett.68.2512
[6] Frank Jensen. “Introdução à Química Computacional”. John Wiley & Filhos. (2017).
[7] Thomas E O'Brien, Bruno Senjean, Ramiro Sagastizabal, Xavier Bonet-Monroig, Alicja Dutkiewicz, Francesco Buda, Leonardo DiCarlo e Lucas Visscher. “Calculando derivados de energia para química quântica em um computador quântico”. npj Informações Quânticas 5, 1–12 (2019).
https://doi.org/10.1038/s41534-019-0213-4
[8] Andris Amboinis. “Sobre problemas físicos que são um pouco mais difíceis que qma”. Em 2014 IEEE 29ª Conferência sobre Complexidade Computacional (CCC). Páginas 32–43. (2014).
https: / / doi.org/ 10.1109 / CCC.2014.12
[9] Sevag Gharibian e Justin Yirka. “A complexidade de simular medições locais em sistemas quânticos”. Quantum 3, 189 (2019).
https://doi.org/10.22331/q-2019-09-30-189
[10] Sevag Gharibian, Stephen Piddock e Justin Yirka. “Classes de Complexidade do Oracle e Medições Locais em Hamiltonianos Físicos”. Em Christophe Paul e Markus Bläser, editores, 37th International Symposium on Theoretical Aspects of Computer Science (STACS 2020). Volume 154 de Leibniz International Proceedings in Informatics (LIPIcs), páginas 20:1–20:37. Dagstuhl, Alemanha (2020). Schloss Dagstuhl–Leibniz-Zentrum für Informatik.
https: / / doi.org/ 10.4230 / LIPIcs.STACS.2020.20
[11] David Poulin e Pawel Wocjan. “Preparando estados fundamentais de sistemas quânticos de muitos corpos em um computador quântico”. Cartas de revisão física 102, 130503 (2009).
https: / / doi.org/ 10.1103 / PhysRevLett.102.130503
[12] Yimin Ge, Jordi Tura e J Ignacio Cirac. “Preparação mais rápida do estado fundamental e estimativa de energia do solo de alta precisão com menos qubits”. Journal of Mathematical Physics 60, 022202 (2019).
https: / / doi.org/ 10.1063 / 1.5027484
[13] Lin Lin e Yu Tong. “Preparação do estado fundamental quase ideal”. Quantum 4, 372 (2020).
https://doi.org/10.22331/q-2020-12-14-372
[14] Sam McArdle, Alexander Mayorov, Xiao Shan, Simon Benjamin e Xiao Yuan. “Simulação quântica digital de vibrações moleculares”. Ciência química 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 e Jhonathan Romero. “Identificando desafios para a vantagem quântica prática por meio da estimativa de recursos: o obstáculo de medição no autosolver quântico variacional” (2020). arXiv:2012.04001.
arXiv: 2012.04001
[16] Guoming Wang, Dax Enshan Koh, Peter D Johnson e Yudong Cao. “Minimizando o tempo de execução de estimativa em computadores quânticos barulhentos”. 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 e Hartmut Neven. “Foco além das acelerações quadráticas para obter vantagem quântica corrigida por erros”. PRX Quantum 2, 010103 (2021).
https: / / doi.org/ 10.1103 / PRXQuantum.2.010103
[18] Kyle EC Booth, Bryan O'Gorman, Jeffrey Marshall, Stuart Hadfield e Eleanor Rieffel. “Programação de restrição quântica acelerada”. Quantum 5, 550 (2021).
https://doi.org/10.22331/q-2021-09-28-550
[19] Conde T Campbell. “Simulações precoces tolerantes a falhas do modelo hubbard”. Ciência e Tecnologia Quântica 7, 015007 (2021).
https: / / doi.org/ 10.1088 / 2058-9565 / ac3110
[20] Lin Lin e Yu Tong. “Estimativa de energia do estado fundamental limitada por Heisenberg para os primeiros computadores quânticos tolerantes a falhas”. PRX Quantum 3, 010318 (2022).
https: / / doi.org/ 10.1103 / PRXQuantum.3.010318
[21] David Layden. “Erro do trotador de primeira ordem de uma perspectiva de segunda ordem”. Física Rev. Lett. 128, 210501 (2022).
https: / / doi.org/ 10.1103 / PhysRevLett.128.210501
[22] Rolando D Somma. “Estimativa de autovalor quântico via análise de séries temporais”. New Journal of Physics 21, 123025 (2019).
https://doi.org/10.1088/1367-2630/ab5c60
[23] Laura Clinton, Johannes Bausch, Joel Klassen e Toby Cubitt. “Estimativa de fase de hamiltonianos locais em hardware nisq” (2021). arXiv:2110.13584.
arXiv: 2110.13584
[24] Patrick Rall. "Algoritmos quânticos coerentes mais rápidos para estimativa de fase, energia e amplitude". Quantum 5, 566 (2021).
https://doi.org/10.22331/q-2021-10-19-566
[25] Dominic W Berry, Andrew M Childs, Richard Cleve, Robin Kothari e Rolando D Somma. “Simulando a dinâmica hamiltoniana com uma série de Taylor truncada”. Cartas de revisão 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. "Simulação hamiltoniana ideal por processamento de sinal quântico". Cartas de revisão física 118, 010501 (2017).
https: / / doi.org/ 10.1103 / PhysRevLett.118.010501
[27] Andrew M Childs, Dmitri Maslov, Yunseong Nam, Neil J Ross e Yuan Su. “Rumo à primeira simulação quântica com aceleração quântica”. Anais da Academia Nacional de Ciências 115, 9456-9461 (2018).
https: / / doi.org/ 10.1073 / pnas.1801723115
[28] Guang Hao Low e Isaac L Chuang. “Simulação Hamiltoniana por qubitização”. Quantum 3, 163 (2019).
https://doi.org/10.22331/q-2019-07-12-163
[29] Emanuel Knill, Gerardo Ortiz, and Rolando D Somma. “Medições quânticas ótimas de valores esperados de observáveis”. Revisão Física A 75, 012328 (2007).
https: / / doi.org/ 10.1103 / PhysRevA.75.012328
[30] James D. Watson, Johannes Bausch e Sevag Gharibian. “A complexidade dos problemas translacionalmente invariáveis além das energias do 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 e Jeremy L O'brien. "Um solucionador de autovalor variacional em um processador quântico fotônico". Comunicações da natureza 5, 1–7 (2014).
https: / / doi.org/ 10.1038 / ncomms5213
[32] Jarrod R McClean, Jonathan Romero, Ryan Babbush e Alán Aspuru-Guzik. "A teoria dos algoritmos quântico-clássicos híbridos variacionais". New Journal of Physics 18, 023023 (2016).
https://doi.org/10.1088/1367-2630/18/2/023023
[33] Átila Szabo e Neil S Ostlund. “Química quântica moderna: introdução à teoria avançada da estrutura eletrônica”. Corporação Courier. (2012).
[34] Sevag Gharibian e François Le Gall. “Desquantizando a transformação quântica de valor singular: dureza e aplicações à química quântica e a conjectura quântica pcp”. In Proceedings of the 54th Annual ACM SIGACT Symposium on Theory of Computing. Páginas 19–32. (2022).
https: / / doi.org/ 10.1145 / 3519935.3519991
[35] Shantanav Chakraborty, András Gilyén e Stacey Jeffery. “O poder dos poderes da matriz codificada em bloco: técnicas de regressão aprimoradas por meio de simulação hamiltoniana mais rápida”. Em Christel Baier, Ioannis Chatzigiannakis, Paola Flocchini e Stefano Leonardi, editores, 46th International Colloquium on Automata, Languages and Programming (ICALP 2019). Volume 132 de Leibniz International Proceedings in Informatics (LIPIcs), páginas 33:1–33:14. Dagstuhl, Alemanha (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 e Nathan Wiebe. “Transformação de valor singular quântico e além: melhorias exponenciais para aritmética de matriz quântica”. In Proceedings of the 51st Annual ACM SIGACT Symposium on Theory of Computing. Páginas 193–204. (2019).
https: / / doi.org/ 10.1145 / 3313276.3316366
[37] Patrick Rall. “Algoritmos quânticos para estimar quantidades físicas usando codificações de bloco”. Revisão Física A 102, 022408 (2020).
https: / / doi.org/ 10.1103 / PhysRevA.102.022408
[38] Yu Tong, Dong An, Nathan Wiebe e Lin Lin. “Inversão rápida, solucionadores de sistemas lineares quânticos pré-condicionados, computação de função verde rápida e avaliação rápida de funções de matriz”. Revisão 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 e Jeannette M Garcia. "Computação quântica de produtos dominantes em baterias de lítio-enxofre". The Journal of Chemical Physics 154, 134115 (2021).
https: / / doi.org/ 10.1063 / 5.0044068
[40] Trygve Helgaker, Poul Jorgensen e Jeppe Olsen. “Teoria da estrutura eletrônica molecular”. John Wiley & Filhos. (2014).
https: / / doi.org/ 10.1002 / 9781119019572
[41] Jacob T Seeley, Martin J Richard e Peter J Love. “A transformação bravyi-kitaev para computação quântica de estrutura eletrônica”. The Journal of Chemical Physics 137, 224109 (2012).
https: / / doi.org/ 10.1063 / 1.4768229
[42] Aram W Harrow, Avinatan Hassidim e Seth Lloyd. “Algoritmo quântico para sistemas lineares de equações”. Cartas de revisão física 103, 150502 (2009).
https: / / doi.org/ 10.1103 / PhysRevLett.103.150502
[43] Andrew M Childs, Robin Kothari e Rolando D Somma. “Algoritmo quântico para sistemas de equações lineares com dependência exponencialmente melhorada da precisão”. 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, and Patrick J. Coles. “Solucionador linear quântico variacional” (2019). arXiv:1909.05820.
arXiv: 1909.05820
[45] Hsin-Yuan Huang, Kishor Bharti e Patrick Rebentrost. “Algoritmos quânticos de curto prazo para sistemas lineares de equações com funções de perda de regressão”. New Journal of Physics 23, 113021 (2021).
https:///doi.org/10.1088/1367-2630/ac325f
[46] Yiğit Subaşı, Rolando D Somma, and Davide Orsucci. “Algoritmos quânticos para sistemas de equações lineares inspirados na computação quântica adiabática”. Cartas de revisão física 122, 060504 (2019).
https: / / doi.org/ 10.1103 / PhysRevLett.122.060504
[47] Dong An e Lin Lin. “Solucionador de sistema linear quântico baseado em computação quântica adiabática otimizada no tempo e algoritmo de otimização aproximada quântica”. Transações ACM em Computação Quântica 3 (2022).
https: / / doi.org/ 10.1145 / 3498331
[48] Lin Lin e Yu Tong. "Filtragem de autoestado quântico baseada em polinômios ideais com aplicação à resolução de sistemas lineares quânticos". Quantum 4, 361 (2020).
https://doi.org/10.22331/q-2020-11-11-361
[49] Rolando D Somma e Sérgio Boixo. “Amplificação de gap espectral”. SIAM Journal on Computing 42, 593-610 (2013).
https: / / doi.org/ 10.1137 / 120871997
[50] Yosi Atia e Dorit Aharonov. “Avanço rápido de hamiltonianos e medições exponencialmente precisas”. Comunicações da natureza 8, 1–9 (2017).
https://doi.org/10.1038/s41467-017-01637-7
[51] Brielin Brown, Steven T Flammia e Norbert Schuch. “Dificuldade computacional de calcular a densidade de estados”. Cartas de revisão física 107, 040501 (2011).
https: / / doi.org/ 10.1103 / PhysRevLett.107.040501
[52] Stephen P Jordan, David Gosset e Peter J Love. "Quantum-merlin-arthur-problemas completos para hamiltonianos estoquásticos e matrizes de markov". Revisão Física A 81, 032331 (2010).
https: / / doi.org/ 10.1103 / PhysRevA.81.032331
[53] Sevag Gharibian e Jamie Sikora. “Conectividade do estado terrestre de hamiltonianos locais”. ACM Trans. Computar. Teoria 10 (2018).
https: / / doi.org/ 10.1145 / 3186587
[54] James D. Watson e Johannes Bausch. “A complexidade de aproximar pontos críticos de transições de fase quânticas” (2021). arXiv:2105.13350.
arXiv: 2105.13350
Citado por
[1] Pablo AM Casares, Roberto Campos, e MA Martin-Delgado, “TFermion: A non-Clifford gate cost assessment library of quantum phase estimation algoritmos for quantum chemistry”, Quântico 6, 768 (2022).
[2] Yu Tong, “Projetando algoritmos para estimar propriedades do estado fundamental nos primeiros computadores quânticos tolerantes a falhas”, Visualizações quânticas 6, 65 (2022).
[3] Yulong Dong, Lin Lin e Yu Tong, "Preparação do estado fundamental e estimativa de energia em computadores quânticos tolerantes a falhas precoces via transformação de autovalor quântico de matrizes unitárias", 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 e Jhonathan Romero, “Reducing the cost of energy estima in the variacional algoritmo de autosolver quântico com estimativa de amplitude robusta”, arXiv: 2203.07275.
[5] Guoming Wang, Sukin Sim e Peter D. Johnson, “Intensificadores de preparação de estado para computação quântica tolerante a falhas precoce”, arXiv: 2202.06978.
As citações acima são de Serviço citado por Crossref (última atualização com êxito em 2022-07-28 15:34:04) e SAO / NASA ADS (última atualização com êxito 2022-07-28 15:34:05). A lista pode estar incompleta, pois nem todos os editores fornecem dados de citação adequados e completos.
Este artigo é publicado na Quantum sob o Atribuição 4.0 do Creative Commons Internacional (CC BY 4.0) licença. Os direitos autorais permanecem com os detentores originais, como os autores ou suas instituições.
