English
Related papers

Related papers: An approximate diagonalization method for large sc…

200 papers

The Hubbard model has often been studied with exact diagonalization (ED). This impurity solver is fundamentally limited by the exponential scaling of the Fock space. To address this problem, we introduce Monte Carlo diagonalization. Using a…

Strongly Correlated Electrons · Physics 2025-09-30 B. Bernard , M. Charlebois

Recently, there has been an increasing interest in modelling and computation of physical systems with neural networks. Hamiltonian systems are an elegant and compact formalism in classical mechanics, where the dynamics is fully determined…

Numerical Analysis · Mathematics 2022-06-28 Elena Celledoni , Andrea Leone , Davide Murari , Brynjulf Owren

We show how some Hamiltonians may be approximated using rotating wave approximation methods. In order to achieve this we use the algebra of boson ladder operators, and transformation formulas between normal and symmetric ordering of the…

Mathematical Physics · Physics 2009-11-11 Jonas Larson , Hector Moya-Cessa

This paper concerns the approximation of smooth, high-dimensional functions from limited samples using polynomials. This task lies at the heart of many applications in computational science and engineering - notably, some of those arising…

Numerical Analysis · Mathematics 2023-11-07 Ben Adcock , Simone Brugiapaglia

We introduce a perturbative approximation to the combined density functional theory and multireference configuration interaction (DFT/MRCI) method. The method, termed DFT/MRCI(2), results from the application of quasi-degenerate…

Chemical Physics · Physics 2022-11-09 Simon P. Neville , Michael S. Schuurman

Approximate Thompson sampling with Langevin Monte Carlo broadens its reach from Gaussian posterior sampling to encompass more general smooth posteriors. However, it still encounters scalability issues in high-dimensional problems when…

Machine Learning · Statistics 2024-06-24 Haoyang Zheng , Wei Deng , Christian Moya , Guang Lin

We develop a method for calculating the self-energy of a quantum impurity coupled to a continuous bath by stochastically generating a distribution of finite Anderson models that are solved by exact diagonalization, using the noninteracting…

Strongly Correlated Electrons · Physics 2012-09-13 Mats Granath , Hugo U. R. Strand

We give a classical $1/(qk+1)$-approximation for the maximum eigenvalue of a $k$-sparse fermionic Hamiltonian with strictly $q$-local terms, as well as a $1/(4k+1)$-approximation when the Hamiltonian has both $2$-local and $4$-local terms.…

Quantum Physics · Physics 2023-09-15 Daniel Hothem , Ojas Parekh , Kevin Thompson

We apply the approximate dynamics derived from the Gaussian time-dependent variational principle to the Hamiltonian $ \hat H= {1/2}(\hat p_x ^2+ \hat p_y ^2)+ {1/2}\hat x^2\hat y^2$, which is strongly chaotic in the classical limit. We are…

chao-dyn · Physics 2016-08-31 Arjendu Pattanayak , William Schieve

We present an intuitive and scalable algorithm for the diagonalization of complex symmetric matrices, which arise from the projection of pseudo--Hermitian and complex scaled Hamiltonians onto a suitable basis set of "trial" states. The…

Quantum Physics · Physics 2013-09-10 J. H. Noble , M. Lubasch , U. D. Jentschura

We discuss a general and systematic method for obtaining effective Hamiltonians that describe different nonlinear optical processes. The method exploits the existence of a nonlinear deformation of the usual su(2) algebra that arises as the…

Quantum Physics · Physics 2007-05-23 A. B. Klimov , L. L. Sanchez-Soto , A. Navarro , E. C. Yustas

A very common problem in science is the numerical diagonalization of symmetric or hermitian 3x3 matrices. Since standard "black box" packages may be too inefficient if the number of matrices is large, we study several alternatives. We…

Computational Physics · Physics 2008-11-26 Joachim Kopp

Simulation of quantum chemistry is expected to be a principal application of quantum computing. In quantum simulation, a complicated Hamiltonian describing the dynamics of a quantum system is decomposed into its constituent terms, where the…

Quantum Physics · Physics 2020-03-04 Yingkai Ouyang , David R. White , Earl T. Campbell

This paper is concerned with computations of a few smaller eigenvalues (in absolute value) of a large extremely ill-conditioned matrix. It is shown that smaller eigenvalues can be accurately computed for a diagonally dominant matrix or a…

Numerical Analysis · Mathematics 2017-05-16 Qiang Ye

The goal of this article is to introduce the Hamiltonian Monte Carlo (HMC) method -- a Hamiltonian dynamics-inspired algorithm for sampling from a Gibbs density $\pi(x) \propto e^{-f(x)}$. We focus on the "idealized" case, where one can…

Data Structures and Algorithms · Computer Science 2021-08-30 Nisheeth K. Vishnoi

A number of many-body problems can be formulated using Hamiltonians that are quadratic in the creation and annihilation operators. Here, we show how such quadratic Hamiltonians can be efficiently estimated indirectly, employing very few…

Quantum Physics · Physics 2011-01-17 Daniel Burgarth , Koji Maruyama , Franco Nori

We provide a quantum algorithm for simulating the dynamics of sparse Hamiltonians with complexity sublogarithmic in the inverse error, an exponential improvement over previous methods. Specifically, we show that a $d$-sparse Hamiltonian $H$…

Quantum Physics · Physics 2014-10-09 Dominic W. Berry , Andrew M. Childs , Richard Cleve , Robin Kothari , Rolando D. Somma

Traditionally, the field of computational Bayesian statistics has been divided into two main subfields: variational methods and Markov chain Monte Carlo (MCMC). In recent years, however, several methods have been proposed based on combining…

Computation · Statistics 2017-04-19 Cheng Zhang , Babak Shahbaba , Hongkai Zhao

The Classic Howard's algorithm, a technique of resolution for discrete Hamilton-Jacobi equations, is of large use in applications for its high efficiency and good performances. A special beneficial characteristic of the method is the…

Numerical Analysis · Mathematics 2014-07-21 Adriano Festa

We show that numerical quasi-one-dimensional renormalization group allows accurate study of weakly coupled chains with modest computational effort. We perform a systematic comparison with exact diagonalization results in two and three-leg…

Strongly Correlated Electrons · Physics 2007-05-23 J. V. Alvarez , S. Moukouri