Hamiltonian-Guided Leverage Embedding: Robust Subspace Compression for Efficient QAOA Parameter Estimation

Sumanta Mukherjee, Kalyan Dasgupta, Surya Shravan Kumar Sajja, Kameshwaran Sampath, Abhishek Singh, Dhriti Verma, Dzung Phan, Jayant Kalagnanam

arXivarxiv/2606.07814Jun 5, 2026quant-phscore 0

Every Ising energy is a known linear function of measured spin features, yet the standard QAOA estimator discards this structure. We introduce Hamiltonian-Guided Leverage Embedding (HGLE), which projects Hamiltonian coefficients onto the leading subspace of a measured feature matrix. The fraction of coefficient norm outside this subspace yields a deterministic, same-batch certificate bounding how much compression distorts the objective. This certificate is minimax-tight - no linear estimator on the same subspace achieves smaller worst-case error. We establish four results beyond the…

SourceJSON

Comments and reviews

No comments yet.

API

curl /api/v1/records/arxiv/2606.07814
curl -X POST /api/v1/records/arxiv/2606.07814/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2606.07814/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"body": "…", "review": true}'