arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2302.04503quant-phmath.DS
收藏

量子王砖块中的非周期性

Aperiodicity in Quantum Wang Tilings

Titouan Carette, Etienne Moutot

AI总结:

本文用张量将王砖块推广至量子设置,定义广义平铺与周期性,证明二维弱强非周期性等价,并发现量子干涉可抑制周期模式,开辟了新型非周期性研究。

摘要:

通过用张量重新表述王砖块,我们提出了一种向概率和量子设置的自然推广。在这个新框架中,我们引入了直接扩展其经典对应物的平铺和周期性概念。在一维情形下,我们通过将广义多米诺问题与幂零矩阵的迹刻画联系起来,恢复了其可判定性。在二维情形下,我们分别提供了弱非周期性和强非周期性的扩展,并证明了这些广义概念的等价性,扩展了经典情形中众所周知的等价性。我们还展示了一个量子砖块集合是非周期性的,而其底层经典砖块集合不是,这证明了量子干涉可以抑制周期模式,为研究一种新型非周期性铺平了道路。最后,我们强调了王砖块这一推广所开辟的许多新研究方向,涉及(量子)元胞自动机、凝聚态物理、符号动力学等。

英文摘要:

By reformulating Wang tiles with tensors, we propose a natural generalization to the probabilistic and quantum setting. In this new framework, we introduce notions of tilings and periodicity directly extending their classical counterparts. In the one dimensional case, we recover the decidability of the generalized domino problem by linking it to the trace characterization of nilpotent matrices. In the two-dimensional case, we provide extension of weak and strong aperiodicity respectively and show the equivalence of those generalized notions, extending the well known equivalence in the classical case. We also exhibit a quantum tile set being aperiodic while its underlying classical tile set is not, proving that quantum interference can suppress periodic patterns and paving the way to the investigation of a new kind of aperiodicity. Finally, we highlight the many new research directions opened by this generalization of Wang tiles, related to (quantum) cellular automata, condensed matter physics, symbolic dynamics and more.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