João F. Doriguello

According to our database, João F. Doriguello authored at least 14 papers between 2020 and 2025.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2025

Reconquering Bell sampling on qudits: stabilizer learning and testing, quantum pseudorandomness bounds, and more.

Jonathan Allcock, João F. Doriguello, Gábor Ivanyos, Miklos Santha

CoRR, October, 2025

A Bit of Freedom Goes a Long Way: Classical and Quantum Algorithms for Reinforcement Learning under a Generative Model.

Andris Ambainis, João F. Doriguello, Debbie Lim

CoRR, July, 2025

Quantum Algorithms for the Pathwise Lasso.

João F. Doriguello, Debbie Lim, Chi Seng Pun, Patrick Rebentrost, Tushar Vaidya

Quantum, 2025

2024

Constant-depth circuits for Boolean functions and quantum memory devices using multi-qubit gates.

Jonathan Allcock, Jinge Bao, João F. Doriguello, Alessandro Luongo, Miklos Santha

Quantum, 2024

On the practicality of quantum sieving algorithms for the shortest vector problem.

João F. Doriguello, George Giapitzakis, Alessandro Luongo, Aditya Morolia

IACR Cryptol. ePrint Arch., 2024

Quantum generalizations of Glauber and Metropolis dynamics.

András Gilyén, Chi-Fang Chen, João F. Doriguello, Michael J. Kastoryano

CoRR, 2024

Beyond Bell sampling: stabilizer state learning and quantum pseudorandomness lower bounds on qudits.

Jonathan Allcock, João F. Doriguello, Gábor Ivanyos, Miklos Santha

CoRR, 2024

2023

Do you know what q-means?

João F. Doriguello, Alessandro Luongo, Ewin Tang

CoRR, 2023

Constant-depth circuits for Uniformly Controlled Gates and Boolean functions with application to quantum memory circuits.

Jonathan Allcock, Jinge Bao, João F. Doriguello, Alessandro Luongo, Miklos Santha

CoRR, 2023

A note on the partition bound for one-way classical communication complexity.

Srinivasan Arunachalam, João F. Doriguello, Rahul Jain

CoRR, 2023

2022

Quantum Algorithm for Stochastic Optimal Stopping Problems with Applications in Finance.

João F. Doriguello, Alessandro Luongo, Jinge Bao, Patrick Rebentrost, Miklos Santha

Proceedings of the 17th Conference on the Theory of Quantum Computation, 2022

2021

Quantum Random Access Codes for Boolean Functions.

João F. Doriguello, Ashley Montanaro

Quantum, 2021

Matrix hypercontractivity, streaming algorithms and LDCs: the large alphabet case.

Srinivasan Arunachalam, João F. Doriguello

Electron. Colloquium Comput. Complex., 2021

2020

Exponential Quantum Communication Reductions from Generalizations of the Boolean Hidden Matching Problem.

João F. Doriguello, Ashley Montanaro

Proceedings of the 15th Conference on the Theory of Quantum Computation, 2020