-
Quantics Tensor Cross Interpolation for High-Resolution, Parsimonious Representations of Multivariate Functions in Physics and Beyond
Authors:
Marc K. Ritter,
Yuriel Núñez Fernández,
Markus Wallerberger,
Jan von Delft,
Hiroshi Shinaoka,
Xavier Waintal
Abstract:
Multivariate functions of continuous variables arise in countless branches of science. Numerical computations with such functions typically involve a compromise between two contrary desiderata: accurate resolution of the functional dependence, versus parsimonious memory usage. Recently, two promising strategies have emerged for satisfying both requirements: (i) The quantics representation, which e…
▽ More
Multivariate functions of continuous variables arise in countless branches of science. Numerical computations with such functions typically involve a compromise between two contrary desiderata: accurate resolution of the functional dependence, versus parsimonious memory usage. Recently, two promising strategies have emerged for satisfying both requirements: (i) The quantics representation, which expresses functions as multi-index tensors, with each index representing one bit of a binary encoding of one of the variables; and (ii) tensor cross interpolation (TCI), which, if applicable, yields parsimonious interpolations for multi-index tensors. Here, we present a strategy, quantics TCI (QTCI), which combines the advantages of both schemes. We illustrate its potential with an application from condensed matter physics: the computation of Brillouin zone integrals.
△ Less
Submitted 25 March, 2024; v1 submitted 21 March, 2023;
originally announced March 2023.
-
Multiscale space-time ansatz for correlation functions of quantum systems based on quantics tensor trains
Authors:
Hiroshi Shinaoka,
Markus Wallerberger,
Yuta Murakami,
Kosuke Nogaki,
Rihito Sakurai,
Philipp Werner,
Anna Kauch
Abstract:
Correlation functions of quantum systems -- central objects in quantum field theories -- are defined in high-dimensional space-time domains. Their numerical treatment thus suffers from the curse of dimensionality, which hinders the application of sophisticated many-body theories to interesting problems. Here, we propose a multi-scale space-time ansatz for correlation functions of quantum systems b…
▽ More
Correlation functions of quantum systems -- central objects in quantum field theories -- are defined in high-dimensional space-time domains. Their numerical treatment thus suffers from the curse of dimensionality, which hinders the application of sophisticated many-body theories to interesting problems. Here, we propose a multi-scale space-time ansatz for correlation functions of quantum systems based on quantics tensor trains (QTT), ``qubits'' describing exponentially different length scales. The ansatz then assumes a separation of length scales by decomposing the resulting high-dimensional tensors into tensor trains (known also as matrix product states). We numerically verify the ansatz for various equilibrium and nonequilibrium systems and demonstrate compression rates of several orders of magnitude for challenging cases. Essential building blocks of diagrammatic equations, such as convolutions or Fourier transforms are formulated in the compressed form. We numerically demonstrate the stability and efficiency of the proposed methods for the Dyson and Bethe-Salpeter equations. {The QTT representation} provides a unified framework for implementing efficient computations of quantum field theories.
△ Less
Submitted 27 April, 2023; v1 submitted 24 October, 2022;
originally announced October 2022.
-
sparse-ir: optimal compression and sparse sampling of many-body propagators
Authors:
Markus Wallerberger,
Samuel Badr,
Shintaro Hoshino,
Fumiya Kakizawa,
Takashi Koretsune,
Yuki Nagai,
Kosuke Nogaki,
Takuya Nomoto,
Hitoshi Mori,
Junya Otsuki,
Soshun Ozaki,
Rihito Sakurai,
Constanze Vogel,
Niklas Witt,
Kazuyoshi Yoshimi,
Hiroshi Shinaoka
Abstract:
We introduce sparse-ir, a collection of libraries to efficiently handle imaginary-time propagators, a central object in finite-temperature quantum many-body calculations. We leverage two concepts: firstly, the intermediate representation (IR), an optimal compression of the propagator with robust a-priori error estimates, and secondly, sparse sampling, near-optimal grids in imaginary time and imagi…
▽ More
We introduce sparse-ir, a collection of libraries to efficiently handle imaginary-time propagators, a central object in finite-temperature quantum many-body calculations. We leverage two concepts: firstly, the intermediate representation (IR), an optimal compression of the propagator with robust a-priori error estimates, and secondly, sparse sampling, near-optimal grids in imaginary time and imaginary frequency from which the propagator can be reconstructed and on which diagrammatic equations can be solved. IR and sparse sampling are packaged into stand-alone, easy-to-use Python, Julia and Fortran libraries, which can readily be included into existing software. We also include an extensive set of sample codes showcasing the library for typical many-body and ab initio methods.
△ Less
Submitted 23 June, 2022;
originally announced June 2022.
-
Trie-based ranking of quantum many-body states
Authors:
Markus Wallerberger,
Karsten Held
Abstract:
Ranking bit patterns -- finding the index of a given pattern in an ordered sequence -- is a major bottleneck scaling up numerical quantum many-body calculations, as fermionic and hard-core bosonic states translate naturally to bit patterns. Traditionally, ranking is done by bisectioning search, which has poor cache performance on modern machines. We instead propose to use tries (prefix trees), the…
▽ More
Ranking bit patterns -- finding the index of a given pattern in an ordered sequence -- is a major bottleneck scaling up numerical quantum many-body calculations, as fermionic and hard-core bosonic states translate naturally to bit patterns. Traditionally, ranking is done by bisectioning search, which has poor cache performance on modern machines. We instead propose to use tries (prefix trees), thereby achieving a two- to ten-fold speed-up in numerical experiments with only moderate memory overhead. For the important problem of ranking permutations, the corresponding tries can be compressed. These compressed "staggered" lookups allow for a considerable speed-up while retaining the memory requirements of prior algorithms based on the combinatorial number system.
△ Less
Submitted 8 March, 2022;
originally announced March 2022.
-
Efficient ab initio many-body calculations based on sparse modeling of Matsubara Green's function
Authors:
Hiroshi Shinaoka,
Naoya Chikano,
Emanuel Gull,
Jia Li,
Takuya Nomoto,
Junya Otsuki,
Markus Wallerberger,
Tianchun Wang,
Kazuyoshi Yoshimi
Abstract:
This lecture note reviews recently proposed sparse-modeling approaches for efficient ab initio many-body calculations based on the data compression of Green's functions. The sparse-modeling techniques are based on a compact orthogonal basis, an intermediate representation (IR) basis, for imaginary-time and Matsubara Green's functions. A sparse sampling method based on the IR basis enables solving…
▽ More
This lecture note reviews recently proposed sparse-modeling approaches for efficient ab initio many-body calculations based on the data compression of Green's functions. The sparse-modeling techniques are based on a compact orthogonal basis, an intermediate representation (IR) basis, for imaginary-time and Matsubara Green's functions. A sparse sampling method based on the IR basis enables solving diagrammatic equations efficiently. We describe the basic properties of the IR basis, the sparse sampling method and its applications to ab initio calculations based on the GW approximation and the Migdal-Eliashberg theory. We also describe a numerical library for the IR basis and the sparse sampling method, sparse-ir, and provide its sample codes. This lecture note follows the Japanese review article with major revisions [H. Shinaoka et al., Solid State Physics 56(6), 301 (2021)].
△ Less
Submitted 31 August, 2022; v1 submitted 23 June, 2021;
originally announced June 2021.
-
Solving the Bethe-Salpeter equation with exponential convergence
Authors:
Markus Wallerberger,
Hiroshi Shinaoka,
Anna Kauch
Abstract:
The Bethe-Salpeter equation plays a crucial role in understanding the physics of correlated fermions, relating to optical excitations in solids as well as resonances in high-energy physics. Yet, it is notoriously difficult to control numerically, typically requiring an effort that scales polynomially with energy scales and accuracy. This puts many interesting systems out of computational reach. Us…
▽ More
The Bethe-Salpeter equation plays a crucial role in understanding the physics of correlated fermions, relating to optical excitations in solids as well as resonances in high-energy physics. Yet, it is notoriously difficult to control numerically, typically requiring an effort that scales polynomially with energy scales and accuracy. This puts many interesting systems out of computational reach. Using the intermediate representation and sparse modelling for two-particle objects on the Matsubara axis, we develop an algorithm that solves the Bethe-Salpeter equation in $O(L^8)$ time with $O(L^4)$ memory, where $L$ grows only logarithmically with inverse temperature, bandwidth, and desired accuracy, This opens the door for computations in hitherto inaccessible regimes. We benchmark the method on the Hubbard atom and on the multi-orbital weak-coupling limit, where we observe the expected exponential convergence to the analytical results. We then showcase the method for a realistic impurity problem.
△ Less
Submitted 13 August, 2021; v1 submitted 10 December, 2020;
originally announced December 2020.
-
Sparse sampling and tensor network representation of two-particle Green's functions
Authors:
Hiroshi Shinaoka,
Dominique Geffroy,
Markus Wallerberger,
Junya Otsuki,
Kazuyoshi Yoshimi,
Emanuel Gull,
Jan Kuneš
Abstract:
Many-body calculations at the two-particle level require a compact representation of two-particle Green's functions. In this paper, we introduce a sparse sampling scheme in the Matsubara frequency domain as well as a tensor network representation for two-particle Green's functions. The sparse sampling is based on the intermediate representation basis and allows an accurate extraction of the genera…
▽ More
Many-body calculations at the two-particle level require a compact representation of two-particle Green's functions. In this paper, we introduce a sparse sampling scheme in the Matsubara frequency domain as well as a tensor network representation for two-particle Green's functions. The sparse sampling is based on the intermediate representation basis and allows an accurate extraction of the generalized susceptibility from a reduced set of Matsubara frequencies. The tensor network representation provides a system independent way to compress the information carried by two-particle Green's functions. We demonstrate efficiency of the present scheme for calculations of static and dynamic susceptibilities in single- and two-band Hubbard models in the framework of dynamical mean-field theory.
△ Less
Submitted 5 December, 2019; v1 submitted 16 September, 2019;
originally announced September 2019.
-
Sparse sampling approach to efficient ab initio calculations at finite temperature
Authors:
Jia Li,
Markus Wallerberger,
Naoya Chikano,
Chia-Nan Yeh,
Emanuel Gull,
Hiroshi Shinaoka
Abstract:
Efficient ab initio calculations of correlated materials at finite temperature require compact representations of the Green's functions both in imaginary time and Matsubara frequency. In this paper, we introduce a general procedure which generates sparse sampling points in time and frequency from compact orthogonal basis representations, such as Chebyshev polynomials and intermediate representatio…
▽ More
Efficient ab initio calculations of correlated materials at finite temperature require compact representations of the Green's functions both in imaginary time and Matsubara frequency. In this paper, we introduce a general procedure which generates sparse sampling points in time and frequency from compact orthogonal basis representations, such as Chebyshev polynomials and intermediate representation (IR) basis functions. These sampling points accurately resolve the information contained in the Green's function, and efficient transforms between different representations are formulated with minimal loss of information. As a demonstration, we apply the sparse sampling scheme to diagrammatic $GW$ and GF2 calculations of a hydrogen chain, of noble gas atoms and of a silicon crystal.
△ Less
Submitted 20 August, 2019;
originally announced August 2019.
-
Updated Core Libraries of the ALPS Project
Authors:
Markus Wallerberger,
Sergei Iskakov,
Alexander Gaenko,
Joseph Kleinhenz,
Igor Krivenko,
Ryan Levy,
Jia Li,
Hiroshi Shinaoka,
Synge Todo,
Tianran Chen,
Xi Chen,
James P. F. LeBlanc,
Joseph E. Paki,
Hanna Terletska,
Matthias Troyer,
Emanuel Gull
Abstract:
The open source ALPS (Algorithms and Libraries for Physics Simulations) project provides a collection of physics libraries and applications, with a focus on simulations of lattice models and strongly correlated electron systems. The libraries provide a convenient set of well-documented and reusable components for develo** condensed matter physics simulation codes, and the applications strive to…
▽ More
The open source ALPS (Algorithms and Libraries for Physics Simulations) project provides a collection of physics libraries and applications, with a focus on simulations of lattice models and strongly correlated electron systems. The libraries provide a convenient set of well-documented and reusable components for develo** condensed matter physics simulation codes, and the applications strive to make commonly used and proven computational algorithms available to a non-expert community. In this paper we present an update of the core ALPS libraries. We present in particular new Monte Carlo libraries and new Green's function libraries.
△ Less
Submitted 19 November, 2018;
originally announced November 2018.
-
Efficient estimation of autocorrelation spectra
Authors:
Markus Wallerberger
Abstract:
The performance of Markov chain Monte Carlo calculations is determined by both ensemble variance of the Monte Carlo estimator and autocorrelation of the Markov process. In order to study autocorrelation, binning analysis is commonly used, where the autocorrelation is estimated from results grouped into bins of logarithmically increasing sizes.
In this paper, we show that binning analysis comes w…
▽ More
The performance of Markov chain Monte Carlo calculations is determined by both ensemble variance of the Monte Carlo estimator and autocorrelation of the Markov process. In order to study autocorrelation, binning analysis is commonly used, where the autocorrelation is estimated from results grouped into bins of logarithmically increasing sizes.
In this paper, we show that binning analysis comes with a bias that can be eliminated by combining bin sizes. We then show binning analysis can be performed on-the-fly with linear overhead in time and logarithmic overhead in memory with respect to the sample size. We then show that binning analysis contains information not only about the integrated effect of autocorrelation, but can be used to estimate the spectrum of autocorrelation lengths, yielding the height of phase space barriers in the system. Finally, we revisit the Ising model and apply the proposed method to recover its autocorrelation spectra.
△ Less
Submitted 4 April, 2019; v1 submitted 11 October, 2018;
originally announced October 2018.
-
State- and superstate-sampling in hybridization-expansion continuous-time quantum Monte Carlo
Authors:
Alexander Kowalski,
Andreas Hausoel,
Markus Wallerberger,
Patrik Gunacker,
Giorgio Sangiovanni
Abstract:
Due to the intrinsic complexity of the quantum many-body problem, quantum Monte Carlo algorithms and their corresponding Monte Carlo configurations can be defined in various ways. Configurations corresponding to few Feynman diagrams often lead to severe sign problems. On the other hand, computing the configuration weight becomes numerically expensive in the opposite limit in which many diagrams ar…
▽ More
Due to the intrinsic complexity of the quantum many-body problem, quantum Monte Carlo algorithms and their corresponding Monte Carlo configurations can be defined in various ways. Configurations corresponding to few Feynman diagrams often lead to severe sign problems. On the other hand, computing the configuration weight becomes numerically expensive in the opposite limit in which many diagrams are grouped together. Here we show that for continuous-time quantum Monte Carlo in the hybridization expansion the efficiency can be substantially improved by dividing the local impurity trace into fragments, which are then sampled individually. For this technique, which also turns out to preserve the fermionic sign, a modified update strategy is introduced in order to ensure ergodicity. Our (super)state sampling is particularly beneficial to calculations with many $d$-orbitals and general local interactions, such as full Coulomb interaction. For illustration, we reconsider the simple albeit well-known case of a degenerate three-orbital model at low temperatures. This allows us to quantify the coherence properties of the "spin-freezing" crossover, even close to the Mott transition.
△ Less
Submitted 27 April, 2019; v1 submitted 1 July, 2018;
originally announced July 2018.
-
w2dynamics: Local one- and two-particle quantities from dynamical mean field theory
Authors:
Markus Wallerberger,
Andreas Hausoel,
Patrik Gunacker,
Alexander Kowalski,
Nicolaus Parragh,
Florian Goth,
Karsten Held,
Giorgio Sangiovanni
Abstract:
We describe the hybridization-expansion continuous-time quantum Monte Carlo code package "w2dynamics", developed in Wien and Würzburg. We discuss the main features of this multi-orbital quantum impurity solver for the Anderson impurity model, dynamical mean field theory as well as its coupling to density functional theory. The w2dynamics package allows for calculating one- and two-particle quantit…
▽ More
We describe the hybridization-expansion continuous-time quantum Monte Carlo code package "w2dynamics", developed in Wien and Würzburg. We discuss the main features of this multi-orbital quantum impurity solver for the Anderson impurity model, dynamical mean field theory as well as its coupling to density functional theory. The w2dynamics package allows for calculating one- and two-particle quantities; it includes worm and further novel sampling schemes. Details about its download, installation, functioning and the relevant parameters are provided.
△ Less
Submitted 15 August, 2018; v1 submitted 30 January, 2018;
originally announced January 2018.
-
Hypothesis testing of scientific Monte Carlo calculations
Authors:
Markus Wallerberger,
Emanuel Gull
Abstract:
The steadily increasing size of scientific Monte Carlo simulations and the desire for robust, correct, and reproducible results necessitates rigorous testing procedures for scientific simulations in order to detect numerical problems and programming bugs. However, the testing paradigms developed for deterministic algorithms have proven to be ill suited for stochastic algorithms. In this paper we d…
▽ More
The steadily increasing size of scientific Monte Carlo simulations and the desire for robust, correct, and reproducible results necessitates rigorous testing procedures for scientific simulations in order to detect numerical problems and programming bugs. However, the testing paradigms developed for deterministic algorithms have proven to be ill suited for stochastic algorithms. In this paper we demonstrate explicitly how the technique of statistical hypothesis testing, which is in wide use in other fields of science, can be used to devise automatic and reliable tests for Monte Carlo methods, and we show that these tests are able to detect some of the common problems encountered in stochastic scientific simulations. We argue that hypothesis testing should become part of the standard testing toolkit for scientific simulations.
△ Less
Submitted 5 January, 2018;
originally announced January 2018.
-
Charge exchange and ionisation in N$^{7+}$, N$^{6+}$, C$^{6+}$ - H($n=1, 2$) collisions studied systematically by theoretical approaches
Authors:
Katharin Igenbergs,
Josef Schweinzer,
Alexander Veiter,
Lukas Perneczky,
Edwin Frühwirth,
Markus Wallerberger,
Ronald E. Olson,
Friedrich Aumayr
Abstract:
The introduction of gases like nitrogen or neon for cooling the edge region of magnetically confined fusion plasmas has triggered a renewed interest in state selective cross sections necessary for plasma diagnostics by means of charge exchange recombination spectroscopy. To improve the quality of spectroscopic data analysis, charge exchange and ionisation cross sections for N$^{7+}$ + H($n=1,2$) h…
▽ More
The introduction of gases like nitrogen or neon for cooling the edge region of magnetically confined fusion plasmas has triggered a renewed interest in state selective cross sections necessary for plasma diagnostics by means of charge exchange recombination spectroscopy. To improve the quality of spectroscopic data analysis, charge exchange and ionisation cross sections for N$^{7+}$ + H($n=1,2$) have been calculated using two different theoretical approaches, namely the atomic-orbital close-coupling method and the classical trajectory Monte Carlo method. Total and state resolved charge exchange cross sections are analysed in detail.
In the second part, we compare two collision systems involving equally charged ions, C$^{6+}$ and N$^{6+}$ on atomic hydrogen. The analysis of the data lead to the conclusion that deviations between these two impurity ions are practically negligible. This finding is very helpful when calculating cross sections for collision systems with heavier not completely stripped impurity ions.
△ Less
Submitted 15 December, 2011;
originally announced December 2011.