多量子比特 Clifford+T 电路的精确综合
量子物理
2013-04-03 v3 新兴技术
摘要
我们证明了一个酉矩阵当且仅当其元素属于环 Z[1/sqrt(2),i] 时，才具有带局部辅助量子比特（ancillas）的 Clifford+T 门集的精确表示。此外，我们表明一个辅助量子比特总是足够的。这些事实此前由 Kliuchnikov、Maslov 和 Mosca 猜想。我们获得了一种算法，可从任何此类 n 量子比特算符合成一个精确的 Clifford+T 电路。我们还刻画了无需辅助量子比特即可表示的 Clifford+T 算符。
引用
@article{arxiv.1212.0506,
title = {Exact synthesis of multiqubit Clifford+T circuits},
author = {Brett Giles and Peter Selinger},
journal= {arXiv preprint arXiv:1212.0506},
year = {2013}
}
备注
7 pages