The landmark Grover algorithm for amplitude amplification serves as an essential subroutine in various type of quantum algorithms, with guaranteed speedup query complexity. However, there have been no proposal to realize the original motivating application algorithm, i.e., database search or more broadly pattern matching a practical setting, mainly due technical difficulty efficiently implement...