English
Related papers

Related papers: Improved Fast Randomized Iteration Approach to Ful…

200 papers

Quantum algorithms for selecting a subspace of Hamiltonians to diagonalize have emerged as a promising alternative to variational algorithms in the NISQ era. So far, such algorithms, which include the quantum selected configuration…

The probability distribution describing the state of a Stochastic Reaction Network evolves according to the Chemical Master Equation (CME). It is common to estimated its solution using Monte Carlo methods such as the Stochastic Simulation…

Quantitative Methods · Quantitative Biology 2015-06-18 Benjamin Hepp , Ankit Gupta , Mustafa Khammash

Using finite basis sets, it is shown how to construct a local Hamiltonian, such that one of its infinitely many degenerate eigenfunctions is the ground state full configuration interaction (FCI) wave function in that basis set. Formally,…

Chemical Physics · Physics 2010-10-04 Daniel R. Rohr , Andreas Savin

The analytic continuation of imaginary-time quantum Monte Carlo data to extract real-frequency spectra remains a key problem in connecting theory with experiment. Here we present a fast and efficient stochastic optimization method (FESOM)…

Strongly Correlated Electrons · Physics 2016-11-03 F. Bao , Y. Tang , M. Summers , G. Zhang , C. Webster , V. Scarola , T. A. Maier

We achieve a quantum speed-up of fully polynomial randomized approximation schemes (FPRAS) for estimating partition functions that combine simulated annealing with the Monte-Carlo Markov Chain method and use non-adaptive cooling schedules.…

Quantum Physics · Physics 2013-06-12 Pawel Wocjan , Chen-Fu Chiang , Anura Abeyesinghe , Daniel Nagaj

We identify the dominant computational cost within the recently introduced stochastic and internally contracted FCIQMC-NEVPT2 method for large active space sizes. This arises from the contribution to the four-body intermediates arising from…

Chemical Physics · Physics 2020-10-05 James J. Halson , Robert J. Anderson , George H. Booth

Quantum Selected Configuration Interaction (QSCI) and an extended protocol known as Sample-based Quantum Diagonalization (SQD) have emerged as promising algorithms to solve the electronic Schr\"odinger equation with noisy quantum computers.…

Quantum Physics · Physics 2025-08-26 Don Danilov , Javier Robledo-Moreno , Kevin J. Sung , Mario Motta , James Shee

The advantages of using Multi-Step corrections for simulations of lattice gauge theories with dynamical fermions will be discussed. This technique is suited for algorithms based on the Multi-Boson representation of the dynamical fermions as…

High Energy Physics - Lattice · Physics 2008-11-26 Enno E. Scholz , Istvan Montvay

Traditional multiconfiguration Hartree-Fock (MCHF) and configuration interaction (CI) methods are based on a single orthonormal orbital basis (OB). For atoms with complicated shell structures, a large OB is needed to saturate all the…

Atomic Physics · Physics 2015-06-12 S. Verdebout , P. Rynkun , P. Jönsson , G. Gaigalas , C. Froese Fischer , M. Godefroid

We study a system of perfect integrate-and-fire inhibitory neurons. It is a system of stochastic processes which interact through receiving an instantaneous increase at the moments they reach certain thresholds. In the absence of…

Probability · Mathematics 2018-09-25 Timofei Prasolov

We propose a stochastic approximation method for approximating the efficient frontier of chance-constrained nonlinear programs. Our approach is based on a bi-objective viewpoint of chance-constrained programs that seeks solutions on the…

Optimization and Control · Mathematics 2020-05-29 Rohit Kannan , James Luedtke

Various kinetic Monte Carlo algorithms become inefficient when some of the population sizes in a system are large, which gives rise to a large number of reaction events per unit time. Here, we present a new acceleration algorithm based on…

Quantitative Methods · Quantitative Biology 2019-07-24 Yen Ting Lin , Song Feng , William S. Hlavacek

In a previous paper we proposed a Projected Configuration Interaction method that uses sets of axially deformed single particle states to build up the many body basis. We show that the choice of the basis set is essential for the efficiency…

Nuclear Theory · Physics 2013-05-29 Zao-Chun Gao , Mihai Horoi , Y. S. Chen

This paper introduces a new method that combines Artificial Intelligence (AI) and quantum-inspired techniques to improve the efficiency of multi-variable optimization experiments. By using advanced software simulations, this approach…

We introduce a numerical algorithm to stochastically sample the dual fermion perturbation series around the dynamical mean field theory, generating all topologies of two-particle interaction vertices. We show results in the weak and strong…

Strongly Correlated Electrons · Physics 2016-07-07 Sergei Iskakov , Andrey E. Antipov , Emanuel Gull

In recent years, efficient optimization algorithms for Nonlinear Model Predictive Control (NMPC) have been proposed, that significantly reduce the on-line computational time. In particular, direct multiple shooting and Sequential Quadratic…

Systems and Control · Computer Science 2018-11-22 Yutao Chen , Mattia Bruschetta , Davide Cuccato , Alessandro Beghi

We develop an efficient algorithm, coordinate descent FCI (CDFCI), for the electronic structure ground state calculation in the configuration interaction framework. CDFCI solves an unconstrained non-convex optimization problem, which is a…

Chemical Physics · Physics 2019-07-03 Zhe Wang , Yingzhou Li , Jianfeng Lu

Stochastic models of chemical systems are often analysed by solving the corresponding Fokker-Planck equation which is a drift-diffusion partial differential equation for the probability distribution function. Efficient numerical solution of…

Numerical Analysis · Mathematics 2011-11-10 Simon L. Cotter , Tomas Vejchodsky , Radek Erban

Selected configuration interaction (SCI) methods, when complemented with a second-order perturbative correction, provide near full configuration interaction (FCI) quality energies with only a small fraction of the Slater determinants of the…

The Projected Configuration Interaction (PCI) method starts from a collection of mean-field wave functions, and builds up correlated wave functions of good symmetry. It relies on the Generator Coordinator Method (GCM) techniques, but it…

Nuclear Theory · Physics 2009-02-18 Zaochun Gao , Mihai Horoi