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

量子随机性与不确定性

Quantum Randomness and Nondeterminism

E. Knill

摘要:

量子随机或非确定性算法的概念是否有意义?如果有,量子随机性或非确定性是否增加了力量?虽然合理的量子随机源不会增加计算能力,但对量子随机性的讨论自然会导致对量子态复杂性的几种定义。与经典的弦复杂性不同,确定性和非确定性的量子态复杂性都很有趣。针对决策问题引入了\emph{total quantum nondeterminism}的概念。这个概念可能是古典非决定论的一个适当的扩展。

英文摘要:

Does the notion of a quantum randomized or nondeterministic algorithm make sense, and if so, does quantum randomness or nondeterminism add power? Although reasonable quantum random sources do not add computational power, the discussion of quantum randomness naturally leads to several definitions of the complexity of quantum states. Unlike classical string complexity, both deterministic and nondeterministic quantum state complexities are interesting. A notion of \emph{total quantum nondeterminism} is introduced for decision problems. This notion may be a proper extension of classical nondeterminism.

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

↑