LC-Implicit-QAOA: Active-Workspace-Capped Exact Objective-and-Gradient Evaluation for Training over Bounded QUBO Light Cones
Chih-Chung Hsu
cs.ET, cs.LG
Submitted: 2026-08-06
Comments: 8 pages, 2 figures, 8 tables. Code and technical supplement: https://github.com/jesse1029/lc-implicit-qaoa
Code: https://github.com/jesse1029/lc-implicit-qaoa
Project page: https://nvidia.github.io/cuda-quantum/latest
License: http://creativecommons.org/licenses/by/4.0/
The gist: QAOA training repeatedly queries an objective and all shared gradients, making exact evaluation a feasibility bottleneck even when QUBO terms have bounded causal cones.
Terminology
Abstract
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.
Sources
- Hybrid quantum programming with PennyLane Lightning on HPC platforms
- Performance and limitations of the QAOA at constant levels on large sparse hypergraphs and spin glass models
- A Quantum Approximate Optimization Algorithm
- MPS-JuliQAOA: User-friendly, Scalable MPS-based Simulation for Quantum Optimization
- A Tutorial on Formulating and Using QUBO Models
- JuliQAOA: Fast, Flexible QAOA Simulation
- Classical and Quantum Bounded Depth Approximation Algorithms
- Efficient calculation of gradients in classical simulations of variational quantum algorithms
- Performance Evaluation and Acceleration of the QTensor Quantum Circuit Simulator on GPUs
- Fast Simulation of High-Depth QAOA Circuits
- Expectation Values from the Single-Layer Quantum Approximate Optimization Algorithm on Ising Problems
- Large-scale quantum approximate optimization on non-planar graphs with machine learning noise mitigation
- CUAOA: A Novel CUDA-Accelerated Simulation Framework for the QAOA
- Training the Quantum Approximate Optimization Algorithm without access to a Quantum Processing Unit
- A Unified Complexity-Algorithm Account of Constant-Round QAOA Expectation Computation
- The fixed angle conjecture for QAOA on regular MaxCut graphs
- TensorCircuit: a Quantum Software Framework for the NISQ Era
- TensorCircuit-NG: A Universal, Composable, and Scalable Platform for Quantum Computing and Quantum Simulation
- Efficient Classical Computation of Quantum Mean Values for Shallow QAOA Circuits
Related papers
- Neuromorphic Decoding and Dynamical Image Reconstruction from Populations of Spiking Retinal Ganglion Cells
- Adaptive Variation-Resilient Random Number Generator for Embedded Encryption
- Sparse Walsh-Pauli Correlation Encoding for MaxCut: A Quantum-Inspired Formulation with Quantum-Hardware Validation
- Late Breaking Results: Hardware-Efficient Quantum Reservoir Computing via Quantized Readout
- Implementing Large Quantum Boltzmann Machines as Generative AI Models for Dataset Balancing
- Quantum Approximate Multi-Objective Optimization in Routing Problems