English
Related papers

Related papers: Quantum Approximate Optimization Algorithm for Spa…

200 papers

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…

Quantum Physics · Physics 2023-02-10 Zheng-Hang Sun , Yong-Yi Wang , Jian Cui , Heng Fan

Quantum computing exploits basic quantum phenomena such as state superposition and entanglement to perform computations. The Quantum Approximate Optimization Algorithm (QAOA) is arguably one of the leading quantum algorithms that can…

Machine Learning · Computer Science 2022-06-16 Sami Khairy , Ruslan Shaydulin , Lukasz Cincio , Yuri Alexeev , Prasanna Balaprakash

The quantum approximate optimization algorithm (QAOA) is a near-term hybrid algorithm intended to solve combinatorial optimization problems, such as MaxCut. QAOA can be made to mimic an adiabatic schedule, and in the $p\to\infty$ limit the…

Quantum Physics · Physics 2022-02-02 Jonathan Wurtz , Peter J. Love

Like many chronic diseases, human immunodeficiency virus (HIV) is managed over time at regular clinic visits. At each visit, patient features are assessed, treatments are prescribed, and a subsequent visit is scheduled. There is a need for…

Methodology · Statistics 2024-10-31 Arman Oganisian , Joseph Hogan , Edwin Sang , Allison DeLong , Ben Mosong , Hamish Fraser , Ann Mwangi

The Quantum approximate optimization algorithm (QAOA) is a leading hybrid classical-quantum algorithm for solving complex combinatorial optimization problems. QAOA-in-QAOA (QAOA^2) uses a divide-and-conquer heuristic to solve large-scale…

Quantum Physics · Physics 2024-08-27 Aniello Esposito , Tamuz Danzig

Noisy intermediate-scale quantum computers (NISQ computers) are now readily available, motivating many researchers to experiment with Variational Quantum Algorithms (VQAs). Among them, the Quantum Approximate Optimization Algorithm (QAOA)…

Optimization and Control · Mathematics 2024-08-13 Camille Grange , Michael Poss , Eric Bourreau

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…

Quantum Physics · Physics 2024-12-12 Sheila M. Perez-Garcia , Ashley Montanaro

Local estimates of HIV-prevalence provide information that can be used to target interventions and consequently increase the efficiency of the resources. This closer-to-optimal allocation can lead to better health outcomes, including the…

Applications · Statistics 2023-07-18 Enrique M. Saldarriaga

An enhanced framework of quantum approximate optimization algorithm (QAOA) is introduced and the parameter setting strategies are analyzed. The enhanced QAOA is as effective as the QAOA but exhibits greater computing power and flexibility,…

Quantum Physics · Physics 2020-12-18 Mingyou Wu , Zhihao Liu , Hanwu Chen

Quantum computation appears to offer significant advantages over classical computation and this has generated a tremendous interest in the field. In this thesis we consider the application of quantum computers to scientific computing and…

Quantum Physics · Physics 2018-05-10 Stuart Hadfield

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…

Quantum Physics · Physics 2026-03-04 Rodrigo Coelho , Georg Kruse , Jeanette Miriam Lorenz

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…

Quantum Physics · Physics 2024-11-01 Anthony Wilkie , Igor Gaidai , James Ostrowski , Rebekah Herrman

Dynamic models have been successfully used in producing estimates of HIV epidemics at national level, due to their epidemiological nature and their ability to simultaneously estimate prevalence, incidence, and mortality rates. Recently, HIV…

Methodology · Statistics 2016-02-19 Le Bao , Ben Sheng , Xiaoyue Niu , Yuan Tang , Tim Brown , Peter D. Ghys , Jeff W. Eaton

In this paper, we propose a quantum algorithm that supports a real-valued higher-order unconstrained binary optimization (HUBO) problem. This algorithm is based on the Grover adaptive search that originally supported HUBO with integer…

Signal Processing · Electrical Eng. & Systems 2023-02-17 Masaya Norimoto , Ryuhei Mori , Naoki Ishikawa

We show how to apply the recursive quantum approximate optimization algorithm (RQAOA) to MAX-$k$-CUT, the problem of finding an approximate $k$-vertex coloring of a graph. We compare this proposal to the best known classical and hybrid…

Quantum Physics · Physics 2022-04-20 Sergey Bravyi , Alexander Kliesch , Robert Koenig , Eugene Tang

Optimizing routing in Wireless Sensor Networks (WSNs) is pivotal for minimizing energy consumption and extending network lifetime. This paper introduces a resourceefficient compilation method for distributed quantum circuits tailored to…

Quantum Physics · Physics 2025-01-20 Kuan-Cheng Chen , Felix Burt , Shang Yu , Chen-Yu Liu , Min-Hsiu Hsieh , Kin K. Leung

Inspired by a class of algorithms proposed by Farhi et al. (arXiv:1411.4028), namely the quantum approximate optimization algorithm (QAOA), we present a circuit-based quantum algorithm to search for a needle in a haystack, obtaining the…

Quantum Physics · Physics 2017-06-21 Zhang Jiang , Eleanor G. Rieffel , Zhihui Wang

Discovering configurations that are both high-utility and structurally diverse under expensive black-box evaluation and strict query budgets remains a central challenge in data-driven discovery. Many classical optimizers concentrate on…

Quantum Physics · Physics 2026-02-11 Saisubramaniam Gopalakrishnan , Dagnachew Birru

We study the correlation clustering problem using the quantum approximate optimization algorithm (QAOA) and qudits, which constitute a natural platform for such non-binary problems. Specifically, we consider a neutral atom quantum computer…

HIV RNA viral load (VL) is an important outcome variable in studies of HIV infected persons. There exists only a handful of methods which classify patients by viral load patterns. Most methods place limits on the use of viral load…

Quantitative Methods · Quantitative Biology 2018-05-01 Samir Farooq , Samuel J. Weisenthal , Melissa Trayhan , Robert J. White , Kristen Bush , Peter R. Mariuz , Martin S. Zand