一种用于量子计算机的量子比特映射和量子门调度方法

摘要

本发明涉及一种用于量子计算机的量子比特映射和量子门调度方法，包括如下步骤：步骤S1、输入量子线路数据；步骤S2、在计算机中初始化调度状态；步骤S3、基于所述量子线路，采用调度序列优化生成方法生成量子门并行执行的调度序列；其中，通过采用启发式调度机制以量子门为调度粒度，支持量子门的执行时长不统一且可配置；基于评估可调度门的代价函数而构建启发式贪心算法较快地解决量子门并行调度问题；并将启发式贪心算法嵌入到蒙特卡洛树并行搜索框架，能给出更佳的并行调度结果；步骤S4、在量子计算机中按照生成的调度序列运行量子计算过程。本发明为门级量子线路产生合法的高效量子门调度序列，以缩短量子线路在量子计算机上的执行时长。