Alex Bredariol Grilo

ORCID

Publication Activity (10 Years)

Years Active: 2014-2024
Publications (10 Years): 20

Top Venues

CoRR

Electron. Colloquium Comput. Complex.

FOCS

SIAM J. Comput.

Sorbonne Paris Cité, France (PHD)

Education History

Sorbonne Paris Cité, France

PHD

Publications

Alex Bredariol Grilo, Elham Kashefi, Damian Markham, Michael de Oliveira
The power of shallow-depth Toffoli and qudit quantum circuits. CoRR (2024)
Anne Broadbent, Alex Bredariol Grilo
QMA-Hardness of Consistency of Local Density Matrices with Applications to Quantum Zero-Knowledge. SIAM J. Comput. 51 (4) (2022)
Srinivasan Arunachalam, Alex Bredariol Grilo, Aarthi Sundaram
Quantum Hardness of Learning Shallow Classical Circuits. SIAM J. Comput. 50 (3) (2021)
Srinivasan Arunachalam, Alex Bredariol Grilo, Tom Gur, Igor Carboni Oliveira, Aarthi Sundaram
Quantum learning algorithms imply circuit lower bounds. Electron. Colloquium Comput. Complex. 27 (2020)
Dorit Aharonov, Alex Bredariol Grilo
A combinatorial MA-complete problem. Electron. Colloquium Comput. Complex. 27 (2020)
Andrea Coladangelo, Alex Bredariol Grilo, Stacey Jeffery, Thomas Vidick
Verifier-on-a-Leash: New Schemes for Verifiable Delegated Quantum Computation, with Quasilinear Resources. EUROCRYPT (3) (2019)
Dorit Aharonov, Alex Bredariol Grilo
Stoquastic PCP vs. Randomness. FOCS (2019)
Alex Bredariol Grilo, William Slofstra, Henry Yuen
Perfect Zero Knowledge for Quantum Multiprover Interactive Proofs. FOCS (2019)
Srinivasan Arunachalam, Alex Bredariol Grilo, Aarthi Sundaram
Quantum hardness of learning shallow classical circuits. Electron. Colloquium Comput. Complex. 26 (2019)
Alex Bredariol Grilo, William Slofstra, Henry Yuen
Perfect zero knowledge for quantum multiprover interactive proofs. CoRR (2019)
Dorit Aharonov, Alex Bredariol Grilo
Stoquastic PCP vs. Randomness. CoRR (2019)
Alex Bredariol Grilo, William Slofstra, Henry Yuen
Perfect zero knowledge for quantum multiprover interactive proofs. Electron. Colloquium Comput. Complex. 26 (2019)
Andrea Coladangelo, Alex Bredariol Grilo, Stacey Jeffery, Thomas Vidick
Verifier-on-a-Leash: new schemes for verifiable delegated quantum computation, with quasilinear resources. IACR Cryptol. ePrint Arch. 2019 (2019)
Srinivasan Arunachalam, Alex Bredariol Grilo, Aarthi Sundaram
Quantum hardness of learning shallow classical circuits. CoRR (2019)
Dorit Aharonov, Alex Bredariol Grilo
Stoquastic PCP vs. Randomness. Electron. Colloquium Comput. Complex. 26 (2019)
Alex Bredariol Grilo
Relativistic verifiable delegation of quantum computation. CoRR (2017)
Alex Bredariol Grilo, Iordanis Kerenidis
Learning with Errors is easy with quantum samples. CoRR (2017)
Alex Bredariol Grilo, Iordanis Kerenidis, Attila Pereszlényi
Pointer Quantum PCPs and Multi-Prover Games. MFCS (2016)
Alex Bredariol Grilo, Iordanis Kerenidis, Attila Pereszlényi
Pointer Quantum PCPs and Multi-Prover Games. CoRR (2016)
Alex Bredariol Grilo, Iordanis Kerenidis, Jamie Sikora
QMA with Subset State Witnesses. MFCS (2) (2015)
Alex Bredariol Grilo, Iordanis Kerenidis, Jamie Sikora
QMA with subset state witnesses. CoRR (2014)

Alex Bredariol Grilo.css-eqlu8i{font-size:small;padding-left:4px;}

Publication Activity (10 Years)

Top Topics

Top Venues

Alex Bredariol Grilo