Challenges and opportunities in quantum optimization

A Abbas, A Ambainis, B Augustino, A Bärtschi… - Nature Reviews …, 2024 - nature.com
Quantum computers have demonstrable ability to solve problems at a scale beyond brute-
force classical simulation. Interest in quantum algorithms has developed in many areas …

Quantum optimization: Potential, challenges, and the path forward

A Abbas, A Ambainis, B Augustino, A Bärtschi… - arxiv preprint arxiv …, 2023 - arxiv.org
Recent advances in quantum computers are demonstrating the ability to solve problems at a
scale beyond brute force classical simulation. As such, a widespread interest in quantum …

[HTML][HTML] From the quantum approximate optimization algorithm to a quantum alternating operator ansatz

S Hadfield, Z Wang, B O'gorman, EG Rieffel… - Algorithms, 2019 - mdpi.com
The next few years will be exciting as prototype universal quantum processors emerge,
enabling the implementation of a wider variety of algorithms. Of particular interest are …

Encoding-independent optimization problem formulation for quantum computing

F Dominguez, J Unger, M Traube, B Mant… - Frontiers in Quantum …, 2023 - frontiersin.org
We review encoding and hardware-independent formulations of optimization problems for
quantum computing. Using this generalized approach, an extensive library of optimization …

[HTML][HTML] Application of quantum approximate optimization algorithm to job shop scheduling problem

K Kurowski, T Pecyna, M Slysz, R Różycki… - European Journal of …, 2023 - Elsevier
Abstract The Job Shop Scheduling Problem (JSSP) has always been considered as one of
the most complex and industry essential scheduling problems. Optimizing the makespan of …

Primitive quantum gates for an discrete subgroup:

EJ Gustafson, Y Ji, H Lamm, EM Murairi, SO Perez… - Physical Review D, 2024 - APS
We construct the primitive gate set for the digital quantum simulation of the 108-element Σ
(36× 3) group. This is the first time a non-Abelian crystal-like subgroup of SU (3) has been …

Optimizing quantum heuristics with meta-learning

M Wilson, R Stromswold, F Wudarski… - Quantum Machine …, 2021 - Springer
Variational quantum algorithms, a class of quantum heuristics, are promising candidates for
the demonstration of useful quantum computation. Finding the best way to amplify the …

Complexity of implementing trotter steps

GH Low, Y Su, Y Tong, MC Tran - PRX Quantum, 2023 - APS
Quantum dynamics can be simulated on a quantum computer by exponentiating elementary
terms from the Hamiltonian in a sequential manner. However, such an implementation of …

Primitive quantum gates for dihedral gauge theories

MS Alam, S Hadfield, H Lamm, ACY Li… - Physical Review D, 2022 - APS
We describe the simulation of dihedral gauge theories on digital quantum computers. The
non-Abelian discrete gauge group DN—the dihedral group—serves as an approximation to …

Classical symmetries and the quantum approximate optimization algorithm

R Shaydulin, S Hadfield, T Hogg, I Safro - Quantum Information …, 2021 - Springer
We study the relationship between the Quantum Approximate Optimization Algorithm
(QAOA) and the underlying symmetries of the objective function to be optimized. Our …