按年被提到
20172017 · 2 次2026
物理与量子›量子实验与纠缠·arXiv:1701.01107 · hep-th

The Second Law of Quantum Complexity

Adam R. Brown, Leonard Susskind · 2017
开始阅读 ↗PDFalphaXiv 讨论
被提及 · 2 人首次 2017-01-05 · 最近 2017-04-22
2不同的人
2活跃月份
2讨论串
311被引(OpenAlex)
arXiv 摘要(候选层不写导读)

We give arguments for the existence of a thermodynamics of quantum complexity that includes a "Second Law of Complexity". To guide us, we derive a correspondence between the computational (circuit) complexity of a quantum system of $K$ qubits, and the positional entropy of a related classical system with $2^K$ degrees of freedom. We also argue that the kinetic entropy of the classical system is equivalent to the Kolmogorov complexity of the quantum Hamiltonian. We observe that the expected pattern of growth of the complexity of the quantum system parallels the growth of entropy of the classical system. We argue that the property of having less-than-maximal complexity (uncomplexity) is a resource that can be expended to perform directed quantum computation. Although this paper is not primarily about black holes, we find a surprising interpretation of the uncomplexity-resource as the accessible volume of spacetime behind a black hole horizon.

候选层:至少 2 个不同的人、在 2 个不同月份提到过,还没到主书架的 3 人 3 个月。没有做立场标注,所以只写“被提及”。

HN 书评

推荐在前,同类按时间 · 每篇最多保留 20 条,统计用全部提及
评论mrcactu5 · 2017-04

“a lot at stake this year with a discussion of the foundations. Leonard Susskind, Adam R. Brown, Ying Zhao Quantum Complexity and Negative Curvature https://arxiv.org/abs/1608.02612 The Second Law of Quantum Complexity https://arxiv.org/abs/1701.01107”

Physicists demonstrate new way to violate local causality原评论 ↗
被提交为 story · 1 次