Fórmulas mínimas de trotterização para um hamiltoniano dependente do tempo

Fórmulas mínimas de trotterização para um hamiltoniano dependente do tempo

Tatsuhiko N. Ikeda1,2,3, Asir Abrar4, Isaac L.Chuang5e Sho Sugiura4,6

1Centro RIKEN de Computação Quântica, Wako, Saitama 351-0198, Japão
2Departamento de Física, Universidade de Boston, Boston, Massachusetts 02215, EUA
3Instituto de Física do Estado Sólido, Universidade de Tóquio, Kashiwa, Chiba 277-8581, Japão
4Laboratório de Física e Informática, NTT Research, Inc., 940 Stewart Dr., Sunnyvale, Califórnia, 94085, EUA
5Departamento de Física, Departamento de Engenharia Elétrica e Ciência da Computação e Co-Design Center for Quantum Advantage, Massachusetts Institute of Technology, Cambridge, Massachusetts 02139, EUA
6Laboratório de Ciência Nuclear, Instituto de Tecnologia de Massachusetts, Cambridge, 02139, MA, EUA

Acha este artigo interessante ou deseja discutir? Scite ou deixe um comentário no SciRate.

Sumário

Quando um propagador de tempo $e^{delta t A}$ para duração $delta t$ consiste em duas partes não comutativas $A=X+Y$, a trotterização decompõe aproximadamente o propagador em um produto de exponenciais de $X$ e $Y$ . Várias fórmulas de trotterização foram utilizadas em computadores quânticos e clássicos, mas muito menos se sabe sobre a trotterização com o gerador dependente do tempo $A(t)$. Aqui, para $A(t)$ dado pela soma de dois operadores $X$ e $Y$ com coeficientes dependentes do tempo $A(t) = x(t) X + y(t) Y$, desenvolvemos um abordagem sistemática para derivar fórmulas de trotterização de alta ordem com o mínimo de exponenciais possíveis. Em particular, obtemos fórmulas de trotterização de quarta e sexta ordem envolvendo sete e quinze exponenciais, respectivamente, que não são mais do que aquelas para geradores independentes do tempo. Também construímos outra fórmula de quarta ordem que consiste em nove exponenciais com um coeficiente de erro menor. Finalmente, comparamos numericamente as fórmulas de quarta ordem em uma simulação hamiltoniana para uma cadeia quântica de Ising, mostrando que a fórmula 9-exponencial acompanha erros menores por porta quântica local do que a conhecida fórmula de Suzuki.

► dados BibTeX

► Referências

[1] Dong An, Di Fang e Lin Lin. Simulação hamiltoniana ilimitada dependente do tempo com escala de norma vetorial. Quantum, 5: 459, 2021. https:///​/​doi.org/​10.22331/​q-2021-05-26-459.
https:/​/​doi.org/​10.22331/​q-2021-05-26-459

[2] S. Blanes e PC Moan. Métodos práticos simpléticos particionados de Runge – Kutta e Runge – Kutta – Nyström. Journal of Computational and Applied Mathematics, 142 (2): 313–330, 2002. https:/​/​doi.org/​10.1016/​S0377-0427(01)00492-7.
https:/​/​doi.org/​10.1016/​S0377-0427(01)00492-7

[3] S. Blanes, F. Casas, JA Oteo e J. Ros. A expansão Magnus e algumas de suas aplicações. Relatórios de Física, 470 (5): 151–238, 2009. https://​/​doi.org/​10.1016/​j.physrep.2008.11.001.
https: / / doi.org/ 10.1016 / j.physrep.2008.11.001

[4] Sergey Bravyi, David P. DiVincenzo e Daniel Loss. Transformação de Schrieffer-Wolff para sistemas quânticos de muitos corpos. Anais de Física, 326 (10): 2793–2826, 2011. https://​/​doi.org/​10.1016/​j.aop.2011.06.004.
https: / / doi.org/ 10.1016 / j.aop.2011.06.004

[5] Andrew M. Childs, Yuan Su, Minh C. Tran, Nathan Wiebe e Shuchen Zhu. Teoria do erro de trotador com escala de comutador. Física. X, 11: 011020, 2021. https://doi.org/​10.1103/​PhysRevX.11.011020.
https: / / doi.org/ 10.1103 / PhysRevX.11.011020

[6] Etienne Forest e Ronald D. Ruth. Integração simplética de quarta ordem. Physica D: Fenômenos Não Lineares, 43 (1): 105–117, 1990. https:/​/​doi.org/​10.1016/​0167-2789(90)90019-L.
https:/​/​doi.org/​10.1016/​0167-2789(90)90019-L

