中文
相关论文

相关论文: Role of Nonstabilizerness in Quantum Optimization

200 篇论文

Variational quantum algorithms are the centerpiece of modern quantum programming. These algorithms involve training parameterized quantum circuits using a classical co-processor, an approach adapted partly from classical machine learning.…

量子物理 · 物理学 2022-11-09 V. Akshay , H. Philathong , E. Campos , D. Rabinovich , I. Zacharov , Xiao-Ming Zhang , J. Biamonte

Portfolio optimization is a primary component of the decision-making process in finance, aiming to tactfully allocate assets to achieve optimal returns while considering various constraints. Herein, we proposed a method that uses the…

量子物理 · 物理学 2024-12-24 Chansreynich Huot , Kimleang Kea , Tae-Kyung Kim , Youngsun Han

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…

最优化与控制 · 数学 2024-01-18 Yunsoo Ha , Sara Shashaani , Matt Menickelly

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

The quantum approximate optimization algorithm (QAOA) is one of the most prominent proposed applications for near-term quantum computing. Here we study the ability of QAOA to solve hard constraint satisfaction problems, as opposed to…

量子物理 · 物理学 2022-08-16 Sami Boulebnane , Ashley Montanaro

Optimizing of a portfolio of financial assets is a critical industrial problem which can be approximately solved using algorithms suitable for quantum processing units (QPUs). We benchmark the success of this approach using the Quantum…

量子物理 · 物理学 2022-02-15 Jack S. Baker , Santosh Kumar Radha

High error rates and limited fidelity of quantum gates in near-term quantum devices are the central obstacles to successful execution of the Quantum Approximate Optimization Algorithm (QAOA). In this paper we introduce an…

量子物理 · 物理学 2022-06-16 Ruslan Shaydulin , Alexey Galda

Quantum Approximate Optimization Algorithm (QAOA) is a leading candidate algorithm for solving combinatorial optimization problems on quantum computers. However, in many cases QAOA requires computationally intensive parameter optimization.…

This paper introduces two techniques that make the standard Quantum Approximate Optimization Algorithm (QAOA) more suitable for constrained optimization problems. The first technique describes how to use the outcome of a prior greedy…

量子物理 · 物理学 2022-02-07 Wim van Dam , Karim Eldefrawy , Nicholas Genise , Natalie Parham

The Quantum Approximate Optimization Algorithm (QAOA) is a standard method for combinatorial optimization with a gate-based quantum computer. The QAOA consists of a particular ansatz for the quantum circuit architecture, together with a…

量子物理 · 物理学 2020-04-28 Li Li , Minjie Fan , Marc Coram , Patrick Riley , Stefan Leichenauer

Hybrid quantum-classical algorithms such as the quantum approximate optimization algorithm (QAOA) are considered one of the most promising approaches for leveraging near-term quantum computers for practical applications. Such algorithms are…

量子物理 · 物理学 2022-06-16 Ruslan Shaydulin , Ilya Safro , Jeffrey Larson

The Quantum Approximate Optimization Algorithm (QAOA) is a promising candidate algorithm for demonstrating quantum advantage in optimization using near-term quantum computers. However, QAOA has high requirements on gate fidelity due to the…

量子物理 · 物理学 2023-03-20 Xiaoyuan Liu , Ruslan Shaydulin , Ilya Safro

Quantum computers are increasing in size and quality, but are still very noisy. Error mitigation extends the size of the quantum circuits that noisy devices can meaningfully execute. However, state-of-the-art error mitigation methods are…

量子物理 · 物理学 2024-03-25 Stefan H. Sack , Daniel J. Egger

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

The quantum approximate optimization algorithm (QAOA) is a leading variational approach to combinatorial optimization, but its practical performance depends strongly on objective design, parameter search, and shot allocation. We present a…

量子物理 · 物理学 2026-04-09 Siran Zhang , Shuming Cheng

The Quantum Approximate Optimization Algorithm (QAOA) is a promising variational algorithm for solving combinatorial optimization problems on near-term devices. However, as the number of layers in a QAOA circuit increases, which is…

机器学习 · 计算机科学 2025-04-24 Owain Parry , Phil McMinn

Analog quantum algorithms are formulated in terms of Hamiltonians rather than unitary gates and include quantum adiabatic computing, quantum annealing, and the quantum approximate optimization algorithm (QAOA). These algorithms are…

The quantum approximate optimization algorithm (QAOA) is a hybrid quantum-classical algorithm that seeks to achieve approximate solutions to optimization problems by iteratively alternating between intervals of controlled quantum evolution.…

Although quantum approximate optimization algorithm (QAOA) has demonstrated its quantum supremacy, its performance on Noisy Intermediate-Scale Quantum (NISQ) devices would be influenced by complicated noises, e.g., quantum colored noises.…

量子物理 · 物理学 2023-09-04 Bo Yue , Shibei Xue , Yu Pan , Min Jiang

The Quantum Approximate Optimization Algorithm (QAOA) represents a significant opportunity for practical quantum computing applications, particularly in the era before error correction is fully realized. This algorithm is especially…

量子物理 · 物理学 2024-10-08 Yiwen Liu , Qingyue Jiao , Yidong Zhou , Zhiding Liang , Yiyu Shi , Ke Wan , Shangjie Guo