使用无标记量子比特的通用量子计算

我们证明 Walsh-Hadamard 变换的 n 次根（由 Hadamard 门和量子比特的循环置换得到），连同两个对角矩阵，即局域量子比特翻转（针对固定但任意的量子比特）和非局域相位翻转（针对固定但任意的系数），可对 n 个量子比特进行通用量子计算。基于这些操作、利用 n 个量子比特的量子计算因此是一个变长字，但其字母总是取自大小为三的字母表。因此，与其他通用集不同，此处操作的应用不需要选择量子比特线。基于该集合的量子算法可解释为量子粒子在 de Bruijn 图上的离散扩散，由与弧相关联的相位的辅助修正实时校正。