arXivDaily arXiv每日学术速递 周一至周五更新
北美退伍军人节(Veterans Day),12 日无更新
arXiv cs/0411037cs.CC
收藏

关于体量子图灵机的一个注记

A Note on Bulk Quantum Turing Machine

Tetsushi Matsui

摘要:

最近,在实现量子计算机的实验中,NMR量子计算机取得了最令人印象深刻的成功。核磁共振量子计算有一个模型,即Atsumi和Nishino的体量子图灵机。然而,它假设了量子力学的一个不自然的假设。然后,我们定义了一种更自然、更量子力学可实现的修正体量子图灵机,并通过与量子图灵机的对应复杂类的比较,展示了它的计算能力.

英文摘要:

Recently, among experiments for realization of quantum computers, NMR quantum computers have achieved the most impressive succession. There is a model of the NMR quantum computation,namely Atsumi and Nishino's bulk quantum Turing Machine. It assumes, however, an unnatural assumption with quantum mechanics. We, then, define a more natural and quantum mechanically realizable modified bulk quantum Turing Machine, and show its computational ability by comparing complexity classes with quantum Turing Machine's counter part.

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

↑