Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

arXiv:1911.04116 · Journal of the Physical Society of Japan

Sparse Modeling in Quantum Many-Body Problems

Junya Otsuki, Masayuki Ohzeki, Hiroshi Shinaoka, Kazuyoshi Yoshimi

Published Dec 12, 2019• 52 citations
arXivHTMLPDF

Abstract

This review paper describes the basic concept and technical details of sparse modeling and its applications to quantum many-body problems. Sparse modeling refers to methodologies for finding a small number of relevant parameters that well explain a given dataset. This concept reminds us physics, where the goal is to find a small number of physical laws that are hidden behind complicated phenomena. Sparse modeling extends the target of physics from natural phenomena to data, and may be interpreted as "physics for data". The first half of this review introduces sparse modeling for physicists. It is assumed that readers have physics background but no expertise in data science. The second half reviews applications. Matsubara Green's function, which plays a central role in descriptions of correlated systems, has been found to be sparse, meaning that it contains little information. This leads to (i) a new method for solving the ill-conditioned inverse problem for analytical continuation, and (ii) a highly compact representation of Matsubara Green's function, which enables efficient calculations for quantum many-body systems.

DOI
10.7566/jpsj.89.012001

Related papers

Efficient ab initio many-body calculations based on sparse modeling of Matsubara Green's function

Hiroshi Shinaoka, Naoya Chikano, Emanuel Gull +6 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 [H. Shinaoka et al., Solid State Physics 56(6), 301 (2021)].

arXiv:2106.12685•SciPost Physics Lecture Notes•Sep 22, 2022•33 citations

Sparse modeling of large-scale quantum impurity models with low symmetries

Hiroshi Shinaoka, Yuki Nagai

Quantum embedding theories can be used for obtaining quantitative descriptions of correlated materials. However, a critical challenge is solving an effective impurity model of correlated orbitals embedded in an electron bath. Many advanced impurity solvers require the approximation of a bath continuum using a finite number of bath levels, producing a highly nonconvex, ill-conditioned inverse problem. To address this drawback, this study proposes an efficient fitting algorithm for matrix-valued hybridization functions based on a data-science approach, sparse modeling, and a compact representation of Matsubara Green's functions. The efficiency of the proposed method is demonstrated by fitting random hybridization functions with large off-diagonal elements and those of a 20-orbital impurity model for a high-${T}_{\mathrm{c}}$ compound, LaAsFeO, at low temperatures $(T)$. The results set quantitative goals for the future development of impurity solvers toward quantum embedding simulations of complex correlated materials.

arXiv:2007.03955•Physical review. B./Physical review. B•Jan 19, 2021•17 citations

Sparse sampling approach to efficient ab initio calculations at finite temperature

Jia Li, Markus Wallerberger, Naoya Chikano +3 more

Efficient ab initio calculations of correlated materials at finite temperatures require compact representations of the Green's functions both in imaginary time and in 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 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 second-order Green's function theory calculations of a hydrogen chain of noble gas atoms and of a silicon crystal.

arXiv:1908.07575•Physical review. B./Physical review. B•Jan 27, 2020•116 citations

Many-body Green functions in nuclear physics

J. Speth, N. Lyutorovich

Many-body Green functions are a very efficient formulation of the many-body problem. We review the application of this method to nuclear physics problems. The formulas which can be derived are of general applicability, e.g., in self-consistent as well as in nonself-consistent calculations. With the help of the Landau renormalization , one obtains relations without any approximations. This allows to apply conservation laws which lead to important general relations. We investigate the one-body and two-body Green functions as well as the three-body Green function and discuss their connection to nuclear observables. The generalization to systems with pair correlations are also presented. Numerical examples are compared with experimental data.

WORLD SCIENTIFIC eBooks•Mar 22, 2017•1 citation

Many-body Green functions in nuclear physics

Josef Speth, N. Lyutorovich

