A new Caltech study, by Fernando Brandão and collaborators, demonstates that quantum computing could be applied to speed up solutions to “semidefinite programs” a class of optimization problems.”One of the goals of quantum computing is to speed up computations to levels that far exceed what classical computers can do,” says Fernando Brandão, the Bren Professor of Theoretical Physics at Caltech. Brandão’s co-author is Krysta Svore of Microsoft, which partially funded the study.”
“This type of application is a good candidate for use in quantum computing,” says Brandão. “We are still far from knowing all the applications of quantum computing, and that’s part of the excitement—there are possibilities we haven’t even dreamed of yet.”
Read the Caltech Media story “Designing Computer Software of the Future”. The full study is Quantum Speed-ups for Semidefinite Programming, Brandão, Fernando G. S. L. and Svore, Krysta M. (2017) and was funded by Microsoft, the National Science Foundation and Microsoft.