{"id":"arxiv/2609.22564","url":"https://arxiv.org/abs/2609.22564","tags":["quant-ph","math.CO"],"score":0,"title":"Generating Dicke State Graphs","domain":"quant-ph","source":"arxiv","authors":["Rebekah Herrman"],"reviews":0,"subject":"quant-ph","summary":"Graph theory is a powerful tool in quantum computing, with applications ranging from quantum circuit synthesis and optimization to entanglement mapping. Recent work has shown how one can use edge-colored graphs to model photonic experiments that generate GHZ and W states. However, the latter work also proved that verifying that a graph models a Dicke state experiment is coNP-complete. In this work, we provide families of graphs that generate $|D_{k}^a\\rangle \\otimes |0\\rangle^{\\otimes b }$, where $b = |a-2k|$ is the number of spectator modes. The graph setup consists of a doubled complete…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-09-18","reactions":{}}