Research InterestsQuantum information- Quantum computing
- Quantum simulation
- Quantum algorithms
- Adiabatic quantum computing
- Quantum complexity
- Quantum communications
- Quantum cryptography
- Quantum metrology
- Quantum tomography
Quantum physics and foundations- Entanglement theory
- Simulation of quantum systems
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 (not regularly updated)- "Quantum circuit synthesis for generalized coherent states", R.D. Somma, arXiv:1811.08479 (2018).
- "Quantum algorithms for systems of linear equations inspired by adiabatic quantum computing", Y. Subasi, R.D. Somma, and D. Orsucci, arXiv:1805.10549 (2018).
- "Improved implementation of reflection operators", A. Chowdhury, Y. Subasi, and R.D. Somma, arXiv:1803.02466 (2018).
- “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 (not regularly updated)- “The Future of Computing", Santa Fe Institute's Annual Applied Complexity Network and Board of Trustees Symposium: The Emerging Frontiers of Invention, Santa Fe, NM (November 2018).
- “Quantum algorithms for systems of linear equations", Workshop on Quantum Machine Learning, QuICS, University of Maryland, MD (September 2018).
- “Quantum algorithms for optimization and simulation of random processes", MIT Lincoln Labs, ATNS, MA (April 2018).
- “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- 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 positionsPostdocs: There are currently several postdoctoral positions available on quantum information theory at Los Alamos. Also, LANL runs a very successful postdoctoral fellows' program. Please contact me or visit the site (www.lanl.gov) for details. Students: The CNLS at Los Alamos accepts applications for summer student programs every year. |

### Personal website

Subpages (1):
CV