Nathan Ju

I am a CS PhD student at UC Berkeley in the theory group, advised by Umesh Vazirani. I'm interested in quantum computation and computational complexity theory. My research has centered around what makes quantum computers powerful and what capabilities this enables. I've also been thinking about how ideas from quantum information can expand our understanding of quantum many-body physics.
Previously, I've spent time at the IQC and LANL working on quantum computing research.
📄 Papers
- Code Swendsen-Wang Dynamics
- Improved approximation algorithms for the EPR Hamiltonian
- Commitments to Quantum States
- Theory of overparametrization in quantum neural networks
- Interactive quantum advantage with noisy, shallow Clifford circuits