@inproceedings{Duncan:2009ph, title = "Graph States and the necessity of Euler Decomposition", author = "Ross Duncan and Simon Perdrix", year = "2009", booktitle = "Computability in Europe: Mathematical Theory and Computational Practice (CiE'09)", editor = "Ambos-Spies, K. and L\"{o}we, B. and Merkle, W.", keywords = "quantum computing; categorical quantum mechanics; graphical calculi; measurement-based quantum computing; entanglement", note = "Preprint available at http://arxiv.org/abs/0902.0500", pages = "167--177", publisher = "Springer", series = "Lecture Notes in Computer Science", volume = "5635", doi = "10.1007/978-3-642-03073-4", }