Natalie Parham

I am a second-year PhD student in the theoretical computer science group at Columbia University, advised by Henry Yuen. I am broadly interested in quantum computation and computational complexity theory, with an emphasis on quantum circuit complexity.

Previously, I completed my MMath at the Institute for Quantum Computing at the University of Waterloo, where I was fortunate to be co-advised by David Gosset and Raymond Laflamme. I received my BS in Electrical Engineering and Computer Science from the University of California, Berkeley.  I also spent some time as a Quantum Engineer at QC Ware.

During summer 2023 I was a Quantum Research Scientist Intern at IBM Quantum.


arxiv  google scholar 

with Adam Bene Watts

In submission 


with Wim van Dam, Karim Eldefrawy, and Nicholas Genise

IEEE Quantum Week

[arxiv], [proceedings version]

Master's Thesis:

Department of Combinatorics and Optimization, University of Waterloo

Supervisor: David Gosset



Email: natalie at