default search action
Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCIDAlex Bredariol Grilo
Person information
- affiliation: CNRS, Paris, France
- affiliation (former): Centrum Wiskunde & Informatica, Amsterdam, The Netherlands
- affiliation (former): QuSoft, Amsterdam, The Netherlands
Refine list
refinements active!
zoomed in on ?? of ?? records
view refined list in
export refined list as
2020 – today
- 2025
[j7]Alex B. Grilo
, Philippe Lamontagne:
The Round Complexity of Proofs in the Bounded Quantum Storage Model. IACR Commun. Cryptol. 2(1): 3 (2025)- [j6]Léo Monbroussou, Eliott Z. Mamon, Jonas Landman, Alex B. Grilo, Romain Kukla, Elham Kashefi:
Trainability and Expressivity of Hamming-Weight Preserving Quantum Circuits for Machine Learning. Quantum 9: 1745 (2025) - [i50]Alex B. Grilo, Ramis Movassagh:
Quantum function secret sharing. CoRR abs/2501.18928 (2025) - [i49]Alex B. Grilo, Ami Paz, Mor Perry:
Distributed Non-Interactive Zero-Knowledge Proofs. CoRR abs/2502.07594 (2025) - [i48]Alex B. Grilo, Álvaro Yángüez:
Quantum pseudoresources imply cryptography. CoRR abs/2504.15025 (2025) - [i47]Pouria Fallahpour, Alex B. Grilo, Garazi Muguruza, Mahshid Riahinia:
Cryptography from Lossy Reductions: Towards OWFs from ETH, and Beyond. CoRR abs/2505.21442 (2025) - [i46]Alex B. Grilo, Ramis Movassagh:
Quantum function secret sharing. IACR Cryptol. ePrint Arch. 2025: 151 (2025) - [i45]Alex B. Grilo, Ami Paz, Mor Perry:
Distributed Non-Interactive Zero-Knowledge Proofs. IACR Cryptol. ePrint Arch. 2025: 202 (2025) - [i44]Alex B. Grilo, Álvaro Yángüez:
Quantum pseudoresources imply cryptography. IACR Cryptol. ePrint Arch. 2025: 732 (2025) - [i43]Alex B. Grilo, Lucas Hanouz, Anne Marin:
Security of a secret sharing protocol on the Qline. IACR Cryptol. ePrint Arch. 2025: 764 (2025) - [i42]Pouria Fallahpour, Alex B. Grilo, Garazi Muguruza, Mahshid Riahinia:
Cryptography from Lossy Reductions: Towards OWFs from ETH, and Beyond. IACR Cryptol. ePrint Arch. 2025: 778 (2025) - 2024
- [j5]Samuel Bouaziz-Ermann, Alex B. Grilo, Damien Vergnaud, Quoc-Huy Vu:
Towards the Impossibility of Quantum Public Key Encryption with Classical Keys from One-Way Functions. IACR Commun. Cryptol. 1(1): 32 (2024) - [j4]Andrea Coladangelo, Alex B. Grilo, Stacey Jeffery, Thomas Vidick:
Verifier-on-a-Leash: New Schemes for Verifiable Delegated Quantum Computation, with Quasilinear Resources. Theory Comput. 20: 1-87 (2024) - [e1]Frédéric Magniez, Alex Bredariol Grilo:
19th Conference on the Theory of Quantum Computation, Communication and Cryptography, TQC 2024, September 9-13, 2024, Okinawa, Japan. LIPIcs 310, Schloss Dagstuhl - Leibniz-Zentrum für Informatik 2024, ISBN 978-3-95977-328-7 [contents] - [i41]Alex Bredariol Grilo, Elham Kashefi, Damian Markham, Michael de Oliveira:
The power of shallow-depth Toffoli and qudit quantum circuits. CoRR abs/2404.18104 (2024) - [i40]Alex B. Grilo, Philippe Lamontagne:
The Round Complexity of Proofs in the Bounded Quantum Storage Model. CoRR abs/2405.18275 (2024) - [i39]Anne Broadbent, Alex B. Grilo, Supartha Podder, Jamie Sikora:
The Role of piracy in quantum proofs. CoRR abs/2410.02228 (2024) - [i38]Alex B. Grilo, Philippe Lamontagne:
The Round Complexity of Proofs in the Bounded Quantum Storage Model. IACR Cryptol. ePrint Arch. 2024: 836 (2024) - [i37]Eleni Diamanti, Alex B. Grilo, Adriano Innocenzi, Pascal Lefebvre, Verena Yacoub, Álvaro Yángüez:
A Practical Protocol for Quantum Oblivious Transfer from One-Way Functions. IACR Cryptol. ePrint Arch. 2024: 1034 (2024) - 2023
- [c15]Samuel Bouaziz-Ermann, Alex B. Grilo, Damien Vergnaud:
Quantum Security of Subset Cover Problems. ITC 2023: 9:1-9:17 - [c14]Khashayar Barooti, Alex B. Grilo, Loïs Huguenin-Dumittan, Giulio Malavolta, Or Sattath, Quoc-Huy Vu, Michael Walter:
Public-Key Encryption with Quantum Keys. TCC (4) 2023: 198-227 - [i36]Alex B. Grilo, Or Sattath, Quoc Huy Vu:
Encryption with Quantum Public Keys. CoRR abs/2303.05368 (2023) - [i35]Khashayar Barooti, Alex B. Grilo, Loïs Huguenin-Dumittan, Giulio Malavolta, Or Sattath, Quoc-Huy Vu, Michael Walter:
Public-Key Encryption with Quantum Keys. CoRR abs/2306.07698 (2023) - [i34]Samuel Bouaziz-Ermann, Alex B. Grilo, Damien Vergnaud, Quoc-Huy Vu:
Towards the Impossibility of Quantum Public Key Encryption with Classical Keys from One-Way Functions. CoRR abs/2311.03512 (2023) - [i33]Alex B. Grilo, Or Sattath, Quoc Huy Vu:
Encryption with Quantum Public Keys. IACR Cryptol. ePrint Arch. 2023: 345 (2023) - [i32]Khashayar Barooti, Alex B. Grilo, Loïs Huguenin-Dumittan, Giulio Malavolta, Or Sattath, Quoc-Huy Vu, Michael Walter:
Public-Key Encryption with Quantum Keys. IACR Cryptol. ePrint Arch. 2023: 877 (2023) - [i31]Samuel Bouaziz-Ermann, Alex B. Grilo, Damien Vergnaud, Quoc-Huy Vu:
Towards the Impossibility of Quantum Public Key Encryption with Classical Keys from One-Way Functions. IACR Cryptol. ePrint Arch. 2023: 1720 (2023) - 2022
- [j3]Anne Broadbent, Alex Bredariol Grilo:
QMA-Hardness of Consistency of Local Density Matrices with Applications to Quantum Zero-Knowledge. SIAM J. Comput. 51(4): 1400-1450 (2022) - [i30]Prabhanjan Ananth, Alex B. Grilo:
Post-Quantum Zero-Knowledge with Space-Bounded Simulation. CoRR abs/2210.06093 (2022) - [i29]Samuel Bouaziz-Ermann, Alex B. Grilo, Damien Vergnaud:
Quantum security of subset cover problems. CoRR abs/2210.15396 (2022) - [i28]Prabhanjan Ananth, Alex B. Grilo:
Post-Quantum Zero-Knowledge with Space-Bounded Simulation. IACR Cryptol. ePrint Arch. 2022: 1380 (2022) - [i27]Samuel Bouaziz-Ermann, Alex B. Grilo, Damien Vergnaud:
Quantum security of subset cover problems. IACR Cryptol. ePrint Arch. 2022: 1474 (2022) - 2021
- [j2]Srinivasan Arunachalam, Alex Bredariol Grilo, Aarthi Sundaram:
Quantum Hardness of Learning Shallow Classical Circuits. SIAM J. Comput. 50(3): 972-1013 (2021) - [c13]Alex B. Grilo, Kathrin Hövelmanns, Andreas Hülsing, Christian Majenz:
Tight Adaptive Reprogramming in the QROM. ASIACRYPT (1) 2021: 637-667 - [c12]Alex B. Grilo, Huijia Lin, Fang Song, Vinod Vaikuntanathan:
Oblivious Transfer Is in MiniQCrypt. EUROCRYPT (2) 2021: 531-561 - [c11]Srinivasan Arunachalam, Alex B. Grilo, Tom Gur, Igor C. Oliveira, Aarthi Sundaram:
Quantum learning algorithms imply circuit lower bounds. FOCS 2021: 562-573 - [c10]Dorit Aharonov, Alex B. Grilo:
Two Combinatorial MA-Complete Problems. ITCS 2021: 36:1-36:20 - 2020
- [c9]Yfke Dulek, Alex B. Grilo, Stacey Jeffery, Christian Majenz, Christian Schaffner:
Secure Multi-party Quantum Computation with a Dishonest Majority. EUROCRYPT (3) 2020: 729-758 - [c8]Anne Broadbent, Alex B. Grilo:
QMA-hardness of Consistency of Local Density Matrices with Applications to Quantum Zero-Knowledge. FOCS 2020: 196-205 - [c7]Gorjan Alagic, Andrew M. Childs, Alex B. Grilo, Shih-Han Hung:
Non-interactive Classical Verification of Quantum Computation. TCC (3) 2020: 153-180 - [i26]Srinivasan Arunachalam, Alex B. Grilo, Henry Yuen:
Quantum statistical query learning. CoRR abs/2002.08240 (2020) - [i25]Dorit Aharonov, Alex B. Grilo:
A combinatorial MA-complete problem. CoRR abs/2003.13065 (2020) - [i24]Dorit Aharonov, Alex B. Grilo, Yupan Liu:
StoqMA vs. MA: the power of error reduction. CoRR abs/2010.02835 (2020) - [i23]Alex B. Grilo, Kathrin Hövelmanns, Andreas Hülsing, Christian Majenz:
Tight adaptive reprogramming in the QROM. CoRR abs/2010.15103 (2020) - [i22]Alex B. Grilo, Huijia Lin, Fang Song, Vinod Vaikuntanathan:
Oblivious Transfer is in MiniQCrypt. CoRR abs/2011.14980 (2020) - [i21]Srinivasan Arunachalam, Alex B. Grilo, Tom Gur, Igor C. Oliveira, Aarthi Sundaram:
Quantum learning algorithms imply circuit lower bounds. CoRR abs/2012.01920 (2020) - [i20]Dorit Aharonov, Alex Bredariol Grilo:
A combinatorial MA-complete problem. Electron. Colloquium Comput. Complex. TR20 (2020) - [i19]Srinivasan Arunachalam, Alex Bredariol Grilo, Tom Gur, Igor C. Oliveira, Aarthi Sundaram:
Quantum learning algorithms imply circuit lower bounds. Electron. Colloquium Comput. Complex. TR20 (2020) - [i18]Alex B. Grilo, Kathrin Hövelmanns, Andreas Hülsing, Christian Majenz:
Tight adaptive reprogramming in the QROM. IACR Cryptol. ePrint Arch. 2020: 1361 (2020) - [i17]Gorjan Alagic, Andrew M. Childs, Alex B. Grilo, Shih-Han Hung:
Non-interactive classical verification of quantum computation. IACR Cryptol. ePrint Arch. 2020: 1422 (2020) - [i16]Alex B. Grilo, Huijia Lin, Fang Song, Vinod Vaikuntanathan:
Oblivious Transfer is in MiniQCrypt. IACR Cryptol. ePrint Arch. 2020: 1500 (2020)
2010 – 2019
- 2019
- [c6]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: 247-277 - [c5]Alex Bredariol Grilo, William Slofstra, Henry Yuen:
Perfect Zero Knowledge for Quantum Multiprover Interactive Proofs. FOCS 2019: 611-635 - [c4]Dorit Aharonov, Alex Bredariol Grilo:
Stoquastic PCP vs. Randomness. FOCS 2019: 1000-1023 - [c3]Alex B. Grilo:
A Simple Protocol for Verifiable Delegation of Quantum Computation in One Round. ICALP 2019: 28:1-28:13 - [i15]Dorit Aharonov, Alex Bredariol Grilo:
Stoquastic PCP vs. Randomness. CoRR abs/1901.05270 (2019) - [i14]Srinivasan Arunachalam, Alex Bredariol Grilo, Aarthi Sundaram:
Quantum hardness of learning shallow classical circuits. CoRR abs/1903.02840 (2019) - [i13]Alex Bredariol Grilo, William Slofstra, Henry Yuen:
Perfect zero knowledge for quantum multiprover interactive proofs. CoRR abs/1905.11280 (2019) - [i12]Yfke Dulek, Alex B. Grilo, Stacey Jeffery, Christian Majenz, Christian Schaffner:
Secure Multi-party Quantum Computation with a Dishonest Majority. CoRR abs/1909.13770 (2019) - [i11]Anne Broadbent, Alex B. Grilo:
Zero-Knowledge for QMA from Locally Simulatable Proofs. CoRR abs/1911.07782 (2019) - [i10]Dorit Aharonov, Alex Bredariol Grilo:
Stoquastic PCP vs. Randomness. Electron. Colloquium Comput. Complex. TR19 (2019) - [i9]Srinivasan Arunachalam, Alex Bredariol Grilo, Aarthi Sundaram:
Quantum hardness of learning shallow classical circuits. Electron. Colloquium Comput. Complex. TR19 (2019) - [i8]Alex Bredariol Grilo, William Slofstra, Henry Yuen:
Perfect zero knowledge for quantum multiprover interactive proofs. Electron. Colloquium Comput. Complex. TR19 (2019) - [i7]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: 247 (2019) - [i6]Yfke Dulek, Alex B. Grilo, Stacey Jeffery, Christian Majenz, Christian Schaffner:
Secure Multi-party Quantum Computation with a Dishonest Majority. IACR Cryptol. ePrint Arch. 2019: 1205 (2019) - 2018
- [b1]Alex Bredariol Grilo:
Quantum proofs, the local Hamiltonian problem and applications. (Preuves quantiques, le problème des Hamiltoniens locaux et applications). Sorbonne Paris Cité, France, 2018 - 2017
- [i5]Alex Bredariol Grilo, Iordanis Kerenidis:
Learning with Errors is easy with quantum samples. CoRR abs/1702.08255 (2017) - [i4]Andrea Coladangelo, Alex B. Grilo, Stacey Jeffery, Thomas Vidick:
Verifier-on-a-Leash: new schemes for verifiable delegated quantum computation, with quasilinear resources. CoRR abs/1708.07359 (2017) - [i3]Alex Bredariol Grilo:
Relativistic verifiable delegation of quantum computation. CoRR abs/1711.09585 (2017) - 2016
- [j1]Alex B. Grilo, Iordanis Kerenidis, Jamie Sikora:
QMA with Subset State Witnesses. Chic. J. Theor. Comput. Sci. 2016 (2016) - [c2]Alex Bredariol Grilo, Iordanis Kerenidis, Attila Pereszlényi:
Pointer Quantum PCPs and Multi-Prover Games. MFCS 2016: 21:1-21:14 - [i2]Alex Bredariol Grilo, Iordanis Kerenidis, Attila Pereszlényi:
Pointer Quantum PCPs and Multi-Prover Games. CoRR abs/1603.00903 (2016) - 2015
- [c1]Alex Bredariol Grilo, Iordanis Kerenidis, Jamie Sikora:
QMA with Subset State Witnesses. MFCS (2) 2015: 163-174 - 2014
- [i1]Alex Bredariol Grilo, Iordanis Kerenidis, Jamie Sikora:
QMA with subset state witnesses. CoRR abs/1410.2882 (2014)
Coauthor Index
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.
Unpaywalled article links
Add open access links from 
to the list of external document links (if available).
Privacy notice: By enabling the option above, your browser will contact the API of unpaywall.org to load hyperlinks to open access articles. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Unpaywall privacy policy.
Archived links via Wayback Machine
For web page which are no longer available, try to retrieve content from the 
of the Internet Archive (if available).
Privacy notice: By enabling the option above, your browser will contact the API of archive.org to check for archived content of web pages that are no longer available. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Internet Archive privacy policy.
Reference lists
Add a list of references from 
, 
, and 
to record detail pages.
load references from crossref.org and opencitations.net
Privacy notice: By enabling the option above, your browser will contact the APIs of crossref.org, opencitations.net, and semanticscholar.org to load article reference information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Crossref privacy policy and the OpenCitations privacy policy, as well as the AI2 Privacy Policy covering Semantic Scholar.
Citation data
Add a list of citing articles from and to record detail pages.
load citations from opencitations.net
Privacy notice: By enabling the option above, your browser will contact the API of opencitations.net and semanticscholar.org to load citation information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the OpenCitations privacy policy as well as the AI2 Privacy Policy covering Semantic Scholar.
OpenAlex data
Load additional information about publications from 
.
Privacy notice: By enabling the option above, your browser will contact the API of openalex.org to load additional information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the information given by OpenAlex.
last updated on 2025-08-27 19:40 CEST by the dblp team
all metadata released as open data under CC0 1.0 license
see also: Terms of Use | Privacy Policy | Imprint
dblp was originally created in 1993 at:
since 2018, dblp has been operated and maintained by:
the dblp computer science bibliography is funded and supported by:
