24 citations · 78 across the 15 of their papers we have counts for
Showing quant-phShow all
2 papers · 1 filter
quant-ph2023★ 2 cited
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…
quant-ph2021★ 24 cited
Quantum Interior Point Methods for Semidefinite Optimization
Brandon Augustino, Giacomo Nannicini, Tamás Terlaky +1
We present two quantum interior point methods for semidefinite optimization problems, building on recent advances in quantum linear system algorithms. The first scheme, more simila…