Solving the semidefinite relaxation of QUBOs in matrix multiplication time, and faster with a quantum computer
Recent works on quantum algorithms for solving semidefinite optimization (SDO) problems
have leveraged a quantum-mechanical interpretation of positive semidefinite matrices to …
have leveraged a quantum-mechanical interpretation of positive semidefinite matrices to …
[图书][B] Quantum Algorithms for Symmetric Cones
B Augustino - 2023 - search.proquest.com
Quantum algorithms for optimization often achieve speedups in the problem dimension. Yet,
their error dependence and sensitivity to scale makes it challenging to identify broad classes …
their error dependence and sensitivity to scale makes it challenging to identify broad classes …