2 citations · 2 across the 3 of their papers we have counts for
4 papers
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…
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…
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…
Generalized fractional grey system models: Memory effects perspective
Wanli Xie, Wen-Ze Wu, Chong Liu +1
As an essential characteristics of fractional calculus, the memory effect is served as one of key factors to deal with diverse practical issues, thus has been received extensive at…