TL;DR使用置换矩阵,我们描述了量子块模型用于数据分析任务,并展示了在量子计算机上可以以 O (log (N)) 的时间找到或更新适应度值。在量子电路上,不同序列的置换可以并行应用,因此在这个模型中的机器学习任务可以在量子计算机上更高效地实现。
Abstract
blockmodeling of a given problem represented by an $N\times N$ adjacency
matrix can be found by swapping rows and columns of the matrix (i.e.
multiplying matrix from left and right by a permutation matrix). In general,
through performing this task, row and column permutations affect th