John Kallaugher

R&D S&E, Computer Science

Author profile picture

R&D S&E, Computer Science

Sandia National Laboratories, New Mexico
P.O. Box 5800
Albuquerque, NM 87185-1327


John is a theoretical computer scientist working on problems at the intersection of quantum and sublinear algorithms. Particular interests include quantum streaming algorithms, Hamiltonian sparsification, and provable techniques for characterizing quantum devices.


John earned an MMath in Mathematics from Oxford University in 2012. He completed his PhD in Computer Science at UT Austin in 2021, under the supervision of Eric Price. His dissertation was on “Models of Streaming Computation”.