arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2106.01175quant-phcs.ETcs.LO
收藏

(Z[1/2])上群的生成元和关系

Generators and Relations for the Group On(Z[1/2])

Sarah Meng Li, Neil J. Ross, Peter Selinger

摘要:

本文给出了元素在Z[1/2]中的n维正交矩阵群O_n(Z[1/2])的生成元和关系的有限表示。然后,我们得到了一个类似的表示形式为M/sqrt(2)^k的n维正交矩阵群,其中k是非负整数,M是整数矩阵。这两个小组都是在研究量子线路时出现的。特别地,当维数是2的幂时,后一组的元素正好是酉矩阵,其可以由在由Toffoli门、Hadamard门和计算辅助门组成的通用门集合上的量子线路表示。

英文摘要:

We give a finite presentation by generators and relations for the group O_n(Z[1/2]) of n-dimensional orthogonal matrices with entries in Z[1/2]. We then obtain a similar presentation for the group of n-dimensional orthogonal matrices of the form M/sqrt(2)^k, where k is a nonnegative integer and M is an integer matrix. Both groups arise in the study of quantum circuits. In particular, when the dimension is a power of 2, the elements of the latter group are precisely the unitary matrices that can be represented by a quantum circuit over the universal gate set consisting of the Toffoli gate, the Hadamard gate, and the computational ancilla.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