7.2k citations · 23.3k across the 83 of their papers we have counts for
Showing 2016 · quant-phShow all
2 papers · 2 filters
quant-ph2016
A Quantum Version of Schöning's Algorithm Applied to Quantum 2-SAT
Edward Farhi, Shelby Kimmel, Kristan Temme
We study a quantum algorithm that consists of a simple quantum Markov process, and we analyze its behavior on restricted versions of Quantum 2-SAT. We prove that the algorithm solv…
quant-ph2016★ 187 cited
Quantum Supremacy through the Quantum Approximate Optimization Algorithm
Edward Farhi, Aram W Harrow
The Quantum Approximate Optimization Algorithm (QAOA) is designed to run on a gate model quantum computer and has shallow depth. It takes as input a combinatorial optimization prob…