Natalie Parham

According to our database, Natalie Parham authored at least 7 papers between 2021 and 2026.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of four.

2026

Quantum Circuit Lower Bounds in the Magic Hierarchy.

Natalie Parham

Proceedings of the 58th Annual ACM Symposium on Theory of Computing, 2026

Magic and Communication Complexity.

Uma Girish, Alex May, Natalie Parham, Henry Yuen

Proceedings of the 58th Annual ACM Symposium on Theory of Computing, 2026

Unconditional Quantum Advantage for Sampling with Shallow Circuits.

Adam Bene Watts, Natalie Parham

Proceedings of the 17th Innovations in Theoretical Computer Science Conference, 2026

Random Unitaries in Constant (Quantum) Time.

Ben Foxman, Natalie Parham, Francisca Vasconcelos, Henry Yuen

Proceedings of the 17th Innovations in Theoretical Computer Science Conference, 2026

Identity Check Problem for Shallow Quantum Circuits.

Sergey Bravyi, Natalie Parham, Minh C. Tran

Proceedings of the 17th Innovations in Theoretical Computer Science Conference, 2026

2024

On the Pauli Spectrum of QAC0.

Shivam Nadimpalli, Natalie Parham, Francisca Vasconcelos, Henry Yuen

Proceedings of the 56th Annual ACM Symposium on Theory of Computing, 2024

2021

Quantum Optimization Heuristics with an Application to Knapsack Problems.

Wim van Dam, Karim Eldefrawy, Nicholas Genise, Natalie Parham

Proceedings of the IEEE International Conference on Quantum Computing and Engineering, 2021