English
Related papers

Related papers: A fast algorithm for approximating the ground stat…

200 papers

We consider the task of approximating the ground state energy of two-local quantum Hamiltonians on bounded-degree graphs. Most existing algorithms optimize the energy over the set of product states. Here we describe a family of shallow…

Quantum Physics · Physics 2022-01-05 Anurag Anshu , David Gosset , Karen J. Morenz Korol , Mehdi Soleimanifar

Low-energy estimation and state preparation for general $k$-local Hamiltonians are fundamental challenges in quantum complexity theory. For constant relative accuracy, Buhrman et al. (PRL 2025) recently broke the natural Grover bound…

Quantum Physics · Physics 2026-05-19 Ranitha Mataraarachchi , François Le Gall , Suguru Tamaki

Considering recent advancements and successes in the development of efficient quantum algorithms for electronic structure calculations --- alongside impressive results using machine learning techniques for computation --- hybridizing…

Quantum Physics · Physics 2018-10-24 Rongxin Xia , Sabre Kais

The variational quantum eigensolver (VQE) is a hybrid quantum-classical variational algorithm that produces an upper-bound estimate of the ground-state energy of a Hamiltonian. As quantum computers become more powerful and go beyond the…

Preparing the ground state of a system is an important task in physics. We propose a quantum algorithm for preparing the ground state of a physical system that can be simulated on a quantum computer. The system is coupled to an ancillary…

Quantum Physics · Physics 2018-05-14 Hefeng Wang

Quantum algorithms for probing ground-state properties of quantum systems require good initial states. Projection-based methods such as eigenvalue filtering rely on inputs that have a significant overlap with the low-energy subspace, which…

Quantum Physics · Physics 2024-04-10 Danial Motlagh , Modjtaba Shokrian Zini , Juan Miguel Arrazola , Nathan Wiebe

Quantum ground-state problems are computationally hard problems; for general many-body Hamiltonians, there is no classical or quantum algorithm known to be able to solve them efficiently. Nevertheless, if a trial wavefunction approximating…

Quantum computing has emerged as a promising technology for solving problems that are intractable for classical computers. In this study, we introduce quantum computing and implement the Variational Quantum Eigensolver (VQE) algorithm using…

Quantum Physics · Physics 2023-05-12 Maomin Qing , Wei Xie

Quantum algorithms for ground-state energy estimation of chemical systems require a high-quality initial state. However, initial state preparation is commonly either neglected entirely, or assumed to be solved by a simple product state like…

This work studies the variational quantum eigensolver algorithm, designed to determine the ground state of a quantum mechanical system by combining classical and quantum hardware. Methods of reducing the number of required qubit…

Quantum Physics · Physics 2022-03-01 R. J. P. T. de Keijzer , V. E. Colussi , B. Škorić , S. J. J. M. F. Kokkelmans

Quantum computing promises the ability to compute properties of quantum systems exponentially faster than classical computers. Quantum advantage is achieved when a practical problem is solved more efficiently on a quantum computer than on a…

Quantum Physics · Physics 2025-12-03 William A. Simon , Peter J. Love

Finding the ground state of a Hamiltonian system is of great significance in many-body quantum physics and quantum chemistry. We propose an improved iterative quantum algorithm to prepare the ground state of a Hamiltonian. The crucial point…

Quantum Physics · Physics 2022-10-25 Jin-Min Liang , Qiao-Qiao Lv , Shu-Qian Shen , Ming Li , Zhi-Xi Wang , Shao-Ming Fei

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

We investigate the possibility to calculate the ground-state energy of the atomic systems on a quantum computer. For this purpose we evaluate the lowest binding energy of the moscovium atom with the use of the iterative phase estimation and…

Quantum Physics · Physics 2023-09-26 V. A. Zaytsev , M. E. Groshev , I. A. Maltsev , A. V. Durova , V. M. Shabaev

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

Estimating the ground-state energy of Hamiltonians is a fundamental task for which it is believed that quantum computers can be helpful. Several approaches have been proposed toward this goal, including algorithms based on quantum phase…

Quantum Physics · Physics 2025-11-26 Dhrumil Patel , Daniel Koch , Saahil Patel , Mark M. Wilde

We find the ground-state energy of the Ising model using the Cascaded Variational Quantum Eigensolver (CVQE) algorithm with the Guided-Sampling Ansatz (GSA) using up to 63 qubits on a quantum computer. We study a heavy-hex lattice to match…

Quantum Physics · Physics 2026-04-29 John P. T. Stenger , C. Stephen Hellberg , Daniel Gunlycke

We present and analyze large-scale simulation results of a hybrid quantum-classical variational method to calculate the ground state energy of the anti-ferromagnetic Heisenberg model. Using a massively parallel universal quantum computer…

Quantum Physics · Physics 2022-06-20 Manpreet Singh Jattana , Fengping Jin , Hans De Raedt , Kristel Michielsen

Estimating observable expectation values in eigenstates of quantum systems has a broad range of applications and is an area where early fault-tolerant quantum computers may provide practical quantum advantage. We develop a hybrid…

Quantum Physics · Physics 2026-03-03 Bence Bakó , Tenzan Araki , Bálint Koczor

To understand the properties and interactions of materials, and determining the ground state energies is one of the important challenges in quantum chemistry, materials science, and quantum mechanics, where quantum computing can play an…

Quantum Physics · Physics 2025-04-15 Badie Ghavami , Forouzan Mirmasoudi