[7] Naomichi Hatano e Masuo Suzuki. Encontrando fórmulas de produtos exponenciais de pedidos superiores, páginas 37–68. Springer Berlin Heidelberg, Berlim, Heidelberg, 2005. ISBN 978-3-540-31515-5. https://​/​doi.org/​10.1007/​11526216_2.
https: / / doi.org/ 10.1007 / 11526216_2

[8] J Huyghebaert e H De Raedt. Métodos de fórmula de produto para problemas de Schrodinger dependentes do tempo. Journal of Physics A: Mathematical and General, 23 (24): 5777, 1990. https:/​/​doi.org/​10.1088/​0305-4470/​23/​24/​019.
https:/​/​doi.org/​10.1088/​0305-4470/​23/​24/​019

[9] Tatsuhiko N. Ikeda e Keisuke Fujii. Trotter24: Uma trotterização adaptativa de tamanho de passo com precisão garantida para simulações hamiltonianas. arXiv:2307.05406, 2023. https://doi.org/​10.48550/​arXiv.2307.05406.
https://​/​doi.org/​10.48550/​arXiv.2307.05406
arXiv: 2307.05406

[10] A Iserles, A Marthinsen e SP Nørsett. Sobre a Implementação do Método das Séries Magnus para Equações Diferenciais Lineares. BIT Matemática Numérica, 39 (2): 281–304, 1999. https:/​/​doi.org/​10.1023/​A:1022393913721.
https: / / doi.org/ 10.1023 / A: 1022393913721

[11] Tobias Jahnke e Christian Lubich. Limites de erro para divisões de operadores exponenciais. BIT Matemática Numérica, 40 (4): 735–744, 2000. https://​/​doi.org/​10.1023/​A:1022396519656.
https: / / doi.org/ 10.1023 / A: 1022396519656

[12] Tósio Kato. Na fórmula do produto Trotter-Lie. Proceedings of the Japan Academy, 50 (9): 694–698, 1974. https://​/​doi.org/​10.3792/​pja/​1195518790.
https://​/​doi.org/​10.3792/​pja/​1195518790

[13] Guang Hao Low e Isaac L. Chuang. Simulação hamiltoniana ótima por processamento quântico de sinais. Física. Rev.
https: / / doi.org/ 10.1103 / PhysRevLett.118.010501

[14] Guang Hao Low e Nathan Wiebe. Simulação hamiltoniana na imagem de interação. arXiv:1805.00675, 2018. https://doi.org/​10.48550/​arXiv.1805.00675.
https://​/​doi.org/​10.48550/​arXiv.1805.00675
arXiv: 1805.00675

[15] John M. Martyn, Zane M. Rossi, Andrew K. Tan e Isaac L. Chuang. Grande Unificação de Algoritmos Quânticos. PRX Quantum, 2: 040203, 2021. https:///​/​doi.org/​10.1103/​PRXQuantum.2.040203.
https: / / doi.org/ 10.1103 / PRXQuantum.2.040203

[16] Kaoru Mizuta e Keisuke Fujii. Simulação hamiltoniana ótima para sistemas periódicos no tempo. Quantum, 7: 962, 2023. https:///​/​doi.org/​10.22331/​q-2023-03-28-962.
https:/​/​doi.org/​10.22331/​q-2023-03-28-962

[17] IP Omelyan, IM Mryglod e R Folk. Algoritmos otimizados do tipo Forest – Ruth e Suzuki para integração de movimento em sistemas de muitos corpos. Computer Physics Communications, 146 (2): 188–202, 2002. https:/​/​doi.org/​10.1016/​S0010-4655(02)00451-4.
https:/​/​doi.org/​10.1016/​S0010-4655(02)00451-4

[18] Johann Ostmeyer. Decomposições trotter otimizadas para computação clássica e quântica. Journal of Physics A: Mathematical and Theoretical, 56 (28): 285303, 2023. https:/​/​doi.org/​10.1088/​1751-8121/​acde7a.
https://​/​doi.org/​10.1088/​1751-8121/​acde7a

[19] David Poulin, Angie Qarry, Rolando Somma e Frank Verstraete. Simulação Quântica de Hamiltonianos Dependentes do Tempo e a Ilusão Conveniente do Espaço de Hilbert. Física. Rev.
https: / / doi.org/ 10.1103 / PhysRevLett.106.170501

[20] JR Schrieffer e PA Wolff. Relação entre os hamiltonianos de Anderson e Kondo. Física. Rev., 149: 491–492, 1966. https://doi.org/10.1103/​PhysRev.149.491.
https: / / doi.org/ 10.1103 / PhysRev.149.491

