ROLANDO SOMMA - Algoritmos Cuánticos para Ecuaciones Lineales

ROLANDO SOMMA
Los Alamos National Laboratory
Algoritmos Cuánticos para Ecuaciones Lineales
 
Existen varios problemas en álgebra lineal que son difíciles de resolver con computadoras clásicas y que, en principio, pueden ser resueltos en forma eficiente en una computadora cuántica. Uno de esos problemas está relacionado con resolver sistemas de ecuaciones lineales. En este seminario describiré dos métodos cuánticos para ecuaciones lineales y sus posibles aplicaciones. Uno de los métodos está relacionado con la simulación de sistemas cuánticos y su coste es prácticamente óptimo en función de la precisión y otros parámetros [1]. El otro método está inspirado en evoluciones adiabáticas cuánticas [2], lo que lo hace útil para implementaciones en computadoras cuánticas con pocos qubits [3]. Ambos métodos pueden resolver el problema relacionado a ecuaciones lineales exponencialmente más rápido que métodos clásicos.
 
[1] A. Childs, R. Kothari, and R.D. Somma, SIAM J. Comp. 46, 1920 (2017).
[2] Y. Subasi, R.D. Somma, and D. Orsucci, Phys. Rev. Lett. 112, 060504 (2019).
[3] J. Wen, et.al., Phys. Rev. A 99, 012320 (2019).

DF es docencia, investigación y popularización de la ciencia.