English
Related papers

Related papers: Theoretical analysis of multi-boson algorithm with…

200 papers

We compare the CPU cost of HMC to various implementations of the Hermitean variant of L\"uscher's local bosonic algorithm (LBA) for 2D massive QED with two flavours of Wilson fermions. We carefully scan a 3-dimensional parameter subspace…

High Energy Physics - Lattice · Physics 2009-10-30 Stephan Elser , Burkhard Bunk

We investigate various variants of the Hermitean version of the Local Bosonic Algorithm proposed by M. L\"uscher. The model used is two-dimensional Quantum Electrodynamics (QED) with two flavours of massive Wilson fermions. The simplicity…

High Energy Physics - Lattice · Physics 2007-05-23 Stephan Elser

Nested multi-step stochastic correction offers a possibility to improve updating algorithms for numerical simulations of lattice gauge theories with fermions. The corresponding generalisations of the two-step multi-boson (TSMB) algorithm as…

High Energy Physics - Lattice · Physics 2009-11-11 I. Montvay , E. Scholz

Bayesian optimization (BO) is a class of global optimization algorithms, suitable for minimizing an expensive objective function in as few function evaluations as possible. While BO budgets are typically given in iterations, this implicitly…

Machine Learning · Computer Science 2020-03-25 Eric Hans Lee , Valerio Perrone , Cedric Archambeau , Matthias Seeger

Solving non-Hermitian quantum many-body systems on a quantum computer by minimizing the variational energy is challenging as the energy can be complex. Here, based on energy variance, we propose a variational method for solving the…

Quantum Physics · Physics 2024-02-21 Xu-Dan Xie , Zheng-Yuan Xue , Dan-Bo Zhang

Hypervolume (HV)-based Bayesian optimization (BO) is one of the standard approaches for multi-objective decision-making. However, the computational cost of optimizing the acquisition function remains a significant bottleneck, primarily due…

Machine Learning · Computer Science 2025-12-08 Shuhei Watanabe

This article describes Monte-Carlo algorithms for charged systems using constrained updates for the electric field. The method is generalized to treat inhomogeneous dielectric media, electrolytes via the Poisson-Boltzmann equation and…

Statistical Mechanics · Physics 2009-11-10 A. C. Maggs

An attempt has been made in this paper to modify Grover's Algorithm to find the binary string solutions approximating a target cost value. In that direction, new Controlled Oracle and the Local Diffusion Operator are suggested, apart from…

Quantum Physics · Physics 2020-12-22 Sayantan Pramanik , M Girish Chandra , Shampa Sarkar , Manoj Nambiar

In the minimum cost submodular cover problem (MinSMC), we are given a monotone nondecreasing submodular function $f\colon 2^V \rightarrow \mathbb{Z}^+$, a linear cost function $c: V\rightarrow \mathbb R^{+}$, and an integer $k\leq f(V)$,…

Data Structures and Algorithms · Computer Science 2022-06-16 Yingli Ran , Zhao Zhang , Shaojie Tang

We derive a boson Hamiltonian from a Nuclear Hamiltonian whose potential is expanded in pairing multipoles and determine the fermion-boson mapping of operators. We use a new method of bosonization based on the evaluation of the partition…

Nuclear Theory · Physics 2007-05-23 Fabrizio Palumb

Variational hybrid quantum-classical algorithms are some of the most promising workloads for near-term quantum computers without error correction. The aim of these variational algorithms is to guide the quantum system to a target state that…

Quantum Physics · Physics 2021-03-18 Shavindra P. Premaratne , A. Y. Matsuura

Modeling of microlensing events poses computational challenges for the resolution of the lens equation and the high dimensionality of the parameter space. In particular, numerical noise represents a severe limitation to fast and efficient…

Instrumentation and Methods for Astrophysics · Physics 2025-02-19 V. Bozza , V. Saggese , G. Covone , P. Rota , J. Zhang

The GW approximation of many-body perturbation theory is an accurate method for computing electron addition and removal energies of molecules and solids. In a canonical implementation, however, its computational cost is $O(N^4)$ in the…

Chemical Physics · Physics 2021-04-21 Jan Wilhelm , Dorothea Golze , Leopold Talirz , Jürg Hutter , Carlo A. Pignedoli

In this work, we study online submodular maximization, and how the requirement of maintaining a stable solution impacts the approximation. In particular, we seek bounds on the best-possible approximation ratio that is attainable when the…

Data Structures and Algorithms · Computer Science 2024-12-04 Paul Dütting , Federico Fusco , Silvio Lattanzi , Ashkan Norouzi-Fard , Ola Svensson , Morteza Zadimoghaddam

To simulate bosons on a qubit- or qudit-based quantum computer, one has to regularize the theory by truncating infinite-dimensional local Hilbert spaces to finite dimensions. In the search for practical quantum applications, it is important…

Quantum Physics · Physics 2024-04-03 Masanori Hanada , Junyu Liu , Enrico Rinaldi , Masaki Tezuka

We present improved approximation algorithms in stochastic optimization. We prove that the multi-stage stochastic versions of covering integer programs (such as set cover and vertex cover) admit essentially the same approximation algorithms…

Data Structures and Algorithms · Computer Science 2017-12-20 Jaroslaw Byrka , Aravind Srinivasan

A recent reformulation [1] of the problem of Coulomb gases in the presence of a dynamical dielectric medium showed that finite temperature simulations of such systems can be accomplished on the basis of completely local Hamiltonians on a…

Soft Condensed Matter · Physics 2009-11-11 A. Duncan , R. D. Sedgewick

Bayesian optimization (BO) is a sample-efficient approach to optimizing costly-to-evaluate black-box functions. Most BO methods ignore how evaluation costs may vary over the optimization domain. However, these costs can be highly…

Machine Learning · Computer Science 2021-11-15 Raul Astudillo , Daniel R. Jiang , Maximilian Balandat , Eytan Bakshy , Peter I. Frazier

In this article we present first an algorithm for calculating the determining equations associated with so-called ``nonclassical method'' of symmetry reductions (a la Bluman and Cole) for systems of partial differentail equations. This…

solv-int · Physics 2008-02-03 Peter A. Clarkson , Elizabeth L. Mansfield

In this paper, a variational perturbation scheme for nonrelativistic many-Fermion systems is generalized to a Bosonic system. By calculating the free energy of an anharmonic oscillator model, we investigated this variational expansion…

Quantum Physics · Physics 2009-11-06 Wen-Fa Lu , Sang Koo You , Jino Bak , Chul Koo Kim , Kyun Nahm
‹ Prev 1 2 3 10 Next ›