741 citations · 1.1k across the 5 of their papers we have counts for
1 paper · 2 filters
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…