Assessing requirements to scale to practical quantum advantage ME Beverland, P Murali, M Troyer, KM Svore, T Hoefler, V Kliuchnikov, ... arXiv preprint arXiv:2211.07629, 2022 | 78 | 2022 |
Secure software leasing without assumptions A Broadbent, S Jeffery, S Lord, S Podder, A Sundaram Theory of Cryptography Conference, 90-120, 2021 | 28 | 2021 |
Quantum algorithms for reinforcement learning with a generative model D Wang, A Sundaram, R Kothari, A Kapoor, M Roetteler International Conference on Machine Learning, 10916-10926, 2021 | 24 | 2021 |
Quantum hardness of learning shallow classical circuits S Arunachalam, AB Grilo, A Sundaram SIAM Journal on Computing 50 (3), 972-1013, 2021 | 22 | 2021 |
Linear time algorithm for quantum 2SAT I Arad, M Santha, A Sundaram, S Zhang Theory of Computing 14 (1), 1 -- 27, 2018 | 22 | 2018 |
Assessing requirements to scale to practical quantum advantage (2022) ME Beverland, P Murali, M Troyer, KM Svore, T Hoefler, V Kliuchnikov, ... arXiv preprint arXiv:2211.07629, 2022 | 16 | 2022 |
Quantum generalizations of the polynomial hierarchy with applications to QMA (2) S Gharibian, M Santha, J Sikora, A Sundaram, J Yirka arXiv preprint arXiv:1805.11139, 2018 | 15* | 2018 |
Quantum learning algorithms imply circuit lower bounds S Arunachalam, AB Grilo, T Gur, IC Oliveira, A Sundaram 2021 IEEE 62nd Annual Symposium on Foundations of Computer Science (FOCS …, 2022 | 11 | 2022 |
Quantum divide and conquer AM Childs, R Kothari, M Kovacs-Deak, A Sundaram, D Wang arXiv preprint arXiv:2210.06419, 2022 | 8 | 2022 |
Gottesman types for quantum programs R Rand, A Sundaram, K Singhal, B Lackey arXiv preprint arXiv:2109.02197, 2021 | 8 | 2021 |
On the complexity of trial and error for constraint satisfaction problems G Ivanyos, R Kulkarni, Y Qiao, M Santha, A Sundaram Journal of Computer and System Sciences 92, 48-64, 2018 | 6 | 2018 |
Extending gottesman types beyond the clifford group R Rand, A Sundaram, K Singhal, B Lackey The Second International Workshop on Programming Languages for Quantum …, 2021 | 4 | 2021 |
Static analysis of quantum programs via gottesman types R Rand, A Sundaram, K Singhal, B Lackey arXiv preprint arXiv:2101.08939, 2021 | 4 | 2021 |
Hoare meets Heisenberg: A Lightweight Logic for Quantum Programs A Sundaram, R Rand, K Singhal, B Lackey | 1 | 2022 |
A Type System for Quantum Resources R Rand, A Sundaram, K Singhal, B Lackey Draft. URL: https://ks. cs. uchicago. edu/publication/quantum-resourcetypes …, 2019 | 1 | 2019 |
On classical and quantum constraint satisfaction problems in the trial and error model A Sundaram PQDT-Global, 2017 | 1 | 2017 |
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 |
Reinforcement learning with quantum oracle W Daochen, AM SUNDARAM, RA Kothari, MH Roetteler, A Kapoor US Patent App. 17/160,309, 2022 | | 2022 |
Are Quantum Speedups for Learning Expressive Classes Possible? S Arunachalam, AB Grilo, T Gur, IC Oliveira, A Sundaram EasyChair, 2022 | | 2022 |
A Rich Type System for Quantum Programs A Sundaram, R Rand, K Singhal, B Lackey arXiv preprint arXiv:2101.08939, 2021 | | 2021 |