English
Related papers

Related papers: Markov Chain Monte Carlo methods for graph refinem…

200 papers

We present an improved formulation of 4-dimensional Lorentzian spinfoam quantum gravity with cosmological constant. The construction of spinfoam amplitudes uses the state-integral model of PSL(2,$\mathbb{C}$) Chern-Simons theory and the…

General Relativity and Quantum Cosmology · Physics 2021-11-15 Muxin Han

Starting from a Hamiltonian description of four dimensional general relativity in presence of a cosmological constant we perform the program of canonical quantisation. This is done using complex Ashtekar variables while keeping the…

General Relativity and Quantum Cosmology · Physics 2015-03-19 Wolfgang Wieland

We propose a framework for the design and analysis of optimization algorithms in variational quantum Monte Carlo, drawing on geometric insights into the corresponding function space. The framework translates infinite-dimensional…

Strongly Correlated Electrons · Physics 2025-07-16 Victor Armegioiu , Juan Carrasquilla , Siddhartha Mishra , Johannes Müller , Jannes Nys , Marius Zeinhofer , Hang Zhang

We develop a new Markov chain on graph partitions that makes relatively global moves yet is computationally feasible to be used as the proposal in the Metropolis-Hastings method. Our resulting algorithm can be made reversible and able to…

Data Structures and Algorithms · Computer Science 2021-05-11 Eric Autrey , Daniel Carter , Gregory Herschlag , Zach Hunter , Jonathan C. Mattingly

The complex critical points are analyzed in the 4-dimensional Lorentzian Engle-Pereira-Rovelli-Livine (EPRL) spinfoam model in the large-$j$ regime. For the 4-simplex amplitude, taking into account the complex critical point generalizes the…

General Relativity and Quantum Cosmology · Physics 2023-08-02 Muxin Han , Hongguang Liu , Dongxue Qu

We propose a multi-index algorithm for the Monte Carlo (MC) discretization of a linear, elliptic PDE with affine-parametric input. We prove an error vs. work analysis which allows a multi-level finite-element approximation in the physical…

Numerical Analysis · Mathematics 2019-07-18 Josef Dick , Michael Feischl , Christoph Schwab

We study the semiclassical behavior of Lorentzian Engle-Pereira-Rovelli-Livine (EPRL) spinfoam model, by taking into account of the sum over spins in the large spin regime. The large spin parameter \lambda and small Barbero-Immirzi…

General Relativity and Quantum Cosmology · Physics 2013-09-09 Muxin Han

We propose a Monte Carlo algorithm to search for the boundary points of the orbit space which is important in determining the symmetry breaking directions in the Higgs potential and the Landau potential. Our algorithm is robust, efficient…

Superconductivity · Physics 2008-02-03 Jai Sam Kim , J. C. Toledano , P. Toledano

We connect known results about diffusion limits of Markov chain Monte Carlo (MCMC) algorithms to the Computer Science notion of algorithm complexity. Our main result states that any diffusion limit of a Markov process implies a…

Probability · Mathematics 2014-11-05 Gareth O. Roberts , Jeffrey S. Rosenthal

Spinfoam amplitudes with small spins can have interesting semiclassical behavior and relate to semiclassical gravity and geometry in 4 dimensions. We study the generalized spinfoam model (Spinfoams for all loop quantum gravity (LQG)) with…

General Relativity and Quantum Cosmology · Physics 2019-10-22 Muxin Han

This paper investigates entanglement entropy in 3+1 dimensional Lorentzian covariant Loop Quantum Gravity (LQG). We compute the entanglement entropy for a spatial region from states dynamically generated by a spinfoam path integral that…

General Relativity and Quantum Cosmology · Physics 2025-11-04 Muxin Han

We provide a brief summary of a method to calculate improvements to the Veneziano Amplitude, creating sub-leading non-linearities in the Regge trajectory of states. We formulate it as an extension of a computation by Makeenko and Olesen. We…

High Energy Physics - Theory · Physics 2019-05-22 Edwin Ireson

We study numerically the first order radiative corrections to the self-energy, in covariant loop quantum gravity. We employ the recently developed 'sl2cfoam-next' spinfoam amplitudes library, and some original numerical methods. We analyze…

General Relativity and Quantum Cosmology · Physics 2022-09-29 Pietropaolo Frisoni , Francesco Gozzini , Francesca Vidotto

We introduce a new Monte Carlo method for pure gauge theories. It is not intended for use with dynamical fermions. It belongs to the class of Local Hybrid Monte Carlo (LHMC) algorithms, which make use of the locality of the action by…

High Energy Physics - Lattice · Physics 2009-10-22 A. D. Kennedy , K. M. Bitar

In this paper we give a criterion to prove boundedness results for several operators from $H^1((0,\infty),\gamma_\alpha)$ to $L^1((0,\infty),\gamma_\alpha)$ and also from $L^\infty((0,\infty),\gamma_\alpha)$ to…

Classical Analysis and ODEs · Mathematics 2022-10-27 Jorge J. Betancor , Estefanía Dalmasso , Pablo Quijano , Roberto Scotto

The Metropolis implementation of the Monte Carlo algorithm has been developed to study the equilibrium thermodynamics of many-body systems. Choosing small trial moves, the trajectories obtained applying this algorithm agree with those…

Other Quantitative Biology · Quantitative Biology 2009-11-13 G. Tiana , L. Sutto , R. A. Broglia

We analyse the performance of a recursive Monte Carlo method for the Bayesian estimation of the static parameters of a discrete--time state--space Markov model. The algorithm employs two layers of particle filters to approximate the…

Computation · Statistics 2016-03-31 Dan Crisan , Joaquin Miguez

A key goal in the design of probabilistic inference algorithms is identifying and exploiting properties of the distribution that make inference tractable. Lifted inference algorithms identify symmetry as a property that enables efficient…

Artificial Intelligence · Computer Science 2019-07-02 Steven Holtzen , Todd Millstein , Guy Van den Broeck

We investigate lower bounds on the subgeometric convergence of adaptive Markov chain Monte Carlo under any adaptation strategy. In particular, we prove general lower bounds in total variation and on the weak convergence rate under general…

Statistics Theory · Mathematics 2025-06-17 Austin Brown , Jeffrey S. Rosenthal

Based on earlier work by Carlen-Maas and the second- and third-named author, we introduce the notion of intertwining curvature lower bounds for graphs and quantum Markov semigroups. This curvature notion is stronger than both Bakry-\'Emery…

Functional Analysis · Mathematics 2024-01-11 Florentin Münch , Melchior Wirth , Haonan Zhang