Fórmulas de trotterización mínima para un hamiltoniano dependiente del tiempo

Fórmulas de trotterización mínima para un hamiltoniano dependiente del tiempo

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

1Centro RIKEN de Computación Cuántica, Wako, Saitama 351-0198, Japón
2Departamento de Física, Universidad de Boston, Boston, Massachusetts 02215, EE. UU.
3Instituto de Física del Estado Sólido, Universidad de Tokio, Kashiwa, Chiba 277-8581, Japón
4Laboratorio de Física e Informática, NTT Research, Inc., 940 Stewart Dr., Sunnyvale, California, 94085, EE. UU.
5Departamento de Física, Departamento de Ingeniería Eléctrica y Ciencias de la Computación, y Centro de Codiseño para Quantum Advantage, Instituto de Tecnología de Massachusetts, Cambridge, Massachusetts 02139, EE. UU.
6Laboratorio de Ciencias Nucleares, Instituto Tecnológico de Massachusetts, Cambridge, 02139, MA, EE. UU.

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

Resumen

Cuando un propagador de tiempo $e^{delta t A}$ para la duración $delta t$ consta de dos partes no conmutantes $A=X+Y$, la trotterización descompone aproximadamente el propagador en un producto de exponenciales de $X$ e $Y$ . Se han utilizado varias fórmulas de trotterización en computadoras cuánticas y clásicas, pero se sabe mucho menos de la trotterización con el generador dependiente del tiempo $A(t)$. Aquí, para $A(t)$ dado por la suma de dos operadores $X$ e $Y$ con coeficientes dependientes del tiempo $A(t) = x(t) X + y(t) Y$, desarrollamos un Enfoque sistemático para derivar fórmulas de trotterización de alto orden con exponenciales mínimos posibles. En particular, obtenemos fórmulas de trotterización de cuarto y sexto orden que involucran siete y quince exponenciales, respectivamente, que no son más que las de los generadores independientes del tiempo. También construimos otra fórmula de cuarto orden que consta de nueve exponenciales que tienen un coeficiente de error menor. Finalmente, comparamos numéricamente las fórmulas de cuarto orden en una simulación hamiltoniana para una cadena cuántica de Ising, mostrando que la fórmula de 9 exponenciales acompaña errores más pequeños por puerta cuántica local que la conocida fórmula de Suzuki.

► datos BibTeX

► referencias

[ 1 ] Dong An, Di Fang y Lin Lin. Simulación hamiltoniana ilimitada dependiente del tiempo con escalamiento de normas vectoriales. Cuántico, 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 y PC Moan. Métodos prácticos de Runge-Kutta y Runge-Kutta-Nyström divididos simplécticos. Revista de Matemática Computacional y Aplicada, 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 y J. Ros. La expansión Magnus y algunas de sus aplicaciones. Informes 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 y Daniel Loss. Transformación de Schrieffer-Wolff para sistemas cuánticos de muchos cuerpos. Anales 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 y Shuchen Zhu. Teoría del error de trotón con escala del conmutador. Física. Rev. X, 11: 011020, 2021. https:/​/​doi.org/​10.1103/​PhysRevX.11.011020.
https: / / doi.org/ 10.1103 / PhysRevX.11.011020

[ 6 ] Etienne Forest y Ronald D. Ruth. Integración simpléctica de cuarto orden. Physica D: Fenómenos no lineales, 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 y Masuo Suzuki. Cómo encontrar fórmulas de productos exponenciales de órdenes superiores, páginas 37 a 68. Springer Berlin Heidelberg, Berlín, 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 y H. De Raedt. Métodos de fórmula de producto para problemas de Schrodinger dependientes del tiempo. Revista de Física A: Matemática y 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 y Keisuke Fujii. Trotter24: una trotterización de tamaño escalonado adaptativa con precisión garantizada para simulaciones 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 y SP Nørsett. Sobre la implementación del método de series de Magnus para ecuaciones diferenciales lineales. BIT Matemáticas numéricas, 39 (2): 281–304, 1999. https:/​/​doi.org/​10.1023/​A:1022393913721.
https: / / doi.org/ 10.1023 / A: 1022393913721

