摘要：量子复杂性的概念具有跨越理论计算机科学，量子多体物理学和高能量物理学的深远影响。单位转换或量子状态的量子复杂性定义为执行单一或准备状态的最短量子计算的大小。可以合理地期望由混乱的多个体内汉密尔顿人控制的量子状态的复杂性随着时间的推移而生长，这是在系统大小中指数的时间。但是，由于很难排除提高计算效率的捷径，因此众所周知，很难在没有做出其他假设的情况下对特定校级或州的量子复杂性下降范围。走得更远，可能会研究更多复杂性增长的通用模型。我们提供了复杂性生长与统一k设计之间的严格联系，捕获单一群体的随机性的集合。这种联系使我们能够利用有关设计增长的现有结果来得出有关复杂性增长的结论。我们证明，局部随机量子电路会产生统一的转换，其复杂性长期存在线性增长，反映了人们在混乱的量子系统中期望的行为，并验证了布朗和苏斯金德的猜想。此外，基于最佳区分测量值，我们的结果适用于量子复杂性的强烈定义。