English
Related papers

Related papers: Avoiding local minima in variational quantum eigen…

200 papers

Variational quantum eigensolver (VQE) is demonstrated to be the promising methodology for quantum chemistry based on near-term quantum devices. However, many problems are yet to be investigated for this methodology, such as the influences…

Chemical Physics · Physics 2021-01-18 Xian-Hu Zha , Chao Zhang , Dengdong Fan , Pengxiang Xu , Shiyu Du , Rui-Qin Zhang , Chen Fu

Variational quantum eigensolvers (VQEs) represent a powerful class of hybrid quantum-classical algorithms for computing molecular energies. Various numerical issues exist for these methods, however, including barren plateaus and large…

The generalized eigenvalue (GE) problems are of particular importance in various areas of science engineering and machine learning. We present a variational quantum algorithm for finding the desired generalized eigenvalue of the GE problem,…

Quantum Physics · Physics 2022-03-08 Jin-Min Liang , Shu-Qian Shen , Ming Li , Shao-Ming Fei

We consider a range of unconventional modifications to Quantum Annealing (QA), applied to an artificial trial problem with continuously tunable difficulty. In this problem, inspired by "transverse field chaos" in larger systems, classical…

Quantum Physics · Physics 2021-03-31 Zhijie Tang , Eliot Kapit

Classical machine learning models such as deep neural networks are usually trained by using Stochastic Gradient Descent-based (SGD) algorithms. The classical SGD can be interpreted as a discretization of the stochastic gradient flow. In…

Optimization and Control · Mathematics 2023-10-03 Valentin Leplat , Daniil Merkulov , Aleksandr Katrutsa , Daniel Bershatsky , Olga Tsymboi , Ivan Oseledets

Adaptive algorithms like AdaGrad and AMSGrad are successful in nonconvex optimization owing to their parameter-agnostic ability -- requiring no a priori knowledge about problem-specific parameters nor tuning of learning rates. However, when…

Optimization and Control · Mathematics 2022-10-17 Junchi Yang , Xiang Li , Niao He

We propose a hybrid quantum-classical algorithm for approximating the ground state and ground state energy of a Hamiltonian. Once the Ansatz has been decided, the quantum part of the algorithm involves the calculation of two overlap…

Quantum Physics · Physics 2020-10-13 Kishor Bharti

In recent years, Variational Quantum Algorithms (VQAs) have emerged as a promising approach for solving optimization problems on quantum computers in the NISQ era. However, one limitation of VQAs is their reliance on fixed-structure…

Quantum Physics · Physics 2026-03-03 Gloria Turati , Maurizio Ferrari Dacrema , Paolo Cremonesi

The variational approach is a cornerstone of computational physics, considering both conventional and quantum computing computational platforms. The variational quantum eigensolver (VQE) algorithm aims to prepare the ground state of a…

Quantum Physics · Physics 2022-12-16 Nikita Astrakhantsev , Guglielmo Mazzola , Ivano Tavernelli , Giuseppe Carleo

Quantum computing presents a promising path toward precise quantum chemical simulations, particularly for systems that challenge classical methods. This work investigates the performance of the Variational Quantum Eigensolver (VQE) in…

Quantum Physics · Physics 2025-10-28 Zakaria Boutakka , Nouhaila Innan , Muhammed Shafique , Mohamed Bennai , Z. Sakhi

Stochastic optimization algorithms using exponential moving averages of the past gradients, such as ADAM, RMSProp and AdaGrad, have been having great successes in many applications, especially in training deep neural networks. ADAM in…

Machine Learning · Computer Science 2026-01-30 Ruiqi Wang , Diego Klabjan

We consider the Quantum Natural Gradient Descent (QNGD) scheme which was recently proposed to train variational quantum algorithms. QNGD is Steepest Gradient Descent (SGD) operating on the complex projective space equipped with the…

Quantum Physics · Physics 2022-11-02 Touheed Anwar Atif , Uchenna Chukwu , Jesse Berwald , Raouf Dridi

We explore the application of the Variational Quantum Eigensolver (VQE) to investigate the ground state properties, particularly the entanglement entropy, of the Transverse Field Ising Model (TFIM) in one, two, and three dimensions,…

Quantum Physics · Physics 2026-04-24 Ashutosh P. Tripathi , Nilmani Mathur , Vikram Tripathi

We study the performance and resource usage of the variational quantum factoring (VQF) algorithm for different instance sizes and optimization algorithms. Our simulations show better chance of finding the ground state when using VQE rather…

Quantum Physics · Physics 2022-08-16 Vivian Phan , Arttu Pönni , Matti Raasakka , Ilkka Tittonen

Adiabatic quantum computing is a universal model for quantum computing whose implementation using a gate-based quantum computer requires depths that are unreachable in the early fault-tolerant era. To mitigate the limitations of near-term…

Quantum Physics · Physics 2024-10-18 Ioannis Kolotouros , Ioannis Petrongonas , Miloš Prokop , Petros Wallden

This study systematically benchmarks several non-fault-tolerant quantum computing algorithms across four distinct optimization problems: max-cut, number partitioning, knapsack, and quantum spin glass. Our benchmark includes noisy…

Quantum Physics · Physics 2024-10-31 Santaro Kikuura , Ryoya Igata , Yuta Shingu , Shohei Watabe

Establishing the nature of the ground state of the Heisenberg antiferromagnet (HAFM) on the kagome lattice is well known to be a prohibitively difficult problem for classical computers. Here, we give a detailed proposal for a Variational…

Quantum Physics · Physics 2022-12-26 Joris Kattemölle , Jasper van Wezel

In a recent study (Ref. [1]), quantum annealing was reported to exhibit a scaling advantage for approximately solving Quadratic Unconstrained Binary Optimization (QUBO). However, this claim critically depends on the choice of classical…

Quantum Physics · Physics 2025-05-29 J. Pawlowski , P. Tarasiuk , J. Tuziemski , L. Pawela , B. Gardas

Local Hamiltonians with topological quantum order exhibit highly entangled ground states that cannot be prepared by shallow quantum circuits. Here, we show that this property may extend to all low-energy states in the presence of an on-site…

Quantum Physics · Physics 2020-12-25 Sergey Bravyi , Alexander Kliesch , Robert Koenig , Eugene Tang

Atomistic foundation models constitute a paradigm shift in computational materials science by providing universal machine-learned interatomic potentials with broad transferability across chemical spaces. Although fine-tuning is essential…

Computational Physics · Physics 2025-12-08 Xiaoqing Liu , Yangshuai Wang , Teng Zhao