量子线路的并行化
量子物理
2012-02-22 v1
摘要
我们提出了一种新颖的自动化技术，通过向前和向后翻译为基于测量的量子计算（measurement-based quantum computing）模式来实现量子线路的并行化，并分析了其在深度和空间复杂度方面的权衡。结果表明，我们区分出了一类多项式深度的线路，它们可以在仅增加多项式数量辅助量子比特的情况下被并行化为对数深度。特别是，我们首次基于影响路径（influencing paths）的概念和测量角度的简单重写系统，对具有任意深度流（flow）的模式进行了完整刻画。我们的方法为构建并行线路提供了深刻的见解，作为应用，我们展示了若干常数深度和对数深度的线路。此外，我们证明了量子线路模型与基于测量的模型之间在量子深度上存在对数级的分离。
引用
@article{arxiv.0704.1736,
title = {Parallelizing Quantum Circuits},
author = {Anne Broadbent and Elham Kashefi},
journal= {arXiv preprint arXiv:0704.1736},
year = {2012}
}
评论
34 pages, 14 figures; depth complexity, measurement-based quantum computing and parallel computing