Alex Bredariol Grilo

38
Documents

Présentation

Publications

Publications

The Round Complexity of Proofs in the Bounded Quantum Storage Model

Alex Grilo , Philippe Lamontagne
IACR Communications in Cryptology, 2025, 2 (1), ⟨10.62056/a6n56c0kr⟩
Article dans une revue hal-05026261 v1

Subspace preserving quantum convolutional neural network architectures

Léo Monbroussou , Jonas Landman , Letao Wang , Alex Grilo , Elham Kashefi
Quantum Science and Technology, In press, ⟨10.1088/2058-9565/adbf43⟩
Article dans une revue hal-04993946 v1

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

Samuel Bouaziz--Ermann , Alex Bredariol Grilo , Damien Vergnaud , Quoc-Huy Vu
IACR Communications in Cryptology, 2024, ⟨10.62056/ahvr-11zn4⟩
Article dans une revue hal-04540950 v1

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

Andrea Coladangelo , Alex Grilo , Stacey Jeffery , Thomas Vidick
Theory of Computing, 2024, 20 (1), pp.1-87. ⟨10.4086/toc.2024.v020a003⟩
Article dans une revue hal-04688396 v1

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

Anne Broadbent , Alex Bredariol Grilo
SIAM Journal on Computing, 2022, 51 (4), pp.1400-1450. ⟨10.1137/21M140729X⟩
Article dans une revue hal-03773541 v1

Quantum hardness of learning shallow classical circuits

Srinivasan Arunachalam , Alex Grilo , Aarthi Sundaram
SIAM Journal on Computing, 2021, 50 (3), pp.972-1013. ⟨10.1137/20M1344202⟩
Article dans une revue hal-03043254 v1

Learning-with-errors problem is easy with quantum samples

Alex Grilo , Iordanis Kerenidis , Timo Zijlstra
Physical Review A, 2019, 99 (3), ⟨10.1103/PhysRevA.99.032314⟩
Article dans une revue hal-03032826 v1

QMA with Subset State Witnesses

Alex Bredariol Grilo , Iordanis Kerenidis , Jamie Sikora
Chicago Journal of Theoretical Computer Science, 2016, 2016 (4), pp.1-17. ⟨10.4086/cjtcs.2016.004⟩
Article dans une revue hal-03043238 v1

Public-Key Encryption with Quantum Keys

Khashayar Barooti , Alex Bredariol Grilo , Loïs Huguenin-Dumittan , Giulio Malavolta , Or Sattath et al.
Theory of Cryptography - 21st International Conference, {TCC} 2023, Taipei, Taiwan, November 29 - December 2, 2023, Proceedings, Part {IV}, Nov 2023, Taipei (Taiwan), Taiwan. pp.198-227, ⟨10.1007/978-3-031-48624-1_8⟩
Communication dans un congrès hal-04514071 v1

Quantum security of subset cover problems

Samuel Bouaziz--Ermann , Alex Bredariol Grilo , Damien Vergnaud
4th Conference on Information-Theoretic Cryptography (ITC 2023), Jun 2023, Aahrus, Denmark. pp.9:1--9:17, ⟨10.4230/LIPIcs.ITC.2023.9⟩
Communication dans un congrès hal-03832954 v1

Quantum learning algorithms imply circuit lower bounds

Srinivasan Arunachalam , Alex Bredariol Grilo , Tom Gur , Igor Oliveira , Aarthi Sundaram
2021 IEEE 62nd Annual Symposium on Foundations of Computer Science (FOCS), Feb 2022, Denver, United States. pp.562-573, ⟨10.1109/FOCS52979.2021.00062⟩
Communication dans un congrès hal-03836332 v1

Two combinatorial MA-complete problems

Dorit Aharonov , Alex Grilo
12th Innovations in Theoretical Computer Science Conference (ITCS 2021), Jan 2021, Online, France. pp.36:1--36:20, ⟨10.4230/LIPIcs.ITCS.2021.36⟩
Communication dans un congrès hal-03130966 v1

Oblivious Transfer is in MiniQCrypt

Alex Bredariol Grilo , Huijia Lin , Fang Song , Vinod Vaikuntanathan
Advances in Cryptology - EUROCRYPT 2021 - 40th Annual International Conference on the Theory and Applications of Cryptographic Techniques, Oct 2021, Zagreb, Croatia. pp.531-561, ⟨10.1007/978-3-030-77886-6_18⟩
Communication dans un congrès hal-03033900 v1

Tight adaptive reprogramming in the QROM

Alex Bredariol Grilo , Kathrin Hövelmanns , Andreas Hülsing , Christian Majenz
Advances in Cryptology - ASIACRYPT 2021 - 27th International Conference on the Theory and Application of Cryptology and Information Security, Dec 2021, Singapore, Singapore. pp.637-667, ⟨10.1007/978-3-030-92062-3_22⟩
Communication dans un congrès hal-02997744 v1

Non-interactive classical verification of quantum computation

Gorjan Alagic , Andrew M. Childs , Alex Grilo , Shih-Han Hung
Theory of Cryptography - 18th International Conference, TCC 2020, Nov 2020, Durham, United States. pp.153--180, ⟨10.1007/978-3-030-64381-2_6⟩
Communication dans un congrès hal-03043284 v1

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

Anne Broadbent , Alex Bredariol Grilo
IEEE 61st Annual Symposium on Foundations of Computer Science (FOCS), Nov 2020, Virtual, United States. ⟨10.1109/FOCS46700.2020.00027⟩
Communication dans un congrès hal-03123358 v1

