复杂性即简单
高能物理 - 理论
2018-04-04 v1
摘要
在本文中，我们研究了 Lloyd 计算界限在全息复杂性中的作用。我们的目标是将 Lloyd 证明背后的假设转化为体语言。具体而言，我们讨论了正交化门与“简单”门之间的区别，并论证了这些概念对于诊断全息复杂性是有用的。我们证明了由串联电路构造的大黑洞必然使用简单门，因此不满足 Lloyd 的假设。我们还估计了在这种情况下为了使基本门正交化所需的并行处理程度。最后，我们证明了对于固定化学势下的小黑洞，在相变附近满足正交化条件，这支持了 Brown 等人首次提出的关于弱引力猜想的可能论证。
关键词
引用
@article{arxiv.1710.01175,
title = {Complexity is Simple},
author = {William Cottrell and Miguel Montero},
journal= {arXiv preprint arXiv:1710.01175},
year = {2018}
}