机构名称：
¥ 2.0
实用的分布式量子计算需要开发高效的编译器，使量子电路与某些给定的硬件约束兼容。这个问题众所周知很难解决，即使对于本地计算也是如此。在这里，我们在分布式架构上解决这个问题。正如在这种情况下通常假设的那样，远程门代表基本的远程（处理器间）操作。每个远程门都包含几个任务：i）纠缠生成和分发，ii）本地操作，以及 iii）经典通信。纠缠生成和分发是一种昂贵的资源，因为它很耗时。为了减轻其影响，我们模拟了一个优化问题，将运行时间最小化与分布式纠缠态的使用相结合。具体来说，我们将分布式编译问题公式化为动态网络低。为了增强解决方案空间，我们通过引入一个谓词来扩展公式，该谓词操纵输入中给出的电路并并行化远程门任务。为了评估我们的框架，我们将问题分成三个子问题，并通过近似程序解决它。实验表明，运行时间不受问题规模扩展的影响。此外，我们将所提出的算法应用于编译不同拓扑下的电路，结果表明，边与节点之间的比率较高的拓扑会产生更浅的电路
针对分布式量子计算的优化编译器
主要关键词
相关文件推荐
