{"id":"arxiv/2606.07814","url":"https://arxiv.org/abs/2606.07814","tags":["quant-ph"],"score":0,"title":"Hamiltonian-Guided Leverage Embedding: Robust Subspace Compression for Efficient QAOA Parameter Estimation","domain":"quant-ph","source":"arxiv","authors":["Sumanta Mukherjee","Kalyan Dasgupta","Surya Shravan Kumar Sajja","Kameshwaran Sampath","Abhishek Singh","Dhriti Verma","Dzung Phan","Jayant Kalagnanam"],"reviews":0,"subject":"quant-ph","summary":"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…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-06-05","reactions":{}}