量子电路复杂性线性增长的简短证明
量子物理
2022-05-12 v1
摘要
量子门复杂性,定义为构建该门所需的基本门的最少数量,是量子信息与计算中的一个重要概念。最近研究表明,由随机量子电路构建的量子门复杂性几乎必然随构建块数量线性增长。在本文中,我们提供这一事实的两个简短证明。我们还讨论了量子电路复杂性增长的一个离散版本。
引用
@article{arxiv.2205.05668,
title = {Short Proofs of Linear Growth of Quantum Circuit Complexity},
author = {Zhi Li},
journal= {arXiv preprint arXiv:2205.05668},
year = {2022}
}