Es uno de los problemas más utilizados habitualmente en los entornos académicos para explicar la idoneidad de la computación cuántica: el llamado «problema del viajante«: un problema de optimización combinatoria compleja en el que, dada una lista de ciudades y las distancias entre cada par de ellas, se pide determinar cuál es la ruta más …