虽然量子多体可积性和混沌的概念对于理解量子物质至关重要,但它们的精确定义迄今为止仍是一个悬而未决的问题。在本文中,我们引入了量子多体可积性和混沌的替代指标,该指标基于通过最近邻子系统迹线距离计算的特征态统计数据。我们表明,通过对各种典型模型系统(包括随机矩阵理论、自由费米子、Bethe-ansatz 可解系统和多体局部化模型)进行广泛的数值模拟,这为我们提供了忠实的分类。虽然现有指标(例如从能级间距统计中获得的指标)已经得到了巨大的成功,但它们也面临局限性。例如,这涉及量子多体踢顶,它是完全可解的,但根据能级间距统计,在某些范围内被归类为混沌,而我们引入的指标则表明了预期的量子多体可积性。我们讨论了我们观察到的最近邻跟踪距离的普遍行为,并指出我们的指标在其他情况下也可能有用,例如多体局部化转变。
b'我们提出了一系列量子算法,用于计算各种量子熵和距离,包括冯·诺依曼熵、量子 R\xc2\xb4enyi 熵、迹距离和 \xef\xac\x81delity。所提出的算法在低秩情况下的表现明显优于最知名的(甚至是量子的)算法,其中一些算法实现了指数级加速。特别是,对于秩为 r 的 N 维量子态,我们提出的用于计算冯·诺依曼熵、迹距离和 \xef\xac\x81delity(加性误差 \xce\xb5 内)的量子算法的时间复杂度为 \xcb\x9c O r 2 /\xce\xb5 2 、 \xcb\x9c O r 5 /\xce\xb5 6 和 \xcb\x9c O r 6 。 5 /\xce\xb5 7 . 5 1 。相比之下,已知的冯·诺依曼熵和迹距离算法需要量子时间复杂度为 \xe2\x84\xa6( N ) [AISW19,GL20,GHS21],而最著名的 \xef\xac\x81delity 算法需要 \xcb\x9c O r 21 . 5 /\xce\xb5 23 . 5 [WZC + 21]。我们的量子算法的关键思想是将块编码从先前工作中的幺正算子扩展到量子态(即密度算子)。它是通过开发几种方便的技术来操纵量子态并从中提取信息来实现的。特别是,我们基于强大的量子奇异值变换(QSVT)[GSLW19],引入了一种用于密度算子及其(非整数)正幂的特征值变换的新技术。我们的技术相对于现有方法的优势在于,不需要对密度算子进行任何限制;与之形成鲜明对比的是,以前的方法通常需要密度算子的最小非零特征值的下限。此外,我们还提供了一些独立感兴趣的技术,用于(次规范化)密度算子的迹估计、线性组合和特征值阈值投影仪,我们相信这些技术在其他量子算法中会很有用。'
