AB

Alex Bredariol Grilo

41
Documents
Contact

Présentation

Publications

Publications

Complexity of geometrically local stoquastic Hamiltonians

Asad Raza , Jens Eisert , Alex Grilo

Quantum, 2026, 10, pp.2004. ⟨10.22331/q-2026-02-11-2004⟩

Article dans une revue hal-05506374v1

Quantum pseudoresources imply cryptography

Alex Bredariol Grilo , Álvaro Yángüez

IACR Communications in Cryptology, 2026, 2 (4), ⟨10.62056/ahbngyl7s⟩

Article dans une revue hal-05459407v1

StoqMA vs. MA: the power of error reduction

Dorit Aharonov , Alex Bredariol Grilo , Yupan Liu

Quantum, 2025, 9, pp.1853. ⟨10.22331/q-2025-09-11-1853⟩

Article dans une revue hal-02968357v1

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

Léo Monbroussou , Eliott Mamon , Jonas Landman , Alex Grilo , Romain Kukla et al.

Quantum, 2025, 9, pp.1745. ⟨10.22331/q-2025-05-15-1745⟩

Article dans une revue hal-05290907v1

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

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

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

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

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

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

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

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

The Role of Piracy in Quantum Proofs

Anne Broadbent , Alex Grilo , Supartha Podder , Jamie Sikora

9th International Conference on Cryptology and Information Security in Latin America, Oct 2025, Medellin, Colombia. pp.267-295, ⟨10.1007/978-3-032-06754-8_10⟩

Communication dans un congrès hal-05293507v1

Post-Quantum Zero-Knowledge with Space-Bounded Simulation

Prabhanjan Ananth , Alex Grilo

9th International Conference on Cryptology and Information Security in Latin America, Oct 2025, Medellin, Colombia. pp.43-75, ⟨10.1007/978-3-032-06754-8_2⟩

Communication dans un congrès hal-05293506v1

Computational Monogamy of Entanglement and Non-interactive Quantum Key Distribution

Alex Grilo , Giulio Malavolta , Michael Walter , Tianwei Zhang

Theory of Cryptography Conference, Dec 2025, Aahrus, Denmark. pp.36-68, ⟨10.1007/978-3-032-12296-4_2⟩

Communication dans un congrès hal-05478896v1

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

2025

Pré-publication, Document de travail hal-05090325v1

Distributed Non-Interactive Zero-Knowledge Proofs

Alex B. Grilo , Ami Paz , Mor Perry

2025

Pré-publication, Document de travail hal-04942069v1

Security of a secret sharing protocol on the Qline

Alex B. Grilo , Lucas Hanouz , Anne Marin

2025

Pré-publication, Document de travail hal-05050764v1

Quantum function secret sharing

Alex B. Grilo , Ramis Movassagh

2025

Pré-publication, Document de travail hal-04925886v1

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

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

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

Encryption with Quantum Public Keys

Alex Bredariol Grilo , Or Sattath , Quoc-Huy Vu

2023

Pré-publication, Document de travail hal-04022634v1

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

Jan Czajkowski , Alex Grilo

2021

Pré-publication, Document de travail hal-03123361v1

Quantum statistical query learning

Srinivasan Arunachalam , Alex Grilo , Henry Yuen

2020

Pré-publication, Document de travail hal-03043275v1