摘要。在2016年,量子计算机的第一型原型的可用性,并通过云免费访问,给研究社区带来了很多热情。但是,编程此类机器很难。一个核心挑战是所谓的“ Qubit分配问题”。此问题包括将逻辑量子程序构成逻辑量子程序的虚拟量子位映射到目标量子体系结构中存在的物理量子位。为了应对这一挑战,我们提出了一种解决量子分配的第一个算法。该算法及其随之而来的配方如今可在Enferd编译器中获得,这是本工作的具体产品。我们在这个领域的第一篇论文,标题为“ Qubit分配”,激发了许多研究,我们的最新量子分配设计(称为“有界地图树”)今天是世界上最有效的Qubit分配者之一。
主要关键词