Multi-layer quantum search and inclusion of NP into BQP

Shan Jin, Xiaoting Wang, Bo Li

In this work, we present a multi-layer quantum search method that generates an exponential speedup of the standard Grover's algorithm. As direct applications, any NP problems can b…