[HTML][HTML] Short-depth QAOA circuits and quantum annealing on higher-order ising models

E Pelofske, A Bärtschi, S Eidenbenz - npj Quantum Information, 2024 - nature.com
We present a direct comparison between QAOA (Quantum Alternating Operator Ansatz), and
QA (Quantum Annealing) on 127 qubit problem instances. QAOA with p= 1, 2 rounds is …

[HTML][HTML] Scaling whole-chip QAOA for higher-order Ising spin glass models on heavy-hex graphs

E Pelofske, A Bärtschi, L Cincio, J Golden… - npj Quantum …, 2024 - nature.com
We show that the quantum approximate optimization algorithm (QAOA) for higher-order,
random coefficient, heavy-hex compatible spin glass Ising models has strong parameter …

Numerical evidence for exponential speed-up of qaoa over unstructured search for approximate constrained optimization

J Golden, A Bärtschi, D O'Malley… - … and Engineering (QCE …, 2023 - ieeexplore.ieee.org
Despite much recent work, the true promise and limitations of the Quantum Alternating
Operator Ansatz (QAOA)[30] are unclear. A critical question regarding QAOA is to what …

High-Round QAOA for MAX -SAT on Trapped Ion NISQ Devices

E Pelofske, A Bärtschi, J Golden… - … and Engineering (QCE …, 2023 - ieeexplore.ieee.org
The Quantum Alternating Operator Ansatz (QAOA) is a hybrid classical-quantum algorithm
that aims to sample the optimal solution (s) of discrete combinatorial optimization problems …

An expressive ansatz for low-depth quantum optimisation

V Vijendran, A Das, DE Koh, SM Assad, PK Lam - 2023 - inspirehep.net
The Quantum Approximate Optimisation Algorithm (QAOA) is a hybrid quantum-classical
algorithm used to approximately solve combinatorial optimisation problems. It involves …

Efficient quantum circuits based on the quantum natural gradient

A Roy, S Erramilli, RM Konik - Physical Review Research, 2024 - APS
Efficient preparation of arbitrary entangled quantum states is crucial for quantum
computation. This is particularly important for noisy intermediate-scale quantum simulators …

Lower bounds on number of qaoa rounds required for guaranteed approximation ratios

N Benchasattabuse, A Bärtschi… - arxiv preprint arxiv …, 2023 - arxiv.org
The quantum alternating operator ansatz (QAOA) is a heuristic hybrid quantum-classical
algorithm for finding high-quality approximate solutions to combinatorial optimization …

Grover-QAOA for 3-SAT: Quadratic speedup, fair-sampling, and parameter clustering

Z Zhang, R Paredes, B Sundar, D Quiroga… - arxiv preprint arxiv …, 2024 - arxiv.org
The SAT problem is a prototypical NP-complete problem of fundamental importance in
computational complexity theory with many applications in science and engineering; as …

Comparing the hardness of MAX 2-SAT problem instances for quantum and classical algorithms

P Mirkarimi, A Callison, L Light, N Chancellor… - Physical Review …, 2023 - APS
An algorithm for a particular problem may find some instances of the problem easier and
others harder to solve, even for a fixed input size. We numerically analyze the relative …

JuliQAOA: Fast, Flexible QAOA Simulation

J Golden, A Baertschi, D O'Malley, E Pelofske… - Proceedings of the SC' …, 2023 - dl.acm.org
We introduce JuliQAOA, a simulation package specifically built for the Quantum Alternating
Operator Ansatz (QAOA). JuliQAOA does not require a circuit-level description of QAOA …