{"id":"arxiv/2603.06764","url":"https://arxiv.org/abs/2603.06764","tags":["quant-ph"],"score":0,"title":"Efficient Classical Simulation of Low-Rank-Width Quantum Circuits Using ZX-Calculus","domain":"quant-ph","source":"arxiv","authors":["Fedor Kuyanov","Aleks Kissinger"],"reviews":0,"subject":"quant-ph","summary":"In this paper, we introduce a technique for contracting (i.e. numerically evaluating) ZX-diagrams whose complexity scales with their rank-width, a graph parameter that behaves nicely under ZX rewrite rules. Given a rank-decomposition of width $R$, our method simulates a graph-like ZX-diagram in $Õ(4^R)$ time. Applied to classical simulation of quantum circuits, it is no slower than either naive state vector simulation or stabiliser decompositions with $α= 0.5$, and in practice can be significantly faster for suitably chosen rank-decompositions. Since finding optimal rank-decompositions is…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-03-06","reactions":{}}