calque
calque

Workshops

Tensor network algorithms in computational physics and numerical analysis

May 15, 2013 to May 17, 2013
Location : CECAM-ETHZ, Zurich, Switzerland
   Logistics Zurich
   Visa requirements

Organisers

  • Philippe Corboz (Swiss Federal Institute of Technology Zurich (ETHZ), Switzerland)
  • Daniel Kressner (EPF Lausanne, Switzerland)
  • Matthias Troyer (Swiss Federal Institute of Technology Zurich (ETHZ), Switzerland)

Supports

   CECAM

Pauli Center

CADMOS

Description

One of the biggest challenges in Condensed Matter Physics is the study of strongly correlated quantum many-body systems, which give rise to fascinating phenomena such as high-Tc  superconductivity, Mott insulators, quantum magnetism, or the fractional quantum Hall effect. Quantum Monte Carlo (QMC) is one of the most powerful methods to simulate these systems, however, it fails for important classes of models (fermionic and frustrated models) due to the so-called negative sign problem, which is the reason why the physics of many models is still controversial. Similar challenges are faced in Quantum Chemistry, where standard density functional theory fails to capture strong correlation effects in molecules, and exact calculations are limited to only a small number of orbitals. In order to make substantial progress in the understanding of strongly correlated systems, it is crucial to develop new accurate and efficient numerical tools to simulate these systems.

An enormous progress in the simulation of strongly correlated systems has been achieved with so-called tensor network algorithms. The main idea is to efficiently represent quantum many-body states by a tensor network ansatz, where the accuracy can be systematically controlled by the so-called bond dimension of the tensors. Examples of tensor networks for (quasi-) one-dimensional systems are matrix product states (MPS), which form the class of states underlying the famous density-matrix renormalization group (DMRG) method, and the multi-scale entanglement renormalization ansatz (MERA). Progress in Quantum Information Theory, in particular a better understanding of entanglement in quantum many-body systems, led to the development of tensor networks for two-dimensional systems, including e.g. projected entangled-pair states (PEPS) or the 2D MERA. Various algorithms exist and are being further developed to simulate ground state properties, systems at finite temperature, dissipative systems, real-time evolution and more.

In numerical analysis, the development of efficient algorithms for solving high-dimensional partial differential equations (PDEs) is currently one of the most active research directions. The discretization of such PDEs by standard techniques, such as the finite element method, leads to an exponentially growing number of degrees of freedom as the dimension increases. To a certain extent, this growth can be limited by the use of more sophisticated discretization techniques, most notably sparse grids. In recent years, an alternative approach has been pursued that aims to address the challenge of high dimensionality in a different manner, after the discretization. For this purpose, the solution of the discretized problem (for example, a linear system or eigenvalue problem) is approximated in a low-rank tensor format, analogous to the tensor network ansatz mentioned above. The success of this approach has been demonstrated for an impressive range of different applications in computational engineering, finance, and physics. Still, the understanding of the precise scope and limitations for such low-rank tensor techniques is far from complete and more research is urgently needed. For example, very few a priori approximation results are available, allowing for insights into the expected decrease in the effective number of degrees of freedom and guiding the appropriate choice of low-rank tensor format.

Although some of the low-rank tensor techniques in the numerical analysis community have been inspired by tensor network techniques in computational chemistry and physics, most of these partially overlapping developments have taken place independently. This is partly due to different objectives in both communities, but there would also be a clear benefit gained from increased interdisciplinary communication and
collaboration.

Matrix product states and the DMRG method have revolutionized the simulation of one dimensional strongly correlated systems [1,2] and had a remarkable impact also in Quantum Chemistry [2]. Even for two-dimensional systems, MPS belong to the state-of-the-art tools [3,4], despite the exponential scaling of the computational cost with the width of the system. Two-dimensional tensor networks like PEPS [5,6] and the 2D MERA [7] do not suffer from this exponential scaling, i.e. the cost is polynomial, however, with a large power of the bond dimension. Nevertheless, already today - still at an early stage of development - they can compete with the best known variational methods [8], and they thus provide, together with MPS, one of the most promising routes to solve longstanding problems such as e.g. the 2D Hubbard model. Another key model in Condensed Matter Physics, the Heisenberg model on the Kagome lattice, has recently been solved using large scale DMRG simulations [3,4], which is one of the recent milestones in the field.

Low-rank tensor techniques have been successfully used to address discretized high-dimensional, parametrized, stochastic, and multi-scale PDEs from different application domains, see [9] for an overview. Algorithms inspired by the DMRG method [10,11] as well as combinations of classical iterative methods with low-rank truncation [12,13] have been proposed. Recently, connections to algebraic geometry [13] and differential geometry [14,] have been explored that not only enhance the theoretical understanding but can also be expected to lead to more robust algorithms.

References

[1] S. R. White, Phys. Rev. Lett. 69, 2863 (1992)
[2] U. Schollwöck, Annals of Physics 326, 96 (2011)
[3] S. Yan, D. A. Huse, and S. R. White, Science 332, 1173–1176 (2011).
[4] S. Depenbrock, I. P. McCulloch, and U. Schollwoeck, arXiv:1205.4858 (2012)
[5] F. Verstraete and J. I. Cirac, cond-mat/0407066
[6] F. Verstraete, V. Murg, and J. I. Cirac, Adv. Phys. 57, 143 (2008)
[7] G. Evenbly and G. Vidal, Phys. Rev. Lett. 102, 180406 (2009)
[8] P. Corboz, S. R. White, G. Vidal, and M. Troyer, Phys. Rev. B 84, 041108 (2011)
[9] W. Hackbusch, Tensor spaces and numerical tensor calculus, Springer (2012)
[10] I. Oseledets, Comput. Methods Appl. Math. 11, 382–393 (2011)
[11] S. Holtz, T. Rohwedder, and R. Schneider, SIAM J. Sci. Comput. 34, A683–A713 (2012)
[12] B. N. Khoromskij, C. Schwab, SIAM J. Sci. Comput. 33, 364–385 (2011)
[13] D. Kressner and C. Tobler, SIAM J. Matrix Anal. Appl. 32, 1288–1316 (2011)
[14] J. M. Landsberg, Tensors: geometry and applications, AMS (2012)
[15] S. Holtz, T. Rohwedder, and R. Schneider. Num. Math., 120, 701–731 (2012)