Quantum Algorithm for Commutativity Testing of a Matrix Set

Yuki Kelly Itakura

Suppose we have k matrices of size n by n. We are given an oracle that knows all the entries of k matrices, that is, we can query the oracle an (i,j) entry of the l-th matrix. The…