Alex Bredariol Grilo
Alex Bredariol Grilo
CNRS, LIP6, Sorbonne Université
Verified email at - Homepage
Cited by
Cited by
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
Learning with Errors is easy with quantum samples
AB Grilo, I Kerenidis, T Zijlstra
Physical Review A 99 (3), 032314, 2017
Non-interactive classical verification of quantum computation
G Alagic, AM Childs, AB Grilo, SH Hung
Theory of Cryptography Conference, 2020 12552, 153--180, 2020
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
Oblivious transfer is in MiniQCrypt
AB Grilo, H Lin, F Song, V Vaikuntanathan
Advances in Cryptology–EUROCRYPT 2021: 40th Annual International Conference …, 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
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
Quantum statistical query learning
S Arunachalam, AB Grilo, H Yuen
arXiv preprint arXiv:2002.08240, 2020
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
A Simple Protocol for Verifiable Delegation of Quantum Computation in One Round
AB Grilo
46th International Colloquium on Automata, Languages, and Programming (ICALP …, 2019
Quantum hardness of learning shallow classical circuits
S Arunachalam, AB Grilo, A Sundaram
SIAM Journal on Computing 50 (3), 972-1013, 2021
Stoquastic PCP vs. Randomness
D Aharonov, AB Grilo
2019 IEEE 60th Annual Symposium on Foundations of Computer Science (FOCS …, 2019
QMA with subset state witnesses
AB Grilo, I Kerenidis, J Sikora
Chicago Journal of Theoretical Computer Science 2016 (4), 2016
Public-Key Encryption with Quantum Keys
K Barooti, AB Grilo, L Huguenin-Dumittan, G Malavolta, O Sattath, QH Vu, ...
arXiv preprint arXiv:2306.07698, 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
StoqMA vs. MA: the power of error reduction
D Aharonov, AB Grilo, Y Liu
arXiv preprint arXiv:2010.02835, 2020
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
Pointer Quantum PCPs and Multi-Prover Games
AB Grilo, I Kerenidis, A Pereszlényi
Mathematical Foundations of Computer Science 2016, 2016
Two combinatorial MA-complete problems
D Aharonov, AB Grilo
12th Innovations in Theoretical Computer Science Conference (ITCS 2021) 185 …, 2021
Quantum security of subset cover problems
S Bouaziz-Ermann, AB Grilo, D Vergnaud
4th Conference on Information-Theoretic Cryptography (ITC 2023), 2023
The system can't perform the operation now. Try again later.
Articles 1–20