mlsanityData to 14 Oct 2026

LC-Implicit-QAOA: Active-Workspace-Capped Exact Objective-and-Gradient Evaluation for Training over Bounded QUBO Light Cones

arXiv 2608.05610 ↗First posted 6 Aug 2026cs.ET cs.LGcited by 0

Not on the map. Why?

Abstract (arXiv)

QAOA training repeatedly queries an objective and all shared gradients, making exact evaluation a feasibility bottleneck even when QUBO terms have bounded causal cones. Building on established causal-cone restriction and adjoint differentiation, LC-Implicit-QAOA profiles cone structure and induced-edge counts before local-amplitude and named-workspace allocation, then jointly selects equal-size microbatches and checkpoint schedules under a named active-evaluator workspace budget. "Implicit" means omitting both global state and global cost table, not implicit differentiation; infeasible requests are rejected before those allocations. An independently implemented complex128/float64 dense adjoint agrees with LC over 1,800 graph-angle comparisons, with a worst relative gradient error of 1.56 x 10^-13. LC completes all 104 target requests in a p=2 bounded-cone grid; under a prespecified n <= 24 validation cap, the matched state-plus-cost reference is executed for 28 requests and deliberately not run on 76. Across 80 budgeted requests, measured allocated evaluator memory stays within budget, reaching at most 0.797 of it. On 3-regular n=512, p=2, the adjoint reaches the same finite-budget endpoint in 101 objective-equivalent calls and 189 s, versus 909 calls and 1,565 s for central differences. LC targets fixed-depth one- and two-local diagonal QUBO costs with a transverse-field mixer; it provides neither global states, sampling, nor a hardware-independent fastest-backend rule.

Key facts. No citing papers in the map yet (data through 14 Oct 2026). Builds on 4 of its 25 references that are in the map. First posted on arXiv 6 Aug 2026.

Builds on

4 of 25 references.

References · 4

  1. 2013Ising formulations of many NP problemscited by 207
  2. 2023cuQuantum SDK: A High-Performance Library for Accelerating Quantum Sciencecited by 19
  3. 2023Fast Simulation of High-Depth QAOA Circuitscited by 6
  4. 2025MPS-JuliQAOA: User-friendly, Scalable MPS-based Simulation for Quantum Optimizationcited by 1

Built on by

Not cited yet.