量子计算模型的无物理学介绍
计算复杂性
2007-05-23 v1 量子物理
摘要
本文定义并证明了标准量子电路计算模型的基本性质。该模型在不诉诸任何物理概念或原理的前提下，以与（经典）确定性和概率性电路密切类似的方式进行抽象开发。旨在作为理论计算机科学家的入门教材，这些科学家可能根本不知道，也或许并不关心任何物理学知识。
引用
@article{arxiv.cs/0304008,
title = {A Physics-Free Introduction to the Quantum Computation Model},
author = {Stephen A. Fenner},
journal= {arXiv preprint arXiv:cs/0304008},
year = {2007}
}
备注
18 pages, 18 figures. Expanded write-up for BEATCS of introductory talk given at Dagstuhl Seminar 02421, "Algebraic Methods in Quantum and Classical Models of Computation," October 2002