arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2108.02686quant-phcs.DSmath-phmath.MP
收藏

将图形式主义推广到高阶门

Extending the Graph Formalism to Higher-Order Gates

Andrey Boris Khesin, Kevin Ren

摘要:

我们提出了一个算法,有效地模拟量子线路的图形形式。在图的形式主义,我们表示为一个线性组合的图与Clifford操作的顶点上的状态。我们展示了如何一个$\mathcal{C}_3$门,如Toffoli门或$\frac\pi8$门作用于一个稳定状态分裂成两个稳定状态。我们还描述了合并两个稳定状态为一个的条件。我们讨论了我们的算法的应用程序,电路的身份,并找到低稳定器秩表示的魔术状态。

英文摘要:

We present an algorithm for efficiently simulating a quantum circuit in the graph formalism. In the graph formalism, we represent states as a linear combination of graphs with Clifford operations on their vertices. We show how a $\mathcal{C}_3$ gate such as the Toffoli gate or $\frac\pi8$ gate acting on a stabilizer state splits it into two stabilizer states. We also describe conditions for merging two stabilizer states into one. We discuss applications of our algorithm to circuit identities and finding low stabilizer rank representations of magic states.

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

↑