-
Ising on $\mathbb{S}^2$ -- The Affine Conjecture
Authors:
Richard C. Brower,
George T. Fleming,
Jin-Yun Lin,
Nobuyuki Matsumoto,
Rohan Misra
Abstract:
We review the recent construction \cite{brower2024isingmodelmathbbs2} of the 2d Ising model on a triangulated sphere $\mathbb{S}^2$. Surprisingly, this led to a precise map of the lattice couplings to the target geometry in order to reach the conform field theory (CFT) in the continuum limit. For the integrable 2d Ising CFT, the map was found analytically \cite{Brower_2023}. Here we conjecture how…
▽ More
We review the recent construction \cite{brower2024isingmodelmathbbs2} of the 2d Ising model on a triangulated sphere $\mathbb{S}^2$. Surprisingly, this led to a precise map of the lattice couplings to the target geometry in order to reach the conform field theory (CFT) in the continuum limit. For the integrable 2d Ising CFT, the map was found analytically \cite{Brower_2023}. Here we conjecture how this might be generalized. The discrete geometry is implemented by the piecewise flat triangulation introduced by Regge in 1960 for the Einstein Hilbert action \cite{Regge1961GeneralRW}. Then following our Ising example, we posit the existence of a smooth map of lattice couplings in affine parameters consistent with quantum correlators. A sequence of theoretical investigations and numerical simulations are recommended to test this conjecture. They begin with non-integrable CFT's -- the 2d $φ^4$ theory on $\mathbb{S}^2$; the 3d Ising model on $\mathbb{S}^3$ and $\mathbb{R} \times \mathbb{S}^2$; QED3 on $\mathbb{R} \times \mathbb{S}^{2} $ as an intermediate step to 4d non-Abelian lattice gauge theory on $\mathbb{R} \times \mathbb{S}^3$.
△ Less
Submitted 9 April, 2025; v1 submitted 7 March, 2025;
originally announced March 2025.
-
Improvement in Autocorrelation Times Measured by the Master-Field Technique using Field Transformation HMC in 2+1 Domain Wall Fermion Simulations
Authors:
Shuhei Yamamoto,
Peter Boyle,
Taku Izubuchi,
Luchang Jin,
Christoph Lehner,
Nobuyuki Matsumoto
Abstract:
The Field-Transformation Hybrid Monte-Carlo (FTHMC) algorithm potentially mitigates the issue of critical slowing down by combining the HMC with a field transformation, originally proposed by Lüscher and motivated as trivializing the theory. For the transformation, we use a single invertible discrete smearing step inspired by the Wilson flow but which resembles a Jacobian-computable generalisation…
▽ More
The Field-Transformation Hybrid Monte-Carlo (FTHMC) algorithm potentially mitigates the issue of critical slowing down by combining the HMC with a field transformation, originally proposed by Lüscher and motivated as trivializing the theory. For the transformation, we use a single invertible discrete smearing step inspired by the Wilson flow but which resembles a Jacobian-computable generalisation of the stout smearing step. This is applied to a system with Iwasaki gauge fields and 2+1 Domain-Wall fermions. We have studied the effect of different smearing parameter values on autocorrelation times of Wilson-flowed energies with different flow time. We have found a reduction of exponential autocorrelation times for infra-red observables such as Wilson flowed energy densities and topological charge densities when a larger value of the smearing parameter is used. The autocorrelation times of local observables are computed using an approach akin to the master-field technique, allowing us to estimate the effect of the field transformation with different parameters based on a small number of configurations.
△ Less
Submitted 8 February, 2025;
originally announced February 2025.
-
Energy-momentum tensor in the 2D Ising CFT in full modular space
Authors:
Richard C. Brower,
George T. Fleming,
Nobuyuki Matsumoto,
Rohan Misra
Abstract:
A set of lattice operators for the energy-momentum (EM) tensor in the Ising CFT is derived in the spin variables. Our expression works under arbitrary affine transformation both on triangular and hexagonal lattices (where the former includes the rectangular lattices). The correctness of the operators is numerically confirmed in Monte Carlo calculations by comparing the results with the conformal W…
▽ More
A set of lattice operators for the energy-momentum (EM) tensor in the Ising CFT is derived in the spin variables. Our expression works under arbitrary affine transformation both on triangular and hexagonal lattices (where the former includes the rectangular lattices). The correctness of the operators is numerically confirmed in Monte Carlo calculations by comparing the results with the conformal Ward identity, including the operator normalization. In the derivation of the EM tensor, a staggered structure of the affine-transformed hexagonal lattice is analyzed, which shows a peculiar shift from the circumcenter dual lattice and appears as a mixing angle between the holomorphic part $T(z)$ and the antiholomorphic part $\tilde T(\bar z)$. The details of this contribution will appear in a subsequent paper.
△ Less
Submitted 13 May, 2025; v1 submitted 1 February, 2025;
originally announced February 2025.
-
Finite Temperature Transition in Hyper Stealth Dark Matter using Möbius Domain Wall Fermions
Authors:
Venkitesh Ayyar,
Nobuyuki Matsumoto,
Aaron S. Meyer,
Sungwoo Park
Abstract:
The first-order confinement transition of a strongly coupled composite dark matter theory can provide a possible source of gravitational waves in the early universe. In this work, on behalf of the Lattice Strong Dynamics (LSD) Collaboration, we present our recent investigation on the finite temperature confinement transition of the one-flavor SU(4) dark gauge theory named Hyper Stealth Dark Matter…
▽ More
The first-order confinement transition of a strongly coupled composite dark matter theory can provide a possible source of gravitational waves in the early universe. In this work, on behalf of the Lattice Strong Dynamics (LSD) Collaboration, we present our recent investigation on the finite temperature confinement transition of the one-flavor SU(4) dark gauge theory named Hyper Stealth Dark Matter (HSDM). The dark matter candidate in this theory is a composite bosonic baryon and can have a remarkably low mass of a few GeV. We expect the finite temperature transition to be first-order over at least in some finite range of fermionic masses and to be a potential source of observable gravitational radiation. The finite temperature simulation of one-flavor SU(4) is done by using Möbius Domain wall fermions. The order of the transition and its fermionic mass dependence are explored by monitoring the Polyakov loop, chiral condensate and topological charge using three lattice volumes at $N_t=8$.
△ Less
Submitted 1 February, 2025;
originally announced February 2025.
-
An extended framework for the HMC in lattice gauge theory
Authors:
Norman H. Christ,
Lu-Chang Jin,
Christoph Lehner,
Erik Lundstrum,
Nobuyuki Matsumoto
Abstract:
We develop an extended framework for the hybrid Monte Carlo (HMC) algorithm in lattice gauge theory by embedding the $SU(N)$ group into the space of general complex matrices,$M_N(\mathbb{C})$. Auxiliary directions will be completely factorized in the path integral, and the embedding does not alter the expectation values of the original theory. We perform the molecular dynamics updates by using the…
▽ More
We develop an extended framework for the hybrid Monte Carlo (HMC) algorithm in lattice gauge theory by embedding the $SU(N)$ group into the space of general complex matrices,$M_N(\mathbb{C})$. Auxiliary directions will be completely factorized in the path integral, and the embedding does not alter the expectation values of the original theory. We perform the molecular dynamics updates by using the matrix elements of $W \in M_N(\mathbb{C})$ as the dynamical variables without group theoretic constraints. The framework enables us to introduce non-separable Hamiltonians for the HMC in lattice gauge theory exactly, whose immediate application includes the Riemannian manifold HMC.
△ Less
Submitted 27 December, 2024;
originally announced December 2024.
-
Decimation map in 2D for accelerating HMC
Authors:
Nobuyuki Matsumoto,
Richard C. Brower,
Taku Izubuchi
Abstract:
To accelerate the HMC with field transformation, we consider a variant of the trivializing map, the decimation map, which can be regarded as a coarse-graining transformation. Using the 2D $U(1)$ pure gauge model, combined with the guided Monte Carlo algorithm, we show that the integrated autocorrelation time of the topological charge can be exponentially improved in the wall clock time. Our study…
▽ More
To accelerate the HMC with field transformation, we consider a variant of the trivializing map, the decimation map, which can be regarded as a coarse-graining transformation. Using the 2D $U(1)$ pure gauge model, combined with the guided Monte Carlo algorithm, we show that the integrated autocorrelation time of the topological charge can be exponentially improved in the wall clock time. Our study indicates that incorporating renormalization group picture is a powerful and essential ingredient to accelerate the HMC at large $β$.
△ Less
Submitted 7 December, 2023;
originally announced December 2023.
-
An update of Euclidean windows of the hadronic vacuum polarization
Authors:
T. Blum,
P. A. Boyle,
M. Bruno,
D. Giusti,
V. Gülpers,
R. C. Hill,
T. Izubuchi,
Y. -C. Jang,
L. Jin,
C. Jung,
A. Jüttner,
C. Kelly,
C. Lehner,
N. Matsumoto,
R. D. Mawhinney,
A. S. Meyer,
J. T. Tsang
Abstract:
We compute the standard Euclidean window of the hadronic vacuum polarization using multiple independent blinded analyses. We improve the continuum and infinite-volume extrapolations of the dominant quark-connected light-quark isospin-symmetric contribution and address additional sub-leading systematic effects from sea-charm quarks and residual chiral-symmetry breaking from first principles. We fin…
▽ More
We compute the standard Euclidean window of the hadronic vacuum polarization using multiple independent blinded analyses. We improve the continuum and infinite-volume extrapolations of the dominant quark-connected light-quark isospin-symmetric contribution and address additional sub-leading systematic effects from sea-charm quarks and residual chiral-symmetry breaking from first principles. We find $a_μ^{\rm W} = 235.56(65)(50) \times 10^{-10}$, which is in $3.8σ$ tension with the recently published dispersive result of Colangelo et al., $a_μ^{\rm W} = 229.4(1.4) \times 10^{-10}$, and in agreement with other recent lattice determinations. We also provide a result for the standard short-distance window. The results reported here are unchanged compared to our presentation at the Edinburgh workshop of the g-2 Theory Initiative in 2022.
△ Less
Submitted 20 January, 2023;
originally announced January 2023.
-
Use of Schwinger-Dyson equation in constructing an approximate trivializing map
Authors:
Peter Boyle,
Taku Izubuchi,
Luchang Jin,
Chulwoo Jung,
Christoph Lehner,
Nobuyuki Matsumoto,
Akio Tomiya
Abstract:
We construct an approximate trivializing map by using a Schwinger-Dyson equation. The advantage of this method is that: (1) The basis for the flow kernel can be chosen arbitrarily by hand. (2) It can be applied to the general action of interest. (3) The coefficients in the kernel are determined by lattice estimates of the observables, which does not require analytic calculations beforehand. We per…
▽ More
We construct an approximate trivializing map by using a Schwinger-Dyson equation. The advantage of this method is that: (1) The basis for the flow kernel can be chosen arbitrarily by hand. (2) It can be applied to the general action of interest. (3) The coefficients in the kernel are determined by lattice estimates of the observables, which does not require analytic calculations beforehand. We perform the HMC with the effective action obtained by the Schwinger-Dyson method, and show that we can have better control of the effective action than the known $t$-expansion construction. However, the algorithmic overhead is still large and overwhelming the gain though faster decorrelation is observed for long-range observables in some cases. This contribution reports the preliminary results of this attempt.
△ Less
Submitted 21 December, 2022;
originally announced December 2022.
-
Comment on the subtlety of defining real-time path integral in lattice gauge theories
Authors:
Nobuyuki Matsumoto
Abstract:
Recently, Hoshina, Fujii, and Kikukawa pointed out that the naive lattice gauge theory action in Minkowski signature does not result in a unitary theory in the continuum limit, and Kanwar and Wagman proposed alternative lattice actions to the Wilson action without divergences. We here show that the subtlety can be understood from the asymptotic expansion of the modified Bessel function, which has…
▽ More
Recently, Hoshina, Fujii, and Kikukawa pointed out that the naive lattice gauge theory action in Minkowski signature does not result in a unitary theory in the continuum limit, and Kanwar and Wagman proposed alternative lattice actions to the Wilson action without divergences. We here show that the subtlety can be understood from the asymptotic expansion of the modified Bessel function, which has been discussed for path integral of compact variables in nonrelativistic quantum mechanics. The essential ingredient for defining the appropriate continuum theory is the $i\varepsilon$ prescription, and with the proper implementation of the $i\varepsilon$ we show that the Wilson action can be used for the real-time path integrals. It is here important that the $i\varepsilon$ should be implemented for both timelike and spacelike plaquettes. We also argue the reason why the $i\varepsilon$ becomes required for the Wilson action from the Hamiltonian formalism. The $i\varepsilon$ is needed to manifestly suppress the contributions from singular paths, for which the Wilson action can give different values from those of the actual continuum action.
△ Less
Submitted 3 August, 2022; v1 submitted 2 June, 2022;
originally announced June 2022.
-
Numerical sign problem and the tempered Lefschetz thimble method
Authors:
Masafumi Fukuma,
Nobuyuki Matsumoto,
Yusuke Namekawa
Abstract:
The numerical sign problem is a major obstacle to the quantitative understanding of many important physical systems with first-principles calculations. Typical examples for such systems include finite-density QCD, strongly-correlated electron systems and frustrated spin systems, as well as the real-time dynamics of quantum systems. In this talk, we argue that the "tempered Lefschetz thimble method…
▽ More
The numerical sign problem is a major obstacle to the quantitative understanding of many important physical systems with first-principles calculations. Typical examples for such systems include finite-density QCD, strongly-correlated electron systems and frustrated spin systems, as well as the real-time dynamics of quantum systems. In this talk, we argue that the "tempered Lefschetz thimble method" (TLTM) [M. Fukuma and N. Umeda, arXiv:1703.00861] and its extension, the "worldvolume tempered Lefschetz thimble method" (WV-TLTM) [M. Fukuma and N. Matsumoto, arXiv:2012.08468], may be a reliable and versatile solution to the sign problem. We demonstrate the effectiveness of the algorithm by exemplifying a successful application of WV-TLTM to the Stephanov model, which is an important toy model of finite-density QCD. We also discuss the computational scaling of WV-TLTM.
△ Less
Submitted 2 May, 2022;
originally announced May 2022.
-
Electric dipole moments and the search for new physics
Authors:
Ricardo Alarcon,
Jim Alexander,
Vassilis Anastassopoulos,
Takatoshi Aoki,
Rick Baartman,
Stefan Baeßler,
Larry Bartoszek,
Douglas H. Beck,
Franco Bedeschi,
Robert Berger,
Martin Berz,
Hendrick L. Bethlem,
Tanmoy Bhattacharya,
Michael Blaskiewicz,
Thomas Blum,
Themis Bowcock,
Anastasia Borschevsky,
Kevin Brown,
Dmitry Budker,
Sergey Burdin,
Brendan C. Casey,
Gianluigi Casse,
Giovanni Cantatore,
Lan Cheng,
Timothy Chupp
, et al. (118 additional authors not shown)
Abstract:
Static electric dipole moments of nondegenerate systems probe mass scales for physics beyond the Standard Model well beyond those reached directly at high energy colliders. Discrimination between different physics models, however, requires complementary searches in atomic-molecular-and-optical, nuclear and particle physics. In this report, we discuss the current status and prospects in the near fu…
▽ More
Static electric dipole moments of nondegenerate systems probe mass scales for physics beyond the Standard Model well beyond those reached directly at high energy colliders. Discrimination between different physics models, however, requires complementary searches in atomic-molecular-and-optical, nuclear and particle physics. In this report, we discuss the current status and prospects in the near future for a compelling suite of such experiments, along with developments needed in the encompassing theoretical framework.
△ Less
Submitted 4 April, 2022; v1 submitted 15 March, 2022;
originally announced March 2022.
-
Worldvolume tempered Lefschetz thimble method and its error estimation
Authors:
Masafumi Fukuma,
Nobuyuki Matsumoto,
Yusuke Namekawa
Abstract:
The worldvolume tempered Lefschetz thimble method (WV-TLTM) is an algorithm towards solving the sign problem, where hybrid Monte Carlo updates are performed on a continuous accumulation of flowed surfaces foliated by the anti-holomorphic gradient flow (the worldvolume of integration surface). Sharing the advantage with the original tempered Lefschetz thimble method (TLTM) that the sign problem is…
▽ More
The worldvolume tempered Lefschetz thimble method (WV-TLTM) is an algorithm towards solving the sign problem, where hybrid Monte Carlo updates are performed on a continuous accumulation of flowed surfaces foliated by the anti-holomorphic gradient flow (the worldvolume of integration surface). Sharing the advantage with the original tempered Lefschetz thimble method (TLTM) that the sign problem is resolved without introducing the ergodicity problem, the new algorithm is expected to significantly reduce the computational cost, because it eliminates the need to compute the Jacobian of the flow in generating a configuration. We demonstrate the effectiveness of the WV-TLTM with its successful application to the Stephanov model (a chiral random matrix model), for which the complex Langevin method is known to suffer from a serious wrong convergence problem. We also discuss the statistical analysis method for the WV-TLTM.
△ Less
Submitted 29 November, 2021;
originally announced November 2021.
-
The basics and applications of the tempered Lefschetz thimble method for the numerical sign problem
Authors:
Masafumi Fukuma,
Nobuyuki Matsumoto
Abstract:
The numerical sign problem has long been a major obstacle to first-principles calculations in various important fields of physics. We report that the recently proposed algorithm, tempered Lefschetz thimble method (TLTM), and its worldvolume extension (WV-TLTM) can be a promising solution in its trustability and versatility.
The numerical sign problem has long been a major obstacle to first-principles calculations in various important fields of physics. We report that the recently proposed algorithm, tempered Lefschetz thimble method (TLTM), and its worldvolume extension (WV-TLTM) can be a promising solution in its trustability and versatility.
△ Less
Submitted 29 November, 2021;
originally announced November 2021.
-
Tensor network approach to 2D Yang-Mills theories
Authors:
Masafumi Fukuma,
Daisuke Kadoh,
Nobuyuki Matsumoto
Abstract:
We propose a novel tensor network representation for two-dimensional Yang-Mills theories with arbitrary compact gauge groups. In this method, tensor indices are directly given by group elements with no direct use of the character expansion. We apply the tensor renormalization group method to this tensor network for $SU(2)$ and $SU(3)$, and find that the free energy density and the energy density a…
▽ More
We propose a novel tensor network representation for two-dimensional Yang-Mills theories with arbitrary compact gauge groups. In this method, tensor indices are directly given by group elements with no direct use of the character expansion. We apply the tensor renormalization group method to this tensor network for $SU(2)$ and $SU(3)$, and find that the free energy density and the energy density are accurately evaluated. We also show that the singular value decomposition of a tensor has a group theoretic structure and can be associated with the character expansion.
△ Less
Submitted 29 July, 2021;
originally announced July 2021.
-
Statistical analysis method for the worldvolume hybrid Monte Carlo algorithm
Authors:
Masafumi Fukuma,
Nobuyuki Matsumoto,
Yusuke Namekawa
Abstract:
We discuss the statistical analysis method for the worldvolume hybrid Monte Carlo (WV-HMC) algorithm [arXiv:2012.08468], which was recently introduced to substantially reduce the computational cost of the tempered Lefschetz thimble method. In the WV-HMC algorithm, the configuration space is a continuous accumulation (worldvolume) of deformed integration surfaces, and sample averages are considered…
▽ More
We discuss the statistical analysis method for the worldvolume hybrid Monte Carlo (WV-HMC) algorithm [arXiv:2012.08468], which was recently introduced to substantially reduce the computational cost of the tempered Lefschetz thimble method. In the WV-HMC algorithm, the configuration space is a continuous accumulation (worldvolume) of deformed integration surfaces, and sample averages are considered for various subregions in the worldvolume. We prove that, if a sample in the worldvolume is generated as a Markov chain, then the subsample in the subregion can also be regarded as a Markov chain. This ensures the application of the standard statistical techniques to the WV-HMC algorithm. We particularly investigate the autocorrelation times for the Markov chains in various subregions, and find that there is a linear relation between the probability to be in a subregion and the autocorrelation time for the corresponding subsample. We numerically confirm this scaling law for a chiral random matrix model.
△ Less
Submitted 14 July, 2021;
originally announced July 2021.
-
Worldvolume approach to the tempered Lefschetz thimble method
Authors:
Masafumi Fukuma,
Nobuyuki Matsumoto
Abstract:
As a solution towards the numerical sign problem, we propose a novel Hybrid Monte Carlo algorithm, in which molecular dynamics is performed on a continuum set of integration surfaces foliated by the antiholomorphic gradient flow ("the worldvolume of an integration surface"). This is an extension of the tempered Lefschetz thimble method (TLTM), and solves the sign and multimodal problems simultaneo…
▽ More
As a solution towards the numerical sign problem, we propose a novel Hybrid Monte Carlo algorithm, in which molecular dynamics is performed on a continuum set of integration surfaces foliated by the antiholomorphic gradient flow ("the worldvolume of an integration surface"). This is an extension of the tempered Lefschetz thimble method (TLTM), and solves the sign and multimodal problems simultaneously as the original TLTM does. Furthermore, in this new algorithm, one no longer needs to compute the Jacobian of the gradient flow in generating a configuration, and only needs to evaluate its phase upon measurement. To demonstrate that this algorithm works correctly, we apply the algorithm to a chiral random matrix model, for which the complex Langevin method is known not to work.
△ Less
Submitted 15 December, 2020;
originally announced December 2020.
-
Emergent quantum geometry from stochastic random matrices
Authors:
Masafumi Fukuma,
Nobuyuki Matsumoto
Abstract:
Towards formulating quantum gravity, we present a novel mechanism for the emergence of spacetime geometry from randomness. In [arXiv:1705.06097], we defined for a given Markov stochastic process "the distance between configurations," which enumerates the difficulty of transition between configurations. In this article, we consider stochastic processes of large-$N$ matrix models, where we regard th…
▽ More
Towards formulating quantum gravity, we present a novel mechanism for the emergence of spacetime geometry from randomness. In [arXiv:1705.06097], we defined for a given Markov stochastic process "the distance between configurations," which enumerates the difficulty of transition between configurations. In this article, we consider stochastic processes of large-$N$ matrix models, where we regard the eigenvalues as spacetime coordinates. We investigate the distance for the effective stochastic process of one-eigenvalue, and argue that this distance can be interpreted in noncritical string theory as probing a classical geometry with a D-instanton. We further give an evidence that, when we apply our formalism to a tempered stochastic process of $U(N)$ matrix, where the 't Hooft coupling is treated as another dynamical variable, a Euclidean AdS$_2$ geometry emerges in the extended configuration space in the large-$N$ limit, and the horizon corresponds to the Gross-Witten-Wadia phase transition point.
△ Less
Submitted 2 April, 2020;
originally announced April 2020.
-
Distance between configurations in MCMC simulations and the geometrical optimization of the tempering algorithms
Authors:
Masafumi Fukuma,
Nobuyuki Matsumoto,
Naoya Umeda
Abstract:
For a given Markov chain Monte Carlo (MCMC) algorithm, we define the distance between configurations that quantifies the difficulty of transitions. This distance enables us to investigate MCMC algorithms in a geometrical way, and we investigate the geometry of the simulated tempering algorithm implemented for an extremely multimodal system with highly degenerate vacua. We show that the large scale…
▽ More
For a given Markov chain Monte Carlo (MCMC) algorithm, we define the distance between configurations that quantifies the difficulty of transitions. This distance enables us to investigate MCMC algorithms in a geometrical way, and we investigate the geometry of the simulated tempering algorithm implemented for an extremely multimodal system with highly degenerate vacua. We show that the large scale geometry of the extended configuration space is given by an asymptotically anti-de Sitter metric, and argue in a simple, geometrical way that the tempering parameter should be best placed exponentially to acquire high acceptance rates for transitions in the extra dimension. We also discuss the geometrical optimization of the tempered Lefschetz thimble method, which is an algorithm towards solving the numerical sign problem.
△ Less
Submitted 7 January, 2020;
originally announced January 2020.
-
Tempered Lefschetz thimble method and its application to the Hubbard model away from half filling
Authors:
Masafumi Fukuma,
Nobuyuki Matsumoto,
Naoya Umeda
Abstract:
The tempered Lefschetz thimble method (TLTM) is a parallel-tempering algorithm towards solving the numerical sign problem. It tames both the sign and ergodicity problems simultaneously by tempering the system with the flow time of continuous deformations of the integration region. In this article, after reviewing the basics of the TLTM, we explain a new algorithm within the TLTM that enables us to…
▽ More
The tempered Lefschetz thimble method (TLTM) is a parallel-tempering algorithm towards solving the numerical sign problem. It tames both the sign and ergodicity problems simultaneously by tempering the system with the flow time of continuous deformations of the integration region. In this article, after reviewing the basics of the TLTM, we explain a new algorithm within the TLTM that enables us to estimate the expectation values precisely with a criterion ensuring global equilibrium and the sufficiency of the sample size. To demonstrate the effectiveness of the algorithm, we apply the TLTM to the quantum Monte Carlo simulation of the Hubbard model away from half filling on a two-dimensional lattice of small size, and show that the obtained numerical results agree nicely with exact values.
△ Less
Submitted 6 January, 2020;
originally announced January 2020.
-
Implementation of the HMC algorithm on the tempered Lefschetz thimble method
Authors:
Masafumi Fukuma,
Nobuyuki Matsumoto,
Naoya Umeda
Abstract:
The tempered Lefschetz thimble method (TLTM) is a parallel-tempering algorithm towards solving the numerical sign problem, where the system is tempered by the antiholomorphic gradient flow to tame both the sign and ergodicity problems simultaneously. In this paper, we implement the hybrid Monte Carlo (HMC) algorithm for transitions on each flowed surface, expecting that this implementation on TLTM…
▽ More
The tempered Lefschetz thimble method (TLTM) is a parallel-tempering algorithm towards solving the numerical sign problem, where the system is tempered by the antiholomorphic gradient flow to tame both the sign and ergodicity problems simultaneously. In this paper, we implement the hybrid Monte Carlo (HMC) algorithm for transitions on each flowed surface, expecting that this implementation on TLTM will give a useful framework for future computations of large-scale systems including fermions. Although the use of HMC in Lefschetz thimble methods has been proposed so far, our crucial achievement here is that HMC is implemented on TLTM so as to work within the parallel-tempering algorithm in TLTM, especially by developing an algorithm to handle zeros of fermion determinants in the course of the molecular-dynamics process. We confirm that the algorithm works correctly by applying it to the sign problem of the Hubbard model on a small lattice, for which the TLTM is known to work with the Metropolis algorithm. We show that the use of HMC significantly reduces the autocorrelation times with less computational times compared to the Metropolis algorithm.
△ Less
Submitted 13 February, 2020; v1 submitted 31 December, 2019;
originally announced December 2019.
-
Applying the tempered Lefschetz thimble method to the Hubbard model away from half-filling
Authors:
Masafumi Fukuma,
Nobuyuki Matsumoto,
Naoya Umeda
Abstract:
The tempered Lefschetz thimble method is a parallel-tempering algorithm towards solving the numerical sign problem. It uses the flow time of the gradient flow as a tempering parameter and is expected to tame both the sign and multimodal problems simultaneously. In this paper, we further develop the algorithm so that the expectation values can be estimated precisely with a criterion ensuring global…
▽ More
The tempered Lefschetz thimble method is a parallel-tempering algorithm towards solving the numerical sign problem. It uses the flow time of the gradient flow as a tempering parameter and is expected to tame both the sign and multimodal problems simultaneously. In this paper, we further develop the algorithm so that the expectation values can be estimated precisely with a criterion ensuring global equilibrium and the sufficiency of the sample size. To demonstrate that this algorithm works well, we apply it to the quantum Monte Carlo simulation of the Hubbard model away from half-filling on a two-dimensional lattice of small size, and show that the numerical results agree nicely with exact values.
△ Less
Submitted 27 November, 2019; v1 submitted 10 June, 2019;
originally announced June 2019.
-
Emergence of AdS geometry in the simulated tempering algorithm
Authors:
Masafumi Fukuma,
Nobuyuki Matsumoto,
Naoya Umeda
Abstract:
In our previous work [1], we introduced to an arbitrary Markov chain Monte Carlo algorithm a distance between configurations. This measures the difficulty of transition from one configuration to the other, and enables us to investigate the relaxation of probability distribution from a geometrical point of view. In this paper, we investigate the geometry of stochastic systems whose equilibrium dist…
▽ More
In our previous work [1], we introduced to an arbitrary Markov chain Monte Carlo algorithm a distance between configurations. This measures the difficulty of transition from one configuration to the other, and enables us to investigate the relaxation of probability distribution from a geometrical point of view. In this paper, we investigate the geometry of stochastic systems whose equilibrium distributions are highly multimodal with a large number of degenerate vacua. Implementing the simulated tempering algorithm to such a system, we show that an asymptotically Euclidean anti-de Sitter geometry emerges with a horizon in the extended configuration space when the tempering parameter is optimized such that distances get minimized.
△ Less
Submitted 14 August, 2018; v1 submitted 28 June, 2018;
originally announced June 2018.
-
Distance between configurations in Markov chain Monte Carlo simulations
Authors:
Masafumi Fukuma,
Nobuyuki Matsumoto,
Naoya Umeda
Abstract:
For a given Markov chain Monte Carlo algorithm we introduce a distance between two configurations that quantifies the difficulty of transition from one configuration to the other configuration. We argue that the distance takes a universal form for the class of algorithms which generate local moves in the configuration space. We explicitly calculate the distance for the Langevin algorithm, and show…
▽ More
For a given Markov chain Monte Carlo algorithm we introduce a distance between two configurations that quantifies the difficulty of transition from one configuration to the other configuration. We argue that the distance takes a universal form for the class of algorithms which generate local moves in the configuration space. We explicitly calculate the distance for the Langevin algorithm, and show that it certainly has desired and expected properties as distance. We further show that the distance for a multimodal distribution gets dramatically reduced from a large value by the introduction of a tempering method. We also argue that, when the original distribution is highly multimodal with large number of degenerate vacua, an anti-de Sitter-like geometry naturally emerges in the extended configuration space.
△ Less
Submitted 20 March, 2018; v1 submitted 17 May, 2017;
originally announced May 2017.
