Award

FRG: Collaborative Research: Quantum SpinSystems. Theory and Applications in Quantum Computation

Description: This award supports the work of a group of seven researchers, Sergey Bravyi, Matthew Hastings, Bruno Nachtergaele, Robert Sims, Shannon Starr, Barbara Terhal, and Horng-Tzer Yau, on three clusters of problems in the mathematical theory of quantum spin systems. The first cluster, locality and Lieb-Robinson bounds, spin diffusion, and large-spin asymptotics, is aimed at improving understanding of quantum lattice dynamics. The second cluster focuses on ground state properties: area laws for the local entropy and entanglement, the spectral gap above the ground state and its relation with the behavior of correlation functions, and the quality of approximation of ground states by matrix product states. The third cluster contains a number of questions in computational complexity theory: computational complexity classes, QMA-completeness, the connection between gapped Hamiltonians and complexity, and the computational power of stoquastic Hamiltonians, all of which relate to quantum spin systems. Condensed matter physicists, mathematical physicists, functional analysts, workers in quantum computation, and computer scientists recently have begun to discover the close relationships that exist between several of the important questions in their respective fields. A small number of key properties about quantum spin Hamiltonians, the dynamics they generate, and their ground states are the main ingredients needed to address questions about the physical behavior of quantum spin models, about the computational efficiency of numerical algorithms to compute ground state properties and simulate dynamics, and about new complexity classes that are emerging in the theory of quantum computation. This project brings together experts in condensed matter physics, functional analysis and spectral theory, probability theory, and computer science to develop a coherent mathematical theory that clarifies the interrelationships of these key properties and, in particular, their relevance for the emerging field of quantum complexity theory in the context of quantum computation.
Amount: $289,000
Funding type: grant
Funder scheme: Standard Grant
Start date: 2008-07-15
End date: 2012-06-30
Investigator: Horng-Tzer Yau (lead)
Institution: Harvard University
Funded outputs count: 25
Funder award ID: 0757425
OpenAlex ID: G799431036
2014 · Paul Bourgade, László Erdős, et al. · Duke Mathematical Journal · 176
2013 · László Erdős, Antti Knowles, et al. · Communications in Mathematical Physics · 138
2013 · Paul Bourgade, Horng-Tzer Yau, et al. · Probability Theory and Related Fields · 55
2013 · Paul Bourgade, Horng-Tzer Yau, et al. · Probability Theory and Related Fields · 112
2013 · László Erdős, Antti Knowles, et al. · The Annals of Probability · 397
2013 · Antti Knowles, Jun Yin · Communications on Pure and Applied Mathematics · 192
2013 · László Erdős, Antti Knowles, et al. · Annales Henri Poincaré · 149
2013 · László Erdős, Antti Knowles, et al. · Electronic Journal of Probability · 246
2012 · Paul Bourgade, László Erdős, et al. · Journal of Mathematical Physics · 95
2012 · László Erdős, Antti Knowles, et al. · Communications in Mathematical Physics · 276
2012 · László Erdős, Horng-Tzer Yau · Bulletin of the American Mathematical Society · 130
2012 · László Erdős, Benjamin Schlein, et al. · Annales de l Institut Henri Poincaré Probabilités et Statistiques · 144
2012 · László Erdős, Horng-Tzer Yau · Electronic Journal of Probability · 22
2011 · László Erdős, Horng-Tzer Yau, et al. · Advances in Mathematics · 437
2011 · Antti Knowles, Jun Yin · Probability Theory and Related Fields · 140
2011 · László Erdős, Horng-Tzer Yau, et al. · Probability Theory and Related Fields · 308
2011 · László Erdős, Antti Knowles · Annales Henri Poincaré · 72
2011 · László Erdös, Horng-Tzer Yau, et al. · Journal of Combinatorics · 122
2010 · László Erdős, Sandrine Péché, et al. · Communications on Pure and Applied Mathematics · 234
2010 · Laszlo Erdos, Jose Ramirez, et al. · Electronic Journal of Probability · 79
2009 · László Erdős, Benjamin Schlein, et al. · International Mathematics Research Notices · 177
2009 · Erdos, Laszlo, Schlein, Benjamin, et al. · arXiv (Cornell University) · 42
2009 · Horng-Tzer Yau, Jun Yin · Journal of Statistical Physics · 156
2009 · László Erdős, Benjamin Schlein, et al. · Journal of the American Mathematical Society · 185
2008 · László Erdős, Benjamin Schlein, et al. · Physical Review A · 93