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

量子计算与动力学量子模型

Quantum Computing and Dynamical Quantum Models

Scott Aaronson

摘要:

一个动态的量子模型指定一个本征态给一个指定的观察,即使没有测量,并给出一个随机演化规则的本征态。这样一个模型产生了一个量子态在经典历史上的分布。我们研究从该分布中抽样可以计算出什么,即,通过检查观察者的整个历史。我们表明,相对于预言机,人们可以在多项式时间内解决甚至对量子计算机来说都难以解决的问题;并且可以以N^{1/3}步(尽管不少于)的顺序搜索N元素列表。

英文摘要:

A dynamical quantum model assigns an eigenstate to a specified observable even when no measurement is made, and gives a stochastic evolution rule for that eigenstate. Such a model yields a distribution over classical histories of a quantum state. We study what can be computed by sampling from that distribution, i.e., by examining an observer's entire history. We show that, relative to an oracle, one can solve problems in polynomial time that are intractable even for quantum computers; and can search an N-element list in order N^{1/3} steps (though not fewer).

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

↑