Alex Bredariol Grilo
Alex Bredariol Grilo
CNRS, LIP6, Sorbonne Université
Correu electrònic verificat a - Pàgina d'inici
Citada per
Citada per
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
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
Non-interactive classical verification of quantum computation
G Alagic, AM Childs, AB Grilo, SH Hung
Theory of Cryptography Conference, 2020 12552, 153--180, 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
QMA with subset state witnesses
AB Grilo, I Kerenidis, J Sikora
Chicago Journal of Theoretical Computer Science 2016 (4), 2016
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
Quantum statistical query learning
S Arunachalam, AB Grilo, H Yuen
arXiv preprint arXiv:2002.08240, 2020
Stoquastic PCP vs. Randomness
D Aharonov, AB Grilo
2019 IEEE 60th Annual Symposium on Foundations of Computer Science (FOCS …, 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
arXiv preprint arXiv:1903.02840, 2019
Pointer Quantum PCPs and Multi-Prover Games
AB Grilo, I Kerenidis, A Pereszlényi
Mathematical Foundations of Computer Science 2016, 2016
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
Two combinatorial MA-complete problems
D Aharonov, AB Grilo
12th Innovations in Theoretical Computer Science Conference (ITCS 2021) 185 …, 2021
Tight adaptive reprogramming in the QROM
AB Grilo, K Hövelmann, A Hülsing, C Majenz
arXiv preprint arXiv:2010.15103, 2020
StoqMA vs. MA: the power of error reduction
D Aharonov, AB Grilo, Y Liu
arXiv preprint arXiv:2010.02835, 2020
Computação quântica e teoria de computação
AB Grilo
[sn], 2014
On-State Commutativity of Measurements and Joint Distributions of Their Outcomes
J Czajkowski, AB Grilo
arXiv preprint arXiv:2101.08313, 2021
Quantum learning algorithms imply circuit lower bounds
S Arunachalam, AB Grilo, T Gur, IC Oliveira, A Sundaram
arXiv preprint arXiv:2012.01920, 2020
Oblivious Transfer is in MiniQCrypt
AB Grilo, H Lin, F Song, V Vaikuntanathan
arXiv preprint arXiv:2011.14980, 2020
En aquests moments el sistema no pot dur a terme l'operació. Torneu-ho a provar més tard.
Articles 1–20