Quantum Optimization Heuristics with an Application to Knapsack Problems. - Wim van Dam; Karim Eldefrawy; Nicholas Genise; Natalie Parham (QCE, 2021)

Unconditional Quantum Advantage for Sampling with Shallow Circuits. - Adam Bene Watts; Natalie Parham (CoRR, 2023)

On the Pauli Spectrum of QAC0. - Shivam Nadimpalli; Natalie Parham; Francisca Vasconcelos; Henry Yuen (STOC, 2024)

Quantum circuit lower bounds in the magic hierarchy. - Natalie Parham (CoRR, 2025)