English
Related papers

Related papers: Contour Integral-based Quantum Algorithm for Estim…

200 papers

The implementation and practicality of quantum algorithms highly hinge on the quality of operations within a quantum processor. Therefore, including realistic error models in quantum computing simulation platforms is crucial for testing…

Quantum Physics · Physics 2021-04-12 Ahmed Abid Moueddene , Nader Khammassi , Koen Bertels , Carmen G. Almudever

We present a quantum algorithm to estimate parameters at the quantum metrology limit using deterministic quantum computation with one bit. When the interactions occurring in a quantum system are described by a Hamiltonian $H= \theta H_0$,…

Quantum Physics · Physics 2008-07-03 Rolando D. Somma , Sergio Boixo

We propose an algorithm for general nonlinear eigenvalue problems to compute physically relevant eigenvalues within a chosen contour. Eigenvalue information is explored by contour integration incorporating different weight functions. The…

Computational Physics · Physics 2020-11-19 Felix Binkowski , Lin Zschiedrich , Sven Burger

We present an efficient method for preparing the initial state required by the eigenvalue approximation quantum algorithm of Abrams and Lloyd. Our method can be applied when solving continuous Hermitian eigenproblems, e.g., the Schroedinger…

Quantum Physics · Physics 2009-11-10 Peter Jaksch , Anargyros Papageorgiou

Quantum phase estimation is the workhorse behind any quantum algorithm and a promising method for determining ground state energies of strongly correlated quantum systems. Low-cost quantum phase estimation techniques make use of circuits…

Quantum Physics · Physics 2019-03-27 T. E. O'Brien , B. Tarasinski , B. M. Terhal

We introduce a new quantum optimization algorithm for dense Linear Programming problems, which can be seen as the quantization of the Interior Point Predictor-Corrector algorithm \cite{Predictor-Corrector} using a Quantum Linear System…

Quantum Physics · Physics 2020-10-15 P. A. M. Casares , M. A. Martin-Delgado

Quantum algorithms are still challenging to solve linear systems of equations on real devices. This challenge arises from the need for deep circuits and numerous ancilla qubits. We introduce the quantum conjugate gradient (QCG) method using…

Quantum Physics · Physics 2024-04-16 Kiichiro Toyoizumi , Kaito Wada , Naoki Yamamoto , Kazuo Hoshino

The logarithm-determinant is an widely-present operation in many areas of physics and computer science. Derivatives of the logarithm-determinant compute physically relevant quantities in statistical physics models, quantum field theories,…

Quantum Physics · Physics 2025-09-23 Thomas E. Baker , Jaimie A. Greasley

Variational quantum algorithms constitute one of the most widespread methods for using current noisy quantum computers. However, it is unknown if these heuristic algorithms provide any quantum-computational speedup, although we cannot…

With the emergence of Artificial Intelligence, numerical algorithms are moving towards more approximate approaches. For methods such as PCA or diffusion maps, it is necessary to compute eigenvalues of a large matrix, which may also be dense…

Numerical Analysis · Mathematics 2023-11-17 Keerthi Gaddameedi , Severin Reiz , Tobias Neckel , Hans-Joachim Bungartz

Recent advancements in quantum algorithms have reached a state where we can consider how to capitalize on quantum and classical computational resources to accelerate molecular resonance state identification. Here we identify molecular…

Quantum Physics · Physics 2026-03-26 Jingcheng Dai , Atharva Vidwans , Eric H. Wan , Alexander X. Miller , Micheline B. Soley

Model quantization is a widely used technique to compress and accelerate deep neural network (DNN) inference. Emergent DNN hardware accelerators begin to support mixed precision (1-8 bits) to further improve the computation efficiency,…

Computer Vision and Pattern Recognition · Computer Science 2020-08-14 Kuan Wang , Zhijian Liu , Yujun Lin , Ji Lin , Song Han

This PhD thesis explores the potential of quantum computing to address computational challenges in high-energy physics (HEP). As the Standard Model (SM) leaves key questions unanswered and no signs of new physics have emerged since the…

Quantum Physics · Physics 2025-12-02 Jorge J. Martínez de Lejarza

This paper introduces a novel method for eigenvalue computation using a distributed cooperative neural network framework. Unlike traditional techniques that face scalability challenges in large systems, our decentralized algorithm enables…

Machine Learning · Computer Science 2024-09-20 Ronald Katende

In this paper, we explore accelerating Hamiltonian ground state energy calculation on NISQ devices. We suggest using search-based methods together with machine learning to accelerate quantum algorithms, exemplified in the Quantum…

Quantum Physics · Physics 2026-05-11 Avner Bensoussan , Elena Chachkarova , Karine Even-Mendoza , Sophie Fortz , Connor Lenihan

We report an efficient quantum algorithm for estimating the local density of states (LDOS) on a quantum computer. The LDOS describes the redistribution of energy levels of a quantum system under the influence of a perturbation. Sometimes…

Quantum Physics · Physics 2009-11-10 Joseph Emerson , Seth Lloyd , David Poulin , David Cory

We introduce two kinds of quantum algorithms to explore microcanonical and canonical properties of many-body systems. The first one is a hybrid quantum algorithm that, given an efficiently preparable state, computes expectation values in a…

Quantum Physics · Physics 2021-05-19 Sirui Lu , Mari Carmen Bañuls , J. Ignacio Cirac

Linear equations play a pivotal role in many areas of science and engineering, making efficient solutions to linear systems highly desirable. The development of quantum algorithms for solving linear systems has been a significant…

Quantum Physics · Physics 2025-02-20 Nhat A. Nghiem

Quantum phase estimation algorithm has been successfully adapted as a sub frame of many other algorithms applied to a wide variety of applications in different fields. However, the requirement of a good approximate eigenvector given as an…

Quantum Physics · Physics 2016-12-15 Anmer Daskin

We examine a method for solving an infinite-dimensional tensor eigenvalue problem $H x = \lambda x$, where the infinite-dimensional symmetric matrix $H$ exhibits a translational invariant structure. We provide a formulation of this type of…

Numerical Analysis · Mathematics 2023-10-04 Roel Van Beeumen , Lana Periša , Daniel Kressner , Chao Yang