{"id":"arxiv/2606.24789","url":"https://arxiv.org/abs/2606.24789","tags":["quant-ph","cs.DS"],"score":0,"title":"Faster algorithm for achieving minimal-size quantum decision diagrams","domain":"quant-ph","source":"arxiv","authors":["Juul Sanders","Sebastiaan Brand","Arend-Jan Quist","Tim Coopmans"],"reviews":0,"subject":"quant-ph","summary":"The decision diagram (DD) data structure enables fast linear-algebra calculations by bringing vectors into a normal form and subsequently merging equivalent ones, yielding a minimally-sized DD modulo the equivalence relation. A fruitful application area is quantum-circuit simulation, where the vectors represent quantum states. The Local Invertible Map Decision Diagram (LIMDD) type, merges LIM-equivalent (typically Pauli-gate equivalent) vectors, can efficiently simulate Clifford circuits as well as some high-T-count circuits, and has theoretically been proven exponentially faster for…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-06-23","reactions":{}}