Sandeep Narayanaswami
******@***.***
State College PA 16801
Ph: 814-***-****
Objective
To obtain a full-time technology-oriented position that will leverage my mathematical, analytical
and computational skills
Education
The Pennsylvania State University, University Park, PA Summer 2013
PhD in Physics
Indian Institute of Technology Madras, Chennai, India May 2008
Bachelor of Technology in Engineering Physics
Relevant Coursework
Algorithm Design Statistical Physics
Computational Complexity Network Science
Advanced Algebra Digital Signal Processing
Research
PhD Dissertation Research:
My research is in the area of Hamiltonian Complexity, which combines ideas from physics and
theoretical computer science to study the computational aspects of calculating the properties of
large systems of particles.
Research Projects:
• The complexity of computing the ground state energy of a system of quantum particles on a
line
Preliminary work presented as a poster at the Quantum Information Processing 2012 conference
Publication: “The Local Hamiltonian problem on a line with eight states is QMA-complete”; to
appear in the journal Quantum Information and Computation.
• (Current research) Determining the complexity of a quantum generalization of the satisfiability
problem
Undergraduate research:
Undergraduate thesis: A study of Black Hole Attractors in String Theory
•
REU: Testing cosmological models using redshift data
•
Skills
Research skills:
Research experience in theoretical computer science (algorithms and complexity) and
physics (quantum mechanics)
Technical skills:
Proficiency in algorithm design and analysis
Knowledge of basic machine learning algorithms and applications
Mathematical skills:
Proficiency in advanced algebra, discrete mathematics, and calculus
Knowledge of probability, statistics, and stochastic processes; basic game theory; complex
variables
Computing skills:
Programming languages: Proficiency in C++; Working knowledge of Python
Mathematical software: Working knowledge of Mathematica and GNU Octave
Other: Proficiency in LaTeX
Experience
The Pennsylvania State University Spring 2010 – Summer 2013
Dept of Computer Science and Engineering
Research Assistant in the Computer Science Theory group
• Research on theory of quantum computation
The Pennsylvania State University Fall 2008 - Summer 2010
Dept of Physics
Teaching Assistant for introductory Physics courses
• Supervised recitation and lab sessions for undergraduate Electromagnetism and
Mechanics courses
Leadership
Events Coordinator at IIT Madras
• Helped develop, organize and host literary events at the 2007 and 2008 editions of my college's
annual cultural festival Saarang