Low Rank Non-Negative Matrix Factorization with D-Wave 2000Q

Understand

In this article we want to demonstrate the effectiveness of the new D-Wave quantum annealer, D-Wave 2000Q, in dealing with real world problems.

• In particular, it is shown how the quantum annealing process is able to find global optima even in the case of problems that do not directly involve binary variables.
• The problem addressed in this work is the following: taking a matrix V, find two matrices W and H such that the norm between V and the matrix product WH is as small as possible.
• The work is inspired by O'Malley's article [1], where the author proposed an algorithm to solve a problem very similar to ours, where however the matrix H was formed by only binary variables.