Alex Bredariol Grilo

23 papers A* 2B 1Journal 16Unranked 2
YearRankTypeTitle / Venue / Authors
2024 — ed.
19th Conference on the Theory of Quantum Computation, Communication and Cryptography, TQC 2024, Okinawa, Japan, September 9-13, 2024
TQC
Frédéric Magniez, Alex Bredariol Grilo
2024 J jnl
The power of shallow-depth Toffoli and qudit quantum circuits.
CoRR
Alex Bredariol Grilo, Elham Kashefi, Damian Markham, Michael de Oliveira
2022 J jnl
QMA-Hardness of Consistency of Local Density Matrices with Applications to Quantum Zero-Knowledge.
SIAM J. Comput.
Anne Broadbent, Alex Bredariol Grilo
2021 J jnl
Quantum Hardness of Learning Shallow Classical Circuits.
SIAM J. Comput.
Srinivasan Arunachalam, Alex Bredariol Grilo, Aarthi Sundaram
2020 J jnl
A combinatorial MA-complete problem.
Electron. Colloquium Comput. Complex.
Dorit Aharonov, Alex Bredariol Grilo
2020 J jnl
Quantum learning algorithms imply circuit lower bounds.
Electron. Colloquium Comput. Complex.
Srinivasan Arunachalam, Alex Bredariol Grilo, Tom Gur, Igor C. Oliveira, Aarthi Sundaram
2019 A* conf
Perfect Zero Knowledge for Quantum Multiprover Interactive Proofs.
FOCS
Alex Bredariol Grilo, William Slofstra, Henry Yuen
2019 J jnl
Perfect zero knowledge for quantum multiprover interactive proofs.
CoRR
Alex Bredariol Grilo, William Slofstra, Henry Yuen
2019 J jnl
Perfect zero knowledge for quantum multiprover interactive proofs.
Electron. Colloquium Comput. Complex.
Alex Bredariol Grilo, William Slofstra, Henry Yuen
2019 J jnl
Quantum hardness of learning shallow classical circuits.
CoRR
Srinivasan Arunachalam, Alex Bredariol Grilo, Aarthi Sundaram
2019 J jnl
Quantum hardness of learning shallow classical circuits.
Electron. Colloquium Comput. Complex.
Srinivasan Arunachalam, Alex Bredariol Grilo, Aarthi Sundaram
2019 A* conf
Stoquastic PCP vs. Randomness.
FOCS
Dorit Aharonov, Alex Bredariol Grilo
2019 J jnl
Stoquastic PCP vs. Randomness.
CoRR
Dorit Aharonov, Alex Bredariol Grilo
2019 J jnl
Stoquastic PCP vs. Randomness.
Electron. Colloquium Comput. Complex.
Dorit Aharonov, Alex Bredariol Grilo
2019 — conf
Verifier-on-a-Leash: New Schemes for Verifiable Delegated Quantum Computation, with Quasilinear Resources.
EUROCRYPT (3)
Andrea Coladangelo, Alex Bredariol Grilo, Stacey Jeffery, Thomas Vidick
2019 J jnl
Verifier-on-a-Leash: new schemes for verifiable delegated quantum computation, with quasilinear resources.
IACR Cryptol. ePrint Arch.
Andrea Coladangelo, Alex Bredariol Grilo, Stacey Jeffery, Thomas Vidick
2018 — —
Quantum proofs, the local Hamiltonian problem and applications. (Preuves quantiques, le problème des Hamiltoniens locaux et applications).
Alex Bredariol Grilo
2017 J jnl
Learning with Errors is easy with quantum samples.
CoRR
Alex Bredariol Grilo, Iordanis Kerenidis
2017 J jnl
Relativistic verifiable delegation of quantum computation.
CoRR
Alex Bredariol Grilo
2016 B conf
Pointer Quantum PCPs and Multi-Prover Games.
MFCS
Alex Bredariol Grilo, Iordanis Kerenidis, Attila Pereszlényi
2016 J jnl
Pointer Quantum PCPs and Multi-Prover Games.
CoRR
Alex Bredariol Grilo, Iordanis Kerenidis, Attila Pereszlényi
2015 — conf
QMA with Subset State Witnesses.
MFCS (2)
Alex Bredariol Grilo, Iordanis Kerenidis, Jamie Sikora
2014 J jnl
QMA with subset state witnesses.
CoRR
Alex Bredariol Grilo, Iordanis Kerenidis, Jamie Sikora