836 citations · 979 across the 3 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…