@InProceedings{bouland_et_al:LIPIcs.CCC.2018.21, author = {Bouland, Adam and Fitzsimons, Joseph F. and Koh, Dax Enshan}, title = {{Complexity Classification of Conjugated Clifford Circuits}}, booktitle = {33rd Computational Complexity Conference (CCC 2018)}, pages = {21:1--21:25}, series = {Leibniz International Proceedings in Informatics (LIPIcs)}, ISBN = {978-3-95977-069-9}, ISSN = {1868-8969}, year = {2018}, volume = {102}, editor = {Servedio, Rocco A.}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.CCC.2018.21}, URN = {urn:nbn:de:0030-drops-88677}, doi = {10.4230/LIPIcs.CCC.2018.21}, annote = {Keywords: gate set classification, quantum advantage, sampling problems, polynomial hierarchy} }