并行量子计算与量子码
量子物理
2009-09-25 v1 量子代数
摘要
我们给出 QNC 的定义，即可高效并行类 NC 的量子类比。我们展示若干有用构件，并证明多类电路可并行化至对数深度，包括用于标准量子纠错码编解码的电路，或更一般地任何由受控非门、受控 π 移相门与 Hadamard 门构成的电路。最后，我们注意到 Quantum Fourier Transform 可并行化至线性深度，但猜想 even simpler ‘staircase’ 电路无法并行化至低于线性深度，并可能用于证明 QNC < QP。
引用
@article{arxiv.quant-ph/9808027,
title = {Parallel Quantum Computation and Quantum Codes},
author = {Cristopher Moore and Martin Nilsson},
journal= {arXiv preprint arXiv:quant-ph/9808027},
year = {2009}
}