English
Related papers

Related papers: Quantum-Centric Algorithm for Sample-Based Krylov …

200 papers

With the aim of establishing a framework to efficiently perform the practical application of quantum chemistry simulation on near-term quantum devices, we envision a hybrid quantum--classical framework for leveraging problem decomposition…

Preparing the ground state of a local Hamiltonian is a crucial problem in understanding quantum many-body systems, with applications in a variety of physics fields and connections to combinatorial optimization. While various quantum…

Quantum Physics · Physics 2025-02-06 Benjamin F. Schiffer , Jordi Tura

Solving the Anderson impurity model typically involves a two-step process, where one first calculates the ground state of the Hamiltonian, and then computes its dynamical properties to obtain the Green's function. Here we propose a hybrid…

One of the potential applications of a quantum computer is solving quantum chemical systems. It is known that one of the fastest ways to obtain somewhat accurate solutions classically is to use approximations of density functional theory.…

Quantum Physics · Physics 2020-11-18 Thomas E. Baker , David Poulin

Here we present an efficient quantum algorithm to generate an equivalent many-body state to Laughlin's $\nu=1/3$ fractional quantum Hall state on a digitized quantum computer. Our algorithm only uses quantum gates acting on neighboring…

Strongly Correlated Electrons · Physics 2020-11-10 Armin Rahmani , Kevin J. Sung , Harald Putterman , Pedram Roushan , Pouyan Ghaemi , Zhang Jiang

We present an overview of randomized orthogonalization techniques that construct a well-conditioned basis whose sketch is orthonormal. Randomized orthogonalization has recently emerged as a powerful paradigm for reducing the computational…

Numerical Analysis · Mathematics 2025-12-18 Jean-Guillaume de Damas , Laura Grigori , Igor Simunec , Edouard Timsit

A novel parallel hybrid quantum-classical algorithm for the solution of the quantum-chemical ground-state energy problem on gate-based quantum computers is presented. This approach is based on the reduced density-matrix functional theory…

Preparing the ground state of a system of interacting classical particles is an NP-hard problem. Thus, there is in general no better algorithm to solve this problem than exhaustively going through all N configurations of the system to…

Quantum Physics · Physics 2010-04-22 David Poulin , Pawel Wocjan

Methods for electronic structure based on Gaussian and molecular orbital discretizations offer a well established, compact representation that forms much of the foundation of correlated quantum chemistry calculations on both classical and…

The performance of computational methods for many-body physics and chemistry is strongly dependent on the choice of basis used to cast the problem; hence, the search for better bases and similarity transformations is important for progress…

Sample-based quantum diagonalization (SQD) is an algorithm for hybrid quantum-classical molecular simulation that has been of broad interest for application with noisy intermediate scale quantum (NISQ) devices. However, SQD does not always…

Quantum Physics · Physics 2025-12-05 L. Andrew Wray , Cheng-Ju Lin , Vincent Su , Hrant Gharibyan

We propose an algorithm to obtain Green's functions as a continued fraction on quantum computers, which is based on the construction of the Krylov basis using variational quantum algorithms, and included in a Lanczos iterative scheme. This…

Quantum Physics · Physics 2021-08-27 Francois Jamet , Abhishek Agarwal , Carla Lupo , Dan E. Browne , Cedric Weber , Ivan Rungger

A deep-learning approach to optimize the selection of Slater determinants in configuration interaction calculations for condensed-matter quantum many-body systems is developed. We exemplify our algorithm on the discrete version of the…

Strongly Correlated Electrons · Physics 2025-02-11 Pavlo Bilous , Louis Thirion , Henri Menke , Maurits W. Haverkort , Adriana Pálffy , Philipp Hansmann

Stabilizer states, which are also known as the Clifford states, have been commonly utilized in quantum information, quantum error correction, and quantum circuit simulation due to their simple mathematical structure. In this work, we apply…

Quantum Physics · Physics 2025-06-26 Jiace Sun , Lixue Cheng , Shi-Xin Zhang

Accurately estimating ground-state energies of quantum many-body systems is still a challenging computational task because of the exponential growth of the Hilbert space with the system size. Sample-based diagonalization (SBD) methods…

Quantum computing offers potential solutions for finding ground states in condensed-matter physics and chemistry. However, achieving effective ground state preparation is also computationally hard for arbitrary Hamiltonians. It is necessary…

The Markov Chain Monte Carlo method is at the heart of efficient approximation schemes for a wide range of problems in combinatorial enumeration and statistical physics. It is therefore very natural and important to determine whether…

Quantum Physics · Physics 2009-11-13 Pawel Wocjan , Anura Abeyesinghe

We extend a previously proposed rotation and truncation scheme to optimize quantum Anderson impurity calculations with exact diagonalization [PRB 90, 085102 (2014)] to density-matrix renormalization group (DMRG) calculations. The method…

Strongly Correlated Electrons · Physics 2019-10-02 Y. Lu , X. Cao , P. Hansmann , M. W. Haverkort

The Hubbard model has occupied the minds of condensed matter physicists for most part of the last century. This model provides insight into a range of phenomena in correlated electron systems. We wish to examine the paradigm of quantum…

Quantum Physics · Physics 2026-05-12 Kunal Vyas , Fengping Jin , Hans De Raedt , Kristel Michielsen

We implement an algorithm which is aimed to reduce the number of basis states spanning the Hilbert space of quantum many-body systems. We test the efficiency of the procedure by working out and analyzing the spectral properties of strongly…

Quantum Physics · Physics 2007-05-23 Tarek Khalil , Jean Richert