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.


Authors are ordered alphabetically

arxiv  google scholar 

with Sergey Bravyi, and Minh Tran

TQC 2024


with Shivam Nadimpalli, Francisca Vasconcelos, and Henry Yuen

 QIP 2024, STOC 2024

my slides (with animations)


with Adam Bene Watts

TQC 2023 invited talk (see Adam's talk here)

my slides (with animations)


with Wim van Dam, Karim Eldefrawy, and Nicholas Genise

IEEE Quantum Week 2021

[arxiv], [proceedings version]

Master's Thesis:

Department of Combinatorics and Optimization, University of Waterloo

Supervisor: David Gosset



In Fall 2023 I was a TA and guest lecturer for:

Introduction to Quantum Computing (COMS 4281)


Email: natalie at