{"id":"arxiv/2603.06377","url":"https://arxiv.org/abs/2603.06377","tags":["quant-ph"],"score":0,"title":"Unifying Graph Measures and Stabilizer Decompositions for the Classical Simulation of Quantum Circuits","domain":"quant-ph","source":"arxiv","authors":["Julien Codsi","Tuomas Laakkonen"],"reviews":0,"subject":"quant-ph","summary":"Various algorithms have been developed to simulate quantum circuits on classical hardware. Among the most prominent are approaches based on \\emph{stabilizer decompositions} and \\emph{tensor network contraction}. In this work, we present a unified framework that bridges these two approaches, placing them under a common formalism. Using this, we present two new algorithms to simulate an $n$-qubit circuit $C$: one that runs in $\\tilde{O}(T^{\\mathsf{tw}(C)})$ time and the other in $\\tilde{O}(T^{γ\\cdot \\mathsf{tw}(C)})$ time, where $\\mathsf{tw}(C)$ and $\\mathsf{rw}(C)$ refer to the the tree-width…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-03-06","reactions":{}}