7.2k citations · 23.3k across the 83 of their papers we have counts for
3 papers · 1 filter
A Limit on the Speed of Quantum Computation for Insertion into an Ordered List
E. Farhi, J. Goldstone, S. Gutmann +1
We consider the problem of inserting a new item into an ordered list of N-1 items. The length of an algorithm is measured by the number of comparisons it makes between the new item…
Finite Quantum Fluctuations About Static Field Configurations
Edward Farhi, Noah Graham, Peter E. Haagensen +1
We develop an unambiguous and practical method to calculate one-loop quantum corrections to the energies of classical time-independent field configurations in renormalizable field…
A Limit on the Speed of Quantum Computation in Determining Parity
E. Farhi, J. Goldstone, S. Gutmann +1
Consider a function f which is defined on the integers from 1 to N and takes the values -1 and +1. The parity of f is the product over all x from 1 to N of f(x). With no further in…