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.

Publications

arxiv  google scholar 

with Sergey Bravyi, and Minh Tran

Preprint [arxiv]

with Shivam Nadimpalli, Francisca Vasconcelos, and Henry Yuen

 QIP 2024, STOC 2024

[arxiv]

with Adam Bene Watts

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

my slides (with animations)

[arxiv]

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

[UWSpace]

Teaching

In Fall 2023 I was a TA for:

Introduction to Quantum Computing (COMS 4281)

Contact

Email: natalie at cs.columbia.edu