arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1609.07488quant-ph
收藏

幻态资源理论在容错量子计算中的应用

Application of a resource theory for magic states to fault-tolerant quantum computing

Mark Howard, Earl T. Campbell

摘要:

出于它们对大多数容错量子计算方案的必要性,我们制定了一个魔态的资源理论。我们首先表明,魔术的鲁棒性是一个良好的魔术单调操作量化的经典模拟开销Gottesman-Knill型计划使用辅助魔术状态。我们的框架,随后发现立即应用于合成非克利福德门使用魔术状态的任务。当幻态与克利福德门、泡利测量和稳定子(最一般的合成场景)交织在一起时,可合成幺正类就很难刻画了。我们的技术可以将非平凡的下界的数量所需的实现一个给定的目标单一的魔术状态。在这些结果的指导下,我们发现了这种合成的新的和最佳的例子。

英文摘要:

Motivated by their necessity for most fault-tolerant quantum computation schemes, we formulate a resource theory for magic states. We first show that robustness of magic is a well-behaved magic monotone that operationally quantifies the classical simulation overhead for a Gottesman-Knill type scheme using ancillary magic states. Our framework subsequently finds immediate application in the task of synthesizing non-Clifford gates using magic states. When magic states are interspersed with Clifford gates, Pauli measurements and stabilizer ancillas - the most general synthesis scenario - then the class of synthesizable unitaries is hard to characterize. Our techniques can place non-trivial lower bounds on the number of magic states required for implementing a given target unitary. Guided by these results we have found new and optimal examples of such synthesis.

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

↑