{"id":"arxiv/2603.23892","url":"https://arxiv.org/abs/2603.23892","tags":["quant-ph","cs.DM","math.CO"],"score":0,"title":"Efficient Preparation of Graph States using the Quotient-Augmented Strong Split Tree","domain":"quant-ph","source":"arxiv","authors":["Nicholas Connolly","Shin Nishio","Dan E. Browne","William John Munro","Kae Nemoto"],"reviews":0,"subject":"quant-ph","summary":"Graph states are a key resource for measurement-based quantum computation and quantum networking, but state-preparation costs limit their practical use. Graph states related by local complement (LC) operations are equivalent up to single-qubit Clifford gates; one may reduce entangling resources by preparing a favorable LC-equivalent representative. However, exhaustive optimization over the LC orbit is not scalable. We address this problem using the split decomposition and its quotient-augmented strong split tree (QASST). For several families of distance-hereditary (DH) graphs, we use the…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-03-25","reactions":{}}