Personal website


      Staff Member
      Theoretical Division
      MS B213
      Los Alamos National Laboratory
      Los Alamos, NM 87545, US
     

Research Interests

Quantum information
  • Quantum computing and simulation
  • Quantum algorithms, adiabatic quantum computing
  • Quantum complexity
  • Quantum communications
  • Quantum cryptography
  • Entanglement theory
  • Quantum metrology
  • Quantum tomography
Condensed matter theory
  • Quantum phase transitions
  • Exact solvability
  • Exact diagonalization and renormalization methods
Statistical physics
  • Markov processes
  • Equilibrium and thermalization
  • Monte Carlo methods, simulated annealing
Discrete optimization
  • Complexity theory
  • Algorithmic foundations
Some recent publications/preprints
  • "A Trotter-Suzuki approximation for Lie groups with applications to Hamiltonian simulation", arXiv:1512.03806 (2015).
  • "Quantum algorithms for simulated annealing", S. Boixo and R.D. Somma, Encyclopedia of Algorithms 2015.
  • "Fast quantum methods for optimization", European Phys. J. 224, 35 (2015).
  • "Quantum simulations of one-dimensional quantum systems", arXiv:1503.06319 (2015).
  • “Simulating quantum dynamics with a truncated Taylor series”, D.W. Berry, A. Childs, R. Cleve, R. Kothari, and R.D. Somma, Phys. Rev. Lett. 114, 090502 (2015).
  • “Exponential Improvement in Precision for Hamiltonian Evolution Simulation”, D.W. Berry, A. Childs, R. Cleve, R. Kothari, and R.D. Somma, arXiv:1312.1414 (2013). Proc. 46th Annual ACM Symp. Theo. Comp. (STOC), 283 (2014).
  • “Improved bounds for eigenpath traversal”, Hao-Tien Chiang, Guanglei Xu, R.D. Somma, Phys. Rev. A 89, 012314 (2014).
  • “On the gap of Hamiltonians for the adiabatic simulation of quantum circuits”, A. Ganti and R.D. Somma, IJQI (2014).
  •  “The security of decoy state protocols for general photon-number-splitting attacks”,   R.D. Somma and R. Hughes,  Phys. Rev. A 87, 062330 (2013).
  • “Spectral Gap Amplification”, R.D. Somma and S. Boixo, SIAM J. Comp. 42, 593--610 (2013).
  • “Condensation of Anyons in Frustrated Quantum Magnets”, C.D. Batista and R.D. Somma,  Phys. Rev. Lett. 109, 227203 (2012).

Some recent presentations
  • "High precision quantum algorithms", University of Strathclyde, Glasgow (October 2015).
  • "High precision quantum algorithms", Google, Venice, CA (September 2015).
  • "Quantum computing methods for simulating quantum physics", University of Tokyo, Tokyo (August 2015).
  • "Quantum methods for fast quantum annealing", NHQCI 2015, Tokyo Institute of Technology, Tokyo (August 2015).
  • "Quantum computing methods for simulating quantum physics", Discovery 2020, Santa Fe, NM (June 2015).
  • "Hamiltonian simulation of discrete and continuous-variable quantum systems", Quantum Programming and Circuits Workshop, IQC, Waterloo (June 2015).
  • "Quantum simulations of one-dimensional quantum systems", University of Maryland (March 2015).
  • "Simulating Hamiltonian dynamics with a truncated Taylor series", APS March Meeting, San Antonio, TX (March 2015).
  • "High-precision quantum algorithms", SQuInT XVII, Berkeley, CA (February 2015).
  • "High-precision quantum algorithms", ASCR Workshop on Quantum Computing for Science, Bethesda, MD (February 2015).
  • "Quantum speedup by adiabatic state transformations and quantum annealing", Shortcuts to Adiabaticity, Telluride, CO (July 2014).
  • "The quantum fractional Fourier Transform", SQuInT XVI, Santa Fe, NM (February 2014).
  • “Exponential Improvement in precision for Hamiltonian evolution simulation”, Stony Brook, NY (December 2013).
  • “Exponential improvement in precision for Hamiltonian evolution simulation”, Caltech, Pasadena, CA (November 2013).
  • “Exponential improvement in precision for Hamiltonian evolution simulation”, Dagstuhl, Germany (September 2013).
  • “Security of Quantum Communication Networks: Beyond QKD”, IQC Colloquium, University of Waterloo, Waterloo, ON, Canada (June 2013).
  • “On optimal methods for fast adiabatic state transformations”, APS March Meeting, Baltimore, MD, US (March 2013).
  • “Quantum methods for improving the cost of AQC”, AQC 2013, London, UK (March 2013).
  • “Continuous vs. discrete time quantum computational models”, University of Pittsburgh, Pitssburgh, PA, US (January 2013).

Professional experience
  • 2010-present Technical staff member at Los Alamos National Laboratory, Los Alamos, NM, US
  • 2010-present Adjunct Assistant Professor, University of New Mexico, Albuquerque, NM, US
  • 2007-2009 Postdoctoral fellow at Perimeter Institute for Theoretical Physics, Waterloo, ON, Canada
  • 2005-2007 Director's postdoctoral fellow at Los Alamos National Laboratory, Los Alamos, NM, US
Current students / postdocs
  •  Guanglei Xu, grad student at the University of Pittsburgh. Work on quantum methods for simulations of classical physics.
  • Anirban Chowdhury, grad student at the University of New Mexico. Work on quantum algorithms for the simulation of continuous variable quantum systems.


Available positions
Postdocs: Currently, there are no specifically available postdoc positions. However, Los Alamos runs a very successful postdoctoral program with several fellowships available. Please contact me or visit their site (www.lanl.gov) for details. Students: The CNLS at Los Alamos accepts applications for summer student programs.