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
  • Compressed sensing
Discrete optimization
  • Complexity theory
  • Algorithmic foundations
Some recent publications/preprints
  • “Turbulent Mixing Simulation via a Quantum Algorithm”, G. Xu, A. Daley, P. Givi, and
    R.D. Somma, AIAA Journal 56, 687 (2018).
  • “Quantum linear systems algorithm with exponentially improved dependence on
    precision”, A.M. Childs, R. Kothari, and R.D. Somma, SIAM J. Comp. 46, 1920 (2017).
  • “Quantum algorithms for Gibbs sampling and hitting-time estimation”, A. Chowdhury and
    R.D. Somma, Quant. Inf. Comp. 17, 0041 (2017).
  • “Quantum simulations of one-dimensional quantum systems”, R.D. Somma, Quantum
    Information and Computation 16, 1125 (2016).

  • "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).
  • “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).
  •  “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
  • “Quantum computing methods for physics simulation”, Oak Ridge National Laboratory,
    Oak Ridge, TN (March 2018).
  • “Quantum computing methods for physics simulation”, Colloquium at the University of
    Buenos Aires, Buenos Aires, Argentina (November 2017).
  • “Quantum Algorithms for Turbulent Mixing Simulation”, University of Pittsburgh,
    Pittsburgh, PA (September 2016).
  • “Quantum Simulations of Continuous Variable Quantum Systems”, Microsoft Summit,
    Redmond, WA (July 2016).

  • "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).
  • "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).
  • "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”, Caltech, Pasadena, CA (November 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.
  • Yigit Subasi, postdoctoral researcher at LANL. Work on quantum algorithms for optimization and using machine learning techniques for the development of quantum algorithms.

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 ( for details. Students: The CNLS at Los Alamos accepts applications for summer student programs.

Subpages (1): CV