[ 11 ] Tobías Jahnke y Christian Lubich. Límites de error para divisiones de operadores exponenciales. BIT Matemáticas numéricas, 40 (4): 735–744, 2000. https:/​/​doi.org/​10.1023/​A:1022396519656.
https: / / doi.org/ 10.1023 / A: 1022396519656

[ 12 ] Tosio Kato. Sobre la fórmula del producto Trotter-Lie. Actas de la Academia de Japón, 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. Simulación hamiltoniana óptima mediante procesamiento de señales cuánticas. Física. Rev. Lett., 118: 010501, 2017. https:/​/​doi.org/​10.1103/​PhysRevLett.118.010501.
https: / / doi.org/ 10.1103 / PhysRevLett.118.010501

[ 14 ] Guang Hao Low y Nathan Wiebe. Simulación hamiltoniana en la imagen de interacción. 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. Gran Unificación de Algoritmos Cuá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 y Keisuke Fujii. Simulación hamiltoniana óptima para sistemas periódicos en el tiempo. Cuántico, 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 y R Folk. Algoritmos optimizados similares a Forest-Ruth y Suzuki para la integración del movimiento en sistemas de muchos cuerpos. Comunicaciones de física informática, 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. Descomposiciones de trotón optimizadas para computación clásica y cuántica. Revista de Física A: Matemática y Teórica, 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 y Frank Verstraete. Simulación cuántica de hamiltonianos dependientes del tiempo y la conveniente ilusión del espacio de Hilbert. Física. Rev. Lett., 106: 170501, 2011. https:/​/​doi.org/​10.1103/​PhysRevLett.106.170501.
https: / / doi.org/ 10.1103 / PhysRevLett.106.170501

[ 20 ] J.R. Schrieffer y PA Wolff. Relación entre los hamiltonianos Anderson y 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 y Michael R. Geller. Hacia la simulación cuántica de la dinámica química basada en puertas previas al umbral: uso de superficies de energía potencial para simular colisiones moleculares de pocos canales. Procesamiento de información cuá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. Descomposición fractal de operadores exponenciales con aplicaciones a teorías de muchos cuerpos y simulaciones de Monte Carlo. Letras 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. Teoría de la descomposición general de exponenciales ordenados. Actas de la Academia de Japón, Serie B, 69 (7): 161–166, 1993. https:/​/​doi.org/​10.2183/​pjab.69.161.
https: / / doi.org/ 10.2183 / pjab.69.161

[ 24 ] Trotón HF. Sobre el Producto de Semigrupos de Operadores. Actas de la Sociedad Matemática Estadounidense, 10 (4): 545–551, 1959. https:/​/​doi.org/​10.2307/​2033649.
https: / / doi.org/ 10.2307 / 2033649

[ 25 ] Jacob Watkins, Nathan Wiebe, Alessandro Roggero y Dean Lee. Simulación hamiltoniana dependiente del tiempo mediante construcciones de relojes discretos. 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 y Barry C Sanders. Descomposiciones de orden superior de exponenciales de operadores ordenados. Revista de Física A: Matemática y Teórica, 43 (6): 065203, enero 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. Construcción de integradores simplécticos de orden superior. Letras 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 y Roderich Moessner. Hacer que la trotterización sea adaptativa y autocorrectora de energía para dispositivos nisq y más. PRX Cuántico, 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 y Roderich Moessner. Trotterización adaptativa para la dinámica cuántica hamiltoniana dependiente del tiempo utilizando leyes de conservación 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 y Roderich Moessner, "Trotterización adaptativa para la dinámica cuántica hamiltoniana dependiente del tiempo utilizando leyes de conservación instantáneas", arXiv: 2307.10327, (2023).

[2] Tatsuhiko N. Ikeda y Keisuke Fujii, "Trotter24: una trotterización de tamaño escalonado adaptativa con precisión garantizada para simulaciones hamiltonianas", arXiv: 2307.05406, (2023).

[3] Pooja Siwach, Kaytlin Harrison y A. Baha Balantekin, “Oscilaciones colectivas de neutrinos en una computadora cuántica con algoritmo híbrido cuántico-clásico”, Revisión física D 108 8, 083039 (2023).

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

Sello de tiempo:

Mas de Diario cuántico