State-Metric Mismatch in Shallow QAOA: Non-Monotonic Relations Between Expected Energy and Constraint Feasibility

This preprint studies whether expected-energy improvement guarantees improved constraint feasibility in a shallow QAOA setting. A frozen six-point, 24-variable, K=5, p=1 simulation panel is audited across all 15 pairwise comparisons. Five pairs show opposite directional changes between expected energy and P(K=5), while ten are aligned. The 5/15 count is explicitly descriptive because the pairs are dependent. A separate high-contrast transition is retained only as an illustration. The paper distinguishes finite-shot simulator evidence from exact statevector and physical-QPU evidence, removes a non-preregistered illustrative threshold from the primary analysis, and makes no quantum-advantage or universal-QAOA claim.

Authors

Publication Details

Journal
Zenodo (CERN European Organization for Nuclear Research)
Published
2026-09-09
DOI
https://doi.org/10.5281/zenodo.22674644
Primary Topic
Advanced Chemical Physics Studies
Type
preprint
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
preprint

State-Metric Mismatch in Shallow QAOA: Non-Monotonic Relations Between Expected Energy and Constraint Feasibility

Min‐Gi Kim
Zenodo (CERN European Organization for Nuclear Research)
Advanced Chemical Physics Studies
preprint

State-Metric Mismatch in Shallow QAOA: Non-Monotonic Relations Between Expected Energy and Constraint Feasibility

Min‐Gi Kim
preprint en

Abstract

This preprint studies whether expected-energy improvement guarantees improved constraint feasibility in a shallow QAOA setting. A frozen six-point, 24-variable, K=5, p=1 simulation panel is audited across all 15 pairwise comparisons. Five pairs show opposite directional changes between expected energy and P(K=5), while ten are aligned. The 5/15 count is explicitly descriptive because the pairs are dependent. A separate high-contrast transition is retained only as an illustration. The paper distinguishes finite-shot simulator evidence from exact statevector and physical-QPU evidence, removes a non-preregistered illustrative threshold from the primary analysis, and makes no quantum-advantage or universal-QAOA claim.

Zenodo (CERN European Organization for Nuclear Research)
Affordable and clean energy
Advanced Chemical Physics Studies
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.