{"id":"arxiv/2606.24264","url":"https://arxiv.org/abs/2606.24264","tags":["cs.SI","math.NA","physics.data-an","quant-ph"],"score":0,"title":"Discovery of connectivity-trainability trade-off of IQP Circuits for Hamiltonian Optimization","domain":"cs.SI","source":"arxiv","authors":["Quoc Chuong Nguyen"],"reviews":0,"subject":"cs.SI","summary":"Instantaneous Quantum Polynomial-time (IQP) circuits are promising candidates for near-term quantum advantage due to the conjectured classical hardness of their sampling task. However, their capabilities for optimization remain largely unexplored. We present a systematic investigation of the performance and trainability of IQP circuits for Hamiltonian optimization. Our results reveal a trade-off between optimization performance and circuit connectivity, demonstrating that the circuit structure plays a key role in determining the ability of IQP circuits to reach low-energy states.","category":"research","comments":0,"disputed":false,"division":"cs","mentions":0,"discussed":0,"published":"2026-06-23","reactions":{}}