18 citations · 18 across the 2 of their papers we have counts for
2 papers
quant-ph2024
Applying the quantum approximate optimization algorithm to general constraint satisfaction problems
Sami Boulebnane, Maria Ciudad-Alañón, Lana Mineh +2
In this work we develop theoretical techniques for analysing the performance of the quantum approximate optimization algorithm (QAOA) when applied to random boolean constraint sati…
quant-ph2022★ 18 cited
Solving boolean satisfiability problems with the quantum approximate optimization algorithm
Sami Boulebnane, Ashley Montanaro
The quantum approximate optimization algorithm (QAOA) is one of the most prominent proposed applications for near-term quantum computing. Here we study the ability of QAOA to solve…