当前的量子计算机特别容易出错,需要高水平的优化才能减少运行计数并最大化编译程序将成功的概率。这些计算机不在本地支持复杂的多量操作的执行,而是要求将它们组成到更简单的一Quition门中。此外,这些计算机通常具有有限的硬件连接性,可以在哪些硬件Qubits门之间执行。为了使用遥远的Qubit,它们需要添加额外的操作以移动或路由设备周围的量子位。已证明这种编译的路由阶段可以增加大量操作,通常是输入程序中的操作数量的很多倍。由于成功率与总体数量相关,因此以这种方式最大程度地减少添加的总操作以最大化程序成功的概率并获得正确的答案至关重要。
主要关键词