arXivDaily arXiv每日学术速递 周一至周五更新
arXiv quant-ph/0304074quant-phhep-th

Quantum vs classical computation: a proposal opening a new perspective

A. Bassi, G. C. Ghirardi

英文摘要:

We develop a classical model of computation (the S model) which captures some important features of quantum computation, and which allows to design fast algorithms for solving specific problems. In particular, we show that Deutsch's problem can be trated within the S model of computation in the same way as within quantum computation; also Grover's search problem of an unsorted database finds a surprisingly fast solution. The correct understanding of these results put into a new perspective the relationship between quantum and classical computation.

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

↑