Mingyou Wu

collaborators

2 papers

quant-ph2026

Mechanism of Efficacy in QAOA for Random k-SAT: From Adiabatic Manifold to Sublinear Parameter Optimization

Mingyou Wu, Hanwu Chen

The Quantum Approximate Optimization Algorithm (QAOA) is a leading candidate for demonstrating quantum advantage on near-term devices, yet the physical origins of its efficacy rema…

quant-ph2024

Local Quantum Search Algorithm for Random $k$ -SAT with $I^c ◯ (n^{1 + I^µ})$ Clauses

Mingyou Wu

The random k-SAT instances undergo a "phase transition" from being generally satisfiable to unsatisfiable as the clause number m passes a critical threshold, $r_{k} n$ . This causes a…

Mechanism of Efficacy in QAOA for Random k-SAT: From Adiabatic Manifold to Sublinear Parameter Optimization

Local Quantum Search Algorithm for Random k-SAT with I^c◯(n1+I^µ) Clauses

Local Quantum Search Algorithm for Random $k$ -SAT with $I^c ◯ (n^{1 + I^µ})$ Clauses