463 citations · 2.5k across the 46 of their papers we have counts for
Showing 2012Show all
3 papers · 1 filter
quant-ph2012★ 110 cited
The performance of the quantum adiabatic algorithm on random instances of two optimization problems on regular hypergraphs
Edward Farhi, David Gosset, Itay Hen +4
In this paper we study the performance of the quantum adiabatic algorithm on random instances of two combinatorial optimization problems, 3-regular 3-XORSAT and 3-regular Max-Cut.…
quant-ph2012★ 463 cited
Universal computation by multi-particle quantum walk
Andrew M. Childs, David Gosset, Zak Webb
A quantum walk is a time-homogeneous quantum-mechanical process on a graph defined by analogy to classical random walk. The quantum walker is a particle that moves from a given ver…
math-ph2012★ 20 cited
Levinson's theorem for graphs II
Andrew M. Childs, David Gosset
We prove Levinson's theorem for scattering on an (m+n)-vertex graph with n semi-infinite paths each attached to a different vertex, generalizing a previous result for the case n=1.…