【技术实现步骤摘要】
【国外来华专利技术】相关申请的交叉引用本专利技术要求2014年3月12日提交的名称为“Method for Solving Digital Logic Constraint Problems Via Adiabatic Quantum Computation”的美国临时申请No.61/952,049的优先权,该美国临时申请通过引用而全部并入本申请。附图说明图1示出了根据本专利技术的一实施方式的包括经典计算机和量子计算机的系统;图2示出了根据本专利技术的一实施方式的门类型的图表;图3a示出了根据本专利技术的一实施方式的处理流程图;图3b示出了根据本专利技术的一实施方式的处理流程图;图4示出了根据本专利技术的一实施方式的标准形式的加法器电路;图5示出了根据本专利技术的一实施方式的中间输出被编号的加法器电路;图6示出了根据本专利技术的一实施方式的门被编号的加法器电路;图7示出了根据本专利技术的一实施方式的作为表格的加法器电路;图8示出了根据本专利技术的一实施方式的用于G11的示例置换矩阵;图9示出了根据本专利技术的一实施方式的用于G11的示例门矩阵;图10示出了根据本专利技术的一实施方式的用于G11的最终矩阵计算;图11示出了根据本专利技术的一实施方式的用于整个电路的矩阵;图12示出了根据本专利技术的一实施方式的约束矩阵;图13示出了根据本专利技术的一实施方式的添加有约束的电路矩阵。具体实施方式许多实际的优化问题利用经典的计算机和算法解决起来在计算上可能是昂贵的。这些优化问题可能需要为一组变量求值,从而最小化或最大化某一值,或者满足一组约束。这些问题在本领域被称为NP难题。例如,调度 ...
【技术保护点】
一种格式化用于量子处理器的输入的约束问题并解决所述约束问题的方法,所述方法包括:利用经典处理器、量子处理器、或所述经典处理器和所述量子处理器的组合将所述约束问题表示为数字电路,所述数字电路包括至少一个门和至少一个受约束的输入、至少一个受约束的输出、或者至少一个受约束的输入和至少一个受约束的输出的组合;利用所述经典处理器、所述量子处理器、或所述经典处理器和所述量子处理器的所述组合为所述至少一个门中的每一者生成矩阵;利用所述经典处理器、所述量子处理器、或所述经典处理器和所述量子处理器的所述组合为所述至少一个受约束的输入、所述至少一个受约束的输出、或者所述至少一个受约束的输入和至少一个受约束的输出的组合生成约束矩阵;利用所述经典处理器、所述量子处理器、或所述经典处理器和所述量子处理器的所述组合生成包括用于所述至少一个门中的每一者的每一个矩阵与所述约束矩阵的组合的最终矩阵;利用所述经典处理器、所述量子处理器、或所述经典处理器和所述量子处理器的所述组合将所述最终矩阵转化成能够由所述量子处理器使用的能量表示;利用所述量子处理器最小化所述能量表示的能量,以生成量子比特(q‑比特)输出;以及利用所述经 ...
【技术特征摘要】
【国外来华专利技术】2014.03.12 US 61/952,0491.一种格式化用于量子处理器的输入的约束问题并解决所述约束问题的方法,所述方法包括:利用经典处理器、量子处理器、或所述经典处理器和所述量子处理器的组合将所述约束问题表示为数字电路,所述数字电路包括至少一个门和至少一个受约束的输入、至少一个受约束的输出、或者至少一个受约束的输入和至少一个受约束的输出的组合;利用所述经典处理器、所述量子处理器、或所述经典处理器和所述量子处理器的所述组合为所述至少一个门中的每一者生成矩阵;利用所述经典处理器、所述量子处理器、或所述经典处理器和所述量子处理器的所述组合为所述至少一个受约束的输入、所述至少一个受约束的输出、或者所述至少一个受约束的输入和至少一个受约束的输出的组合生成约束矩阵;利用所述经典处理器、所述量子处理器、或所述经典处理器和所述量子处理器的所述组合生成包括用于所述至少一个门中的每一者的每一个矩阵与所述约束矩阵的组合的最终矩阵;利用所述经典处理器、所述量子处理器、或所述经典处理器和所述量子处理器的所述组合将所述最终矩阵转化成能够由所述量子处理器使用的能量表示;利用所述量子处理器最小化所述能量表示的能量,以生成量子比特(q-比特)输出;以及利用所述经典处理器、所述量子处理器、或所述经典处理器和所述量子处理器的所述组合基于所述量子比特输出确定所述约束问题的结果。2.根据权利要求1所述的方法,其中,所述转化包括将所述最终矩阵解释为哈密顿能量矩阵。3.根据权利要求2所述的方法,其中,所述哈密顿能量矩阵包括自旋玻璃哈密顿能量矩阵。4.根据权利要求2所述的方法,其中,所述哈密顿能量矩阵将所述至少一个受约束的输入中的每一者、所述至少一个受约束的输出中的每一者、或者所述至少一个受约束的输入和至少一个受约束的输出的组合中的每一者表示为所述哈密顿能量矩阵中的行和列项目。5.根据权利要求2所述的方法,还包括利用所述经典处理器、所述量子处理器、或所述经典处理器和所述量子处理器的所述组合将所述哈密顿能量矩阵转换成用于用来最小化所述哈密顿能量矩阵的所述能量的所述量子计算机的适当的形式。6.根据权利要求1所述的方法,其中,所述表示还包括向所述数字电路内的多个中间输出中的每一者分配标记。7.根据权利要求1所述的方法,其中,所述表示还包括向所述至少一个门中的每一者分配标记。8.根据权利要求1所述的方法,其中,所述数字电路包括选自一组通用门的至少一个双输入逻辑门。9.根据权利要求8所述的方法,其中,所述一组通用门包括8个双输入门,所述8个双输入门由其中在所述输入中的一者或两者上具有可选的“非”功能的“与”和“或”的所有双输入组合所形成。10.根据权利要求1所述的方法,其中,所述数字电路包括至少一个子电路,当满足针对输入的约束并且所述子电路的输出被约束为真时,所述子电路评估为真。11.根据权利要求1所述的方法,还包括,利用所述经典处理器、所述量子处理器、或所述经典处理器和所述量子处理器的所述组合将所述数字电路转换成表格,所述表格包括关于所述至少一个门和所述至少一个受约束的输入、所述至少一个受约束的输出、或者所述至少一个受约束的输入和至少一个受约束的输出的组合的数据。12.根据权利要求1所述的方法,其中,为所述至少一个门中的每一者生成矩阵包括:计算用于所述门的置换矩阵;基于所述门的门类型选择门矩阵;以及将所述置换矩阵的转置、所述门矩阵以及所述置换矩阵相乘以形成用于所述门的所述矩阵。13.根据权利要求1所述的方法,其中,生成所述最终矩阵包括:将用于所述至少一个门中的每一者的每一个矩阵加在一起,以创建电路矩阵;以及将所述约束矩阵加到所述电路矩阵。14.根据权利要求1所述的方法,其中,所述量子处理器使用绝热量子计算。15.根据权利要求1所述的方法,其中,所述数字电路表示加密函数、加密算法或旅行推销员问题。16.根据权利要求15所述的方法,其中,所述加密函数为单向函数。17.一种用于格式化用于量子计算机的输入的约束问题并解决所述约束问题的系统,所述系统包括:经典计算机,所述经典计算机被配置成:将所述约束问题表示为数字电路,所述数字电路包括至少一个门和至少一个受约束的输入、至少一个受约束的输出、或者至少一个受约束的输入和至少一个受约束的输出的组合;为所述至少一个门中的每一者生成矩阵;为所述至少一个受约束的输入、所述至少一个受约束的输出、或者所述至少一个受约束的输入和至少一个受约束的输出的组合生成约束矩阵;生成包括用于所述至少一个门中的每一者的每一个矩阵与所述约束矩阵的组合的最终矩阵;以及将所述最终矩阵转化成能够由所述量子计算机使用的能量表示;以及所述量子计算机,所述量子计算机被配置成:最小化所述能量表示的能量,以生成量子比特(q-比特)输出;其中所述经典计算机还被配置成,基于所述量子比特输出确定所述约束问题的结果。18.根据权利要求17所述的系统,其中,所述转化包括将所述最终矩阵解释为哈密顿能量矩阵。19.根据权利要求18所述的系统,其中,所述哈密顿能量矩阵包括自旋玻璃哈密顿能量矩阵。20.根据权利要求18所述的系统,其中,所述哈密顿能量矩阵将所述至少一个受约束的输入中的每一者、所述至少一个受约束的输出中的每一者、或者所述至少一个受约束的输入和至少一个受约...
【专利技术属性】
技术研发人员:杰里米·布鲁斯特勒,马克·塔克,
申请(专利权)人:时空防御系统有限责任公司,
类型:发明
国别省市:美国;US
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。