技术特征：
1.一种基于动态深度搜索的量子线路映射方法，其特征在于，包括：s1、在搜索空间中初始化一个状态，得到包含物理量子线路和输入的待映射逻辑量子线路的当前状态；s2、向所述当前状态所包含的物理量子线路中，添加指定的量子操作，得到第一物理量子线路，并根据所述当前状态所包含的逻辑量子线路对所述第一物理量子线路进行更新，得到第二物理量子线路，并得到所述第二物理量子线路对应的一个子状态，通过改变所述指定的量子操作，得到多个子状态；s3、对每个子状态进行状态评估，得到每个子状态的状态评估结果；s4、根据所有的状态评估结果更新搜索空间中的除所有子状态外的状态；s5、从所述搜索空间中选取一个新的状态，作为所述当前状态，返回执行s2，直至符合输出条件的物理量子线路。2.根据权利要求1所述的一种基于动态深度搜索的量子线路映射方法，所述根据所述当前状态所包含的逻辑量子线路对所述第一物理量子线路进行更新，得到第二物理量子线路，包括：将当前状态所包含的逻辑量子线路中的逻辑量子线路可执行的量子操作添加到第一物理量子线路中，得到第二物理量子线路。3.根据权利要求1所述的一种基于动态深度搜索的量子线路映射方法，任一子状态的状态评估结果包括：所述任一子状态的全局估值，以及当前状态所包含的逻辑量子线路中的量子操作的数目与所述任一子状态所包含的逻辑量子线路中的量子操作的数目之间的差值。4.一种基于动态深度搜索的量子线路映射系统，其特征在于，包括初始化模块、添加获取模块、评估模块、更新模块和重复执行输出模块；所述初始化模块用于：在搜索空间中初始化一个状态，得到包含物理量子线路和输入的待映射逻辑量子线路的当前状态；所述添加获取模块用于：向所述当前状态所包含的物理量子线路中，添加指定的量子操作，得到第一物理量子线路，并根据所述当前状态所包含的逻辑量子线路对所述第一物理量子线路进行更新，得到第二物理量子线路，并得到所述第二物理量子线路对应的一个子状态，通过改变所述指定的量子操作，得到多个子状态；所述评估模块用于：对每个子状态进行状态评估，得到每个子状态的状态评估结果；所述更新模块用于：根据所有的状态评估结果更新搜索空间中的除所有子状态外的状态；所述重复执行输出模块用于：从所述搜索空间中选取一个新的状态，作为所述当前状态，重复调用所述添加获取模块、所述评估模块和更新模块，直至符合输出条件的物理量子线路。5.根据权利要求4所述的一种基于动态深度搜索的量子线路映射系统，其特征在于，所述添加获取模块根据所述当前状态所包含的逻辑量子线路对所述第一物理量子线路进行更新的过程包括：将当前状态所包含的逻辑量子线路中的逻辑量子线路可执行的量子操作添加到第一物理量子线路中，得到第二物理量子线路。
6.根据权利要求4所述的一种基于动态深度搜索的量子线路映射系统，其特征在于，任一子状态的状态评估结果包括：所述任一子状态的全局估值，以及当前状态所包含的逻辑量子线路中的量子操作的数目与所述任一子状态所包含的逻辑量子线路中的量子操作的数目之间的差值。7.一种存储介质，其特征在于，所述存储介质中存储有指令，当计算机读取所述指令时，使所述计算机执行如权利要求1至3中任一项所述的一种基于动态深度搜索的量子线路映射方法。8.一种电子设备，其特征在于，包括处理器和权利要求7所述的存储介质，所述处理器执行所述存储介质中的指令。
技术总结
本发明涉及量子线路映射技术领域，尤其涉及一种基于动态深度搜索的量子线路映射方法、系统和电子设备，方法包括：在搜索空间中初始化一个状态，得到包含物理量子线路和输入的待映射逻辑量子线路的当前状态，得到第二物理量子线路，并得到第二物理量子线路对应的一个子状态，通过改变指定的量子操作，得到多个子状态；对每个子状态进行状态评估，得到每个子状态的状态评估结果；根据所有的状态评估结果更新搜索空间中的除所有子状态外的状态；从搜索空间中选取一个新的状态，作为当前状态，直至符合输出条件的物理量子线路将量子线路映射问题转换为一个搜索过程，通过高深度的搜索来寻找更优即映入冗余更少的解，效率高。效率高。效率高。
技术研发人员：周祥臻
受保护的技术使用者：北京中科弧光量子软件技术有限公司
技术研发日：2022.08.16
技术公布日：2022/11/25