机构名称：
¥ 2.0
量子计算硬件的鲁棒性正在改善，但是单个计算机仍然具有少量的Qubits（用于存储量子信息）。需要大量Qubits的计算只能通过在较小的量子计算机网络上分配来执行。在本文中，我们考虑了在量子计算机的均匀网络上分发量子计算的问题，以量子电路表示，从而最小化完成计算的每个步骤所需的通信操作数量。我们提出了一个两步解决方案：将给定电路的Qubit在网络中的计算机之间进行，并调度通信操作（称为迁移），以在计算机之间共享量子信息，以确保每个操作都可以在本地执行。虽然第一步是一个棘手的问题，但我们在特殊设置中为第二步提供了多项式时间解决方案，在一般环境中提出了O（log n） - 值得称的解决方案。我们提供的经验结果表明，我们的两步解决方案的表现优于该问题的现有启发式效果（在某些情况下，最高90％）。
量子电路的有效分布 - 滴
主要关键词
相关文件推荐
