{"id":"arxiv/2608.20660","url":"https://arxiv.org/abs/2608.20660","tags":["quant-ph","cs.LG"],"score":0,"title":"Predicting Resource Efficient Hamiltonian Decomposition for Continuous-Time Quantum Walk Simulations","domain":"quant-ph","source":"arxiv","authors":["Mostafa Atallah","Rebekah Herrman","Zain H. Saleem"],"reviews":0,"subject":"quant-ph","summary":"Simulating a continuous-time quantum walk (CTQW) on a graph in the circuit model of quantum computing requires decomposing its Hamiltonian into terms that can be Trotterized into hardware-native gates. We consider two such decompositions: the standard Pauli decomposition and the recently introduced matching decomposition. Prior work suggests that the matching decomposition uses fewer CX gates on sparse graphs, while the Pauli decomposition uses fewer on denser graphs. Since CX gates dominate error and runtime on current hardware, we train machine learning models to predict, for a given…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-08-21","reactions":{}}