• 主题
高级搜索  >
历史搜索 清空历史
首页> 外文期刊>Quantum Engineering >A congestion-aware mixed integer linear programming model for placement and scheduling of quantum circuits with a two-level heuristic solution approach
【24h】

A congestion-aware mixed integer linear programming model for placement and scheduling of quantum circuits with a two-level heuristic solution approach

机译：一个congestion-aware混合整数线性的编程模型的位置和调度量子电路与两级启发式解决方案方法

获取原文
获取原文并翻译 | 示例
           
页面导航
  • 摘要
  • 著录项
  • 相似文献
  • 相关主题

摘要

In recent years, many studies have been focused on designing quantum circuits for the promising future of quantum computers. In these studies, latency has been considered as one of the main performance measures in quantum circuit design. This paper proposes a congestion-aware mixed integer linear programming model for placement and scheduling of quantum circuits. The proposed model determines initial locations for qubits and locations for gates, and schedules the movement of qubits along the channels in such a way that the total latency is minimized. Since finding the optimal solution of the model for large circuits within a reasonable amount of time is not practical, a heuristic solution method has been developed for the proposed model. Moreover, some experiments are conducted to evaluate the performance of the proposed model and the solution approach. Experimental results show that the proposed approach improves the average latency by about 14.5% for the attempted benchmarks compared with the best in the literature.
机译：近年来,许多研究已经关注量子电路的设计有前途量子计算机的未来。延迟被认为是最主要的一个量子电路设计性能的措施。本文提出一种congestion-aware喜忧参半位置的整数线性规划模型和调度的量子电路。量子比特和模型确定初始位置盖茨的位置,安排运动量子位的渠道的方式总延迟最小化。对于大型电路模型的最优解在合理的时间不是实用,启发式方法的解决方案为该模型开发。实验进行了评估所提出的模型和性能解决方案的方法。该方法提高了平均水平试图延迟约14.5%比最好的基准文学。

著录项

相似文献

  • 外文文献
  • 中文文献
获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

  • 客服微信

  • 服务号