Computer Science · Artificial Intelligence
Quantum Algorithm for Eulerian Graph Problem
See on the mapAbstract
A quantum algorithm for the Eulerian graph problem and its example are reported. When nodes are connected by edges, a route that traverses each edge just for once is obtained. When it is assumed that a computational complexity of a classical computation is Z, a computational complexity of the quantum algorithm by using quantum phase inversion gates and quantum inversion about mean gates is about Z 1/2 . Therefore, a high-speed process becomes possible.