Alex Bredariol Grilo

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

Collaborative distances:

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

2025

Computational Monogamy of Entanglement and Non-Interactive Quantum Key Distribution.

Alex B. Grilo, Giulio Malavolta, Michael Walter, Tianwei Zhang

CoRR, October, 2025

Trainability and Expressivity of Hamming-Weight Preserving Quantum Circuits for Machine Learning.

Léo Monbroussou, Eliott Z. Mamon, Jonas Landman, Alex B. Grilo, Romain Kukla, Elham Kashefi

Quantum, 2025

StoqMA vs. MA: the power of error reduction.

Dorit Aharonov, Alex B. Grilo, Yupan Liu

Quantum, 2025

Quantum pseudoresources imply cryptography.

Alex B. Grilo, Álvaro Yángüez

IACR Cryptol. ePrint Arch., 2025

Distributed Non-Interactive Zero-Knowledge Proofs.

Alex B. Grilo, Ami Paz, Mor Perry

IACR Cryptol. ePrint Arch., 2025

Quantum function secret sharing.

Alex B. Grilo, Ramis Movassagh

IACR Cryptol. ePrint Arch., 2025

Security of a secret sharing protocol on the Qline.

Alex B. Grilo, Lucas Hanouz, Anne Marin

IACR Cryptol. ePrint Arch., 2025

Cryptography from Lossy Reductions: Towards OWFs from ETH, and Beyond.

Pouria Fallahpour, Alex B. Grilo, Garazi Muguruza, Mahshid Riahinia

IACR Cryptol. ePrint Arch., 2025

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

Alex B. Grilo, Philippe Lamontagne

IACR Commun. Cryptol., 2025

The Role of Piracy in Quantum Proofs.

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

Proceedings of the Progress in Cryptology - LATINCRYPT 2025, 2025

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

Prabhanjan Ananth, Alex B. Grilo

Proceedings of the Progress in Cryptology - LATINCRYPT 2025, 2025

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 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

Proceedings of the Theory of Cryptography - 21st International Conference, 2023

Quantum Security of Subset Cover Problems.

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

Proceedings of the 4th Conference on Information-Theoretic Cryptography, 2023

2021

Two Combinatorial MA-Complete Problems.

Dorit Aharonov, Alex B. Grilo

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

Quantum learning algorithms imply circuit lower bounds.

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

Proceedings of the 62nd IEEE Annual Symposium on Foundations of Computer Science, 2021

Oblivious Transfer Is in MiniQCrypt.

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

Proceedings of the Advances in Cryptology - EUROCRYPT 2021, 2021

Tight Adaptive Reprogramming in the QROM.

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

Proceedings of the Advances in Cryptology - ASIACRYPT 2021, 2021

2020

A combinatorial MA-complete problem.

Dorit Aharonov, Alex Bredariol Grilo

Electron. Colloquium Comput. Complex., 2020

Quantum statistical query learning.

Srinivasan Arunachalam, Alex B. Grilo, Henry Yuen

CoRR, 2020

Non-interactive Classical Verification of Quantum Computation.

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

Proceedings of the Theory of Cryptography - 18th International Conference, 2020

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

Anne Broadbent, Alex B. Grilo

Proceedings of the 61st IEEE Annual Symposium on Foundations of Computer Science, 2020

Secure Multi-party Quantum Computation with a Dishonest Majority.

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

Proceedings of the Advances in Cryptology - EUROCRYPT 2020, 2020

2019

Quantum hardness of learning shallow classical circuits.

Srinivasan Arunachalam, Alex Bredariol Grilo, Aarthi Sundaram

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

Perfect Zero Knowledge for Quantum Multiprover Interactive Proofs.

Alex Bredariol Grilo, William Slofstra, Henry Yuen

Proceedings of the 60th IEEE Annual Symposium on Foundations of Computer Science, 2019

Stoquastic PCP vs. Randomness.

Dorit Aharonov, Alex Bredariol Grilo

Proceedings of the 60th IEEE Annual Symposium on Foundations of Computer Science, 2019

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

Andrea Coladangelo, Alex Bredariol Grilo, Stacey Jeffery, Thomas Vidick

Proceedings of the Advances in Cryptology - EUROCRYPT 2019, 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

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

2015

QMA with Subset State Witnesses.

Alex Bredariol Grilo, Iordanis Kerenidis, Jamie Sikora

Proceedings of the Mathematical Foundations of Computer Science 2015, 2015