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
On the Pauli Spectrum of QAC0
with Shivam Nadimpalli, Francisca Vasconcelos, and Henry Yuen
QIP 2024
Unconditional Quantum Advantage for Sampling with Shallow Quantum Circuits
with Adam Bene Watts
In submission
[arxiv]
Quantum optimization heuristics with an application to knapsack problems
with Wim van Dam, Karim Eldefrawy, and Nicholas Genise
IEEE Quantum Week 2021
[arxiv], [proceedings version]
Master's Thesis:
On the Power and Limitations of Shallow Quantum Circuits
Department of Combinatorics and Optimization, University of Waterloo
Supervisor: David Gosset
[UWSpace]
Teaching
I am currently (Fall 2023) a TA for:
Introduction to Quantum Computing (COMS 4281)
Contact
Email: natalie at cs.columbia.edu