181 citations · 237 across the 18 of their papers we have counts for
3 papers · 2 filters
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…
A quantum central path algorithm for linear optimization
Brandon Augustino, Jiaqi Leng, Giacomo Nannicini +2
We propose a novel quantum algorithm for solving linear optimization problems by quantum-mechanical simulation of the central path. While interior point methods follow the central…
Solving the semidefinite relaxation of QUBOs in matrix multiplication time, and faster with a quantum computer
Brandon Augustino, Giacomo Nannicini, Tamás Terlaky +1
Recent works on quantum algorithms for solving semidefinite optimization (SDO) problems have leveraged a quantum-mechanical interpretation of positive semidefinite matrices to deve…