中文
相关论文

相关论文: Normalized Gradient Descent for Variational Quantu…

200 篇论文

Within the context of hybrid quantum-classical optimization, gradient descent based optimizers typically require the evaluation of expectation values with respect to the outcome of parameterized quantum circuits. In this work, we explore…

The main approach to hybrid quantum-classical neural networks (QNN) is employing quantum computing to build a neural network (NN) that has quantum features, which is then optimized classically. Here, we propose a different strategy: to use…

量子物理 · 物理学 2025-04-22 Stefan-Alexandru Jura , Mihai Udrescu

Stochastic convex optimization is a basic and well studied primitive in machine learning. It is well known that convex and Lipschitz functions can be minimized efficiently using Stochastic Gradient Descent (SGD). The Normalized Gradient…

机器学习 · 计算机科学 2015-10-29 Elad Hazan , Kfir Y. Levy , Shai Shalev-Shwartz

Natural gradient descent (NGD) provided deep insights and powerful tools to deep neural networks. However the computation of Fisher information matrix becomes more and more difficult as the network structure turns large and complex. This…

机器学习 · 计算机科学 2021-09-22 Weihua Liu , Xiabi Liu

Second-order training methods have better convergence properties than gradient descent but are rarely used in practice for large-scale training due to their computational overhead. This can be viewed as a hardware limitation (imposed by…

机器学习 · 计算机科学 2024-05-24 Kaelan Donatella , Samuel Duffield , Maxwell Aifer , Denis Melanson , Gavin Crooks , Patrick J. Coles

Quantum algorithms offer a compelling new avenue for addressing difficult NP-complete optimization problems, such as the Generalized Assignment Problem (GAP). Given the operational constraints of contemporary Noisy Intermediate-Scale…

量子物理 · 物理学 2025-11-05 Carlo Mastroianni , Francesco Plastina , Jacopo Settino , Andrea Vinci

Quantum processors promise a paradigm shift in high-performance computing which needs to be assessed by accurate benchmarking measures. In this work, we introduce a new benchmark for variational quantum algorithm (VQA), recently proposed as…

量子物理 · 物理学 2018-05-09 Walter Vinci , Alireza Shabani

Variational quantum algorithms (VQAs) hold great potentials for near-term applications and are promising to achieve quantum advantage on practical tasks. However, VQAs suffer from severe barren plateau problem as well as have a large…

量子物理 · 物理学 2023-09-27 Shuo Liu , Shi-Xin Zhang , Shao-Kai Jian , Hong Yao

Natural gradient descent (NGD) is a powerful optimization technique for machine learning, but the computational complexity of the inverse Fisher information matrix limits its application in training deep neural networks. To overcome this…

机器学习 · 计算机科学 2024-12-11 Weihua Liu , Said Boumaraf , Jianwu Li , Chaochao Lin , Xiabi Liu , Lijuan Niu , Naoufel Werghi

The optimization of parametric quantum circuits is technically hindered by three major obstacles: the non-convex nature of the objective function, noisy gradient evaluations, and the presence of barren plateaus. As a result, the selection…

计算工程、金融与科学 · 计算机科学 2025-04-24 Théo Lisart-Liebermann , Arcesio Castañeda Medina

In quantum computing, the variational quantum algorithms (VQAs) are well suited for finding optimal combinations of things in specific applications ranging from chemistry all the way to finance. The training of VQAs with gradient descent…

量子物理 · 物理学 2022-04-06 Pinaki Sen , Amandeep Singh Bhatia , Kamalpreet Singh Bhangu , Ahmed Elbeltagi

Variational Quantum Algorithms (VQAs) are relatively robust to noise, but errors are still a significant detriment to VQAs on near-term quantum machines. It is imperative to employ error mitigation techniques to improve VQA fidelity. While…

Variational quantum algorithms (VQAs) have emerged as a leading paradigm in near-term quantum computing, yet their performance can be hindered by the so-called barren plateau problem, where gradients vanish exponentially with system size or…

量子物理 · 物理学 2025-08-27 Yifeng Peng , Xinyi Li , Zhemin Zhang , Samuel Yen-Chi Chen , Zhiding Liang , Ying Wang

Gradient regularization (GR) has been shown to improve the generalizability of trained models. While Natural Gradient Descent has been shown to accelerate optimization in the initial phase of training, little attention has been paid to how…

机器学习 · 计算机科学 2026-03-27 Satya Prakash Dash , Hossein Abdi , Wei Pan , Samuel Kaski , Mingfei Sun

Quantum computing has the potential to outperform classical computers and is expected to play an active role in various fields. In quantum machine learning, a quantum computer has been found useful for enhanced feature representation and…

量子物理 · 物理学 2019-11-26 Masaya Watabe , Kodai Shiba , Masaru Sogabe , Katsuyoshi Sakamoto , Tomah Sogabe

A Quantum Natural Gradient (QNG) algorithm for optimization of variational quantum circuits has been proposed recently. In this study, we employ the Langevin equation with a QNG stochastic force to demonstrate that its discrete-time…

Optimization drives advances in quantum science and machine learning, yet most generative models aim to mimic data rather than to discover optimal answers to challenging problems. Here we present a variational generative optimization…

量子物理 · 物理学 2025-08-19 Lingxia Zhang , Xiaodie Lin , Peidong Wang , Kaiyan Yang , Xiao Zeng , Zhaohui Wei , Zizhu Wang

Quantum annealing has emerged as a promising approach for solving NP-hard optimization problems, leveraging quantum phenomena such as quantum tunneling to navigate complex energy landscapes. However, the extent to which quantum tunneling…

量子物理 · 物理学 2026-03-02 Vishwajeet Ohal , Pierre Boulanger

Accelerating the convergence of second-order optimization, particularly Newton-type methods, remains a pivotal challenge in algorithmic research. In this paper, we extend previous work on the \textbf{Quadratic Gradient (QG)} and rigorously…

最优化与控制 · 数学 2026-04-01 John Chiang

Stochastic gradient descent (SGD) method is popular for solving non-convex optimization problems in machine learning. This work investigates SGD from a viewpoint of graduated optimization, which is a widely applied approach for non-convex…

最优化与控制 · 数学 2023-08-15 Da Li , Jingjing Wu , Qingrun Zhang