中文
相关论文

相关论文: A Warm-start QAOA based approach using a swap-base…

200 篇论文

The quantum approximate optimization algorithm/quantum alternating operator ansatz (QAOA) is a heuristic to find approximate solutions of combinatorial optimization problems. Most literature is limited to quadratic problems without…

Quantum approximate optimization algorithm (QAOA) is a promising hybrid quantum-classical algorithm to solve combinatorial optimization problems in the era of noisy intermediate-scale quantum computers. Recently warm-start approaches have…

量子物理 · 物理学 2024-01-19 Ken N. Okada , Hirofumi Nishi , Taichi Kosugi , Yu-ichiro Matsushita

There exist numerous problems in nature inherently described by finite $D$-dimensional states. Formulating these problems for execution on qubit-based quantum hardware requires mapping the qudit Hilbert space to that of multiqubit which may…

量子物理 · 物理学 2026-02-23 Shakib Daryanoosh

Quantum computers may provide good solutions to combinatorial optimization problems by leveraging the Quantum Approximate Optimization Algorithm (QAOA). The QAOA is often presented as an algorithm for noisy hardware. However, hardware…

Data detection in large-scale multiple-input multiple-output (MIMO) systems with higher-order quadrature amplitude modulation (QAM) remains a challenging problem due to the exponential complexity of the classical maximum likelihood (ML)…

信号处理 · 电气工程与系统科学 2026-04-21 Soumyadip Paul , Sourav Banerjee , Debanjan Bhowmik , Neel Kanth Kundu

We provide a method to prepare a warm-started quantum state from measurements with an iterative framework to enhance the quantum approximate optimisation algorithm (QAOA). The numerical simulations show the method can effectively address…

量子物理 · 物理学 2025-02-17 Haomu Yuan , Songqinghao Yang , Crispin H. W. Barnes

This paper presents a numerical simulation investigation of the Warm-Start Quantum Approximate Optimization Algorithm (QAOA) as proposed by Tate et al. [1], focusing on its application to 3-regular Max-Cut problems. Our study demonstrates…

量子物理 · 物理学 2024-09-16 Sean Feeney , Reuben Tate , Stephan Eidenbenz

In our pursuit of quantum supremacy during the NISQ era, this research introduces a novel approach rooted in the Quantum Approximate Optimization Algorithm (QAOA) framework to address the Traveling Salesman Problem (TSP). By strategically…

量子物理 · 物理学 2024-02-29 Mehdi Ramezani , Sadegh Salami , Mehdi Shokhmkar , Morteza Moradi , Alireza Bahrampour

The quantum approximate optimization algorithm (QAOA) is a hybrid quantum-classical variational algorithm that offers the potential to handle combinatorial optimization problems. Introducing constraints in such combinatorial optimization…

量子物理 · 物理学 2021-12-15 Santosh Kumar Radha

The Quantum Approximate Optimization Algorithm (QAOA) and its derived variants are widely in use for approximating combinatorial optimization problem instances on gate-based Noisy Intermediate Scale Quantum (NISQ) computers. Commonly,…

量子物理 · 物理学 2025-07-11 Simon Garhofer , Oliver Bringmann

We present a quantum optimization framework for the Shipment Selection Problem (SSP) in electric freight logistics, developed jointly by IonQ and Einride. Idle gaps arising from stochastic shipment cancellations reduce fleet utilization and…

This paper proposes a quantum approximate optimization algorithm (QAOA) method for wireless scheduling problems. The QAOA is one of the promising hybrid quantum-classical algorithms for many applications and it provides highly accurate…

其他计算机科学 · 计算机科学 2020-09-07 Jaeho Choi , Seunghyeok Oh , Joongheon Kim

The Travelling Salesman Problem (TSP) is an important combinatorial optimisation problem, and is usually solved on a quantum computer using a Quadratic Unconstrained Binary Optimisation (QUBO) formulation or a Higher Order Binary…

量子物理 · 物理学 2024-06-21 Daniel Goldsmith , Joe Day-Evans

In order to boost the performance of the Quantum Approximate Optimization Algorithm (QAOA) to solve problems in combinatorial optimization, researchers have leveraged the solutions returned from classical algorithms in order to create a…

量子物理 · 物理学 2024-10-02 Reuben Tate , Stephan Eidenbenz

Combinatorial optimization problems on graphs have broad applications in science and engineering. The Quantum Approximate Optimization Algorithm (QAOA) is a method to solve these problems on a quantum computer by applying multiple rounds of…

The paper proposes a quantum algorithm for the traveling salesman problem (TSP) based on the Grover Adaptive Search (GAS), which can be successfully executed on IBM's Qiskit library. Under the GAS framework, there are at least two…

量子物理 · 物理学 2022-12-07 Jieao Zhu , Yihuai Gao , Hansen Wang , Tiefu Li , Hao Wu

We present a novel formalism to both understand and construct mixers that preserve a given subspace. The method connects and utilizes the stabilizer formalism that is used in error correcting codes. This can be useful in the setting when…

量子物理 · 物理学 2024-12-04 Franz G. Fuchs , Ruben Pariente Bassa

The Traveling Salesman Problem (TSP) is a prototypical combinatorial optimization problem, but its quantum implementation is limited by the O(n^2)-qubit overhead of standard one-hot encodings. Here, we propose a resource-efficient…

量子物理 · 物理学 2026-05-04 Yuefeng Lin , Chao Zheng , Cong Guo

The Quantum Approximate Optimization Algorithm (QAOA) is a leading framework for quantum combinatorial optimization. The Vehicle Routing Problem (VRP), a core problem in logistics and transportation, is a natural application target, but it…

新兴技术 · 计算机科学 2026-04-09 Yuan-Zheng Lei , Yaobang Gong , Xianfeng Terry Yang , Nii Attoh-Okine

The quantum approximate optimization algorithm (QAOA) is considered to be one of the most promising approaches towards using near-term quantum computers for practical application. In its original form, the algorithm applies two different…

量子物理 · 物理学 2021-04-08 Mauro E. S. Morales , Jacob Biamonte , Zoltán Zimborás