本论文主要研究量子信息和量子计算,以及它们在研究量子多体系统中的应用。过去几十年来,计算机科学和量子物理学之间的显著相互作用表明,对相互作用的量子系统的精确控制和操纵使我们能够处理信息并执行超出传统数字计算机能力范围的计算。这种新颖的信息处理形式还产生了一种概念上全新的工具包,用于解决量子多体系统物理学的基本问题。本论文通过计算复杂性和信息论的视角研究了相互作用量子系统的新特征。我们将看到如何利用这些新特征反过来让我们开发出有效的经典和量子算法来学习、测试和模拟量子多体系统。以下是本论文的主要结果:
主要关键词