Investigación de Riverlane, Cambridge, MA
¿Encuentra este documento interesante o quiere discutirlo? Scite o deje un comentario en SciRate.
Resumen
Presentamos algoritmos cuánticos sustancialmente generalizados y mejorados sobre trabajos anteriores para ecuaciones diferenciales ordinarias (ODE) lineales y no lineales no homogéneas. Específicamente, mostramos cómo la norma de la matriz exponencial caracteriza el tiempo de ejecución de los algoritmos cuánticos para ODE lineales abriendo la puerta a una aplicación a una clase más amplia de ODE lineales y no lineales. En Berry et al., (2017), se proporciona un algoritmo cuántico para una determinada clase de ODE lineales, donde la matriz involucrada debe ser diagonalizable. El algoritmo cuántico para EDO lineales presentado aquí se extiende a muchas clases de matrices no diagonalizables. El algoritmo aquí también es exponencialmente más rápido que los límites derivados de Berry et al., (2017) para ciertas clases de matrices diagonalizables. Nuestro algoritmo ODE lineal se aplica luego a ecuaciones diferenciales no lineales utilizando la linealización de Carleman (un enfoque adoptado recientemente por nosotros en Liu et al., (2021)). La mejora sobre ese resultado es doble. Primero, obtenemos una dependencia del error exponencialmente mejor. Este tipo de dependencia logarítmica del error también ha sido logrado por Xue et al., (2021), pero solo para ecuaciones no lineales homogéneas. En segundo lugar, el presente algoritmo puede manejar cualquier matriz invertible dispersa (que modele la disipación) si tiene una norma logarítmica negativa (incluidas las matrices no diagonalizables), mientras que Liu et al., (2021) y Xue et al., (2021) ) además requieren normalidad.
Resumen popular
► datos BibTeX
► referencias
[ 1 ] DW Berry, AM Childs, A. Ostrander y G. Wang, "Algoritmo cuántico para ecuaciones diferenciales lineales con dependencia exponencialmente mejorada de la precisión", Communications in Mathematical Physics, vol. 356, núm. 3, págs. 1057–1081, 2017. https://doi.org/10.1007/s00220-017-3002-y.
https: / / doi.org/ 10.1007 / s00220-017-3002-y
[ 2 ] J.-P. Liu, H. Ø. Kolden, HK Krovi, NF Loureiro, K. Trivisa y AM Childs, "Algoritmo cuántico eficiente para ecuaciones diferenciales no lineales disipativas", Actas de la Academia Nacional de Ciencias, vol. 118, núm. 35 de enero de 2021. https://doi.org/10.1073/pnas.2026805118.
https: / / doi.org/ 10.1073 / pnas.2026805118
[ 3 ] C. Xue, Y.-C. Wu y G.-P. Guo, "Método de perturbación de homotopía cuántica para ecuaciones diferenciales ordinarias disipativas no lineales", New Journal of Physics, vol. 23, pág. 123035, diciembre de 2021. https://doi.org/10.1088/1367-2630/ac3eff.
https://doi.org/10.1088/1367-2630/ac3eff
[ 4 ] S. Lloyd, "Simuladores cuánticos universales", Science, vol. 273, núm. 5278, págs. 1073–1078, 1996. https://doi.org/10.1126/science.273.5278.1073.
https: / / doi.org/ 10.1126 / science.273.5278.1073
[ 5 ] DW Berry, G. Ahokas, R. Cleve y BC Sanders, "Algoritmos cuánticos eficientes para simular hamiltonianos dispersos", Communications in Mathematical Physics, vol. 270, pág. 359–371, 2007. https://doi.org/10.1007/s00220-006-0150-x.
https: / / doi.org/ 10.1007 / s00220-006-0150-x
[ 6 ] GH Low e IL Chuang, "Simulación hamiltoniana óptima mediante procesamiento de señales cuánticas", Phys. Rev. Lett., vol. 118, pág. 010501, enero de 2017. https://doi.org/10.1103/PhysRevLett.118.010501.
https: / / doi.org/ 10.1103 / PhysRevLett.118.010501
[ 7 ] GH Low e IL Chuang, “Hamiltonian Simulation by Qubitization”, Quantum, vol. 3, pág. 163, julio de 2019. https://doi.org/10.22331/q-2019-07-12-163.
https://doi.org/10.22331/q-2019-07-12-163
[ 8 ] S. Chakraborty, A. Gilyén y S. Jeffery, "The Power of Block-Encoded Matrix Powers: Enhanced Regression Techniques via Faster Hamiltonian Simulation", en el 46.º Coloquio internacional sobre autómatas, lenguajes y programación (ICALP 2019) (C. Baier, I. Chatzigiannakis, P. Flocchini y S. Leonardi, eds.), vol. 132 de Leibniz International Proceedings in Informatics (LIPIcs), (Dagstuhl, Alemania), págs. 33:1–33:14, Schloss Dagstuhl–Leibniz-Zentrum fuer Informatik, 2019. https://doi.org/10.4230 /LIPIcs.ICALP.2019.33.
https: / / doi.org/ 10.4230 / LIPIcs.ICALP.2019.33
[ 9 ] J. van Apeldoorn, A. Gilyén, S. Gribling y R. de Wolf, "Quantum SDP-Solvers: mejores límites superior e inferior", Quantum, vol. 4, pág. 230, febrero de 2020. https://doi.org/10.22331/q-2020-02-14-230.
https://doi.org/10.22331/q-2020-02-14-230
[ 10 ] A. Gilyén, Y. Su, GH Low y N. Wiebe, "Transformación de valores singulares cuánticos 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, STOC 2019, ( Nueva York, NY, EE. UU.), pág. 193–204, Asociación de Maquinaria Informática, 2019. https://doi.org/10.1145/3313276.3316366.
https: / / doi.org/ 10.1145 / 3313276.3316366
[ 11 ] AW Harrow, A. Hassidim y S. Lloyd, "Algoritmo cuántico para sistemas lineales de ecuaciones", Physical Review Letters, vol. 103, núm. 15, pág. 150502, 2009. https://doi.org/10.1103/PhysRevLett.103.150502.
https: / / doi.org/ 10.1103 / PhysRevLett.103.150502
[ 12 ] DW Berry, "Algoritmo cuántico de alto orden para resolver ecuaciones diferenciales lineales", Journal of Physics A: Mathematical and Theoretical, vol. 47, núm. 10, pág. 105301, 2014. https://doi.org/10.1088/1751-8113/47/10/105301.
https://doi.org/10.1088/1751-8113/47/10/105301
[ 13 ] AM Childs, J.-P. Liu y A. Ostrander, "Algoritmos cuánticos de alta precisión para ecuaciones diferenciales parciales", Quantum, vol. 5, pág. 574, noviembre de 2021. https://doi.org/10.22331/q-2021-11-10-574.
https://doi.org/10.22331/q-2021-11-10-574
[ 14 ] AM Childs y J.-P. Liu, "Métodos espectrales cuánticos para ecuaciones diferenciales", Communications in Mathematical Physics, vol. 375, págs. 1427–1457, 2020. https://doi.org/10.1007/s00220-020-03699-z.
https: / / doi.org/ 10.1007 / s00220-020-03699-z
[ 15 ] S. Lloyd, G. De Palma, C. Gokler, B. Kiani, Z.-W. Liu, M. Marvian, F. Tennie y T. Palmer, "Algoritmo cuántico para ecuaciones diferenciales no lineales", 2020. https://doi.org/10.48550/arXiv.2011.06571.
https:///doi.org/10.48550/arXiv.2011.06571
[ 16 ] A. Ambainis, “Amplificación de amplitud de tiempo variable y algoritmos cuánticos para problemas de álgebra lineal”, en el 29° Simposio Internacional sobre Aspectos Teóricos de la Informática (STACS 2012) (C. Dürr y T. Wilke, eds.), vol. 14 de Leibniz International Proceedings in Informatics (LIPIcs), (Dagstuhl, Alemania), págs. 636–647, Schloss Dagstuhl–Leibniz-Zentrum fuer Informatik, 2012. https://doi.org/10.4230/LIPIcs. STACS.2012.636.
https: / / doi.org/ 10.4230 / LIPIcs.STACS.2012.636
[ 17 ] AM Childs, R. Kothari y RD Somma, "Algoritmo cuántico para sistemas de ecuaciones lineales con dependencia exponencialmente mejorada de la precisión", SIAM Journal on Computing, vol. 46, núm. 6, págs. 1920–1950, 2017. https://doi.org/10.1137/16M1087072.
https: / / doi.org/ 10.1137 / 16M1087072
[ 18 ] Y. Subasi, RD Somma y D. Orsucci, "Algoritmos cuánticos para sistemas de ecuaciones lineales inspirados en la computación cuántica adiabática", Phys. Rev. Lett., vol. 122, pág. 060504, 2 de 2019. https://doi.org/10.1103/PhysRevLett.122.060504.
https: / / doi.org/ 10.1103 / PhysRevLett.122.060504
[ 19 ] D. An y L. Lin, "Solucionador de sistema lineal cuántico basado en computación cuántica adiabática de tiempo óptimo y algoritmo de optimización cuántica aproximada", ACM Transactions on Quantum Computing, vol. 3, 3 de 2022. https://doi.org/10.1145/3498331.
https: / / doi.org/ 10.1145 / 3498331
[ 20 ] L. Lin y Y. Tong, "Filtrado de estado propio cuántico basado en polinomio óptimo con aplicación para resolver sistemas lineales cuánticos", Quantum, vol. 4, pág. 361, 11 2020. https://doi.org/10.22331/q-2020-11-11-361.
https://doi.org/10.22331/q-2020-11-11-361
[ 21 ] PC Costa, D. An, YR Sanders, Y. Su, R. Babbush y DW Berry, "Solucionador de sistemas lineales cuánticos de escalamiento óptimo a través del teorema adiabático discreto", PRX Quantum, vol. 3, pág. 040303, octubre de 2022. https://doi.org/10.1103/PRXQuantum.3.040303.
https: / / doi.org/ 10.1103 / PRXQuantum.3.040303
[ 22 ] SK Leyton y TJ Osborne, “Un algoritmo cuántico para resolver ecuaciones diferenciales no lineales”, 2008. https://doi.org/10.48550/arXiv.0812.4423.
https:///doi.org/10.48550/arXiv.0812.4423
[ 23 ] A. Engel, G. Smith y SE Parker, "Algoritmo cuántico para la ecuación de Vlasov", Physical Review A, vol. 100, núm. 6, pág. 062315, 2019. https://doi.org/10.1103/PhysRevA.100.062315.
https: / / doi.org/ 10.1103 / PhysRevA.100.062315
[ 24 ] IY Dodin y EA Startsev, "Sobre las aplicaciones de la computación cuántica a las simulaciones de plasma", Physics of Plasmas, vol. 28, núm. 9, pág. 092101, 2021. https://doi.org/10.1063/5.0056974.
https: / / doi.org/ 10.1063 / 5.0056974
[ 25 ] A. Engel, G. Smith y SE Parker, "Incrustación lineal de sistemas dinámicos no lineales y perspectivas de algoritmos cuánticos eficientes", Physics of Plasmas, vol. 28, núm. 6, pág. 062305, 2021. https://doi.org/10.1063/5.0040313.
https: / / doi.org/ 10.1063 / 5.0040313
[ 26 ] I. Joseph, "Enfoque de Koopman-von Neumann para la simulación cuántica de la dinámica clásica no lineal", Phys. Res. Rev., vol. 2, pág. 043102, octubre de 2020. https://doi.org/10.1103/PhysRevResearch.2.043102.
https: / / doi.org/ 10.1103 / PhysRevResearch.2.043102
[ 27 ] I. Novikau, EA Startsev e IY Dodin, "Procesamiento de señales cuánticas para simular ondas de plasma frío", Phys. Rev. A, vol. 105, pág. 062444, junio de 2022. https://doi.org/10.1103/PhysRevA.105.062444.
https: / / doi.org/ 10.1103 / PhysRevA.105.062444
[ 28 ] J. Hubisz, B. Sambasivam y J. Unmuth-Yockey, "Algoritmos cuánticos para la teoría del campo de celosía abierta", Physical Review A, vol. 104, 11 2021. https://doi.org/10.1103/physreva.104.052420.
https: / / doi.org/ 10.1103 / physreva.104.052420
[ 29 ] D. An, D. Fang, S. Jordan, J.-P. Liu, GH Low y J. Wang, "Algoritmo cuántico eficiente para ecuaciones de reacción-difusión no lineales y estimación de energía", 2022. https://doi.org/10.48550/arXiv.2205.01141.
https:///doi.org/10.48550/arXiv.2205.01141
[ 30 ] D. Fang, L. Lin e Y. Tong, "Solucionadores cuánticos basados en marcha en el tiempo para ecuaciones diferenciales lineales dependientes del tiempo", 2022. https://doi.org/10.48550/arXiv.2208.06941.
https:///doi.org/10.48550/arXiv.2208.06941
[ 31 ] DW Berry, AM Childs, Y. Su, X. Wang y N. Wiebe, “Simulación hamiltoniana dependiente del tiempo con escalado de norma $L^1$”, Quantum, vol. 4, pág. 254, abril de 2020. https://doi.org/10.22331/q-2020-04-20-254.
https://doi.org/10.22331/q-2020-04-20-254
[ 32 ] D. An, J.-P. Liu, D. Wang y Q. Zhao, "Una teoría de los solucionadores de ecuaciones diferenciales cuánticas: limitaciones y avance rápido", 2022. https://doi.org/10.48550/ARXIV.2211.05246.
https:///doi.org/10.48550/ARXIV.2211.05246
[ 33 ] W. Coppel, Estabilidad y Comportamiento Asintótico de Ecuaciones Diferenciales. Monografías matemáticas de Heath, Heath, 1965.
[ 34 ] CF Van Loan, “Un estudio de la matriz exponencial”, tech. rep., Universidad de Manchester, 2006.
[ 35 ] GG Dahlquist, "Un problema de estabilidad especial para métodos lineales de varios pasos", BIT Numerical Mathematics, vol. 3, págs. 27–43, marzo de 1963. https://doi.org/10.1007/BF01963532.
https: / / doi.org/ 10.1007 / BF01963532
[ 36 ] L. Trefethen, M. Embree y M. Embree, Spectra and Pseudospectra: The Behavior of Nonnormal Matrices and Operators. Prensa de la Universidad de Princeton, 2005. https://doi.org/10.2307/j.ctvzxx9kj.
https:///doi.org/10.2307/j.ctvzxx9kj
[ 37 ] R. Bhatia, Análisis matricial. Textos de Posgrado en Matemáticas, Springer Nueva York, 1996. https://doi.org/10.1007/978-1-4612-0653-8.
https://doi.org/10.1007/978-1-4612-0653-8
[ 38 ] NF Loureiro, W. Dorland, L. Fazendeiro, A. Kanekar, A. Mallet, MS Vilelas y A. Zocco, "Viriato: un código espectral de Fourier-Hermite para la dinámica de plasma cinética de fluidos fuertemente magnetizada", Computer Physics Communications, vol. 206, págs. 45–63, 2016. https://doi.org/10.1016/j.cpc.2016.05.004.
https: / / doi.org/ 10.1016 / j.cpc.2016.05.004
[ 39 ] RA Bertlmann, W. Grimus y BC Hiesmayr, "Formulación de descomposición de partículas en un sistema cuántico abierto", Phys. Rev. A, vol. 73, pág. 054101, mayo de 2006. https://doi.org/10.1103/PhysRevA.73.054101.
https: / / doi.org/ 10.1103 / PhysRevA.73.054101
[ 40 ] B. Kågström, "Límites y límites de perturbación para la matriz exponencial", BIT Numerical Mathematics, vol. 17, págs. 39–57, marzo de 1977. https://doi.org/10.1007/BF01932398.
https: / / doi.org/ 10.1007 / BF01932398
[ 41 ] L. Elsner y M. Paardekooper, "Sobre las medidas de no normalidad de las matrices", Álgebra lineal y sus aplicaciones, vol. 92, págs. 107–123, 1987. https://doi.org/10.1016/0024-3795(87)90253-9.
https://doi.org/10.1016/0024-3795(87)90253-9
[ 42 ] N. Higham, Funciones de Matrices: Teoría y Computación. Otros Títulos en Matemáticas Aplicadas, Sociedad de Matemáticas Industriales y Aplicadas (SIAM, 3600 Market Street, Piso 6, Filadelfia, PA 19104), 2008. https://doi.org/10.1137/1.9780898717778.
https: / / doi.org/ 10.1137 / 1.9780898717778
[ 43 ] E. Hairer, S. Nørsett y G. Wanner, Resolución de ecuaciones diferenciales ordinarias I: problemas no rígidos. Springer Series in Computational Mathematics, Springer Berlin Heidelberg, 2008. https://doi.org/10.1007/978-3-540-78862-1.
https://doi.org/10.1007/978-3-540-78862-1
[ 44 ] MM Gilles Brassard, Peter Høyer y A. Tapp, “Amplificación y estimación de amplitud cuántica”, en Computación e información cuántica (J. Samuel J. Lomonaco y HE Brandt, eds.), vol. 305, págs. 53–74, Matemáticas contemporáneas, 2002. https://doi.org/10.1090/conm/305/05215.
https: / / doi.org/ 10.1090 / conm / 305/05215
Citado por
[1] Cheng Xue, Xiao-Fan Xu, Yu-Chun Wu y Guo-Ping Guo, “Algoritmo cuántico para resolver un sistema de ecuaciones cuadrático no lineal”, Revisión física A 106 3, 032427 (2022).
[2] Dong An, Di Fang, Stephen Jordan, Jin-Peng Liu, Guang Hao Low y Jiasu Wang, “Algoritmo cuántico eficiente para ecuaciones de reacción-difusión no lineales y estimación de energía”, arXiv: 2205.01141, (2022).
[3] Dominic W. Berry y Pedro CS Costa, “Algoritmo cuántico para ecuaciones diferenciales dependientes del tiempo usando series de Dyson”, arXiv: 2212.03544, (2022).
[4] Koichi Miyamoto y Hiroshi Ueda, “Extracción de una función codificada en amplitudes de un estado cuántico mediante la red de tensores y la expansión de funciones ortogonales”, arXiv: 2208.14623, (2022).
Las citas anteriores son de ANUNCIOS SAO / NASA (última actualización exitosa 2023-02-03 04:56:43). La lista puede estar incompleta ya que no todos los editores proporcionan datos de citas adecuados y completos.
On Servicio citado por Crossref no se encontraron datos sobre las obras citadas (último intento 2023-02-03 04:56:41).
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.
- Distribución de relaciones públicas y contenido potenciado por SEO. Consiga amplificado hoy.
- Platoblockchain. Inteligencia del Metaverso Web3. Conocimiento amplificado. Accede Aquí.
- Fuente: https://quantum-journal.org/papers/q-2023-02-02-913/
- 1
- 10
- 100
- 11
- 1996
- 2011
- 2012
- 2014
- 2016
- 2017
- 2019
- 2020
- 2021
- 2022
- 28
- 39
- 7
- 9
- a
- arriba
- RESUMEN
- Academia
- de la máquina
- alcanzado
- ACM
- Adicionalmente
- afiliaciones
- algoritmo
- algoritmos
- Todos
- análisis
- y
- anual
- aplicable
- Aplicación
- aplicaciones
- aplicada
- enfoque
- aspectos
- Asociación
- autor
- Autorzy
- basado
- mejores
- Más allá de
- Poco
- Descanso
- Cambridge
- a ciertos
- caracteriza
- Cheng
- clase
- privadas
- código
- comentario
- Los comunes
- Comunicaciónes
- completar
- cálculo
- computadora
- Ciencias de la Computación
- informática
- condición
- condiciones
- contemporáneo
- derechos de autor,
- datos
- dependencia
- Derivado
- desarrolla el
- discutir
- Puerta
- dinámica
- eficiente
- energía
- ecuaciones
- error
- expansión
- exponencial
- exponencialmente
- más rápida
- campo
- filtración
- Nombre
- Floor
- dinámica de fluidos
- encontrado
- Desde
- función
- funciones
- Alemania
- Gilles
- Donar
- dado
- graduados
- encargarse de
- harvard
- esta página
- titulares
- Cómo
- Sin embargo
- HTTPS
- importante
- impuesta
- mejorado
- es la mejora continua
- mejoras
- in
- Incluye
- industrial
- información
- inspirado
- instituciones
- interesante
- Internacional
- involucra
- IT
- Ene
- JavaScript
- Jordania
- revista
- Julio
- Tipo
- Idiomas
- mayores
- Apellidos
- Abandonar
- Licencia
- limitaciones
- Lista
- préstamo
- Baja
- maquinaria
- Manchester
- muchos
- Mercado
- matemático
- matemáticas
- Matrix
- medidas
- Método
- métodos
- modelos
- Mes
- a saber
- Nacional
- negativas
- del sistema,
- Nuevo
- New York
- NY
- obtener
- Oct
- ONE
- habiertos
- apertura
- operadores
- optimización
- ordinario
- reconocida por
- Otro
- Papel
- parte
- Peter
- los libros físicos
- Física
- Plasma
- Platón
- Inteligencia de datos de Platón
- PlatónDatos
- industria
- poderes
- Precisión
- presente
- presentó
- prensa
- Anterior
- Problema
- problemas
- Proceso
- tratamiento
- Programación
- perspectivas
- proporcionar
- publicado
- editor
- editores
- Cuántico
- algoritmos cuánticos
- computación cuántica
- recientemente
- referencias
- permanece
- remove
- reemplazar
- exigir
- la investigación
- resultado
- una estrategia SEO para aparecer en las búsquedas de Google.
- Ejecutar
- Sanders
- la ampliación
- Ciencia:
- CIENCIAS
- Segundo
- Serie
- Varios
- Mostrar
- siam
- Signal
- simulación
- singular
- Sociedades
- a medida
- RESOLVER
- Resolver
- especial
- específicamente
- Espectral
- Estabilidad
- STACS
- Estado
- Stephen
- calle
- se mostró plenamente
- estudiado
- ESTUDIO
- Con éxito
- tal
- adecuado
- simposio
- te
- Todas las funciones a su disposición
- tecnología
- técnicas
- La
- La matriz
- su
- teorético
- equipo
- Título
- títulos
- a
- Transacciones
- doble
- tipos
- bajo
- universidad
- actualizado
- Enlance
- us
- Estados Unidos de America
- propuesta de
- vía
- volumen
- W
- olas
- más ancho
- Lobo
- Actividades:
- funciona
- wu
- X
- año
- zephyrnet
- Zhao