中文
相关论文

相关论文: Block-QAOA-Aware Detection with Parameter Transfer…

200 篇论文

The quantum approximate optimization algorithm (QAOA) is a hybrid variational quantum-classical algorithm that solves combinatorial optimization problems. While there is evidence suggesting that the fixed form of the standard QAOA ansatz is…

The Quantum Approximate Optimization Algorithm (QAOA) is among leading candidates for achieving quantum advantage on near-term processors. While typically implemented with a transverse-field mixer (XM-QAOA), the Grover-mixer variant…

量子物理 · 物理学 2026-01-01 Evgeniy O. Kiktenko , Elizaveta V. Krendeleva , Aleksey K. Fedorov

The quantum approximate optimization algorithm (QAOA) is a variational method for noisy, intermediate-scale quantum computers to solve combinatorial optimization problems. Quantifying performance bounds with respect to specific problem…

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…

量子物理 · 物理学 2024-11-13 Elijah Pelofske , Andreas Bärtschi , Lukasz Cincio , John Golden , Stephan Eidenbenz

The Quantum Approximate Optimization Algorithm (QAOA) -- one of the leading algorithms for applications on intermediate-scale quantum processors -- is designed to provide approximate solutions to combinatorial optimization problems with…

量子物理 · 物理学 2024-09-18 Pontus Vikstål , Laura García-Álvarez , Shruti Puri , Giulia Ferrini

The quantum approximate optimization algorithm (QAOA) can require considerable processing time for developers to test and debug their codes on expensive quantum devices. One avenue to circumvent this difficulty is to use the error maps of…

量子物理 · 物理学 2024-04-05 Wilson R. M. Rabelo , Sandra D. Prado , Leonardo G. Brunnet

We introduce the Constraint-Enhanced Quantum Approximate Optimization Algorithm (CE-QAOA), a shallow, constraint-aware ansatz that operates inside the one-hot product space [n]^m, where m is the number of blocks and each block is…

新兴技术 · 计算机科学 2026-01-21 Chinonso Onah , Roman Firt , Kristel Michielsen

Hardware errors are a major obstacle to demonstrating quantum advantage with the quantum approximate optimization algorithm (QAOA). Recently, symmetry verification has been proposed and empirically demonstrated to boost the quantum state…

量子物理 · 物理学 2023-03-20 Ashish Kakkar , Jeffrey Larson , Alexey Galda , Ruslan Shaydulin

Optimization is often cited as a promising application of quantum computers. However, the low degree of provable quantum speedups has led prior rigorous end-to-end resource analyses to conclude that a quantum computer is unlikely to surpass…

We consider a wireless network scenario applicable to metropolitan areas with developed public transport networks and high commute demands, where the mobile user equipments (UEs) move along fixed and predetermined trajectories and request…

最优化与控制 · 数学 2022-02-22 Wanjun Ning , Zimu Xu , Jingjin Wu , Tiejun Tong

The Quantum Approximate Optimization Algorithm (QAOA) addresses combinatorial optimization challenges by converting inputs to graphs. However, the optimal parameter searching process of QAOA is greatly affected by noise. Larger problems…

量子物理 · 物理学 2024-07-23 Meng Wang , Bo Fang , Ang Li , Prashant Nair

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…

量子物理 · 物理学 2023-09-22 Peter Gleißner , Georg Kruse , Andreas Roßkopf

Constructing an optimal mixer for Quantum Approximate Optimization Algorithm (QAOA) Hamiltonian is crucial for enhancing the performance of QAOA in solving combinatorial optimization problems. We present a systematic methodology for…

量子物理 · 物理学 2024-05-14 Boris Tsvelikhovskiy , Ilya Safro , Yuri Alexeev

Quantum computing QC emulation is crucial for advancing QC applications, especially given the scalability constraints of current devices. FPGA-based designs offer an efficient and scalable alternative to traditional large-scale platforms,…

新兴技术 · 计算机科学 2025-03-28 Seonghyun Choi , Kyeongwon Lee , Jae-Jin Lee , Woojoo Lee

Noisy Intermediate-Scale Quantum (NISQ) devices are restricted by their limited number of qubits and their short decoherence times. An approach addressing these problems is quantum circuit cutting. It decomposes the execution of a large…

The quantum approximate optimization algorithm (QAOA) promises to solve classically intractable computational problems in the area of combinatorial optimization. A growing amount of evidence suggests that the originally proposed form of the…

量子物理 · 物理学 2022-05-04 Michelle Chalupnik , Hans Melo , Yuri Alexeev , Alexey Galda

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

The fundamental challenge of the millimeter-wave (mmWave) frequency band is the sensitivity of the radio channel to blockages, which gives rise to unstable connectivity and impacts the reliability of a system. To this end, multi-point…

信号处理 · 电气工程与系统科学 2021-02-16 Dileep Kumar , Jarkko Kaleva , Antti Tölli

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

Quantum Annealing (QA) uses quantum fluctuations to search for a global minimum of an optimization-type problem faster than classical computers. To meet the demand for future internet traffic and mitigate the spectrum scarcity, this work…

信息论 · 计算机科学 2023-01-11 Eldar Gabdulsattarov , Khaled Rabie , Xingwang Li , Galymzhan Nauryzbayev