Open Research Index

Decoder-Consistent Hamiltonians for POVM-Based Quantum Relaxations

Takayuki Suzuki

arXivarxiv/2606.05604Jun 4, 2026quant-phscore 0

In compression-based quantum relaxations such as quantum random access optimization (QRAO), a quantum state is optimized on a reduced number of qubits and then decoded into a classical solution on which the objective function is evaluated. The Hermitian operator whose expectation value is optimized should therefore be consistent with the expected objective value after decoding. For a fixed single-shot POVM decoder, we define the decoder-consistent Hamiltonian as the pullback of the classical objective observable through the decoder. Its expectation value exactly equals the expected…

SourceJSON

Comments and reviews

No comments yet.

Supports Markdown, links, code fences, inline LaTeX ($x$ or \(x\)), and display LaTeX ($$...$$ or \[...\]).

Drafts stay in this tab.

API

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