Matthew Hastings

Matthew Hastings
Alma materMassachusetts Institute of Technology
Scientific career
FieldsPhysics
Mathematics
InstitutionsMicrosoft
Duke University
Los Alamos National Laboratory

Matthew Hastings is an American physicist, currently a Principal Researcher at Microsoft. Previously, he was a professor at Duke University and a research scientist at the Center for Nonlinear Studies and Theoretical Division, Los Alamos National Laboratory. He received his PhD in physics at MIT, in 1997, under Leonid Levitov.[1]

While Hastings primarily works in quantum information science, he has made contributions to a range of topics in physics and related fields.

He proved an extension of the Lieb-Schultz-Mattis theorem (see Lieb-Robinson bounds) to dimensions greater than one,[2] providing foundational mathematical insights into topological quantum computing.

He disproved the additivity conjecture for the classical capacity of quantum channels, a long standing open problem in quantum Shannon theory.[3]

He and Michael Freedman formulated the NLTS conjecture, a precursor to a quantum PCP theorem (qPCP).[4]

  1. ^ Hastings, Matthew B. "Curriculum Vitae" (PDF). Center for Nonlinear Studies. Los Alamos National Laboratory. Retrieved 13 June 2022.
  2. ^ Hastings, M. B. (2004). "Lieb-Schultz-Mattis in Higher Dimensions". Phys. Rev. B. 69 (10): 104431. arXiv:cond-mat/0305505. Bibcode:2004PhRvB..69j4431H. doi:10.1103/physrevb.69.104431. S2CID 119610203.
  3. ^ Hastings, M. B. (2009). "A Counterexample to Additivity of Minimum Output Entropy". Nature Physics. 5: 255. arXiv:0809.3972. doi:10.1038/nphys1224.
  4. ^ Freedman, Michael H.; Hastings, Matthew B. (January 2014). "Quantum Systems on Non-$k$-Hyperfinite Complexes: a generalization of classical statistical mechanics on expander graphs". Quantum Information and Computation. 14 (1&2): 144–180. arXiv:1301.1363. doi:10.26421/qic14.1-2-9. ISSN 1533-7146. S2CID 10850329.