Joao Doriguello's Webpage

My name is Joao Doriguello. I'm currently a postdoctoral researcher at the Alfréd Rényi Institute of Mathematics working with Dr. András Gilyén. From 2021 to 2024 I was a postdoctoral researcher at the Centre for Quantum Technologies in the National University of Singapore working with Prof. Miklos Santha, and from 2016 to 2021 I did my PhD at the University of Bristol under the supervision of Prof. Ashley Montanaro.

My main research interests are communication complexity, query complexity, Boolean analysis, quantum algorithms, and quantum finance.

[CV (Nov. 2024)]

Email: doriguello at renyi dot hu




Publications and Pre-prints

[Google Scholar][Orcid]

14. [arXiv][IACR]
Joao F. Doriguello, George Giapitzakis, Alessandro Luongo, Aditya Morolia. "On the practicality of quantum sieving algorithms for the shortest vector problem." arXiv preprint arXiv:2410.13759 (2024).

13. [arXiv][QSim'24 (Talk)][Talk 1 (by Gilyén)]
András Gilyén, Chi-Fang Chen, Joao F. Doriguello, Michael J. Kastoryano. "Quantum generalizations of Glauber and Metropolis dynamics." arXiv preprint arXiv:2405.20322 (2024).

12. [arXiv][HQCC'24 (Talk)]
Jonathan Allcock, Joao F. Doriguello, Gábor Ivanyos, Miklos Santha. "Beyond Bell sampling: stabilizer state learning and quantum pseudorandomness lower bounds on qudits." arXiv preprint arXiv:2405.06357 (2024).

11. [arXiv][7th ZIB (Talk)][QI'23 (Talk)][Q4Q'24 (Talk)][TQC'24 (Poster)][QTML'24 (Talk)]
Joao F. Doriguello, Debbie Lim, Chi Seng Pun, Patrick Rebentrost, Tushar Vaidya. "Quantum algorithms for the pathwise Lasso." arXiv preprint arXiv:2312.14141 (2023).

10. [arXiv]
João F. Doriguello, Alessandro Luongo, Ewin Tang. "Do you know what q-means?" arXiv preprint arXiv:2308.09701 (2023).

9. [arXiv][Journal][QTML'23 (Talk)][QIP'24 (Poster)][TQC'24 (Talk)][Talk 1 (TQC'24)]
Jonathan Allcock, Jinge Bao, Joao F. Doriguello, Alessandro Luongo, Miklos Santha. Constant-depth circuits for Boolean functions and quantum memory devices using multi-qubit gates. Quantum, 8:1530, November 2024.

8. [arXiv][QTML'23 (Talk)]
Debbie Lim, João F. Doriguello, Patrick Rebentrost. "Quantum algorithm for robust optimization via stochastic-gradient online learning." arXiv preprint arXiv:2304.02262 (2023).

7. [arXiv][TQC'23 (Poster)]
João F. Doriguello. "Decoding probabilistic syndrome measurement and the role of entropy." arXiv preprint arXiv:2302.11631 (2023).

6. [arXiv]
Srinivasan Arunachalam, João F. Doriguello, Rahul Jain. "A note on the partition bound for one-way classical communication complexity." arXiv preprint arXiv:2302.10431 (2023).

5. [arXiv][Proceedings][QIP'22 (Poster)][TQC'22 (Talk)][6th ZIB (Talk)][Talk 1][Talk 2][Talk 3 (TQC'22)]
João F. Doriguello, Alessandro Luongo, Jinge Bao, Patrick Rebentrost, and Miklos Santha. Quantum Algorithm for Stochastic Optimal Stopping Problems with Applications in Finance. In François Le Gall and Tomoyuki Morimae, editors, 17th Conference on the Theory of Quantum Computation, Communication and Cryptography (TQC 2022), volume 232 of Leibniz International Proceedings in Informatics (LIPIcs), pages 2:1-2:24, Dagstuhl, Germany, 2022. Schloss Dagstuhl - Leibniz-Zentrum für Informatik.

4. [arXiv][ECCC][Journal]
Srinivasan Arunachalam and Joao F. Doriguello. Matrix hypercontractivity, streaming algorithms and LDCs: the large alphabet case. ACM Trans. Comput. Theory, 16(4), November 2024.

3. [arXiv][Journal]
João F. Doriguello and Ashley Montanaro. Quantum Random Access Codes for Boolean Functions. Quantum, 5:402, March 2021.

2. [arXiv][Proceedings][QuantAlgo'19 (Talk)][QIP'20 (Poster)][TQC'20 (Talk)][Talk 1 (TQC'20)]
João F. Doriguello and Ashley Montanaro. Exponential Quantum Communication Reductions from Generalizations of the Boolean Hidden Matching Problem. In Steven T. Flammia, editor, 15th Conference on the Theory of Quantum Computation, Communication and Cryptography (TQC 2020), volume 158 of Leibniz International Proceedings in Informatics (LIPIcs), pages 1:1-1:16, Dagstuhl, Germany, 2020. Schloss Dagstuhl - Leibniz-Zentrum für Informatik.

1. [arXiv][Journal][Erratum][QuantAlgo'18 (Talk)][QIP'19 (Poster)]
João Fernando Doriguello and Ashley Montanaro. Quantum sketching protocols for Hamming distance and beyond. Phys. Rev. A, 99:062331, Jun 2019.


My full Brazilian name is João Fernando Doriguello Diniz and my full Spanish name is Joao Fernando da Silva Doriguello.