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

量子计算中的不确定性

Uncertainty In Quantum Computation

Subhash Kak

摘要:

我们研究了以前的历史对量子计算机上开始计算的影响。具体来说,我们假设量子寄存器上有一些未知的状态,并且需要清除这个状态并用一个没有任何相位不确定性的特定叠加态来代替,正如量子算法所需要的那样。我们表明,在一般情况下,这个任务是计算上不可能的。

英文摘要:

We examine the effect of previous history on starting a computation on a quantum computer. Specifically, we assume that the quantum register has some unknown state on it, and it is required that this state be cleared and replaced by a specific superposition state without any phase uncertainty, as needed by quantum algorithms. We show that, in general, this task is computationally impossible.

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

↑