John Kallaugher
CQT Fellow
Centre for Quantum Technologies
Assistant Professor
Department of Computer Science, National University of Singapore
Preprints & Publications
Exponential Quantum Space Advantage for Approximating Maximum Directed Cut in the Streaming Model
John Kallaugher, Ojas Parekh, Nadezhda Voronova, arXiv: 2311.14123
Preprint
A Quantum Advantage for a Natural Streaming Problem
John Kallaugher, arXiv: 2106.04633
Preprint
Characterizing Quantum Advantage for Generalizations of the Boolean Hidden Matching Problem
Mark Bun, Joao F. Doriguello, John Kallaugher, Nadezhda Voronova, arXiv: 2610.06789
Preprint
How to Design a Quantum Streaming Algorithm Without Knowing Anything About Quantum Computing
John Kallaugher, Ojas Parekh, Nadezhda Voronova, arXiv: 2410.18922
Preprint
Hamiltonian Locality Testing via Trotterized Postselection
John Kallaugher, Daniel Liang, arXiv: 2505.06478
Preprint
