English
Related papers

Related papers: Optimizing and Comparing Quantum Resources of Stat…

200 papers

Quantum Krylov subspace diagonalization (QKSD) algorithms provide a low-cost alternative to the conventional quantum phase estimation algorithm for estimating the ground and excited-state energies of a quantum many-body system. While QKSD…

Quantum Physics · Physics 2022-02-23 Cristian L. Cortes , Stephen K. Gray

Computing eigenvalues is a computationally intensive task central to numerous applications in the natural sciences. Toward this end, we investigate the quantum block Krylov subspace projector (QBKSP) algorithm - a multireference quantum…

Quantum Physics · Physics 2025-11-26 Maria Gabriela Jordão Oliveira , Nina Glaser

Quantum Krylov subspace diagonalization (QKSD) is an emerging method used in place of quantum phase estimation in the early fault-tolerant era, where limited quantum circuit depth is available. In contrast to the classical Krylov subspace…

Quantum Physics · Physics 2024-09-20 Gwonhak Lee , Dongkeun Lee , Joonsuk Huh

Quantum Krylov subspace diagonalization is a prominent candidate for early fault tolerant quantum simulation of many-body and molecular systems, but so far the focus has been mainly on computing ground-state energies. We go beyond this by…

Predicting ground state energies of quantum many-body systems is one of the central computational challenges in quantum chemistry, physics, and materials science. Krylov subspace methods, such as Krylov Quantum Diagonalization and…

Quantum Physics · Physics 2025-12-23 Changwon Lee , Daniel K. Park

Preconditioned Krylov subspace (KSP) methods are widely used for solving large-scale sparse linear systems arising from numerical solutions of partial differential equations (PDEs). These linear systems are often nonsymmetric due to the…

Numerical Analysis · Mathematics 2018-09-05 Aditi Ghai , Cao Lu , Xiangmin Jiao

Within the realm of early fault-tolerant quantum computing (EFTQC), quantum Krylov subspace diagonalization (QKSD) has emerged as a promising quantum algorithm for the approximate Hamiltonian diagonalization via projection onto the quantum…

Quantum Physics · Physics 2025-04-11 Gwonhak Lee , Seonghoon Choi , Joonsuk Huh , Artur F. Izmaylov

We propose a class of randomized quantum Krylov diagonalization (rQKD) algorithms capable of solving the eigenstate estimation problem with modest quantum resource requirements. Compared to previous real-time evolution quantum Krylov…

Quantum Physics · Physics 2023-03-29 Nicholas H. Stair , Cristian L. Cortes , Robert M. Parrish , Jeffrey Cohn , Mario Motta

Excited state properties play a pivotal role in various chemical and physical phenomena, such as charge separation and light emission. However, the primary focus of most existing quantum algorithms has been the ground state, as seen in…

Simulating quantum systems is one of the most promising tasks where quantum computing can potentially outperform classical computing. However, the robustness needed for reliable simulations of medium to large systems is beyond the reach of…

Quantum Physics · Physics 2024-06-14 Noah Berthusen , Faisal Alam , Yu Zhang

The Discontinuous Galerkin (DG) electronic structure method employs an adaptive local basis (ALB) set to solve the Kohn-Sham equations of density functional theory (DFT) in a discontinuous Galerkin framework. The adaptive local basis is…

Computational Physics · Physics 2016-10-19 Amartya S. Banerjee , Lin Lin , Wei Hu , Chao Yang , John E. Pask

We have developed an application and implemented parallel algorithms in order to provide a computational framework suitable for massively parallel supercomputers to study the unitary dynamics of quantum systems. We use renowned parallel…

Computational Physics · Physics 2018-11-20 Marlon Brenes , Vipin Kerala Varma , Antonello Scardicchio , Ivan Girotto

The problem of estimating the ground-state energy of a quantum system is ubiquitous in chemistry and condensed matter physics. Krylov quantum diagonalization (KQD) has emerged as a promising approach for this task. However, many KQD methods…

Quantum Physics · Physics 2025-09-30 Adam Byrne , William Kirby , Kirk M. Soodhalter , Sergiy Zhuk

While quantum algorithms for simulation exhibit better asymptotic scaling than their classical counterparts, they currently cannot be implemented on real-world devices. Instead, chemists and computer scientists rely on costly classical…

Quantum Physics · Physics 2022-06-03 Christopher Kang , Nicholas P. Bauman , Sriram Krishnamoorthy , Karol Kowalski

Many quantum algorithms for ground-state preparation and energy estimation require the implementation of high-degree polynomials of a Hamiltonian to achieve better convergence rates. Their circuit implementation typically relies on quantum…

Quantum Physics · Physics 2025-12-25 Youngjun Park , Minhyeok Kang , Chae-Yeun Park , Joonsuk Huh

For large scale electronic structure calculation, the Krylov subspace method is introduced to calculate the one-body density matrix instead of the eigenstates of given Hamiltonian. This method provides an efficient way to extract the…

Materials Science · Physics 2009-11-10 Ryu Takayama , Takeo Hoshi , Takeo Fujiwara

We describe a novel iterative strategy for Kohn-Sham density functional theory calculations aimed at large systems (> 1000 electrons), applicable to metals and insulators alike. In lieu of explicit diagonalization of the Kohn-Sham…

Computational Physics · Physics 2018-02-22 Amartya S. Banerjee , Lin Lin , Phanish Suryanarayana , Chao Yang , John E. Pask

Quantum phase estimation (QPE) is a promising quantum algorithm for obtaining molecular ground-state energies with chemical accuracy. However, its computational cost, dominated by the Hamiltonian 1-norm $\lambda$ and the cost of the block…

In this paper, by introducing a class of relaxed filtered Krylov subspaces, we propose the relaxed filtered Krylov subspace method for computing the eigenvalues with the largest real parts and the corresponding eigenvectors of non-symmetric…

Numerical Analysis · Mathematics 2020-11-17 Cun-Qiang Miao , Wen-Ting Wu

Quantum computers provide new avenues to access ground and excited state properties of systems otherwise difficult to simulate on classical hardware. New approaches using subspaces generated by real-time evolution have shown efficiency in…

‹ Prev 1 2 3 10 Next ›