Alex Bredariol Grilo
Alex Bredariol Grilo
CNRS, LIP6, Sorbonne Université
Zweryfikowany adres z sorbonne-universite.fr - Strona główna
Cytowane przez
Cytowane przez
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
Non-interactive classical verification of quantum computation
G Alagic, AM Childs, AB Grilo, SH Hung
Theory of Cryptography Conference, 2020 12552, 153--180, 2020
Learning with Errors is easy with quantum samples
AB Grilo, I Kerenidis, T Zijlstra
Physical Review A 99 (3), 032314, 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
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
A Simple Protocol for Verifiable Delegation of Quantum Computation in One Round
AB Grilo
46th International Colloquium on Automata, Languages, and Programming (ICALP …, 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
Quantum hardness of learning shallow classical circuits
S Arunachalam, AB Grilo, A Sundaram
SIAM Journal on Computing 50 (3), 972-1013, 2021
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, ...
Theory of Cryptography Conference, 198-227, 2023
Stoquastic PCP vs. Randomness
D Aharonov, AB Grilo
2019 IEEE 60th Annual Symposium on Foundations of Computer Science (FOCS …, 2019
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
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
StoqMA vs. MA: the power of error reduction
D Aharonov, AB Grilo, Y Liu
arXiv preprint arXiv:2010.02835, 2020
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
Nie można teraz wykonać tej operacji. Spróbuj ponownie później.
Prace 1–20