Nilin Abrahamsen

Massachusetts Institute of Technology
Department of Mathematics
Office 2-333B
nilin@mit.edu

Hello! I am a 6th year PhD student at MIT math.
I am interested in theoretical computational problems related to quantum mechanical systems, specifically area laws and the complexity of local Hamiltonians. I am very fortunate to be advised by Jonathan Kelner and Peter Shor. Please see my CV and research statement.

Photo by Laura Louise Willis

Preprints

Short proof of a spectral Chernoff bound for local Hamiltonians
Sub-exponential algorithm for 2D frustration-free spin systems with gapped subsystems
& Sharp implications of AGSPs for degenerate ground spaces
(Combined and submitted as one paper)
A polynomial-time algorithm for ground states of spin trees
Quantum Information Processing (QIP) 2020, single-track talk

Miscellaneous

With P. Rigollet: Sparse Gaussian ICA