English
Related papers

Related papers: Meta-Learning for Quantum Optimization via Quantum…

200 papers

Quantum federated learning (QFL) combines the robust data processing of quantum computing with the privacy-preserving features of federated learning (FL). However, in large-scale wireless networks, optimizing sum-rate is crucial for…

Information Theory · Computer Science 2026-03-03 Shaba Shaon , Christopher G. Brinton , Dinh C. Nguyen

The Quantum Approximate Optimization Algorithm (QAOA) is a promising algorithm for solving combinatorial optimization problems (COPs), with performance governed by variational parameters $\{\gamma_i, \beta_i\}_{i=0}^{p-1}$. While most prior…

Quantum Physics · Physics 2025-08-07 J. A. Montanez-Barrera , Kristel Michielsen

The quantum approximate optimization algorithm (QAOA) has emerged as a promising candidate for demonstrating quantum advantage on noisy intermediate-scale quantum (NISQ) devices. While various QAOA parameterization schemes exist, ranging…

Quantum Physics · Physics 2026-05-05 Evan Camilleri , André Xuereb , Tony J. G. Apollaro , Mirko Consiglio

A key open question in quantum computing is whether quantum algorithms can potentially offer a significant advantage over classical algorithms for tasks of practical interest. Understanding the limits of classical computing in simulating…

Quantum Physics · Physics 2021-06-23 Matija Medvidovic , Giuseppe Carleo

Quantum Approximate Optimization Algorithm (QAOA) is a promising candidate for achieving quantum advantage in combinatorial optimization. However, its variational framework presents a long-standing challenge in selecting circuit parameters.…

The Quantum Approximate Optimisation Algorithm (QAOA) is a leading candidate for near-term quantum advantage, yet its practical impact is hindered by limited performance on symmetric local Hamiltonians and the costly optimisation of…

Feedback-based adaptive quantum optimization (FALQON) is a promising approach for solving combinatorial problems on noisy intermediate-scale quantum (NISQ) devices, requiring only single circuit evaluations per layer. However, standard…

Quantum Physics · Physics 2026-05-12 Michael Mancini , Shabnam Sodagari

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

The promise of quantum computing to address complex problems requiring high computational resources has long been hindered by the intrinsic and demanding requirements of quantum hardware development. Nonetheless, the current state of…

Quantum Physics · Physics 2024-07-10 Daniel F Perez-Ramirez

The Quantum Approximate Optimization Algorithm, QAOA, uses a shallow depth quantum circuit to produce a parameter dependent state. For a given combinatorial optimization problem instance, the quantum expectation of the associated cost…

Quantum Physics · Physics 2018-12-12 Fernando G. S. L. Brandao , Michael Broughton , Edward Farhi , Sam Gutmann , Hartmut Neven

Quantum Approximate Optimization algorithm (QAOA) aims to search for approximate solutions to discrete optimization problems with near-term quantum computers. As there are no algorithmic guarantee possible for QAOA to outperform classical…

Quantum Physics · Physics 2022-07-25 Bingzhi Zhang , Akira Sone , Quntao Zhuang

Quantum machine learning with quantum kernels for classification problems is a growing area of research. Recently, quantum kernel alignment techniques that parameterise the kernel have been developed, allowing the kernel to be trained and…

Approximate combinatorial optimisation has emerged as one of the most promising application areas for quantum computers, particularly those in the near term. In this work, we focus on the quantum approximate optimisation algorithm (QAOA)…

Quantum Physics · Physics 2022-11-23 Nishant Jain , Brian Coyle , Elham Kashefi , Niraj Kumar

We show through numerical simulation that the Quantum Approximate Optimization Algorithm (QAOA) for higher-order, random-coefficient, heavy-hex compatible spin glass Ising models has strong parameter concentration across problem sizes from…

Quantum Physics · Physics 2024-11-13 Elijah Pelofske , Andreas Bärtschi , Lukasz Cincio , John Golden , Stephan Eidenbenz

Finding high-quality parameters is a central obstacle to using the quantum approximate optimization algorithm (QAOA). Previous work partially addresses this issue for QAOA on unweighted MaxCut problems by leveraging similarities in the…

The quantum approximate optimization algorithm (QAOA) is one of the most promising candidates for achieving quantum advantage through quantum-enhanced combinatorial optimization. A near-optimal solution to the combinatorial optimization…

Quantum Physics · Physics 2023-07-12 Alexey Galda , Eesh Gupta , Jose Falla , Xiaoyuan Liu , Danylo Lykov , Yuri Alexeev , Ilya Safro

Large language models (LLMs) face the challenges in fine-tuning and deployment due to their high memory demands and computational costs. While parameter-efficient fine-tuning (PEFT) methods aim to reduce the memory usage of the optimizer…

Machine Learning · Computer Science 2023-10-31 Jeonghoon Kim , Jung Hyun Lee , Sungdong Kim , Joonsuk Park , Kang Min Yoo , Se Jung Kwon , Dongsoo Lee

The Quantum Approximate Optimization Algorithm (QAOA) has emerged as a promising variational quantum algorithm for addressing NP hard combinatorial optimization problems. However, a significant limitation lies in optimizing its classical…

Quantum Physics · Physics 2023-09-22 Peter Gleißner , Georg Kruse , Andreas Roßkopf

Running quantum circuits on quantum computers does not always generate "clean" results, unlike on a simulator, as noise plays a significant role in any quantum device. To explore this, we experimented with the Quantum Approximate…

Quantum Physics · Physics 2025-10-09 Abyan Khabir Irfan , Chansu Yu

Price signals from distribution networks (DNs) guide energy communities (ECs) in adjusting their energy usage, enabling effective coordination for reliable power system operation. However, this coordinated operation faces significant…

Optimization and Control · Mathematics 2026-03-02 Yingrui Zhuang , Lin Cheng , Yuji Cao , Tongxin Li , Ning Qi , Yan Xu , Yue Chen