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

基于测量的量子计算中的上下文性

Contextuality in Measurement-based Quantum Computation

Robert Raussendorf

摘要:

我们表明,在量子比特系统的自然假设下,基于测量的量子计算(MBQC)以高概率计算非线性布尔函数是上下文的。类的上下文MBQC包括一个例子,这是实际的利益,并具有超多项式加速比最知名的经典算法,即量子算法,解决离散对数问题。

英文摘要:

We show, under natural assumptions for qubit systems, that measurement-based quantum computations (MBQCs) which compute a non-linear Boolean function with high probability are contextual. The class of contextual MBQCs includes an example which is of practical interest and has a super-polynomial speedup over the best known classical algorithm, namely the quantum algorithm that solves the Discrete Log problem.

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

↑