arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 0812.4511quant-ph
收藏

将经典嵌入量子计算

Embedding classical into quantum computation

Richard Jozsa

摘要:

我们描述了一个简单的形式主义产生类的量子线路是经典有效地模拟,并表明,有效的模拟Clifford电路(Gottesman-Knill定理)和匹配门电路(Valiant定理)出现作为两个特殊情况。将这些可模拟类视为所有量子计算空间的子集,我们可以考虑足以重新获得全部量子计算能力的最小扩展,这提供了一种探索量子计算相对于经典计算的功效的方法。

英文摘要:

We describe a simple formalism for generating classes of quantum circuits that are classically efficiently simulatable and show that the efficient simulation of Clifford circuits (Gottesman-Knill theorem) and of matchgate circuits (Valiant's theorem) appear as two special cases. Viewing these simulatable classes as subsets of the space of all quantum computations, we may consider minimal extensions that suffice to regain full quantum computational power, which provides an approach to exploring the efficacy of quantum over classical computation.

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

↑