量子计算机的通用性与可编程性
量子物理
2007-10-22 v2
摘要
Manin、Feynman 和 Deutsch 将量子计算视为一种通用的物理模拟过程。关于量子逻辑电路和量子图灵机的大量文献展示了这些机器如何模拟有限数量量子比特上的任意幺正变换。通用性问题最著名的论述见于 Deutsch 的论文，随后 Bernstein 和 Vazirani 以及 Kitaev 和 Solovay 也对此进行了探讨。由 Feynman 和 Deutsch 开发的量子逻辑电路模型在研究文献中比 Deutsch 的量子图灵机更为突出。量子图灵机构成了一类与确定性及概率图灵机密切相关的机器，人们可能希望在此类中找到通用机器。通用机器是可编程性概念的基础。本文考察了该领域先驱在多大程度上确立了通用性，并通过区分各种内涵及其伴随的结果和问题，在量子计算背景下审视了这一理论计算机科学中的关键概念。
引用
@article{arxiv.0710.3329,
title = {Universality and programmability of quantum computers},
author = {Willem Fouche' and Johannes Heidema and Glyn Jones and Petrus H. Potgieter},
journal= {arXiv preprint arXiv:0710.3329},
year = {2007}
}
评论
17 pages, expands on arXiv:0705.3077v1 [quant-ph]