Alex Bredariol Grilo
Alex Bredariol Grilo
CNRS, LIP6, Sorbonne Université
Bestätigte E-Mail-Adresse bei sorbonne-universite.fr - Startseite
Titel
Zitiert von
Zitiert von
Jahr
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
542019
Learning with Errors is easy with quantum samples
AB Grilo, I Kerenidis, T Zijlstra
Physical Review A 99 (3), 032314, 2017
31*2017
QMA-hardness of Consistency of Local Density Matrices with Applications to Quantum Zero-Knowledge
A Broadbent, AB Grilo
2020 IEEE 61st Annual Symposium on Foundations of Computer Science (FOCS …, 2020
27*2020
Non-interactive classical verification of quantum computation
G Alagic, AM Childs, AB Grilo, SH Hung
Theory of Cryptography Conference, 2020 12552, 153--180, 2020
26*2020
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
172020
A Simple Protocol for Verifiable Delegation of Quantum Computation in One Round
AB Grilo
46th International Colloquium on Automata, Languages, and Programming (ICALP …, 2019
14*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
132019
QMA with subset state witnesses
AB Grilo, I Kerenidis, J Sikora
Chicago Journal of Theoretical Computer Science 2016 (4), 2016
102016
Quantum statistical query learning
S Arunachalam, AB Grilo, H Yuen
arXiv preprint arXiv:2002.08240, 2020
92020
Oblivious transfer is in miniqcrypt
AB Grilo, H Lin, F Song, V Vaikuntanathan
Annual International Conference on the Theory and Applications of …, 2021
82021
Stoquastic PCP vs. Randomness
D Aharonov, AB Grilo
2019 IEEE 60th Annual Symposium on Foundations of Computer Science (FOCS …, 2019
82019
Quantum hardness of learning shallow classical circuits
S Arunachalam, AB Grilo, A Sundaram
SIAM Journal on Computing 50 (3), 972-1013, 2021
72021
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
42021
Pointer Quantum PCPs and Multi-Prover Games
AB Grilo, I Kerenidis, A Pereszlényi
Mathematical Foundations of Computer Science 2016, 2016
42016
Quantum learning algorithms imply circuit lower bounds
S Arunachalam, AB Grilo, T Gur, IC Oliveira, A Sundaram
arXiv preprint arXiv:2012.01920, 2020
32020
StoqMA vs. MA: the power of error reduction
D Aharonov, AB Grilo, Y Liu
arXiv preprint arXiv:2010.02835, 2020
32020
ALGAe: A test-bench environment for a genetic algorithm-based multiple sequence aligner
SJR Ordine, AB Grilo, AAM Almeida, Z Dias
VI Brazilian Symposium on Bioinformatics 2011 Digital Proceedings, 57-60, 2011
32011
Two combinatorial MA-complete problems
D Aharonov, AB Grilo
12th Innovations in Theoretical Computer Science Conference (ITCS 2021) 185 …, 2021
2*2021
Computação quântica e teoria de computação
AB Grilo
[sn], 2014
12014
On-State Commutativity of Measurements and Joint Distributions of Their Outcomes
J Czajkowski, AB Grilo
arXiv preprint arXiv:2101.08313, 2021
2021
Das System kann den Vorgang jetzt nicht ausführen. Versuchen Sie es später erneut.
Artikel 1–20