Nathan Ju
About me
I am currently a CS PhD student at UC Berkeley in the theory group, advised by Umesh Vazirani.
Research
Quantum computers have the potential to drastically advance our understanding of the physical world. As such, I'm interested in their interface with quantum many-body systems. Lately, I have been thinking about algorithms for fermionic systems and complexity of many-body systems (e.g. area laws).
I gained my footing in research at UIUC, Los Alamos, and a wonderful summer at the IQC in Waterloo, with David Gosset.
π papers (alphabetical author ordering)
- Polynomial-time classical and quantum simulation of quantum impurity models
- Code Swendsen-Wang Dynamics
-
Improved approximation algorithms for the EPR Hamiltonian
APPROX 2025
-
Commitments to Quantum States
-
Theory of overparametrization in quantum neural networks
QIP 2022
-
Interactive quantum advantage with noisy, shallow Clifford circuits
π teaching
UC Berkeley
Graduate Student Instructor
CS/PHYS/CHEM 191: Quantum ComputationFall 2023
Outstanding GSI Award
UIUC
Teaching Assistant
CS 374: Algorithms and Models of ComputationFall 2019, Spring 2020
