Knapsack and Shortest Path Problems Generalizations From A Quantum-Inspired Tensor Network Perspective

Sergio Muñiz Subiñas, Jorge Martínez Martín, Alejandro Mata Ali +2

In this paper, we present two tensor network quantum-inspired algorithms to solve the knapsack and the shortest path problems, and enables to solve some of its variations. These me…