| Quantum pseudorandomness and classical complexity W Kretschmer arXiv preprint arXiv:2103.09320, 2021 | 65 | 2021 |
| Simulation of qubit quantum circuits via Pauli propagation P Rall, D Liang, J Cook, W Kretschmer Physical Review A 99 (6), 062337, 2019 | 41 | 2019 |
| Symmetries, graph properties, and quantum speedups S Ben-David, AM Childs, A Gilyén, W Kretschmer, S Podder, D Wang 2020 IEEE 61st Annual Symposium on Foundations of Computer Science (FOCS …, 2020 | 29 | 2020 |
| Quantum cryptography in algorithmica W Kretschmer, L Qian, M Sinha, A Tal Proceedings of the 55th Annual ACM Symposium on Theory of Computing, 1589-1602, 2023 | 24 | 2023 |
| Quantum lower bounds for approximate counting via Laurent polynomials S Aaronson, R Kothari, W Kretschmer, J Thaler arXiv preprint arXiv:1904.08914, 2019 | 21 | 2019 |
| Improved Stabilizer Estimation via Bell Difference Sampling S Grewal, V Iyer, W Kretschmer, D Liang arXiv preprint arXiv:2304.13915, 2023 | 13 | 2023 |
| The Acrobatics of BQP S Aaronson, DV Ingram, W Kretschmer arXiv preprint arXiv:2111.10409, 2021 | 12 | 2021 |
| The quantum supremacy tsirelson inequality W Kretschmer Quantum 5, 560, 2021 | 9 | 2021 |
| Structured factored inference for probabilistic programming A Pfeffer, B Ruttenberg, W Kretschmer, A OConnor International Conference on Artificial Intelligence and Statistics, 1224-1232, 2018 | 9* | 2018 |
| Efficient Learning of Quantum States Prepared With Few Non-Clifford Gates S Grewal, V Iyer, W Kretschmer, D Liang arXiv preprint arXiv:2305.13409, 2023 | 8 | 2023 |
| Low-Stabilizer-Complexity Quantum States Are Not Pseudorandom S Grewal, V Iyer, W Kretschmer, D Liang arXiv preprint arXiv:2209.14530, 2022 | 8 | 2022 |
| A Qubit, a Coin, and an Advice String Walk Into a Relational Problem S Aaronson, H Buhrman, W Kretschmer arXiv preprint arXiv:2302.10332, 2023 | 7 | 2023 |
| Lower bounding the AND-OR tree via symmetrization W Kretschmer ACM Transactions on Computation Theory (TOCT) 13 (1), 1-11, 2021 | 4 | 2021 |
| Efficient Learning of Quantum States Prepared With Few Non-Clifford Gates II: Single-Copy Measurements S Grewal, V Iyer, W Kretschmer, D Liang arXiv preprint arXiv:2308.07175, 2023 | 3 | 2023 |
| Agnostic Tomography of Stabilizer Product States S Grewal, V Iyer, W Kretschmer, D Liang arXiv preprint arXiv:2404.03813, 2024 | | 2024 |
| Pseudoentanglement Ain't Cheap S Grewal, V Iyer, W Kretschmer, D Liang arXiv preprint arXiv:2404.00126, 2024 | | 2024 |
| Inherently quantum lower bounds on computational complexity WW Kretschmer | | 2023 |
| Two-Disk Compound Symmetry Groups RA Hearn, W Kretschmer, T Rokicki, B Streeter, E Vergo arXiv preprint arXiv:2302.12950, 2023 | | 2023 |
| Quantum Mass Production Theorems W Kretschmer arXiv preprint arXiv:2212.14399, 2022 | | 2022 |
| Lower Bounds for Approximate Counting W Kretschmer arXiv preprint arXiv:1902.02398, 2019 | | 2019 |
