76 citations · 168 across the 8 of their papers we have counts for
3 papers · 1 filter
Elementary Proof of QAOA Convergence
Lennart Binkowski, Gereon Koßmann, Timo Ziegler +1
The Quantum Alternating Operator Ansatz (QAOA) and its predecessor, the Quantum Approximate Optimization Algorithm, are one of the most widely used quantum algorithms for solving c…
Deep-Circuit QAOA
Gereon Koßmann, Lennart Binkowski, Lauritz van Luijk +2
Despite its popularity, several empirical and theoretical studies suggest that the quantum approximate optimization algorithm (QAOA) has persistent issues in providing a substantia…
Quantum Correlations in the Minimal Scenario
Thinh P. Le, Chiara Meroni, Bernd Sturmfels +2
In the minimal scenario of quantum correlations, two parties can choose from two observables with two possible outcomes each. Probabilities are specified by four marginals and four…