English
Related papers

Related papers: Preconditioning and perturbative estimators in ful…

200 papers

Quantum linear system solvers like the Quantum Singular Value Transformation (QSVT) require a block encoding of the system matrix $A$ within a unitary operator $U_A$. Unfortunately, block encoding often results in significant…

Quantum Physics · Physics 2025-10-28 Leigh Lapworth , Christoph Sünderhauf

Deep learning solvers for partial differential equations typically have limited accuracy. We propose to overcome this problem by using them as preconditioners. More specifically, we apply discretization-invariant neural operators to learn…

Numerical Analysis · Mathematics 2024-02-09 Alexander Rudikov , Vladimir Fanaskov , Ekaterina Muravleva , Yuri M. Laevsky , Ivan Oseledets

We apply the UV-filtering preconditioner, previously used to improve the Multi-Boson algorithm, to the Polynomial Hybrid Monte Carlo (UV-PHMC) algorithm. The performance test for the algorithm is given for the plaquette gauge action and the…

High Energy Physics - Lattice · Physics 2012-08-27 CS Collaboration , K-I. Ishikawa , S. Aoki , T. Ishikawa , N. Ishizuka , K. Kanaya , Y. Kuramashi , M. Okawa , Y. Taniguchi , A. Ukawa , T. Yoshie

We present three modifications to our recently introduced fast randomized iteration method for full configuration interaction (FCI-FRI) and investigate their effects on the method's performance for Ne, H$_2$O, and N$_2$. The initiator…

Computational Physics · Physics 2023-10-03 Samuel M. Greene , Robert J. Webber , Jonathan Weare , Timothy C. Berkelbach

We introduce methodologies for highly scalable quantum Monte Carlo simulations of electron-phonon models, and report benchmark results for the Holstein model on the square lattice. The determinant quantum Monte Carlo (DQMC) method is a…

Strongly Correlated Electrons · Physics 2022-07-18 Benjamin Cohen-Stead , Owen Bradley , Cole Miles , George Batrouni , Richard Scalettar , Kipton Barros

Classical Monte Carlo algorithms can theoretically be sped up on a quantum computer by employing amplitude estimation (AE). To realize this, an efficient implementation of state-dependent functions is crucial. We develop a straightforward…

Quantum Physics · Physics 2024-03-26 Mark-Oliver Wolf , Tom Ewen , Ivica Turkalj

The conjugate gradient method (CG) is typically used with a preconditioner which improves efficiency and robustness of the method. Many preconditioners include parameters and a proper choice of a preconditioner and its parameters is often…

Numerical Analysis · Mathematics 2019-06-04 Alexandr Katrutsa , Mike Botchev , George Ovchinnikov , Ivan Oseledets

In this paper, we consider the problem of preamble design in multiple-input multiple-output (MIMO) systems employing offset quadrature amplitude modulation based filter bank multicarrier (OQAM/FBMC) and propose a preamble optimization…

Information Theory · Computer Science 2018-02-13 Wenfeng Liu , Da Chen , Kai Luo , Tao Jiang , Daiming Qu

A class of preconditioners is introduced to enhance geometry optimisation and transition state search of molecular systems. We start from the Hessian of molecular mechanical terms, decompose it and retain only its positive definite part to…

Chemical Physics · Physics 2018-04-06 Letif Mones , Gabor Csanyi , Christoph Ortner

Preconditioning is a common method applied to modify Markov chain Monte Carlo algorithms with the goal of making them more efficient. In practice it is often extremely effective, even when the preconditioner is learned from the chain. We…

Computation · Statistics 2026-02-12 Max Hird , Florian Maire , Jeffrey Negrea

Quantum computers (QCs) must implement quantum error correcting codes (QECCs) to protect their logical qubits from errors, and modeling the effectiveness of QECCs on QCs is an important problem for evaluating the QC architecture. The…

Quantum Physics · Physics 2009-11-13 Eric Chi , Stephen A. Lyon , Margaret Martonosi

We review our perturbative techniques for improved heavy quark actions. A new procedure for computing improvement coefficients is suggested, where the continuum limit of a lattice-regularized theory provides the matching conditions.We also…

High Energy Physics - Lattice · Physics 2009-11-10 Matthew Nobes , Howard Trottier

Quantum Monte Carlo (QMC) methods are powerful approaches for solving electronic structure problems. Although they often provide high-accuracy solutions, the precision of most QMC methods is ultimately limited by a trial wave function that…

Quantum Physics · Physics 2025-03-13 Nick S. Blunt , Laura Caune , Javiera Quiroz-Fernandez

Purpose: Design of a preconditioner for fast and efficient parallel imaging and compressed sensing reconstructions. Theory: Parallel imaging and compressed sensing reconstructions become time consuming when the problem size or the number of…

Computer Vision and Pattern Recognition · Computer Science 2018-08-14 Kirsten Koolstra , Jeroen van Gemert , Peter Börnert , Andrew Webb , Rob Remis

Here we develop a new scheme of projective quantum Monte-Carlo (QMC) simulation combining unbiased zero-temperature (projective) determinant QMC and variational Monte-Carlo based on Gutzwiller projection wave function, dubbed as…

Strongly Correlated Electrons · Physics 2026-04-08 Wei-Xuan Chang , Zi-Xiang Li

Quantum Computing aims to streamline machine learning, making it more effective with fewer trainable parameters. This reduction of parameters can speed up the learning process and reduce the use of computational resources. However, in the…

Quantum Physics · Physics 2024-05-22 Michael Kölle , Timo Witter , Tobias Rohe , Gerhard Stenzel , Philipp Altmann , Thomas Gabor

We propose a preconditioner that can accelerate the rate of convergence of the Multiple Shooting Shadowing (MSS) method. This recently proposed method can be used to compute derivatives of time-averaged objectives (also known as…

Numerical Analysis · Mathematics 2019-10-02 Karim Shawki , George Papadakis

In this article we report a stochastic evaluation of the recently proposed LCC multireference perturbation theory [Sharma S., and Alavi A., J. Chem. Phys. 143, 102815, (2015)]. In this method both the zeroth order and first order…

Chemical Physics · Physics 2017-03-08 Guillaume Jeanmairet , Sandeep Sharma , Ali Alavi

Population control is an essential component of any projector Monte Carlo algorithm. This control mechanism usually introduces a bias in the sampled quantities that is inversely proportional to the population size. In this paper, we…

Computational Physics · Physics 2021-04-28 Khaldoon Ghanem , Niklas Liebermann , Ali Alavi

Quantum computing is a promising way to systematically solve the longstanding computational problem, the ground state of a many-body fermion system. Many efforts have been made to realise certain forms of quantum advantage in this problem,…

Quantum Physics · Physics 2023-08-09 Xiaosi Xu , Ying Li