中文
相关论文

相关论文: Peptide conformational sampling using the Quantum …

200 篇论文

Quantum Computing promises to solve complex combinatorial optimization problems more efficiently than classical methods, with the Quantum Approximate Optimization Algorithm (QAOA) being a leading candidate. Recent fixed-parameter variations…

量子物理 · 物理学 2026-03-04 Rodrigo Coelho , Georg Kruse , Jeanette Miriam Lorenz

Many combinatorial optimization problems admit a maximin fairness variant, where the aim is to find a distribution over possible solutions which maximizes an expected worst-case outcome. However, the support for an optimal distribution may…

量子物理 · 物理学 2026-04-17 Bao Bach , Cameron Ibrahim , Reuben Tate , Jad Salem , Stephan Eidenbenz , Ilya Safro

Motivated by the recent advancement of quantum processors, we investigate quantum approximate optimization algorithm (QAOA) to employ quasi-maximum-likelihood (ML) decoding of classical channel codes. QAOA is a hybrid quantum-classical…

信息论 · 计算机科学 2019-03-07 Toshiki Matsumine , Toshiaki Koike-Akino , Ye Wang

The variational preparation of complex quantum states using the quantum approximate optimization algorithm (QAOA) is of fundamental interest, and becomes a promising application of quantum computers. Here, we systematically study the…

量子物理 · 物理学 2023-02-10 Zheng-Hang Sun , Yong-Yi Wang , Jian Cui , Heng Fan

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

Airlines today are faced with a number of large scale scheduling problems. One such problem is the tail assignment problem, which is the task of assigning individual aircraft to a given set of flights, minimizing the overall cost. Each…

The Quantum Approximate Optimization Algorithm (QAOA) is a quantum-classical hybrid algorithm intending to find the ground state of a target Hamiltonian. Theoretically, QAOA can obtain the approximate solution if the quantum circuit is deep…

量子物理 · 物理学 2022-04-26 Yahui Chai , Yong-Jian Han , Yu-Chun Wu , Ye Li , Menghan Dou , Guo-Ping Guo

The Quantum approximate optimization algorithm (QAOA) is one of the most promising candidates for achieving quantum advantage through quantum-enhanced combinatorial optimization. In a typical QAOA setup, a set of quantum circuit parameters…

量子物理 · 物理学 2021-06-15 Alexey Galda , Xiaoyuan Liu , Danylo Lykov , Yuri Alexeev , Ilya Safro

We study variational quantum algorithms from the perspective of free fermions. By deriving the explicit structure of the associated Lie algebras, we show that the Quantum Approximate Optimization Algorithm (QAOA) on a one-dimensional…

The Quantum Approximate Optimization Algorithm (QAOA) adopts a hybrid quantum-classical approach to find approximate solutions to variational optimization problems. In fact, it relies on a classical subroutine to optimize the parameters of…

量子物理 · 物理学 2023-07-31 Simone Tibaldi , Davide Vodola , Edoardo Tignone , Elisa Ercolessi

Continuous-variable (CV) quantum systems offer a natural framework for continuous optimization through their infinite-dimensional Hilbert spaces. In this paper, we propose the Complex Continuous-Variable Quantum Approximate Optimization…

量子物理 · 物理学 2026-04-30 Raneem Madani , Abdel Lisser , Zeno Toffano

Solving optimisation problems is a promising near-term application of quantum computers. Quantum variational algorithms leverage quantum superposition and entanglement to optimise over exponentially large solution spaces using an…

量子物理 · 物理学 2022-10-13 Edric Matwiejew , Jason Pye , Jingbo B. Wang

The quantum approximate optimization algorithm (QAOA) has become a cornerstone of contemporary quantum applications development. In QAOA, a quantum circuit is trained -- by repeatedly adjusting circuit parameters -- to solve a problem.…

量子物理 · 物理学 2021-08-17 V. Akshay , D. Rabinovich , E. Campos , J. Biamonte

Many quantum algorithms seek to output a specific bitstring solving the problem of interest--or a few if the solution is degenerate. It is the case for the quantum approximate optimization algorithm (QAOA) in the limit of large circuit…

量子物理 · 物理学 2022-08-23 Maxime Dupont , Nicolas Didier , Mark J. Hodson , Joel E. Moore , Matthew J. Reagor

The Quantum Approximate Optimization Algorithm (QAOA) has been suggested as a promising candidate for the solution of combinatorial optimization problems. Yet, whether - or under what conditions - it may offer an advantage compared to…

量子物理 · 物理学 2025-04-14 Vanessa Dehn , Martin Zaefferer , Gerhard Hellstern , Florentin Reiter , Thomas Wellens

The quantum approximate optimization algorithm (QAOA) is a promising quantum-classical hybrid technique to solve combinatorial optimization problems in near-term gate-based noisy quantum devices. In QAOA, the objective is a function of the…

量子物理 · 物理学 2019-07-24 Mahabubul Alam , Abdullah Ash-Saki , Swaroop Ghosh

The promise of quantum computing to address complex problems requiring high computational resources has long been hindered by the intrinsic and demanding requirements of quantum hardware development. Nonetheless, the current state of…

量子物理 · 物理学 2024-07-10 Daniel F Perez-Ramirez

Optimizing the mRNA codon has an essential impact on gene expression for a specific target protein. It is an NP-hard problem; thus, exact solutions to such optimization problems become computationally intractable for realistic problem sizes…

量子物理 · 物理学 2024-05-13 Hongfeng Zhang , Aritra Sarkar , Koen Bertels

A combinatorial optimization problem becomes very difficult in situations where the energy landscape is rugged, and the global minimum locates in a narrow region of the configuration space. When using the quantum approximate optimization…

量子物理 · 物理学 2023-06-22 Zhen-Duo Wang , Pei-Lin Zheng , Biao Wu , Yi Zhang

In this paper, we eliminate the classical outer learning loop of the Quantum Approximate Optimization Algorithm (QAOA) and present a strategy to find good parameters for QAOA based on topological arguments of the problem graph and tensor…

量子物理 · 物理学 2019-08-26 Michael Streif , Martin Leib