远距离计算
量子物理
2007-05-23 v1
摘要
我们考虑一个受量子计算机可能限制启发而建立的计算模型。我们有一个由n条线组成的线性阵列，并且只能对相邻线对执行操作。我们的目标是构建电路来执行跨越所有n条线的指定操作。我们证明，对于多种问题，电路深度的自然下界n-1几乎是紧的，并且我们证明了额外问题的线性上界。特别地，仅使用将一条线（模2）加入相邻线的门，我们可以将GL_n(2)中的任何线性操作实现为深度5n的电路。我们证明某些线性操作需要至少2n+1的深度。
引用
@article{arxiv.quant-ph/0701194,
title = {Computation at a distance},
author = {Samuel A. Kutin and David Petrie Moulton and Lawren M. Smithline},
journal= {arXiv preprint arXiv:quant-ph/0701194},
year = {2007}
}
备注
19 pages