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 …

AI meets physics: a comprehensive survey

L Jiao, X Song, C You, X Liu, L Li, P Chen… - Artificial Intelligence …, 2024 - Springer
Uncovering the mechanisms of physics is driving a new paradigm in artificial intelligence
(AI) discovery. Today, physics has enabled us to understand the AI paradigm in a wide …

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 …

Solving non-native combinatorial optimization problems using hybrid quantum-classical algorithms

J Wurtz, SH Sack, ST Wang - IEEE Transactions on Quantum …, 2024 - ieeexplore.ieee.org
Combinatorial optimization is a challenging problem applicable in a wide range of fields
from logistics to finance. Recently, quantum computing has been used to attempt to solve …

Quantum computing dataset of maximum independent set problem on king lattice of over hundred Rydberg atoms

K Kim, M Kim, J Park, A Byun, J Ahn - Scientific Data, 2024 - nature.com
Finding the maximum independent set (MIS) of a large-size graph is a nondeterministic
polynomial-time (NP)-complete problem not efficiently solvable with classical computations …

Iterative quantum algorithms for maximum independent set

LT Brady, S Hadfield - Physical Review A, 2024 - APS
Quantum algorithms have been widely studied in the context of combinatorial optimization
problems. While this endeavor can often analytically and practically achieve quadratic …

Iterative quantum algorithms for maximum independent set: a tale of low-depth quantum algorithms

LT Brady, S Hadfield - arxiv preprint arxiv:2309.13110, 2023 - arxiv.org
Quantum algorithms have been widely studied in the context of combinatorial optimization
problems. While this endeavor can often analytically and practically achieve quadratic …

Enhancing quantum algorithms for quadratic unconstrained binary optimization via integer programming

F Wagner, J Nüßlein, F Liers - ACM Transactions on Quantum …, 2023 - dl.acm.org
To date, research in quantum computation promises potential for outperforming classical
heuristics in combinatorial optimization. However, when aiming at provable optimality, one …

Generation of quantum phases of matter and finding a maximum-weight independent set of unit-disk graphs using Rydberg atoms

AM Farouk, II Beterov, P Xu, II Ryabtsev - Physical Review A, 2024 - APS
Recent progress in quantum computing and quantum simulation of many-body systems with
arrays of neutral atoms using Rydberg excitation has provided unforeseen opportunities …

Multi-parameter optimization of polarization gradient cooling for 87Rb atoms based on reinforcement learning

C Liang, S Gao, J Liu, G Wang, S Yan, J Yang, L Zhu… - Optics …, 2024 - opg.optica.org
Polarization gradient cooling (PGC) plays an important role in many cold atom applications
including the formation of Bose-Einstein condensates (BECs) and cooling of single atoms …