论文标题
探索仿射环转换在Qubit分配中的影响
Exploring the Impact of Affine Loop Transformations in Qubit Allocation
论文作者
论文摘要
迄今为止，大多数量子编译器转换和量子分配技术都是集中的透射孔，要么依赖于取决于许多外部参数的滑动窗口。因此，仍然缺乏全球优化标准。在本文中，我们探讨了在量子分配和映射的背景下，仿射环转换的协同和影响。考虑到这个目标，我们为量子电路实施了特定的域语言和源代码编译器，可以通过仿射关系直接描述。我们进行了广泛的评估，涵盖了从文献中获取的8个量子电路，3个不同的耦合图，4个仿射转换（包括冥王星依赖距离最小化和Feautrier的最小延迟算法）和4个Qubit分配器。我们的结果表明，使用全局优化标准的仿射转换可以在具有量子量子映射算法的几种情况下有效合作，以减少电路深度，大小和分配时间。
Most quantum compiler transformations and qubit allocation techniques to date are either peep-hole focused or rely on sliding windows that depend on a number of external parameters. Thus, global optimization criteria are still lacking. In this paper we explore the synergies and impact of affine loop transformations in the context of qubit allocation and mapping. With this goal in mind, we have implemented a domain specific language and source-to-source compiler for quantum circuits that can be directly described with affine relations. We conduct an extensive evaluation spanning 8 quantum circuits taken from the literature, 3 distinct coupling graphs, 4 affine transformations (including the Pluto dependence distance minimization and Feautrier's minimum latency algorithms), and 4 qubit allocators. Our results demonstrate that affine transformations using global optimization criteria can cooperate effectively in several scenarios with quantum qubit mapping algorithms to reduce the circuit depth, size and allocation time.
