arXiv.itsnick.co

an independent field guide to 23 million papers from arXiv & OpenAlex — not affiliated with arXiv.org

Computer Science · Artificial Intelligence

Quantum Algorithm for Eulerian Graph Problem

Toru Fujimura

· Global Journal of Pure and Applied Sciences

See on the map

Abstract

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.

More like this