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

非相互作用费米子量子线路的经典模拟

Classical simulation of noninteracting-fermion quantum circuits

Barbara M. Terhal, David P. DiVincenzo

摘要:

我们表明,最近被证明是有效地模拟经典计算机上的Valiant对应于一维非相互作用费米子的物理模型的量子计算类。我们给出了另一种证明,他的结果使用语言的费米子和扩展的结果与任意成对相互作用的非相互作用的费米子,其中门可以在计算基础上的电路中的其他费米子模式的完整的冯诺依曼测量的结果为条件。最后一个结果与非相互作用玻色子的情况形成了鲜明的对比,在非相互作用玻色子的情况下,通用量子计算可以通过允许门以经典位为条件来实现(quant-ph/0006088)。

英文摘要:

We show that a class of quantum computations that was recently shown to be efficiently simulatable on a classical computer by Valiant corresponds to a physical model of noninteracting fermions in one dimension. We give an alternative proof of his result using the language of fermions and extend the result to noninteracting fermions with arbitrary pairwise interactions, where gates can be conditioned on outcomes of complete von Neumann measurements in the computational basis on other fermionic modes in the circuit. This last result is in remarkable contrast with the case of noninteracting bosons where universal quantum computation can be achieved by allowing gates to be conditioned on classical bits (quant-ph/0006088).

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

↑