{"id":"arxiv/2606.05604","url":"https://arxiv.org/abs/2606.05604","tags":["quant-ph"],"score":0,"title":"Decoder-Consistent Hamiltonians for POVM-Based Quantum Relaxations","domain":"quant-ph","source":"arxiv","authors":["Takayuki Suzuki"],"reviews":0,"subject":"quant-ph","summary":"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…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-06-04","reactions":{}}