中文
相关论文

相关论文: Bee-yond the Plateau: Training QNNs with Swarm Alg…

200 篇论文

Quantum Approximate Optimization Algorithms (QAOA) promise efficient solutions to classically intractable combinatorial optimization problems by harnessing shallow-depth quantum circuits. Yet, their performance and scalability often hinge…

量子物理 · 物理学 2025-05-02 Kuan-Cheng Chen , Hiromichi Matsuyama , Wei-Hao Huang

While Quantum Convolutional Neural Networks (QCNNs) offer a theoretical paradigm for quantum machine learning, their practical implementation is severely bottlenecked by barren plateaus -- the exponential vanishing of gradients -- and poor…

机器学习 · 计算机科学 2026-03-13 Radhakrishnan Delhibabu

Bayesian network structure learning is an NP-hard problem that has been faced by a number of traditional approaches in recent decades. Currently, quantum technologies offer a wide range of advantages that can be exploited to solve…

量子物理 · 物理学 2022-03-07 Vicente P. Soloviev , Concha Bielza , Pedro Larrañaga

Our research has shown that schedules can be built mimicking a human scheduler by using a set of rules that involve domain knowledge. This chapter presents a Bayesian Optimization Algorithm (BOA) for the nurse scheduling problem that…

神经与进化计算 · 计算机科学 2010-07-05 Jingpeng Li , Uwe Aickelin

The Quantum Approximate Optimization Algorithm (QAOA) is a prominent variational algorithm for solving combinatorial optimization problems such as the Max Cut problem. A key challenge in QAOA is the efficient identification of variational…

量子物理 · 物理学 2026-04-22 Shashank Sanjay Bhat , Peiyong Wang , Udaya Parampalli

Quantum Boltzmann machines (QBMs) are generative models with potential advantages in quantum machine learning, yet their training is fundamentally limited by the barren plateau problem, where gradients vanish exponentially with system size.…

量子物理 · 物理学 2026-03-06 Takeshi Kimura , Kohtaro Kato , Masahito Hayashi

Quadratic unconstrained binary optimization (QUBO) tasks are very important in chemistry, finance, job scheduling, and so on, which can be represented using graph structures, with the variables as nodes and the interaction between them as…

量子物理 · 物理学 2024-04-10 Yuhan Huang , Ferris Prima Nugraha , Siyuan Jin , Yichi Zhang , Bei Zeng , Qiming Shao

Quantum Neural Networks (QNNs) are a promising variational learning paradigm with applications to near-term quantum processors, however they still face some significant challenges. One such challenge is finding good parameter initialization…

The Quantum Approximate Optimization Algorithm (QAOA) is a highly promising variational quantum algorithm that aims to solve combinatorial optimization problems that are classically intractable. This comprehensive review offers an overview…

Quantum optimization is the most mature quantum computing technology to date, providing a promising approach towards efficiently solving complex combinatorial problems. Methods such as adiabatic quantum computing (AQC) have been employed in…

Query optimization remains one of the most challenging problems in data management systems. Recent efforts to apply machine learning techniques to query optimization challenges have been promising, but have shown few practical gains due to…

数据库 · 计算机科学 2023-03-28 Ryan Marcus , Parimarjan Negi , Hongzi Mao , Nesime Tatbul , Mohammad Alizadeh , Tim Kraska

This paper describes an application of the Quantum Approximate Optimisation Algorithm (QAOA) to efficiently find approximate solutions for computational problems contained in the polynomially bounded NP optimisation complexity class (NPO…

量子物理 · 物理学 2021-07-28 Samuel Marsh , Jingbo Wang

In this work, the Particle Swarm Optimization (PSO) algorithm has been used to train various Variational Quantum Circuits (VQCs). This approach is motivated by the fact that commonly used gradient-based optimization methods can suffer from…

量子物理 · 物理学 2025-09-22 Marco Mordacci , Michele Amoretti

Variational quantum algorithms (VQAs) are expected to establish valuable applications on near-term quantum computers. However, recent works have pointed out that the performance of VQAs greatly relies on the expressibility of the ansatzes…

量子物理 · 物理学 2022-08-15 Xia Liu , Geng Liu , Jiaxin Huang , Hao-Kai Zhang , Xin Wang

The Quantum Approximate Optimization Algorithm (QAOA) by Farhi et al. is a quantum computational framework for solving quantum or classical optimization tasks. Here, we explore using QAOA for Binary Linear Least Squares (BLLS); a problem…

量子物理 · 物理学 2021-04-27 Ajinkya Borle , Vincent E. Elfving , Samuel J. Lomonaco

Quantum Approximate Optimisation (QAOA) is the most studied gate based variational quantum algorithm today. We train QAOA one layer at a time to maximize overlap with an $n$ qubit target state. Doing so we discovered that such training…

量子物理 · 物理学 2021-09-22 E. Campos , D. Rabinovich , V. Akshay , J. Biamonte

The quantum approximate optimization algorithm (QAOA) is one of the canonical algorithms designed to find approximate solutions to combinatorial optimization problems in current noisy intermediate-scale quantum (NISQ) devices. It is an…

量子物理 · 物理学 2023-12-12 Ping Zou

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…

量子物理 · 物理学 2025-10-09 Abyan Khabir Irfan , Chansu Yu

Gate-based quantum computations represent an essential to realize near-term quantum computer architectures. A gate-model quantum neural network (QNN) is a QNN implemented on a gate-model quantum computer, realized via a set of unitaries…

量子物理 · 物理学 2019-09-04 Laszlo Gyongyosi , Sandor Imre

We investigate a link between Graph Neural Networks (GNNs) and Quadratic Unconstrained Binary Optimization (QUBO) problems, laying the groundwork for GNNs to approximate solutions for these computationally challenging tasks. By analyzing…

机器学习 · 计算机科学 2025-08-26 Moshe Eliasof , Eldad Haber