English
Related papers

Related papers: Sign problem in the Bethe approximation

200 papers

We present numerical methods to solve the Generalized Hartree-Fock theory for fermionic systems in lattices, both in thermal equilibrium and out of equilibrium. Specifically, we show how to determine the covariance matrix corresponding to…

Quantum Physics · Physics 2013-04-10 Christina V. Kraus , J. Ignacio Cirac

We address the problem of computing approximate marginals in Gaussian probabilistic models by using mean field and fractional Bethe approximations. As an extension of Welling and Teh (2001), we define the Gaussian fractional Bethe free…

Machine Learning · Computer Science 2012-06-18 Botond Cseke , Tom Heskes

Variational inference in probabilistic graphical models aims to approximate fundamental quantities such as marginal distributions and the partition function. Popular approaches are the Bethe approximation, tree-reweighted, and other types…

Machine Learning · Statistics 2025-02-06 Harald Leisenberger , Franz Pernkopf

The Hamiltonian of a quantum system is represented in terms of operators corresponding to the kinetic and potential energies of the system. The expectation value of a Hamiltonian and Hamiltonian simulation are two of the most fundamental…

Quantum Physics · Physics 2024-06-14 Benchi Zhao , Keisuke Fujii

We present an improved upper bound for the ground state energy of lattice fermion models with sign problem. The bound can be computed by numerical simulation of a recently proposed family of deformed Hamiltonians with no sign problem. For…

High Energy Physics - Lattice · Physics 2009-11-07 Matteo Beccaria

We propose a hybrid quantum-classical algorithm to compute approximate solutions of binary combinatorial problems. We employ a shallow-depth quantum circuit to implement a unitary and Hermitian operator that block-encodes the weighted…

Quantum Physics · Physics 2023-06-16 Natacha Kuete Meli , Florian Mannel , Jan Lellmann

Gaussian building blocks are essential for photonic quantum information processing, and universality can be practically achieved by equipping Gaussian circuits with adaptive measurement and feedforward. The number of adaptive steps then…

Quantum Physics · Physics 2026-02-17 Changhun Oh , Youngrong Lim

Estimating extensive combinations of local parameters in distributed quantum systems is a central problem in quantum sensing, with applications ranging from magnetometry to timekeeping. While optimal strategies are known for sensing…

We investigate the performance and accuracy of digital quantum algorithms for the study of static and dynamic properties of the fermionic Hubbard model at half-filling with next-nearest neighbour hopping terms. We provide quantum circuits…

We discuss classical algorithms for approximating the largest eigenvalue of quantum spin and fermionic Hamiltonians based on semidefinite programming relaxation methods. First, we consider traceless $2$-local Hamiltonians $H$ describing a…

Quantum Physics · Physics 2019-10-08 Sergey Bravyi , David Gosset , Robert Koenig , Kristan Temme

We present a formulation of the Hamiltonian variational method for QED which enables the derivation of relativistic few-fermion wave equation that can account, at least in principle, for interactions to any order of the coupling constant.…

High Energy Physics - Theory · Physics 2009-11-11 Andrei G. Terekidi , Jurij W. Darewych , Marko Horbatsch

This paper resolves a common complexity issue in the Bethe approximation of statistical physics and the Belief Propagation (BP) algorithm of artificial intelligence. The Bethe approximation and the BP algorithm are heuristic methods for…

Artificial Intelligence · Computer Science 2013-03-22 Jinwoo Shin

For quantum computing applications, the electronic Hamiltonian for the electronic structure problem needs to be unitarily transformed to a qubit form. We found that mean-field procedures on the original electronic Hamiltonian and on its…

Chemical Physics · Physics 2021-12-08 Ilya G. Ryabinkin , Scott N. Genin , Artur F. Izmaylov

A central challenge in quantum simulation is to prepare low-energy states of strongly interacting many-body systems. In this work, we study the problem of preparing a quantum state that optimizes a random all-to-all, sparse or dense, spin…

Quantum Physics · Physics 2024-11-06 Joao Basso , Chi-Fang Chen , Alexander M. Dalzell

The complicated ways in which electrons interact in many-body systems such as molecules and materials have long been viewed through the lens of local electron correlation and associated correlation functions. However, quantum information…

Strongly Correlated Electrons · Physics 2024-10-15 Tong Shen , Hatem Barghathi , Adrian Del Maestro , Brenda Rubenstein

A new efficient numerical algorithm for interacting fermion systems is proposed and examined in detail. The ground state is expressed approximately by a linear combination of numerically chosen basis states in a truncated Hilbert space. Two…

Strongly Correlated Electrons · Physics 2007-05-23 Tsuyoshi Kashima , Masatoshi Imada

We investigate the problem of determining the Hamiltonian of a locally interacting open-quantum system. To do so, we construct model estimators based on inverting a set of stationary, or dynamical, Heisenberg-Langevin equations of motion…

Quantum Physics · Physics 2020-08-19 Eugene F. Dumitrescu , Pavel Lougovski

Quantum simulation holds the promise of improving the atomic simulations used at EDF to anticipate the ageing of materials of interest. One simulator in particular seems well suited to modeling interacting electrons: the Rydberg atoms…

Quantum Physics · Physics 2024-06-21 Antoine Michel

We investigate schemes for Hamiltonian parameter estimation of a two-level system using repeated measurements in a fixed basis. The simplest (Fourier based) schemes yield an estimate with a mean square error (MSE) that decreases at best as…

In this paper we consider the problem of tracking the state of a quantum system via a continuous measurement. If the system Hamiltonian is known precisely, this merely requires integrating the appropriate stochastic master equation.…

Quantum Physics · Physics 2011-11-29 Jason F. Ralph , Kurt Jacobs , Charles D. Hill