463 citations · 2.5k across the 46 of their papers we have counts for
Showing 2012 · quant-phShow all
2 papers · 2 filters
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…