Proponemos una nueva formulación cuadrática no restringida de optimización binaria (QUBO) del Problema del Viajante de Comercio (TSP), con la cual superamos la mejor formulación del Problema de Enrutamiento de Vehículos (VRP) en términos del número mínimo de variables necesarias. Después, presentaremos un estudio detallado de las restricciones sujetas al nuevo modelo TSP y lo compararemos con las formulaciones MTZ y nativas. Finalmente, probaremos la corrección de la formulación ingresándola en un solucionador de problemas QUBO. El solucionador elegido es un simulador de computadora cuántica D-Wave_2000Q6 debido a la conexión entre el recocido cuántico y las formulaciones QUBO.