2 citations · 2 across the 3 of their papers we have counts for
Showing quant-phShow all
3 papers · 1 filter
quant-ph2026
The Overlap Gap Property: Separating Quantum and Quantum-Inspired Approximate Optimization Algorithms
Mark Goh, Thorge Müller
In this paper, we prove that the Mean-Field Approximate Optimization Algorithm (MF-AOA), a quantum-inspired classical algorithm of the Quantum Approximate Optimization Algorithm (Q…
quant-ph2026
Beyond Quantum Advantage: Improved Classical Algorithms for the Binary Paint Shop Problem
Mark Goh, Lara Caroline Pereira dos Santos, Thorge Müller +1
The binary paint shop problem (BPSP) is an APX-hard optimization problem in which, given car models that occur twice in a sequence of length , the objective is to find a co…
quant-ph2024★ 2 cited
The Overlap Gap Property limits limit swapping in the QAOA
Mark Goh
The Quantum Approximate Optimization Algorithm (QAOA) is a quantum algorithm designed for Combinatorial Optimization Problem (COP). We show that if a local algorithm is limited in…