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
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
[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]
Contact
Email: natalie at cs.columbia.edu