3 papers
quant-ph2025
Quantum Optimization Benchmarking Library - The Intractable Decathlon
Thorsten Koch, David E. Bernal Neira, Ying Chen +24
Through recent progress in hardware development, quantum computers have advanced to the point where benchmarking of (heuristic) quantum algorithms at scale is within reach. Particu…
math.OC2023
QUBO Dual Bounds via SDP Plane Projection Method
Apostolos Chalkis, Thomas Kleinert, Boro Sofranac
In this paper, we present a new method to solve a certain type of Semidefinite Programming (SDP) problems. These types of SDPs naturally arise in the Quadratic Convex Reformulation…
quant-ph2023
Challenges and Opportunities in Quantum Optimization
Amira Abbas, Andris Ambainis, Brandon Augustino +43
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 a…