[21] Andrew T Sornborger, Phillip Stancil e Michael R Geller. Rumo à simulação quântica de dinâmica química baseada em portão pré-limiar: usando superfícies de energia potencial para simular colisões moleculares de poucos canais. Processamento de Informação Quântica, 17 (5): 106, 2018. https:///​/​doi.org/​10.1007/​s11128-018-1878-x.
https: / / doi.org/ 10.1007 / s11128-018-1878-x

[22] Masuo Suzuki. Decomposição fractal de operadores exponenciais com aplicações a teorias de muitos corpos e simulações de Monte Carlo. Cartas de Física A, 146 (6): 319–323, 1990. https:/​/​doi.org/​10.1016/​0375-9601(90)90962-N.
https:/​/​doi.org/​10.1016/​0375-9601(90)90962-N

[23] Masuo Suzuki. Teoria Geral da Decomposição de Exponenciais Ordenadas. Proceedings of the Japan Academy, Série B, 69 (7): 161–166, 1993. https:/​/​doi.org/​10.2183/​pjab.69.161.
https: / / doi.org/ 10.2183 / pjab.69.161

[24] HF Trotador. Sobre o Produto de Semigrupos de Operadores. Proceedings of the American Mathematical Society, 10 (4): 545–551, 1959. https:/​/​doi.org/​10.2307/​2033649.
https: / / doi.org/ 10.2307 / 2033649

[25] Jacob Watkins, Nathan Wiebe, Alessandro Roggero e Dean Lee. Simulação hamiltoniana dependente do tempo usando construções de relógio discreto. arXiv:2203.11353, 2022. https://doi.org/​10.48550/​arXiv.2203.11353.
https://​/​doi.org/​10.48550/​arXiv.2203.11353
arXiv: 2203.11353

[26] Nathan Wiebe, Dominic Berry, Peter Høyer e Barry C Sanders. Decomposições de ordem superior de exponenciais de operadores ordenados. Journal of Physics A: Mathematical and Theoretical, 43 (6): 065203, janeiro de 2010. https:/​/​doi.org/​10.1088/​1751-8113/​43/​6/​065203.
https:/​/​doi.org/​10.1088/​1751-8113/​43/​6/​065203

[27] Haruo Yoshida. Construção de integradores simpléticos de ordem superior. Cartas de Física A, 150 (5): 262–268, 1990. https:/​/​doi.org/​10.1016/​0375-9601(90)90092-3.
https:/​/​doi.org/​10.1016/​0375-9601(90)90092-3

[28] Hongzheng Zhao, Marin Bukov, Markus Heyl e Roderich Moessner. Tornando a troterização adaptativa e autocorretiva de energia para dispositivos nisq e muito mais. PRX Quantum, 4: 030319, 2023a. https://​/​doi.org/​10.1103/​PRXQuantum.4.030319.
https: / / doi.org/ 10.1103 / PRXQuantum.4.030319

[29] Hongzheng Zhao, Marin Bukov, Markus Heyl e Roderich Moessner. Trotterização adaptativa para dinâmica quântica hamiltoniana dependente do tempo usando leis de conservação instantâneas. arXiv:2307.10327, 2023b. https://​/​doi.org/​10.48550/​arXiv.2307.10327.
https://​/​doi.org/​10.48550/​arXiv.2307.10327
arXiv: 2307.10327

Citado por

[1] Hongzheng Zhao, Marin Bukov, Markus Heyl e Roderich Moessner, “Trotterização adaptativa para dinâmica quântica hamiltoniana dependente do tempo usando leis de conservação instantâneas”, arXiv: 2307.10327, (2023).

[2] Tatsuhiko N. Ikeda e Keisuke Fujii, “Trotter24: Uma trotterização adaptativa com precisão garantida para simulações hamiltonianas”, arXiv: 2307.05406, (2023).

[3] Pooja Siwach, Kaytlin Harrison e A. Baha Balantekin, “Oscilações coletivas de neutrinos em um computador quântico com algoritmo quântico-clássico híbrido”, Revisão Física D 108 8, 083039 (2023).

As citações acima são de SAO / NASA ADS (última atualização com êxito 2023-11-06 13:45:47). A lista pode estar incompleta, pois nem todos os editores fornecem dados de citação adequados e completos.

Não foi possível buscar Dados citados por referência cruzada durante a última tentativa 2023-11-06 13:45:46: Não foi possível buscar os dados citados por 10.22331 / q-2023-11-06-1168 do Crossref. Isso é normal se o DOI foi registrado recentemente.

Carimbo de hora:

Mais de Diário Quântico