Alex B. Grilo

59 papers A* 3A 2Journal 46Unranked 8
YearRankTypeTitle / Venue / Authors
2026 J jnl
Complexity of geometrically local stoquastic Hamiltonians.
Quantum
Asad Raza, Jens Eisert, Alex B. Grilo
2026 J jnl
Quantum pseudoresources imply cryptography.
IACR Commun. Cryptol.
Alex B. Grilo, Álvaro Yángüez
2025 J jnl
Computational Monogamy of Entanglement and Non-Interactive Quantum Key Distribution.
CoRR
Alex B. Grilo, Giulio Malavolta, Michael Walter, Tianwei Zhang
2025 — conf
Computational Monogamy of Entanglement and Non-interactive Quantum Key Distribution.
TCC (3)
Alex B. Grilo, Giulio Malavolta, Michael Walter, Tianwei Zhang
2025 J jnl
Cryptography from Lossy Reductions: Towards OWFs from ETH, and Beyond.
CoRR
Pouria Fallahpour, Alex B. Grilo, Garazi Muguruza, Mahshid Riahinia
2025 J jnl
Cryptography from Lossy Reductions: Towards OWFs from ETH, and Beyond.
IACR Cryptol. ePrint Arch.
Pouria Fallahpour, Alex B. Grilo, Garazi Muguruza, Mahshid Riahinia
2025 J jnl
Distributed Non-Interactive Zero-Knowledge Proofs.
CoRR
Alex B. Grilo, Ami Paz, Mor Perry
2025 J jnl
Distributed Non-Interactive Zero-Knowledge Proofs.
IACR Cryptol. ePrint Arch.
Alex B. Grilo, Ami Paz, Mor Perry
2025 — conf
Post-Quantum Zero-Knowledge with Space-Bounded Simulation.
LATINCRYPT
Prabhanjan Ananth, Alex B. Grilo
2025 J jnl
Quantum function secret sharing.
CoRR
Alex B. Grilo, Ramis Movassagh
2025 J jnl
Quantum function secret sharing.
IACR Cryptol. ePrint Arch.
Alex B. Grilo, Ramis Movassagh
2025 J jnl
Quantum pseudoresources imply cryptography.
CoRR
Alex B. Grilo, Álvaro Yángüez
2025 J jnl
Quantum pseudoresources imply cryptography.
IACR Cryptol. ePrint Arch.
Alex B. Grilo, Álvaro Yángüez
2025 J jnl
Security of a secret sharing protocol on the Qline.
IACR Cryptol. ePrint Arch.
Alex B. Grilo, Lucas Hanouz, Anne Marin
2025 J jnl
StoqMA vs. MA: the power of error reduction.
Quantum
Dorit Aharonov, Alex B. Grilo, Yupan Liu
2025 — conf
The Role of Piracy in Quantum Proofs.
LATINCRYPT
Anne Broadbent, Alex B. Grilo, Supartha Podder, Jamie Sikora
2025 J jnl
The Round Complexity of Proofs in the Bounded Quantum Storage Model.
IACR Commun. Cryptol.
Alex B. Grilo, Philippe Lamontagne
2025 J jnl
Trainability and Expressivity of Hamming-Weight Preserving Quantum Circuits for Machine Learning.
Quantum
Léo Monbroussou, Eliott Z. Mamon, Jonas Landman, Alex B. Grilo, Romain Kukla, Elham Kashefi
2024 J jnl
A Practical Protocol for Quantum Oblivious Transfer from One-Way Functions.
CoRR
Eleni Diamanti, Alex B. Grilo, Adriano Innocenzi, Pascal Lefebvre, Verena Yacoub, Álvaro Yángüez
2024 J jnl
A Practical Protocol for Quantum Oblivious Transfer from One-Way Functions.
IACR Cryptol. ePrint Arch.
Eleni Diamanti, Alex B. Grilo, Adriano Innocenzi, Pascal Lefebvre, Verena Yacoub, Álvaro Yángüez
2024 J jnl
The Role of piracy in quantum proofs.
CoRR
Anne Broadbent, Alex B. Grilo, Supartha Podder, Jamie Sikora
2024 J jnl
The Round Complexity of Proofs in the Bounded Quantum Storage Model.
CoRR
Alex B. Grilo, Philippe Lamontagne
2024 J jnl
The Round Complexity of Proofs in the Bounded Quantum Storage Model.
IACR Cryptol. ePrint Arch.
Alex B. Grilo, Philippe Lamontagne
2024 J jnl
Towards the Impossibility of Quantum Public Key Encryption with Classical Keys from One-Way Functions.
IACR Commun. Cryptol.
Samuel Bouaziz-Ermann, Alex B. Grilo, Damien Vergnaud, Quoc-Huy Vu
2024 J jnl
Verifier-on-a-Leash: New Schemes for Verifiable Delegated Quantum Computation, with Quasilinear Resources.
Theory Comput.
Andrea Coladangelo, Alex B. Grilo, Stacey Jeffery, Thomas Vidick
2023 J jnl
Encryption with Quantum Public Keys.
CoRR
Alex B. Grilo, Or Sattath, Quoc Huy Vu
2023 J jnl
Encryption with Quantum Public Keys.
IACR Cryptol. ePrint Arch.
Alex B. Grilo, Or Sattath, Quoc Huy Vu
2023 — conf
Public-Key Encryption with Quantum Keys.
TCC (4)
Khashayar Barooti, Alex B. Grilo, Loïs Huguenin-Dumittan, Giulio Malavolta, Or Sattath, Quoc-Huy Vu, Michael Walter
2023 J jnl
Public-Key Encryption with Quantum Keys.
CoRR
Khashayar Barooti, Alex B. Grilo, Loïs Huguenin-Dumittan, Giulio Malavolta, Or Sattath, Quoc-Huy Vu, Michael Walter
2023 J jnl
Public-Key Encryption with Quantum Keys.
IACR Cryptol. ePrint Arch.
Khashayar Barooti, Alex B. Grilo, Loïs Huguenin-Dumittan, Giulio Malavolta, Or Sattath, Quoc-Huy Vu, Michael Walter
2023 A conf
Quantum Security of Subset Cover Problems.
ITC
Samuel Bouaziz-Ermann, Alex B. Grilo, Damien Vergnaud
2023 J jnl
Towards the Impossibility of Quantum Public Key Encryption with Classical Keys from One-Way Functions.
CoRR
Samuel Bouaziz-Ermann, Alex B. Grilo, Damien Vergnaud, Quoc-Huy Vu
2023 J jnl
Towards the Impossibility of Quantum Public Key Encryption with Classical Keys from One-Way Functions.
IACR Cryptol. ePrint Arch.
Samuel Bouaziz-Ermann, Alex B. Grilo, Damien Vergnaud, Quoc-Huy Vu
2022 J jnl
Post-Quantum Zero-Knowledge with Space-Bounded Simulation.
CoRR
Prabhanjan Ananth, Alex B. Grilo
2022 J jnl
Post-Quantum Zero-Knowledge with Space-Bounded Simulation.
IACR Cryptol. ePrint Arch.
Prabhanjan Ananth, Alex B. Grilo
2022 J jnl
Quantum security of subset cover problems.
CoRR
Samuel Bouaziz-Ermann, Alex B. Grilo, Damien Vergnaud
2022 J jnl
Quantum security of subset cover problems.
IACR Cryptol. ePrint Arch.
Samuel Bouaziz-Ermann, Alex B. Grilo, Damien Vergnaud
2021 — conf
Oblivious Transfer Is in MiniQCrypt.
EUROCRYPT (2)
Alex B. Grilo, Huijia Lin, Fang Song, Vinod Vaikuntanathan
2021 A* conf
Quantum learning algorithms imply circuit lower bounds.
FOCS
Srinivasan Arunachalam, Alex B. Grilo, Tom Gur, Igor C. Oliveira, Aarthi Sundaram
2021 — conf
Tight Adaptive Reprogramming in the QROM.
ASIACRYPT (1)
Alex B. Grilo, Kathrin Hövelmanns, Andreas Hülsing, Christian Majenz
2021 A conf
Two Combinatorial MA-Complete Problems.
ITCS
Dorit Aharonov, Alex B. Grilo
2020 J jnl
A combinatorial MA-complete problem.
CoRR
Dorit Aharonov, Alex B. Grilo
2020 — conf
Non-interactive Classical Verification of Quantum Computation.
TCC (3)
Gorjan Alagic, Andrew M. Childs, Alex B. Grilo, Shih-Han Hung
2020 J jnl
Non-interactive classical verification of quantum computation.
IACR Cryptol. ePrint Arch.
Gorjan Alagic, Andrew M. Childs, Alex B. Grilo, Shih-Han Hung
2020 J jnl
Oblivious Transfer is in MiniQCrypt.
CoRR
Alex B. Grilo, Huijia Lin, Fang Song, Vinod Vaikuntanathan
2020 J jnl
Oblivious Transfer is in MiniQCrypt.
IACR Cryptol. ePrint Arch.
Alex B. Grilo, Huijia Lin, Fang Song, Vinod Vaikuntanathan
2020 A* conf
QMA-hardness of Consistency of Local Density Matrices with Applications to Quantum Zero-Knowledge.
FOCS
Anne Broadbent, Alex B. Grilo
2020 J jnl
Quantum learning algorithms imply circuit lower bounds.
CoRR
Srinivasan Arunachalam, Alex B. Grilo, Tom Gur, Igor C. Oliveira, Aarthi Sundaram
2020 J jnl
Quantum statistical query learning.
CoRR
Srinivasan Arunachalam, Alex B. Grilo, Henry Yuen
2020 — conf
Secure Multi-party Quantum Computation with a Dishonest Majority.
EUROCRYPT (3)
Yfke Dulek, Alex B. Grilo, Stacey Jeffery, Christian Majenz, Christian Schaffner
2020 J jnl
StoqMA vs. MA: the power of error reduction.
CoRR
Dorit Aharonov, Alex B. Grilo, Yupan Liu
2020 J jnl
Tight adaptive reprogramming in the QROM.
CoRR
Alex B. Grilo, Kathrin Hövelmanns, Andreas Hülsing, Christian Majenz
2020 J jnl
Tight adaptive reprogramming in the QROM.
IACR Cryptol. ePrint Arch.
Alex B. Grilo, Kathrin Hövelmanns, Andreas Hülsing, Christian Majenz
2019 A* conf
A Simple Protocol for Verifiable Delegation of Quantum Computation in One Round.
ICALP
Alex B. Grilo
2019 J jnl
Secure Multi-party Quantum Computation with a Dishonest Majority.
CoRR
Yfke Dulek, Alex B. Grilo, Stacey Jeffery, Christian Majenz, Christian Schaffner
2019 J jnl
Secure Multi-party Quantum Computation with a Dishonest Majority.
IACR Cryptol. ePrint Arch.
Yfke Dulek, Alex B. Grilo, Stacey Jeffery, Christian Majenz, Christian Schaffner
2019 J jnl
Zero-Knowledge for QMA from Locally Simulatable Proofs.
CoRR
Anne Broadbent, Alex B. Grilo
2017 J jnl
Verifier-on-a-Leash: new schemes for verifiable delegated quantum computation, with quasilinear resources.
CoRR
Andrea Coladangelo, Alex B. Grilo, Stacey Jeffery, Thomas Vidick
2016 J jnl
QMA with Subset State Witnesses.
Chic. J. Theor. Comput. Sci.
Alex B. Grilo, Iordanis Kerenidis, Jamie Sikora