Quantum-Inspired Sublinear Algorithm for Solving Low-Rank Semidefinite Programming.

Nai-Hui Chia Tongyang Li Han-Hsuan Lin Chunhao Wang

Published in: MFCS (2020)

Keyphrases

semidefinite programming
linear programming
dynamic programming
quantum inspired
low rank
trace norm
objective function
worst case
kernel matrix
primal dual
pattern recognition
learning algorithm
genetic algorithm
optimization algorithm
np hard
optimal solution
similarity measure