Alex Bredariol Grilo

Cited by

	All	Since 2018
Citations	507	494
h-index	13	12
i10-index	14	14

140

105

2015201620172018201920202021202220232 2 2 30 16 67 107 140 130

Public access

View all

13 articles

0 articles

available

not available

Based on funding mandates

Co-authors

Iordanis KerenidisCNRS & QC WAREVerified email at irif.fr
Stacey JefferyCWIVerified email at cwi.nl
Srinivasan ArunachalamIBM Quantum, Almaden Research CenterVerified email at ibm.com
Christian MajenzAssociate Professor, Technical University of DenmarkVerified email at dtu.dk
Anne BroadbentUniversity of OttawaVerified email at uottawa.ca
Andrew M. ChildsJoint Center for Quantum Information and Computer Science, University of MarylandVerified email at umd.edu
Shih-Han HungThe University of Texas at AustinVerified email at cs.utexas.edu
Thomas VidickProfessor, CMS, CaltechVerified email at caltech.edu
Andrea ColadangeloAssistant Professor, University of WashingtonVerified email at cs.washington.edu
Aarthi SundaramResearcher, MicrosoftVerified email at microsoft.com
Quoc-Huy VuDVRC, Pôle Léonard de VinciVerified email at ens.fr
Huijia (Rachel) LinAssociate Professor at the University of WashingtonVerified email at cs.washington.edu
Vinod VaikuntanathanProfessor of Computer Science, Massachusetts Institute of TechnologyVerified email at csail.mit.edu
Fang SongPortland State UniversityVerified email at pdx.edu
Christian SchaffnerUniversity of Amsterdam & QuSoftVerified email at uva.nl
Yfke DulekPostdoc, Centrum Wiskunde en Informatica (CWI) AmsterdamVerified email at cwi.nl
Andreas HülsingAssociate Professor, Eindhoven University of TechnologyVerified email at tue.nl
Damien VergnaudSorbonne UniversitéVerified email at lip6.fr
Or SattathBen-Gurion UniversityVerified email at post.bgu.ac.il
Jamie SikoraVirginia TechVerified email at vt.edu

Alex Bredariol Grilo

CNRS, LIP6, Sorbonne Université

Verified email at sorbonne-universite.fr - Homepage

Computational Complexity Quantum Computing Cryptography


Title Sort by citations Sort by year Sort by title	Cited by Cited by	Year
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	76	2019
Learning with Errors is easy with quantum samples AB Grilo, I Kerenidis, T Zijlstra Physical Review A 99 (3), 032314, 2017	54*	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	52*	2022
Non-interactive classical verification of quantum computation G Alagic, AM Childs, AB Grilo, SH Hung Theory of Cryptography Conference, 2020 12552, 153--180, 2020	52	2020
Oblivious transfer is in MiniQCrypt AB Grilo, H Lin, F Song, V Vaikuntanathan Advances in Cryptology–EUROCRYPT 2021: 40th Annual International Conference …, 2021	43	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	40	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	35	2021
Quantum statistical query learning S Arunachalam, AB Grilo, H Yuen arXiv preprint arXiv:2002.08240, 2020	31	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	21*	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	20	2019
Quantum hardness of learning shallow classical circuits S Arunachalam, AB Grilo, A Sundaram SIAM Journal on Computing 50 (3), 972-1013, 2021	18	2021
QMA with subset state witnesses AB Grilo, I Kerenidis, J Sikora Chicago Journal of Theoretical Computer Science 2016 (4), 2016	15	2016
Stoquastic PCP vs. Randomness D Aharonov, AB Grilo 2019 IEEE 60th Annual Symposium on Foundations of Computer Science (FOCS …, 2019	14	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	10	2022
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	8*	2023
StoqMA vs. MA: the power of error reduction D Aharonov, AB Grilo, Y Liu arXiv preprint arXiv:2010.02835, 2020	4	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
Computação quântica e teoria de computação AB Grilo [sn], 2014	2	2014

The system can't perform the operation now. Try again later.

Articles 1–20

Citations per year

Duplicate citations

Merged citations

Add co-authorsCo-authors

Follow

Cited by

Co-authors