Regular biography
John KALLAUGHER is an Assistant Professor in the Department of Computer Science at the National University of Singapore. He obtained his PhD from the University of Texas at Austin in 2021, advised by Eric Price. Prior to joining NUS in 2025, he served as a Senior Member of Technical Staff at Sandia National Laboratories. His research interests lie in quantum computing and sublinear algorithms, focusing on problems at their intersection, such as quantum streaming algorithms and resource-efficient exploration of quantum objects.
Scholar-generated biography
John Kallaugher is a researcher at the National University of Singapore, specializing in Sublinear Algorithms, Quantum Computing, and Theoretical Computer Science. His work explores the intersection of quantum algorithms and streaming models, focusing on problems such as triangle counting, graph and hypergraph counting, and the complexity of approximating maximum directed cut. He investigates the efficiency of quantum and classical streaming algorithms, including the design of quantum advantage in natural streaming problems. His research also addresses the complexity of learning optical states and simulating random walks in random streams, contributing to the broader understanding of quantum computational learning and streaming computation.