Secure Multi-party Quantum Computation with a Dishonest Majority

Yfke Dulek , Alex Grilo , Stacey Jeffery , Christian Majenz , Christian Schaffner
Advances in Cryptology - EUROCRYPT 2020 - 39th Annual International Conference on the Theory and Applications of Cryptographic Techniques, May 2020, Zagreb, Croatia. pp.729-758, ⟨10.1007/978-3-030-45727-3_25⟩
Communication dans un congrès hal-02968389 v1

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

Alex Bredariol Grilo
46th International Colloquium on Automata, Languages, and Programming, ICALP 2019, Jul 2019, Patras, Greece. pp.28:1--28:13, ⟨10.4230/LIPIcs.ICALP.2019.28⟩
Communication dans un congrès hal-03033187 v1

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

Andrea Coladangelo , Alex Grilo , Stacey Jeffery , Thomas Vidick
Advances in Cryptology - EUROCRYPT 2019 - 38th Annual International Conference on the Theory and Applications of Cryptographic Techniques, May 2019, Darmstadt, Germany. pp.247-277, ⟨10.1007/978-3-030-17659-4_9⟩
Communication dans un congrès hal-03033171 v1

Stoquastic PCP vs. Randomness

Dorit Aharonov , Alex Bredariol Grilo
2019 IEEE 60th Annual Symposium on Foundations of Computer Science (FOCS), Nov 2019, Baltimore, United States. pp.1000-1023, ⟨10.1109/FOCS.2019.00065⟩
Communication dans un congrès hal-03032845 v1

Perfect Zero Knowledge for Quantum Multiprover Interactive Proofs

Alex Grilo , William Slofstra , Henry Yuen
2019 IEEE 60th Annual Symposium on Foundations of Computer Science (FOCS), Nov 2019, Baltimore, United States. pp.611-635, ⟨10.1109/FOCS.2019.00044⟩
Communication dans un congrès hal-03032834 v1

Pointer Quantum PCPs and Multi-Prover Games

Alex Bredariol Grilo , Iordanis Kerenidis , Attila Pereszlényi
41st International Symposium on Mathematical Foundations of Computer Science, MFCS 2016, Aug 2016, Kraków, Poland. pp.21:1--21:14, ⟨10.4230/LIPIcs.MFCS.2016.21⟩
Communication dans un congrès hal-03043224 v1

QMA with Subset State Witnesses

Alex Bredariol Grilo , Iordanis Kerenidis , Jamie Sikora
Mathematical Foundations of Computer Science 2015 - 40th International Symposium, MFCS 2015, Aug 2015, Milan, Italy. pp.163-174, ⟨10.1007/978-3-662-48054-0_14⟩
Communication dans un congrès hal-03032854 v1

Distributed Non-Interactive Zero-Knowledge Proofs

Alex B. Grilo , Ami Paz , Mor Perry
2025
Pré-publication, Document de travail hal-04942069 v1

A classical proof of quantum knowledge for multi-prover interactive proof systems

Anne Broadbent , Alex B. Grilo , Nagisa Hara , Arthur Mehta
2025
Pré-publication, Document de travail hal-04998853 v1

Quantum function secret sharing

Alex B. Grilo , Ramis Movassagh
2025
Pré-publication, Document de travail hal-04925886 v1

Quantum pseudoresources imply cryptography

Alex B. Grilo , Álvaro Yángüez
2025
Pré-publication, Document de travail hal-05042988 v1

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

Eleni Diamanti , Alex B. Grilo , Adriano Innocenzi , Pascal Lefebvre , Verena Yacoub et al.
2024
Pré-publication, Document de travail hal-04613780 v1

The power of shallow-depth Toffoli and qudit quantum circuits

Alex Bredariol Grilo , Elham Kashefi , Damian Markham , Michael de Oliveira
2024
Pré-publication, Document de travail hal-04564456 v1

The Role of piracy in quantum proofs

Anne Broadbent , Alex B. Grilo , Supartha Podder , Jamie Sikora
2024
Pré-publication, Document de travail hal-04723179 v1

Complexity of geometrically local stoquastic Hamiltonians

Asad Raza , Jens Eisert , Alex B. Grilo
2024
Pré-publication, Document de travail hal-04659421 v1

Encryption with Quantum Public Keys

Alex Bredariol Grilo , Or Sattath , Quoc-Huy Vu
2023
Pré-publication, Document de travail hal-04022634 v1

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

Léo Monbroussou , Jonas Landman , Alex Bredariol Grilo , Romain Kukla , Elham Kashefi
2023
Pré-publication, Document de travail hal-04225039 v1

Post-Quantum Zero-Knowledge with Space-Bounded Simulation

Prabhanjan Ananth , Alex Bredariol Grilo
2022
Pré-publication, Document de travail hal-03812841 v1

On-State Commutativity of Measurements and Joint Distributions of Their Outcomes

Jan Czajkowski , Alex Grilo
2021
Pré-publication, Document de travail hal-03123361 v1

Quantum statistical query learning

Srinivasan Arunachalam , Alex Grilo , Henry Yuen
2020
Pré-publication, Document de travail hal-03043275 v1

StoqMA vs. MA: the power of error reduction

Dorit Aharonov , Alex Bredariol Grilo , Yupan Liu
2020
Pré-publication, Document de travail hal-02968357 v1