arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1009.3124cs.CC
收藏

使用亚对数空间的量子函数计算(摘要和海报)

Quantum function computation using sublogarithmic space (abstract & poster)

A. C. Cem Say, Abuzer Yakaryilmaz

摘要:

我们证明了量子图灵机严格优于概率图灵机在任何空间有界$ o(\log(n)) $的函数计算。

英文摘要:

We prove that quantum Turing machines are strictly superior to probabilistic Turing machines in function computation for any space bound $ o(\log(n)) $.

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

↑