activity
19932025
most citedA Quantum Adiabatic Evolution Algorithm Applied to Random Instances of an NP-Complete Problem

2.1k citations · 8.3k across the 34 of their papers we have counts for

collaborators
Showing 2018Show all

1 paper · 1 filter

quant-ph2018★ 50 cited

For Fixed Control Parameters the Quantum Approximate Optimization Algorithm's Objective Function Value Concentrates for Typical Instances

Fernando G. S. L. Brandao, Michael Broughton, Edward Farhi +2

The Quantum Approximate Optimization Algorithm, QAOA, uses a shallow depth quantum circuit to produce a parameter dependent state. For a given combinatorial optimization problem in…