Compare Papers
Paper 1
Quantum Algorithm for the Longest Trail Problem
Kamil Khadiev, Ruslan Kapralov
- Year
- 2021
- Journal
- arXiv preprint
- DOI
- arXiv:2112.13847
- arXiv
- 2112.13847
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 means no edge occurs in the path twice, but vertexes can occur several times. The running time of our algorithm is $O^*(1.728^m)$.
Open paperPaper 2
Not found.