Consider the universal gate set for quantum computing consisting of the gates X, CX, CCX, ${\omega}{\dagger}H$ and S. All of these gates have matrix entries in the ring $\mathbb Z [\frac{1}{2}, i]$, the smallest subring of the complex numbers containing $\frac{1}{2}$ and $i$. Amy, Glaudell, and Ross proved the converse, i.e., any unitary matrix with entries in $\mathbb Z [\frac{1}{2}, i]$ can be realized by a quantum circuit over the above gate set using at most one ancilla. In this paper, we give a finite presentation by generators and relations of $U_n(\mathbb Z [\frac{1}{2}, i])$, the group of unitary $n\times n$-matrices with entries in $\mathbb Z [\frac{1}{2}, i]$.


翻译:考虑由 X, CX, CCX, $_omegaundagger}H$ 和 S 组成的量子计算通用门。 所有这些门都有在 $mathbb Z [\ frac{1\%2}, i] 环中的矩阵条目。 $\ mathbb Z [\ frac{1\%2}, i], i], 这是包含$\ frac{ 1\%2} 美元和$i$ 的复合数字中最小的子串。 Amy, Glaudell 和 Ross 证明了反向, 即任何包含$\mathbb Z [\ frac{1\%2}, i] 的单一矩阵, $\\\ mathb Z [\\\\\\\\\\\\\\\\\\\\\\2} i] i] 的组合。

0
下载
关闭预览

相关内容

【干货书】机器学习速查手册,135页pdf
专知会员服务
122+阅读 · 2020年11月20日
知识驱动的视觉知识学习,以VQA视觉问答为例,31页ppt
专知会员服务
35+阅读 · 2020年9月25日
Fariz Darari简明《博弈论Game Theory》介绍,35页ppt
专知会员服务
106+阅读 · 2020年5月15日
【陈天奇】TVM:端到端自动深度学习编译器,244页ppt
专知会员服务
85+阅读 · 2020年5月11日
Stabilizing Transformers for Reinforcement Learning
专知会员服务
57+阅读 · 2019年10月17日
最新BERT相关论文清单,BERT-related Papers
专知会员服务
52+阅读 · 2019年9月29日
已删除
将门创投
4+阅读 · 2017年11月1日
Arxiv
0+阅读 · 2021年7月22日
Arxiv
0+阅读 · 2021年7月22日
Arxiv
0+阅读 · 2021年7月19日
Arxiv
0+阅读 · 2021年7月15日
VIP会员
相关资讯
已删除
将门创投
4+阅读 · 2017年11月1日
Top
微信扫码咨询专知VIP会员