741 citations · 1k across the 4 of their papers we have counts for
1 paper · 1 filter
E. Farhi, J. Goldstone, S. Gutmann
We give a quantum algorithm for the binary NAND tree problem in the Hamiltonian oracle model. The algorithm uses a continuous time quantum walk with a run time proportional to sqrt…