| The classification of reversible bit operations S Aaronson, D Grier, L Schaeffer arXiv preprint arXiv:1504.05155, 2015 | 70 | 2015 |
| The complexity of bipartite Gaussian boson sampling D Grier, DJ Brod, JM Arrazola, MB de Andrade Alonso, N Quesada Quantum 6, 863, 2022 | 38 | 2022 |
| Interactive shallow Clifford circuits: quantum advantage against NC¹ and beyond D Grier, L Schaeffer Proceedings of the 52nd Annual ACM SIGACT Symposium on Theory of Computing …, 2020 | 38 | 2020 |
| A quantum query complexity trichotomy for regular languages S Aaronson, D Grier, L Schaeffer 2019 IEEE 60th Annual Symposium on Foundations of Computer Science (FOCS …, 2019 | 33 | 2019 |
| The classification of Clifford gates over qubits D Grier, L Schaeffer Quantum 6, 734, 2022 | 32* | 2022 |
| New hardness results for the permanent using linear optics D Grier, L Schaeffer arXiv preprint arXiv:1610.04670, 2016 | 23 | 2016 |
| Deciding the winner of an arbitrary finite poset game is PSPACE-complete D Grier International Colloquium on Automata, Languages, and Programming, 497-503, 2013 | 23 | 2013 |
| Sample-optimal classical shadows for pure states D Grier, H Pashayan, L Schaeffer Quantum 8, 1373, 2024 | 19 | 2024 |
| Classical algorithms for forrelation S Bravyi, D Gosset, D Grier, L Schaeffer arXiv preprint arXiv:2102.06963, 2021 | 14 | 2021 |
| Fast simulation of planar Clifford circuits D Gosset, D Grier, A Kerzner, L Schaeffer Quantum 8, 1251, 2024 | 12 | 2024 |
| Depth-2 QAC circuits cannot simulate quantum parity D Padé, S Fenner, D Grier, T Thierauf arXiv preprint arXiv:2005.12169, 2020 | 12 | 2020 |
| Game values and computational complexity: An analysis via black-white combinatorial games SA Fenner, D Grier, J Messner, L Schaeffer, T Thierauf International Symposium on Algorithms and Computation, 689-699, 2015 | 12 | 2015 |
| Complexity-theoretic foundations of bosonsampling with a linear number of modes A Bouland, D Brod, I Datta, B Fefferman, D Grier, F Hernandez, ... arXiv preprint arXiv:2312.00286, 2023 | 9 | 2023 |
| Interactive quantum advantage with noisy, shallow Clifford circuits D Grier, N Ju, L Schaeffer arXiv preprint arXiv:2102.06833, 2021 | 8 | 2021 |
| Quantum threshold is powerful D Grier, J Morris arXiv preprint arXiv:2411.04953, 2024 | 2 | 2024 |
| Principal eigenstate classical shadows D Grier, H Pashayan, L Schaeffer arXiv preprint arXiv:2405.13939, 2024 | 2 | 2024 |
| 8th Innovations in Theoretical Computer Science Conference (ITCS 2017) JR Lee, I Panageas, G Piliouras, Z Allen-Zhu, L Orecchia, T Kaufman, ... Schloss Dagstuhl-Leibniz-Zentrum für Informatik GmbH, 2017 | 2 | 2017 |
| Improved classical shadows from local symmetries in the Schur basis D Grier, S Liu, G Mahajan arXiv preprint arXiv:2405.09525, 2024 | 1 | 2024 |
| On the complexity of probabilistic trials for hidden satisfiability problems I Arad, A Bouland, D Grier, M Santha, A Sundaram, S Zhang arXiv preprint arXiv:1606.03585, 2016 | 1 | 2016 |
| On the cyclic van der Waerden number D Grier Geombinatorics 21, 129-131, 0 | 1 | |
