Quantum Algorithms for Finding Constant-sized Sub-hypergraphs

François Le Gall, Harumichi Nishimura, Seiichiro Tani

We develop a general framework to construct quantum algorithms that detect if a $3$-uniform hypergraph given as input contains a sub-hypergraph isomorphic to a prespecified constan…