English
Related papers

Related papers: Accelerating Feedback-based Algorithms for Quantum…

200 papers

The capability of the quantum approximate optimization algorithm (QAOA) in solving the combinatorial optimization problems has been intensively studied in recent years due to its application in the quantum-classical hybrid regime. Despite…

Quantum Physics · Physics 2025-04-15 Xinwei Lee , Xinjian Yan , Ningyi Xie , Yoshiyuki Saito , Dongsheng Cai , Nobuyoshi Asai

Gradient-based methods have been widely used for system design and optimization in diverse application domains. Recently, there has been a renewed interest in studying theoretical properties of these methods in the context of control and…

Optimization and Control · Mathematics 2022-10-11 Bin Hu , Kaiqing Zhang , Na Li , Mehran Mesbahi , Maryam Fazel , Tamer Başar

In this letter, an accelerated quadratic programming (QP) algorithm is proposed based on the proximal gradient method. The algorithm can achieve convergence rate $O(1/p^{\alpha})$, where $p$ is the iteration number and $\alpha$ is the given…

Optimization and Control · Mathematics 2022-01-25 Jia Wang , Ying Yang

The quantum approximate optimization algorithm (QAOA) is a hybrid variational quantum-classical algorithm that solves combinatorial optimization problems. While there is evidence suggesting that the fixed form of the standard QAOA ansatz is…

The quantum approximate optimization algorithm (QAOA) is a leading candidate algorithm for solving optimization problems on quantum computers. However, the potential of QAOA to tackle classically intractable problems remains unclear. Here,…

Motivated by the growing use of artificial intelligence (AI) tools in control design, this paper analyses the intersection between results from gradient methods for the model-free linear quadratic regulator (LQR), and linear feedforward…

Systems and Control · Electrical Eng. & Systems 2025-05-27 Arthur Castello B. de Oliveira , Milad Siami , Eduardo D. Sontag

This paper proposes a new gradient-based optimization approach for designing optimal feedback kernels for parabolic distributed parameter systems with boundary control. Unlike traditional kernel optimization methods for parabolic systems,…

Optimization and Control · Mathematics 2016-03-16 Zhigang Ren , Chao Xu , Qun Lin , Ryan Loxton

The Quantum Approximate Optimization Algorithm (QAOA) has enjoyed increasing attention in noisy intermediate-scale quantum computing due to its application to combinatorial optimization problems. Because combinatorial optimization problems…

Optimization and Control · Mathematics 2024-01-18 Yunsoo Ha , Sara Shashaani , Matt Menickelly

Logistic regression (LR) is an important machine learning model for classification, with wide applications in text classification, image analysis and medicine diagnosis, etc. However, training LR generally entails an iterative gradient…

Quantum Physics · Physics 2019-07-12 Hai-Ling Liu , Chao-Hua Yu , Yu-Sen Wu , Shi-Jie Pan , Su-Juan Qin , Fei Gao , Qiao-Yan Wen

This paper proposes a novel combination of constraint encoding methods for the Quantum Approximate Optimization Ansatz (QAOA). Real-world optimization problems typically consist of multiple types of constraints. To solve these optimization…

Gradient-based optimizers have been proposed for training variational quantum circuits in settings such as quantum neural networks (QNNs). The task of gradient estimation, however, has proven to be challenging, primarily due to distinctive…

Feedback control protocols can stabilize and enhance the operation of quantum devices, however, unavoidable delays in the feedback loop adversely affect their performance. We introduce a quantum control methodology, combining open-loop…

Quantum Physics · Physics 2010-03-25 Joshua Combes , Howard M. Wiseman , A. J. Scott

Efficiently controlling linear Gaussian quantum (LGQ) systems is a significant task in both the study of fundamental quantum theory and the development of modern quantum technology. Here, we propose a general quantum-learning-control method…

Quantum Physics · Physics 2024-06-11 Yu-Hong Liu , Yexiong Zeng , Qing-Shou Tan , Daoyi Dong , Franco Nori , Jie-Qiao Liao

Quantum approximate optimization algorithm (QAOA) is one of the popular quantum algorithms that are used to solve combinatorial optimization problems via approximations. QAOA is able to be evaluated on both physical and virtual quantum…

Quantum Physics · Physics 2023-12-07 Yu-Cheng Lin , Chuan-Chi Wang , Chia-Heng Tu , Shih-Hao Hung

Optimization problems in disciplines such as machine learning are commonly solved with iterative methods. Gradient descent algorithms find local minima by moving along the direction of steepest descent while Newton's method takes into…

Quantum Physics · Physics 2018-08-20 Patrick Rebentrost , Maria Schuld , Leonard Wossnig , Francesco Petruccione , Seth Lloyd

Feedback-based quantum optimization is a quantum approach to combinatorial optimization. In this paper, we introduce the classical counterpart of feedback-based quantum optimization by using the quantum-classical correspondence of spin…

Quantum Physics · Physics 2026-05-14 Tomohiro Hattori , Takuya Hatomura

In this work, we review quantum approaches to combinatorial optimization, with the aim of bridging theoretical developments and industrial relevance. We first survey the main families of quantum algorithms, including Quantum Annealing, the…

Quantum Physics · Physics 2026-03-20 Hala Hawashin , Deep Nath , Marco Alberto Javarone

Solving optimization problems with high performance is the target of existing works of Quantum Approximate Optimization Algorithm (QAOA). With this intention, we propose an advanced QAOA based on incremental learning, where the training…

Quantum Physics · Physics 2023-11-07 Lingxiao Li , Jing Li , Yanqi Song , Sujuan Qin , Qiaoyan Wen , Fei Gao

The Quantum approximate optimization algorithm (QAOA) is a quantum-classical hybrid algorithm aiming to produce approximate solutions for combinatorial optimization problems. In the QAOA, the quantum part prepares a quantum parameterized…

Quantum Physics · Physics 2024-04-23 Ningyi Xie , Xinwei Lee , Dongsheng Cai , Yoshiyuki Saito , Nobuyoshi Asai

Vehicle Routing Problem (VRP) is one of the most complex NP-hard combinatorial optimization problem in transportation and logistics that requires a dynamic solution approach. In this paper we present a new hybrid approach that combines the…