most citedThe performance of the quantum adiabatic algorithm on random instances of two optimization problems on regular hypergraphs

110 citations · 110 across the 1 of their papers we have counts for

collaborators

1 paper

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.…