Verifier-on-a-Leash: New Schemes for Verifiable Delegated Quantum Computation, with Quasilinear Resources A Coladangelo, AB Grilo, S Jeffery, T Vidick Annual International Conference on the Theory and Applications of …, 2019 | 83 | 2019 |
Non-interactive classical verification of quantum computation G Alagic, AM Childs, AB Grilo, SH Hung Theory of Cryptography Conference, 2020 12552, 153--180, 2020 | 63 | 2020 |
Learning with Errors is easy with quantum samples AB Grilo, I Kerenidis, T Zijlstra Physical Review A 99 (3), 032314, 2017 | 61* | 2017 |
QMA-hardness of consistency of local density matrices with applications to quantum zero-knowledge A Broadbent, AB Grilo SIAM Journal on Computing 51 (4), 1400-1450, 2022 | 60* | 2022 |
Oblivious transfer is in MiniQCrypt AB Grilo, H Lin, F Song, V Vaikuntanathan Advances in Cryptology–EUROCRYPT 2021: 40th Annual International Conference …, 2021 | 51 | 2021 |
Secure Multi-party Quantum Computation with a Dishonest Majority Y Dulek, AB Grilo, S Jeffery, C Majenz, C Schaffner Annual International Conference on the Theory and Applications of …, 2020 | 48 | 2020 |
Tight adaptive reprogramming in the QROM AB Grilo, K Hövelmanns, A Hülsing, C Majenz International Conference on the Theory and Application of Cryptology and …, 2021 | 45 | 2021 |
Quantum statistical query learning S Arunachalam, AB Grilo, H Yuen arXiv preprint arXiv:2002.08240, 2020 | 35 | 2020 |
A Simple Protocol for Verifiable Delegation of Quantum Computation in One Round AB Grilo 46th International Colloquium on Automata, Languages, and Programming (ICALP …, 2019 | 25* | 2019 |
Perfect zero knowledge for quantum multiprover interactive proofs AB Grilo, W Slofstra, H Yuen 2019 IEEE 60th Annual Symposium on Foundations of Computer Science (FOCS), 2019 | 24 | 2019 |
Quantum hardness of learning shallow classical circuits S Arunachalam, AB Grilo, A Sundaram SIAM Journal on Computing 50 (3), 972-1013, 2021 | 22 | 2021 |
QMA with subset state witnesses AB Grilo, I Kerenidis, J Sikora Chicago Journal of Theoretical Computer Science 2016 (4), 2016 | 18 | 2016 |
Public-key encryption with quantum keys K Barooti, AB Grilo, L Huguenin-Dumittan, G Malavolta, O Sattath, QH Vu, ... Theory of Cryptography Conference, 198-227, 2023 | 15* | 2023 |
Stoquastic PCP vs. Randomness D Aharonov, AB Grilo 2019 IEEE 60th Annual Symposium on Foundations of Computer Science (FOCS …, 2019 | 15 | 2019 |
Trainability and Expressivity of Hamming-Weight Preserving Quantum Circuits for Machine Learning L Monbroussou, J Landman, AB Grilo, R Kukla, E Kashefi arXiv preprint arXiv:2309.15547, 2023 | 11 | 2023 |
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 |
StoqMA vs. MA: the power of error reduction D Aharonov, AB Grilo, Y Liu arXiv preprint arXiv:2010.02835, 2020 | 6 | 2020 |
Pointer Quantum PCPs and Multi-Prover Games AB Grilo, I Kerenidis, A Pereszlényi Mathematical Foundations of Computer Science 2016, 2016 | 4 | 2016 |
Two combinatorial MA-complete problems D Aharonov, AB Grilo 12th Innovations in Theoretical Computer Science Conference (ITCS 2021) 185 …, 2021 | 3* | 2021 |
Quantum security of subset cover problems S Bouaziz-Ermann, AB Grilo, D Vergnaud 4th Conference on Information-Theoretic Cryptography (ITC 2023), 2023 | 2* | 2023 |