中文
相关论文

相关论文: A Noise-Aware Scalable Subspace Classical Optimize…

200 篇论文

Hybrid quantum-classical algorithms such as the Quantum Approximate Optimization Algorithm (QAOA) are considered as one of the most encouraging approaches for taking advantage of near-term quantum computers in practical applications. Such…

The prospect of using quantum computers to solve combinatorial optimization problems via the quantum approximate optimization algorithm (QAOA) has attracted considerable interest in recent years. However, a key limitation associated with…

量子物理 · 物理学 2023-01-05 Alicia B. Magann , Kenneth M. Rudinger , Matthew D. Grace , Mohan Sarovar

The Quantum Approximate Optimization Algorithm (QAOA) is an algorithmic framework for finding approximate solutions to combinatorial optimization problems, derived from an approximation to the Quantum Adiabatic Algorithm (QAA). In solving…

量子物理 · 物理学 2020-02-05 Yue Ruan , Samuel Marsh , Xilin Xue , Xi Li , Zhihao Liu , Jingbo Wang

The quantum approximate optimization algorithm (QAOA) is known for its capability and universality in solving combinatorial optimization problems on near-term quantum devices. The results yielded by QAOA depend strongly on its initial…

量子物理 · 物理学 2022-09-29 Xinwei Lee , Ningyi Xie , Yoshiyuki Saito , Dongsheng Cai , Nobuyoshi Asai

One of the leading candidates for near-term quantum advantage is the class of Variational Quantum Algorithms, but these algorithms suffer from classical difficulty in optimizing the variational parameters as the number of parameters…

量子物理 · 物理学 2022-11-28 Cem M. Unsal , Lucas T. Brady

We propose a machine learning based approach to accelerate quantum approximate optimization algorithm (QAOA) implementation which is a promising quantum-classical hybrid algorithm to prove the so-called quantum supremacy. In QAOA, a…

新兴技术 · 计算机科学 2020-04-07 Mahabubul Alam , Abdullah Ash-Saki , Swaroop Ghosh

The quantum approximate optimization algorithm (QAOA) is a variational quantum algorithm (VQA) ideal for noisy intermediate-scale quantum (NISQ) processors, and is highly successful in solving combinatorial optimization problems (COPs). It…

量子物理 · 物理学 2026-03-23 Francesco Aldo Venturelli , Sreetama Das , Filippo Caruso

The major advances in quantum computing over the last few decades have sparked great interest in applying it to solve the most challenging computational problems in a wide variety of areas. One of the most pronounced domains here are…

量子物理 · 物理学 2024-04-11 Andreas Sturm , Bharadwaj Mummaneni , Leon Rullkötter

The quantum approximate optimisation algorithm (QAOA) is a hybrid quantum-classical algorithm used to approximately solve combinatorial optimisation problems. It involves multiple iterations of a parameterised ansatz comprising a problem…

量子物理 · 物理学 2024-02-16 V. Vijendran , Aritra Das , Dax Enshan Koh , Syed M. Assad , Ping Koy Lam

The optimization of the power consumption of antenna networks is a problem with a potential impact in the field of telecommunications. In this work, we investigate the application of the quantum approximate optimization algorithm (QAOA) and…

量子物理 · 物理学 2025-09-18 Matteo Vandelli , Alessandra Lignarolo , Carlo Cavazzoni , Daniele Dragoni

Noise on near-term quantum devices will inevitably limit the performance of Quantum Approximate Optimization Algorithm (QAOA). One significant consequence is that the performance of QAOA may fail to monotonically improve with depth. In…

量子物理 · 物理学 2022-07-12 Yu Pan , Yifan Tong , Shibei Xue , Guofeng Zhang

Deep Neural Networks (DNNs) have been shown to be vulnerable to adversarial attacks, wherein, a model gets fooled by applying slight perturbations on the input. With the advent of Internet-of-Things and the necessity to enable intelligence…

机器学习 · 计算机科学 2020-06-30 Priyadarshini Panda

The quantum approximate optimization algorithm (QAOA) and quantum annealing are two of the most popular quantum optimization heuristics. While QAOA is known to be able to approximate quantum annealing, the approximation requires QAOA angles…

量子物理 · 物理学 2025-10-09 Sami Boulebnane , James Sud , Ruslan Shaydulin , Marco Pistoia

Quantum machine learning is among the most exciting potential applications of quantum computing. However, the vulnerability of quantum information to environmental noises and the consequent high cost for realizing fault tolerance has…

The encoding of classical to quantum data mapping through trigonometric functions within arithmetic-based quantum computation algorithms leads to the exploitation of multivariate distributions. The studied variational quantum gate learning…

量子物理 · 物理学 2025-11-12 Ziqing Guo , Jan Balewski , Wenshuo Hu , Alex Khan , Ziwen Pan

We present a classical algorithm to find approximate solutions to instances of quadratic unconstrained binary optimisation. The algorithm can be seen as an analogue of quantum annealing under the restriction of a product state space, where…

量子物理 · 物理学 2023-02-14 Joseph Bowles , Alexandre Dauphin , Patrick Huembeli , José Martinez , Antonio Acín

Quantum circuit simulators running on classical computers offer a vital platform for designing, testing, and optimizing quantum algorithms, driving innovation despite limited access to real quantum hardware. However, their scalability is…

量子物理 · 物理学 2025-10-29 Gleb Kalachev , Pavel Mosharev , Zuoheng Zou , Pavel Panteleev , Man-Hong Yung

Quantum annealing (QA) has the potential to significantly improve solution quality and reduce time complexity in solving combinatorial optimization problems compared to classical optimization methods. However, due to the limited number of…

量子物理 · 物理学 2025-04-09 Seongmin Kim , Sang-Woo Ahn , In-Saeng Suh , Alexander W. Dowling , Eungkyu Lee , Tengfei Luo

Structured variational quantum algorithms such as the Quantum Approximate Optimisation Algorithm (QAOA) have emerged as leading candidates for exploiting advantages of near-term quantum hardware. They interlace classical computation, in…

量子物理 · 物理学 2026-05-05 Vincent Eichenseher , Maja Franz , Christian Wolff , Wolfgang Mauerer

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…

量子物理 · 物理学 2025-08-07 J. A. Montanez-Barrera , Kristel Michielsen