Alex Bredariol Grilo

According to our database, Alex Bredariol Grilo authored at least 32 papers between 2016 and 2025.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2025

Distributed Non-Interactive Zero-Knowledge Proofs.

Alex B. Grilo, Ami Paz, Mor Perry

CoRR, February, 2025

Quantum function secret sharing.

Alex B. Grilo, Ramis Movassagh

IACR Cryptol. ePrint Arch., 2025

2024

Verifier-on-a-Leash: New Schemes for Verifiable Delegated Quantum Computation, with Quasilinear Resources.

Andrea Coladangelo, Alex B. Grilo, Stacey Jeffery, Thomas Vidick

Theory Comput., 2024

The Round Complexity of Proofs in the Bounded Quantum Storage Model.

Alex B. Grilo, Philippe Lamontagne

IACR Cryptol. ePrint Arch., 2024

A Practical Protocol for Quantum Oblivious Transfer from One-Way Functions.

Eleni Diamanti, Alex B. Grilo, Adriano Innocenzi, Pascal Lefebvre, Verena Yacoub, Álvaro Yángüez

IACR Cryptol. ePrint Arch., 2024

The Role of piracy in quantum proofs.

Anne Broadbent, Alex B. Grilo, Supartha Podder, Jamie Sikora

CoRR, 2024

The power of shallow-depth Toffoli and qudit quantum circuits.

Alex Bredariol Grilo, Elham Kashefi, Damian Markham, Michael de Oliveira

CoRR, 2024

Towards the Impossibility of Quantum Public Key Encryption with Classical Keys from One-Way Functions.

Samuel Bouaziz-Ermann, Alex B. Grilo, Damien Vergnaud, Quoc-Huy Vu

IACR Commun. Cryptol., 2024

2023

Encryption with Quantum Public Keys.

Alex B. Grilo, Or Sattath, Quoc Huy Vu

IACR Cryptol. ePrint Arch., 2023

Public-Key Encryption with Quantum Keys.

Khashayar Barooti, Alex B. Grilo, Loïs Huguenin-Dumittan, Giulio Malavolta, Or Sattath, Quoc-Huy Vu, Michael Walter

IACR Cryptol. ePrint Arch., 2023

2022

QMA-Hardness of Consistency of Local Density Matrices with Applications to Quantum Zero-Knowledge.

Anne Broadbent, Alex Bredariol Grilo

SIAM J. Comput., August, 2022

Quantum security of subset cover problems.

Samuel Bouaziz-Ermann, Alex B. Grilo, Damien Vergnaud

IACR Cryptol. ePrint Arch., 2022

Post-Quantum Zero-Knowledge with Space-Bounded Simulation.

Prabhanjan Ananth, Alex B. Grilo

IACR Cryptol. ePrint Arch., 2022

2021

Quantum Hardness of Learning Shallow Classical Circuits.

Srinivasan Arunachalam, Alex Bredariol Grilo, Aarthi Sundaram

SIAM J. Comput., 2021

Two Combinatorial MA-Complete Problems.

Dorit Aharonov, Alex B. Grilo

Proceedings of the 12th Innovations in Theoretical Computer Science Conference, 2021

2020

Oblivious Transfer is in MiniQCrypt.

Alex B. Grilo, Huijia Lin, Fang Song, Vinod Vaikuntanathan

IACR Cryptol. ePrint Arch., 2020

Tight adaptive reprogramming in the QROM.

Alex B. Grilo, Kathrin Hövelmanns, Andreas Hülsing, Christian Majenz

IACR Cryptol. ePrint Arch., 2020

Non-interactive classical verification of quantum computation.

Gorjan Alagic, Andrew M. Childs, Alex B. Grilo, Shih-Han Hung

IACR Cryptol. ePrint Arch., 2020

Quantum learning algorithms imply circuit lower bounds.

Srinivasan Arunachalam, Alex Bredariol Grilo, Tom Gur, Igor C. Oliveira, Aarthi Sundaram

Electron. Colloquium Comput. Complex., 2020

A combinatorial MA-complete problem.

Dorit Aharonov, Alex Bredariol Grilo

Electron. Colloquium Comput. Complex., 2020

StoqMA vs. MA: the power of error reduction.

Dorit Aharonov, Alex B. Grilo, Yupan Liu

CoRR, 2020

Quantum statistical query learning.

Srinivasan Arunachalam, Alex B. Grilo, Henry Yuen

CoRR, 2020

2019

Secure Multi-party Quantum Computation with a Dishonest Majority.

Yfke Dulek, Alex B. Grilo, Stacey Jeffery, Christian Majenz, Christian Schaffner

IACR Cryptol. ePrint Arch., 2019

Perfect zero knowledge for quantum multiprover interactive proofs.

Alex Bredariol Grilo, William Slofstra, Henry Yuen

Electron. Colloquium Comput. Complex., 2019

Stoquastic PCP vs. Randomness.

Dorit Aharonov, Alex Bredariol Grilo

Electron. Colloquium Comput. Complex., 2019

Zero-Knowledge for QMA from Locally Simulatable Proofs.

Anne Broadbent, Alex B. Grilo

CoRR, 2019

A Simple Protocol for Verifiable Delegation of Quantum Computation in One Round.

Alex B. Grilo

Proceedings of the 46th International Colloquium on Automata, Languages, and Programming, 2019

2018

Quantum proofs, the local Hamiltonian problem and applications. (Preuves quantiques, le problème des Hamiltoniens locaux et applications).

Alex Bredariol Grilo

PhD thesis, 2018

2017

Relativistic verifiable delegation of quantum computation.

Alex Bredariol Grilo

CoRR, 2017

Learning with Errors is easy with quantum samples.

Alex Bredariol Grilo, Iordanis Kerenidis

CoRR, 2017

2016

QMA with Subset State Witnesses.

Alex B. Grilo, Iordanis Kerenidis, Jamie Sikora

Chic. J. Theor. Comput. Sci., 2016

Pointer Quantum PCPs and Multi-Prover Games.

Alex Bredariol Grilo, Iordanis Kerenidis, Attila Pereszlényi

Proceedings of the 41st International Symposium on Mathematical Foundations of Computer Science, 2016