Quantum Algorithm for the Longest Trail Problem

Kamil Khadiev, Ruslan Kapralov

We present the quantum algorithm for the Longest Trail Problem. The problem is to search the longest edge-simple path for a graph with $n$ vertexes and $m$ edges. Here edge-simple…