2 citations · 2 across the 3 of their papers we have counts for
Showing 2026Show all
2 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…