Regarding what is computationally possible both paradigms can compute these problems; the quantum device can just do so faster. The latter is the more popular of the two, but many more exist. Next, the base unit of a quantum computer is the quantum bit or qubit. How we would find this path is to use graph theory: each historic site is a vertex, and the edges are drawn between the vertices and represent the journey that the salesman takes. In conclusion, quantum computers have a fascinating premise in solving some of the problems that classical computers failed to resolve.