English
Related papers

Related papers: Quantum techniques for eigenvalue problems

200 papers

We propose a hybrid quantum-classical approximate optimization algorithm for photonic quantum computing, specifically tailored for addressing continuous-variable optimization problems. Inspired by counterdiabatic protocols, our algorithm…

Quantum Physics · Physics 2024-10-03 Pranav Chandarana , Koushik Paul , Mikel Garcia-de-Andoin , Yue Ban , Mikel Sanz , Xi Chen

Quantum Machine Learning (QML) shows how it maintains certain significant advantages over machine learning methods. It now shows that hybrid quantum methods have great scope for deployment and optimisation, and hold promise for future…

Machine Learning · Computer Science 2023-01-03 Juan Kenyhy Hancco-Quispe , Jordan Piero Borda-Colque , Fred Torres-Cruz

We present an efficient quantum algorithm for some independent set problems in graph theory, based on non-abelian adiabatic mixing. We illustrate the performance of our algorithm with analysis and numerical calculations for two different…

Quantum Physics · Physics 2020-01-22 Biao Wu , Hongye Yu , Frank Wilczek

We introduce an optimisation method for variational quantum algorithms and experimentally demonstrate a 100-fold improvement in efficiency compared to naive implementations. The effectiveness of our approach is shown by obtaining…

In the present study, we demonstrate how to perform, using quantum annealing, the singular value decomposition and the principal component analysis. Quantum annealing gives a way to find a ground state of a system, while the singular value…

We present the results of a numerical study, with 20 qubits, of the performance of the Quantum Adiabatic Algorithm on randomly generated instances of MAX 2-SAT with a unique assignment that maximizes the number of satisfied clauses. The…

Quantum Physics · Physics 2014-01-29 Elizabeth Crosson , Edward Farhi , Cedric Yen-Yu Lin , Han-Hsuan Lin , Peter Shor

Quantum computers are a highly promising tool for efficiently simulating quantum many-body systems. The preparation of their eigenstates is of particular interest and can be addressed, e.g., by quantum phase estimation algorithms. The…

Quantum Physics · Physics 2025-08-28 Xiaoyu Liu , Benjamin F. Schiffer , Jordi Tura

Quantum computers are designed to outperform standard computers by running quantum algorithms. Areas in which quantum algorithms can be applied include cryptography, search and optimisation, simulation of quantum systems, and solving large…

Quantum Physics · Physics 2016-02-24 Ashley Montanaro

During recent years the interest to dynamics of quantum systems has grown considerably. Quantum many body systems out of equilibrium often manifest behavior, different from the one predicted by standard statistical mechanics and…

Statistical Mechanics · Physics 2017-02-01 A. A. Zvyagin

Biomarkers play a central role in medicine's gradual progress towards proactive, personalized precision diagnostics and interventions. However, finding biomarkers that provide very early indicators of a change in health status, for example…

Quantum optimization algorithms (QOAs) have the potential to fundamentally transform the application of optimization methods in decision making. For certain classes of optimization problems, it is widely believed that QOA enables…

Quantum Physics · Physics 2024-01-15 Florian Klug

We consider digitized-counterdiabatic quantum computing as an advanced paradigm to approach quantum advantage for industrial applications in the NISQ era. We apply this concept to investigate a discrete mean-variance portfolio optimization…

Quantum Physics · Physics 2022-12-29 N. N. Hegade , P. Chandarana , K. Paul , X. Chen , F. Albarrán-Arriagada , E. Solano

The variational quantum eigensolver (VQE), a type of variational quantum algorithm, is a hybrid quantum-classical algorithm to find the lowest-energy eigenstate of a particular Hamiltonian. We investigate ways to optimize the VQE solving…

Quantum Physics · Physics 2024-10-30 Adam Hutchings , Eric Yarnot , Xinpeng Li , Qiang Guan , Ning Xie , Shuai Xu , Vipin Chaudhary

We propose a quantum algorithm to solve systems of nonlinear algebraic equations. In the ideal case the complexity of the algorithm is linear in the number of variables $n$, which means our algorithm's complexity is less than $O(n^{3})$ of…

Quantum Physics · Physics 2019-03-15 Peng Qian , Wei-Cong Huang , Gui-Lu Long

The use of quantum computing to solve a problem in quantum mechanics is illustrated, step by step, by calculating energies and transition amplitudes in a nonrelativistic quark model. The quantum computations feature the use of variational…

Quantum Physics · Physics 2023-01-31 R. M. Woloshyn

We describe a quantum algorithm for preparing states that encode solutions of non-homogeneous linear partial differential equations. The algorithm is a continuous-variable version of matrix inversion: it efficiently inverts differential…

Quantum Physics · Physics 2019-09-11 Juan Miguel Arrazola , Timjan Kalajdzievski , Christian Weedbrook , Seth Lloyd

Quantum computing provides a powerful framework for tackling computational problems that are classically intractable. The goal of this paper is to explore the use of quantum computers for solving relevant problems in systems and control…

Systems and Control · Electrical Eng. & Systems 2025-12-23 Jan Schneider , Julian Berberich

Recent experiments with increasingly larger numbers of qubits have sparked renewed interest in adiabatic quantum computation, and in particular quantum annealing. A central question that is repeatedly asked is whether quantum features of…

Quantum Physics · Physics 2015-06-22 Tameem Albash , Daniel A. Lidar

We propose a novel numerical algorithm for computing the electronic structure related eigenvalue problem of incommensurate systems. Unlike the conventional practice that approximates the system by a large commensurate supercell, our…

Numerical Analysis · Mathematics 2019-03-27 Yuzhi Zhou , Huajie Chen , Aihui Zhou

Quantum computing promises significant improvements of computation capabilities in various fields such as machine learning and complex optimization problems. Recent technological advancements suggest that the adiabatic quantum computing…

Quantum Physics · Physics 2021-05-06 Veit Stooß , Martin Ulmke , Felix Govaers