English
Related papers

Related papers: Guided-SPSA: Simultaneous Perturbation Stochastic …

200 papers

Noisy intermediate scale quantum computers are useful for various tasks such as state preparation and variational quantum algorithms. However, the non-Euclidean quantum geometry of parameterized quantum circuits is detrimental for these…

Quantum Physics · Physics 2023-01-31 Tobias Haug , M. S. Kim

In the era of noisy intermediate-scale quantum devices, variational quantum algorithms (VQAs) stand as a prominent strategy for constructing quantum machine learning models. These models comprise both a quantum and a classical component.…

Quantum Physics · Physics 2024-04-01 Lucas Friedrich , Jonas Maziero

Stochastic variance reduced methods have shown strong performance in solving finite-sum problems. However, these methods usually require the users to manually tune the step-size, which is time-consuming or even infeasible for some…

Optimization and Control · Mathematics 2023-10-10 Binghui Xie , Chenhan Jin , Kaiwen Zhou , James Cheng , Wei Meng

In recent years, neural networks (NNs) have driven significant advances in machine learning. However, as tasks grow more complex, NNs often require large numbers of trainable parameters, which increases computational and energy demands.…

This paper aims at achieving a "good" estimator for the gradient of a function on a high-dimensional space. Often such functions are not sensitive in all coordinates and the gradient of the function is almost sparse. We propose a method for…

Machine Learning · Statistics 2016-07-27 Vivek S. Borkar , Vikranth R. Dwaracherla , Neeraja Sahasrabudhe

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…

Quantum Physics · Physics 2018-05-09 Walter Vinci , Alireza Shabani

We propose an algorithm for variational quantum algorithms (VQAs) to optimize the structure of parameterized quantum circuits (PQCs) efficiently. The algorithm optimizes the PQC structure on-the-fly in VQA by sequentially replacing a…

Quantum Physics · Physics 2024-05-17 Kaito Wada , Rudy Raymond , Yuki Sato , Hiroshi C. Watanabe

Latent variable models are powerful tools for modeling complex phenomena involving in particular partially observed data, unobserved variables or underlying complex unknown structures. Inference is often difficult due to the latent…

Statistics Theory · Mathematics 2023-06-23 Charlotte Baey , Maud Delattre , Estelle Kuhn , Jean-Benoist Leger , Sarah Lemler

Variational quantum algorithms rely on the optimization of parameterized quantum circuits in noisy settings. The commonly used back-propagation procedure in classical machine learning is not directly applicable in this setting due to the…

Quantum Physics · Physics 2024-08-27 Zhiyan Ding , Taehee Ko , Jiahao Yao , Lin Lin , Xiantao Li

Small-Signal Stability Constrained Optimal Power Flow (SSSC-OPF) can provide additional stability measures and control strategies to guarantee the system to be small-signal stable. However, due to the nonsmooth property of the spectral…

Optimization and Control · Mathematics 2016-08-15 Peijie Li , Junjian Qi , Jianhui Wang , Hua Wei , Xiaoqing Bai , Feng Qiu

The Path integral Quantum Control (PiQC) algorithm was recently introduced by Villanueva et al. (2025) as a new approach for computing optimal controls in open and closed quantum systems. Originally proposed for pulse-based quantum control,…

Quantum Physics · Physics 2025-09-30 Peyman Najafi , Aarón Villanueva , Hilbert Kappen

We introduce a general framework called neural network (NN) encoded variational quantum algorithms (VQAs), or NN-VQA for short, to address the challenges of implementing VQAs on noisy intermediate-scale quantum (NISQ) computers.…

Quantum Physics · Physics 2024-02-06 Jiaqi Miao , Chang-Yu Hsieh , Shi-Xin Zhang

Gradient estimation is a central challenge in training parameterized quantum circuits (PQCs) for hybrid quantum-classical optimization and learning problems. This difficulty arises from several factors, including the exponential…

Quantum Physics · Physics 2026-05-25 Mohsen Heidari , Masih Mozakka , Wojciech Szpankowski

In this paper we present the greedy step averaging(GSA) method, a parameter-free stochastic optimization algorithm for a variety of machine learning problems. As a gradient-based optimization method, GSA makes use of the information from…

Machine Learning · Computer Science 2016-11-14 Xiatian Zhang , Fan Yao , Yongjun Tian

Stochastic kinetic models are ubiquitous in physics, yet inferring their parameters from experimental data remains challenging. In deterministic models, parameter inference often relies on gradients, as they can be obtained efficiently…

Computational Physics · Physics 2026-04-03 Ludwig Burger , Annalena Kofler , Lukas Heinrich , Ulrich Gerland

Nonconvex-concave (NC-C) finite-sum minimax problems have wide applications in signal processing and machine learning tasks. Conventional stochastic gradient algorithms, which rely on uniform sampling for gradient estimation, often suffer…

Optimization and Control · Mathematics 2025-10-14 Xia Jiang , Linglingzhi Zhu , Taoli Zheng , Anthony Man-Cho So

This paper presents the implementation of a quantum sequence alignment (QSA) algorithm on biological data in environments simulating noisy intermediate-scale quantum (NISQ) computers. The approach to quantum bioinformatics adapts the…

Quantum Physics · Physics 2025-07-02 Floyd M. Creevey , Mingrui Jing , Lloyd C. L. Hollenberg

We propose and analyze a new stochastic gradient method, which we call Stochastic Unbiased Curvature-aided Gradient (SUCAG), for finite sum optimization problems. SUCAG constitutes an unbiased total gradient tracking technique that uses…

Optimization and Control · Mathematics 2018-10-30 Hoi-To Wai , Nikolaos M. Freris , Angelia Nedic , Anna Scaglione

Quantum computing presents a promising approach for machine learning with its capability for extremely parallel computation in high-dimension through superposition and entanglement. Despite its potential, existing quantum learning…

Quantum Physics · Physics 2023-07-20 Jinyang Li , Zhepeng Wang , Zhirui Hu , Prasanna Date , Ang Li , Weiwen Jiang

Variational quantum eigensolver (VQE), aiming at determining the ground state energy of a quantum system described by a Hamiltonian on noisy intermediate scale quantum (NISQ) devices, is among the most significant applications of…

Quantum Physics · Physics 2024-04-12 Ze-Tong Li , Fan-Xu Meng , Han Zeng , Zai-Chen Zhang , Xu-Tao Yu