Resumen
Juan Carlos Paniagua
Departament de Ciència de Materials i Química Física
Institut de Química Teòrica i Computacional (IQTC-UB)
Universitat de Barcelona
En este vídeo se presenta un problema cuya resolución tiene un coste computacional que aumenta exponencialmente con el número de datos si se implementa en un ordenador convencional, y se describe un algoritmo cuántico que lo resuelve de una manera muy directa.
Si no se dispone de conocimientos previos sobre la teoría cuántica es conveniente haber visto los vídeos anteriores de esta lista de reproducción ("Teoría cuántica") para lograr una mejor comprensión de los contenidos.