Extended Learning Graphs for Triangle Finding

Titouan Carette, Mathieu Laurière, Frédéric Magniez

We present new quantum algorithms for Triangle Finding improving its best previously known quantum query complexities for both dense and spare instances.For dense graphs on $n$ ver…