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. 2022)]

Email: doriguello at renyi dot hu

Publications and Pre-prints

[Google Scholar]

13. [arXiv]
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]
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]
João 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][QTML'23][TQC'24]
Jonathan Allcock, Jinge Bao, João F. Doriguello, Alessandro Luongo, Miklos Santha. "Constant-depth circuits for Uniformly Controlled Gates and Boolean functions with application to quantum memory circuits." arXiv preprint arXiv:2308.08539 (2023).

8. [arXiv][QTML'23]
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]
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][TQC'22][Talk 1][Talk 2][Talk 3 (TQC'22)]
João F. Doriguello, Alessandro Luongo, Jinge Bao, Patrick Rebentrost, Miklos Santha. "Quantum algorithm for stochastic optimal stopping problems with applications in finance." 17th Conference on the Theory of Quantum Computation, Communication and Cryptography (TQC 2022). Schloss Dagstuhl-Leibniz-Zentrum für Informatik, 2022.

4. [arXiv]
Srinivasan Arunachalam, João F. Doriguello. "Matrix hypercontractivity, streaming algorithms and LDCs: the large alphabet case." arXiv preprint arXiv:2109.02600 (2021).

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

2. [arXiv][Proceedings][QuantAlgo'19][TQC'20][Talk 1 (TQC'20)]
João F. Doriguello, Ashley Montanaro. "Exponential Quantum Communication Reductions from Generalizations of the Boolean Hidden Matching Problem." 15th Conference on the Theory of Quantum Computation, Communication and Cryptography (TQC 2020). Schloss Dagstuhl-Leibniz-Zentrum für Informatik, 2020.

1. [arXiv][Journal][Erratum][QuantAlgo'18]
João F. Doriguello, Ashley Montanaro. "Quantum sketching protocols for Hamming distance and beyond." Physical Review A 99.6 (2019): 062331.

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