扇出操作的量子下界
量子物理
2007-05-23 v1
摘要
我们证明了关于常深度量子电路的若干新下界。主要结果是：当电路由单量子比特和任意规模 Toffoli 门组成，且仅使用常数个辅助比特时，奇偶校验（乃至扇出）需要对数深度电路。在此约束下，该下界接近最优。对于非恒定数量 的辅助比特情形，我们给出了 与所需深度之间的权衡，从而在 时对扇出给出了非平凡下界。
引用
@article{arxiv.quant-ph/0312208,
title = {Quantum Lower Bounds for Fanout},
author = {Maosen Fang and Stephen Fenner and Frederic Green and Steven Homer and Yong Zhang},
journal= {arXiv preprint arXiv:quant-ph/0312208},
year = {2007}
}