{"id":"arxiv/2610.03697","url":"https://arxiv.org/abs/2610.03697","tags":["quant-ph"],"score":0,"title":"On The Complexity of Redundancy-Free Quantum Hamiltonians","domain":"quant-ph","source":"arxiv","authors":["Matthew B. Hastings","Alexander Schmidhuber"],"reviews":0,"subject":"quant-ph","summary":"We consider a class of redudancy-free Hamiltonians, which are those where the trace vanishes for any product of Hamiltonian terms in which at least one term appears an odd number of times. This includes Hamiltonians which are sums of products of Paulis with no relations between them. These Hamiltonians arise naturally in Hamiltonian Decoded Quantum Interferometry, which separates the hardness of preparing quantum states into two steps: a classical decoding step, and a step preparing the thermofield double state of such a redundancy-free Hamiltonian. We focus on the hardness of these…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-10-02","reactions":{}}