Many-body Green functions are a very efficient formulation of the many-body problem. We review the application of this method to nuclear physics problems. The formulas which can be derived are of general applicability, e.g., in self-consistent as well as in nonself-consistent calculations. With the help of the Landau renormalization, one obtains relations without any approximations. This allows to apply conservation laws which lead to important general relations. We investigate the one-body and two-body Green functions as well as the three-body Green function and discuss their connection to nuclear observables. The generalization to systems with pair correlations are also presented. Numerical examples are compared with experimental data.

International Journal of Modern Physics E•Jan 1, 2017•1 citation

Neural networks and quantum many-body physics: exploring reciprocal benefits.

Anna Golubeva

One of the main reasons why the physics of quantum many-body systems is hard \nlies in the curse of dimensionality: \nThe number of states of such systems increases exponentially with the number of degrees of freedom involved. \nAs a result, computations for realistic systems become intractable, \nand even numerical methods are limited to comparably small system sizes. \nMany efforts in modern physics research are therefore concerned with \nfinding efficient representations of quantum states and \nclever approximations schemes that would allow them to characterize physical systems of interest. \n \nMeanwhile, Deep Learning (DL) has solved many non-scientific problems \nthat have been unaccessible to conventional methods for a similar reason. \nThe concept underlying DL is to extract knowledge from data \nby identifying patterns and regularities. \nThe remarkable success of DL has excited many physicists about \nthe prospect of leveraging its power to solve intractable problems in physics. \nAt the same time, DL turned out to be an interesting complex many-body \nproblem in itself. \nIn contrast to its widespread empirical applications, \nthe theoretical foundation of DL is strongly underdeveloped. \nIn particular, as long as its decision-making process and result interpretability remain opaque, \nDL can not claim the status of a scientific tool. \n \nIn this thesis, I explore the interface between DL and quantum many-body physics, \nand investigate DL both as a tool and as a subject of study. \nThe first project presented here is a theory-based study of \na fundamental open question about the role of width and the number of parameters in deep neural networks. \nIn this work, we consider a DL setup for the image recognition task on standard benchmarking datasets. \nWe combine controlled experiments with a theoretical analysis, including analytical calculations for a toy model. \nThe other three works focus on the application of Restricted Boltzmann Machines as generative models \nfor the task of wavefunction reconstruction from measurement data on a quantum many-body system. \nFirst, we implement this approach as a software package, making it available as a tool for experimentalists. \nFollowing the idea that physics problems can be used to characterize DL tools, \nwe then use our extensive knowledge of this setup to conduct a systematic study of \nhow the RBM complexity scales with the complexity of the physical system. \nFinally, in a follow-up study we focus on the effects of parameter pruning techniques \non the RBM and its scaling behavior.

