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

基于测量的经典计算

Measurement-based classical computation

Matty J. Hoban, Joel J. Wallman, Hussain Anwar, Naïri Usher, Robert Raussendorf, Dan E. Browne

摘要:

基于测量的量子计算(MBQC)是量子计算的一种模型,其中计算通过对多量子位量子态的自适应单量子位测量来进行。它在计算上等效于电路模型。然而,与电路模型不同的是,它的经典模拟很少被研究。在这里,我们提出了一个经典的模拟MBQC的计算复杂性提出了丰富的结构。为了做到这一点,我们确定了量子计算的统一家族(改进了Bremner,Jozsa和Shepherd在Proc. R. Soc.A467,459(2011)),其输出可能难以经典地精确模拟(采样)。我们证明,这些电路家庭可以有效地实现在MBQC模型没有自适应测量,从而可以实现在一个经典的模拟MBQC的资源状态是一个概率分布,已创建量子力学。这样的态(根据定义)不违反贝尔不等式,但当用作计算资源时却表现出非经典性--这是它们量子起源的印记。

英文摘要:

Measurement-based quantum computation (MBQC) is a model of quantum computation, in which computation proceeds via adaptive single qubit measurements on a multi-qubit quantum state. It is computationally equivalent to the circuit model. Unlike the circuit model, however, its classical analog is little studied. Here we present a classical analog of MBQC whose computational complexity presents a rich structure. To do so, we identify uniform families of quantum computations (refining the circuits introduced by Bremner, Jozsa and Shepherd in Proc. R. Soc. A 467, 459 (2011)) whose output is likely hard to exactly simulate (sample) classically. We demonstrate that these circuit families can be efficiently implemented in the MBQC model without adaptive measurement, and thus can be achieved in a classical analog of MBQC whose resource state is a probability distribution which has been created quantum mechanically. Such states (by definition) violate no Bell inequality, but nevertheless exhibit non-classicality when used as a computational resource - an imprint of their quantum origin.

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

↑