中文
相关论文

相关论文: Molecular docking via quantum approximate optimiza…

200 篇论文

Combinatorial optimization lies at the heart of numerous real-world applications. For a broad category of optimization problems, quantum computing is expected to exhibit quantum speed-up over classic computing. Among various quantum…

量子物理 · 物理学 2025-09-23 Zixu Wang , Jack Mandell , Yangyang Xu , Jian Shi

We assess the prospects for algorithms within the general framework of quantum annealing (QA) to achieve a quantum speedup relative to classical state of the art methods in combinatorial optimization and related sampling tasks. We argue for…

量子物理 · 物理学 2021-06-22 E. J. Crosson , D. A. Lidar

The quantum approximate optimization algorithm (QAOA) is a leading iterative variational quantum algorithm for heuristically solving combinatorial optimization problems. A large portion of the computational effort in QAOA is spent by the…

量子物理 · 物理学 2022-08-23 Ohad Amosy , Tamuz Danzig , Ely Porat , Gal Chechik , Adi Makmal

Molecular docking is a key computational tool utilized to predict the binding conformations of small molecules to protein targets, which is fundamental in the design of novel drugs. Despite recent advancements in geometric deep…

生物大分子 · 定量生物学 2023-12-01 Jiaxian Yan , Zaixi Zhang , Kai Zhang , Qi Liu

Quantum approximate optimization algorithm (QAOA) has attracted much attention as an algorithm that has the potential to efficiently solve combinatorial optimization problems. Among them, a fermionic QAOA (FQAOA) for solving constrained…

量子物理 · 物理学 2023-12-11 Takuya Yoshioka , Keita Sasada , Yuichiro Nakano , Keisuke Fujii

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…

Recently, digitized-counterdiabatic (CD) corrections to the quantum approximate optimization algorithm (QAOA) have been proposed, yielding faster convergence within the desired accuracy than standard QAOA. In this manuscript, we apply this…

量子物理 · 物理学 2024-11-13 Mara Vizzuso , Gianluca Passarelli , Giovanni Cantele , Procolo Lucignano

The quantum approximate optimization algorithm (QAOA) is widely seen as a possible usage of noisy intermediate-scale quantum (NISQ) devices. We analyze the algorithm as a bang-bang protocol with fixed total time and a randomized greedy…

量子物理 · 物理学 2020-09-16 Daniel Liang , Li Li , Stefan Leichenauer

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) is an appealing proposal to solve NP problems on noisy intermediate-scale quantum (NISQ) hardware. Making NISQ implementations of the QAOA resilient to noise requires short ansatz…

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

This paper proposes a quasi-binary encoding based algorithm for solving a specific quadratic optimization models with discrete variables, in the quantum approximate optimization algorithm (QAOA) framework. The quadratic optimization model…

量子物理 · 物理学 2024-01-25 Bingren Chen , Hanqing Wu , Haomu Yuan , Lei Wu , Xin Li

The quantum approximate optimization algorithm (QAOA) is a promising quantum algorithm that can be used to approximately solve combinatorial optimization problems. The usual QAOA ansatz consists of an alternating application of the cost and…

量子物理 · 物理学 2024-11-01 Anthony Wilkie , Igor Gaidai , James Ostrowski , Rebekah Herrman

The quantum approximate optimization algorithm (QAOA) conceived for solving combinatorial optimization problems has attracted significant interest since it can be run on the existing noisy intermediate-scale quantum (NISQ) devices. A…

信息论 · 计算机科学 2022-04-12 Jingjing Cui , Gui Lu Long , Lajos Hanzo

We introduce a quantum algorithm integrating counterdiabatic (CD) protocols with quantum Lyapunov control (QLC) to tackle combinatorial optimization problems. This approach offers versatility, allowing implementation as either a…

量子物理 · 物理学 2024-09-20 Pranav Chandarana , Koushik Paul , Kasturi Ranjan Swain , Xi Chen , Adolfo del Campo

The Quantum Approximate Optimization Algorithm (QAOA) has shown promise in solving combinatorial optimization problems by leveraging quantum computational power. We propose a simple approach, the Two-Step QAOA, which aims to improve the…

量子物理 · 物理学 2025-02-25 Yuichiro Minato

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

The Quantum Approximate Optimization Algorithm (QAOA) is a promising quantum approach for tackling combinatorial optimization problems. However, hardware constraints such as limited scaling and susceptibility to noise pose significant…

量子物理 · 物理学 2025-05-19 Bao G Bach , Filip B. Maciejewski , Ilya Safro

Quantum Approximate Optimization Algorithm (QAOA) can be used to solve quadratic unconstrained binary optimization (QUBO) problems. However, the size of the solvable problem is limited by the number of qubits. To leverage noisy…

量子物理 · 物理学 2025-06-10 Wending Zhao , Gaoxiang Tang

Decoding low-density parity-check codes is critical in many current technologies, such as fifth-generation (5G) wireless networks and satellite communications. The belief propagation algorithm allows for fast decoding due to the low density…

量子物理 · 物理学 2024-12-12 Sheila M. Perez-Garcia , Ashley Montanaro