关于并行量子计算的一些注记
量子物理
2009-09-25 v2
摘要
我们展示了一些在量子算法浅并行电路设计中常用的简单组件。我们证明，完全由受控非门或完全由对角门组成的任意量子电路均可并行化至对数深度，而同时包含两者的电路则不能。最后，虽然我们注意到量子傅里叶变换可并行化至线性深度，但我们展示了一个与之相关的简单量子电路，相信其无法并行化至低于线性深度，因此或可用于证明 QNC < QP。
引用
@article{arxiv.quant-ph/9804034,
title = {Some Notes on Parallel Quantum Computation},
author = {Cristopher Moore and Martin Nilsson},
journal= {arXiv preprint arXiv:quant-ph/9804034},
year = {2009}
}