•Aug 3, 2021•0 citations
This review paper describes the basic concept and technical details of sparse modeling and its applications to quantum many-body problems. Sparse modeling refers to methodologies for finding a small number of relevant parameters that well explain a given dataset. This concept reminds us physics, where the goal is to find a small number of physical laws that are hidden behind complicated phenomena. Sparse modeling extends the target of physics from natural phenomena to data, and may be interpreted as "physics for data". The first half of this review introduces sparse modeling for physicists. It is assumed that readers have physics background but no expertise in data science. The second half reviews applications. Matsubara Green's function, which plays a central role in descriptions of correlated systems, has been found to be sparse, meaning that it contains little information. This leads to (i) a new method for solving the ill-conditioned inverse problem for analytical continuation, and (ii) a highly compact representation of Matsubara Green's function, which enables efficient calculations for quantum many-body systems.
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 [H. Shinaoka et al., Solid State Physics 56(6), 301 (2021)].
Quantum embedding theories can be used for obtaining quantitative descriptions of correlated materials. However, a critical challenge is solving an effective impurity model of correlated orbitals embedded in an electron bath. Many advanced impurity solvers require the approximation of a bath continuum using a finite number of bath levels, producing a highly nonconvex, ill-conditioned inverse problem. To address this drawback, this study proposes an efficient fitting algorithm for matrix-valued hybridization functions based on a data-science approach, sparse modeling, and a compact representation of Matsubara Green's functions. The efficiency of the proposed method is demonstrated by fitting random hybridization functions with large off-diagonal elements and those of a 20-orbital impurity model for a high-Tc{T}_{\mathrm{c}}Tc​ compound, LaAsFeO, at low temperatures (T)(T)(T). The results set quantitative goals for the future development of impurity solvers toward quantum embedding simulations of complex correlated materials.
Efficient ab initio calculations of correlated materials at finite temperatures require compact representations of the Green's functions both in imaginary time and in 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 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 GWGWGW and second-order Green's function theory calculations of a hydrogen chain of noble gas atoms and of a silicon crystal.
Many-body Green functions are a very efficient formulation of the many-body problem. We review the application of this method to nuclear physics problems. The formulas which can be derived are of general applicability, e.g., in self-consistent as well as in nonself-consistent calculations. With the help of the Landau renormalization , one obtains relations without any approximations. This allows to apply conservation laws which lead to important general relations. We investigate the one-body and two-body Green functions as well as the three-body Green function and discuss their connection to nuclear observables. The generalization to systems with pair correlations are also presented. Numerical examples are compared with experimental data.
Many-body Green functions are a very efficient formulation of the many-body problem. We review the application of this method to nuclear physics problems. The formulas which can be derived are of general applicability, e.g., in self-consistent as well as in nonself-consistent calculations. With the help of the Landau renormalization, one obtains relations without any approximations. This allows to apply conservation laws which lead to important general relations. We investigate the one-body and two-body Green functions as well as the three-body Green function and discuss their connection to nuclear observables. The generalization to systems with pair correlations are also presented. Numerical examples are compared with experimental data.
One of the main reasons why the physics of quantum many-body systems is hard \nlies in the curse of dimensionality: \nThe number of states of such systems increases exponentially with the number of degrees of freedom involved. \nAs a result, computations for realistic systems become intractable, \nand even numerical methods are limited to comparably small system sizes. \nMany efforts in modern physics research are therefore concerned with \nfinding efficient representations of quantum states and \nclever approximations schemes that would allow them to characterize physical systems of interest. \n \nMeanwhile, Deep Learning (DL) has solved many non-scientific problems \nthat have been unaccessible to conventional methods for a similar reason. \nThe concept underlying DL is to extract knowledge from data \nby identifying patterns and regularities. \nThe remarkable success of DL has excited many physicists about \nthe prospect of leveraging its power to solve intractable problems in physics. \nAt the same time, DL turned out to be an interesting complex many-body \nproblem in itself. \nIn contrast to its widespread empirical applications, \nthe theoretical foundation of DL is strongly underdeveloped. \nIn particular, as long as its decision-making process and result interpretability remain opaque, \nDL can not claim the status of a scientific tool. \n \nIn this thesis, I explore the interface between DL and quantum many-body physics, \nand investigate DL both as a tool and as a subject of study. \nThe first project presented here is a theory-based study of \na fundamental open question about the role of width and the number of parameters in deep neural networks. \nIn this work, we consider a DL setup for the image recognition task on standard benchmarking datasets. \nWe combine controlled experiments with a theoretical analysis, including analytical calculations for a toy model. \nThe other three works focus on the application of Restricted Boltzmann Machines as generative models \nfor the task of wavefunction reconstruction from measurement data on a quantum many-body system. \nFirst, we implement this approach as a software package, making it available as a tool for experimentalists. \nFollowing the idea that physics problems can be used to characterize DL tools, \nwe then use our extensive knowledge of this setup to conduct a systematic study of \nhow the RBM complexity scales with the complexity of the physical system. \nFinally, in a follow-up study we focus on the effects of parameter pruning techniques \non the RBM and its scaling behavior.