关于散装量子图灵机的一个注记
计算复杂性
2007-05-23 v2
摘要
近来,在量子计算机实现的各类实验中,NMR 量子计算机取得了最令人瞩目的进展。存在一种 NMR 量子计算的模型,即 Atsumi 与 Nishino 的散装量子图灵机(bulk quantum Turing Machine)。然而,它假设了一个有悖量子力学的非自然前提。为此,我们定义了一种更自然且在量子力学上可实现的修正散装量子图灵机,并通过将其复杂度类与量子图灵机对应类进行比较,展示了其计算能力。
引用
@article{arxiv.cs/0411037,
title = {A Note on Bulk Quantum Turing Machine},
author = {Tetsushi Matsui},
journal= {arXiv preprint arXiv:cs/0411037},
year = {2007}
}
备注
8 pages