Alex Bredariol Grilo

Présentation

Publications

Article dans une revue (12)

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 Kuklaet al. Quantum, 2025, 9, pp.1745. ⟨10.22331/q-2025-05-15-1745⟩ Article dans une revue hal-05290907v1
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
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
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
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
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

Communication dans un congrès (18)

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

Pré-publication, Document de travail (10)

Distributed Non-Interactive Zero-Knowledge Proofs Alex B. Grilo,Ami Paz,Mor Perry 2025 Pré-publication, Document de travail hal-04942069v1
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
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
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
A Practical Protocol for Quantum Oblivious Transfer from One-Way Functions Eleni Diamanti,Alex B. Grilo,Adriano Innocenzi,Pascal Lefebvre,Verena Yacoubet al. 2024 Pré-publication, Document de travail hal-04613780v1
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

Thèse (1)

Quantum proofs, the local Hamiltonian problem and applications Alex Bredariol Grilo Computer Arithmetic. Université Sorbonne Paris Cité, 2018. English. ⟨NNT : 2018USPCC051⟩ Thèse tel-02152364v1