QAOA for random k-SAT derives efficacy from an adiabatic manifold that supports rigorous performance guarantees at depth Θ(n²) and sublinear parameter optimization via SAMP at depth O(n).
Title resolution pending
2 Pith papers cite this work. Polarity classification is still indexing.
fields
quant-ph 2years
2026 2verdicts
UNVERDICTED 2representative citing papers
Quantum ensemble engineering mitigates destructive cancellation in NISQ expectation value measurements by aligning ensemble weights with operator sign structure, shown via circuits on IBM hardware up to 20 qubits for infinite-temperature correlators.
citing papers explorer
-
Mechanism of Efficacy in QAOA for Random k-SAT: From Adiabatic Manifold to Sublinear Parameter Optimization
QAOA for random k-SAT derives efficacy from an adiabatic manifold that supports rigorous performance guarantees at depth Θ(n²) and sublinear parameter optimization via SAMP at depth O(n).
-
Ensemble Engineering to Overcome Destructive Cancellation in Quantum Measurements
Quantum ensemble engineering mitigates destructive cancellation in NISQ expectation value measurements by aligning ensemble weights with operator sign structure, shown via circuits on IBM hardware up to 20 qubits for infinite-temperature correlators.