不可计算的复杂重正化群流
Uncomputably Complex Renormalisation Group Flows
摘要:
重整化群(RG)方法提供了一个最重要的技术,用于分析物理的多体系统,无论是分析和数值。通过迭代RG映射,其“粗粒化”多体系统的描述并在参数空间中生成流,即使对于复杂的模型也可以提取感兴趣的物理特性。RG分析还提供了一个解释的物理现象,如普遍性。许多系统表现出简单的RG流,但更复杂的-甚至混乱的-行为也是已知的。尽管如此,仍然可以分析这种RG流的结构,阐明系统的物理特性,即使特定的轨迹可能对初始点高度敏感。相比之下,最近的工作表明,量子多体系统的重要物理性质,如光谱间隙和相图,可能是不可计算的。在这项工作中,我们表明,这种不可判定的系统表现出一种新的类型的RG流,揭示了一个质的不同和更极端的形式的不可预测性比混沌RG流。与最初接近的点可以指数发散的混沌RG流相反,在这些新颖的不可计算的RG流下的轨迹可以在突然发散到处于不同阶段的不同固定点之前,在不可计算的迭代次数内保持任意地靠近在一起。这种不可计算的RG流的结构是如此复杂,以至于它不能被计算或近似,即使在原则上。我们给出了文献中出现的原始不可判定多体系统的块重正化群映射的数学严格构造(Cuelo,Pérez-Garcia,Wolf,Nature 528,207-211(2015))。我们证明了这个RG映射的每一步都是可计算的,并且它收敛到正确的不动点,但由此产生的RG流是不可计算的。
英文摘要:
Renormalisation group (RG) methods provide one of the most important techniques for analysing the physics of many-body systems, both analytically and numerically. By iterating an RG map, which "course-grains" the description of a many-body system and generates a flow in the parameter space, physical properties of interest can be extracted even for complex models. RG analysis also provides an explanation of physical phenomena such as universality. Many systems exhibit simple RG flows, but more complicated -- even chaotic -- behaviour is also known. Nonetheless, the structure of such RG flows can still be analysed, elucidating the physics of the system, even if specific trajectories may be highly sensitive to the initial point. In contrast, recent work has shown that important physical properties of quantum many-body systems, such as its spectral gap and phase diagram, can be uncomputable. In this work, we show that such undecidable systems exhibit a novel type of RG flow, revealing a qualitatively different and more extreme form of unpredictability than chaotic RG flows. In contrast to chaotic RG flows in which initially close points can diverge exponentially, trajectories under these novel uncomputable RG flows can remain arbitrarily close together for an uncomputable number of iterations, before abruptly diverging to different fixed points that are in separate phases. The structure of such uncomputable RG flows is so complex that it cannot be computed or approximated, even in principle. We give a mathematically rigorous construction of the block-renormalisation-group map for the original undecidable many-body system that appeared in the literature (Cubitt, Pérez-Garcia, Wolf, Nature 528, 207-211 (2015)). We prove that each step of this RG map is computable, and that it converges to the correct fixed points, yet the resulting RG flow is uncomputable.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。