用于执行整数的素因子分解的经典和量子计算方法和装置、用于使逻辑门电路反相的经典和量子计算方法和装置制造方法及图纸

技术编号:41012292 阅读:17 留言:0更新日期:2024-04-18 21:48
一种执行整数的素因子分解的量子计算方法包括:确定包括逻辑门(1010‑1013、1020‑1023、1030‑1033、1040‑1043)的逻辑门电路(1000),逻辑门电路被配置为计算将整数作为输出的乘法函数。该量子计算方法包括:确定门编码哈密顿量(H<subgt;G</subgt;),逻辑门中的每个逻辑门一个门编码哈密顿量,其中,每个门编码哈密顿量对逻辑门中的一个逻辑门的输入‑输出关系进行编码并且是被加数哈密顿量的和。该量子计算方法包括:提供包括组成部分(401‑404、901‑904、911‑914)的量子系统(1100),其中,门编码哈密顿量中的每个门编码哈密顿量的每个被加数哈密顿量与量子系统的相应组成部分相关联。该量子计算方法包括基于逻辑门电路的逻辑门确定组成部分的第一组短程量子相互作用。该量子计算方法包括基于整数确定组成部分的第二组短程量子相互作用。量子计算方法包括对量子系统进行演化,包括实施第一组短程量子相互作用和第二组短程量子相互作用。该量子计算方法包括测量量子系统的至少一部分以获得读出。该量子计算方法包括基于读出确定整数的素因子。

【技术实现步骤摘要】
【国外来华专利技术】

本文所述的实施例涉及一种量子计算方法。该量子计算方法使用包括诸如量子位的组成部分的量子系统。例如,量子处理单元作用于量子系统的组成部分,以处理由组成部分携带的信息。测量量子系统的一些组成部分以揭示包含在组成部分中的信息。基于从测量获得的读出,解决计算问题。本文所述的另外实施例涉及一种利用量子系统操作的量子计算的基本子例程。本文所述的另外实施例涉及一种用于执行所公开的方法的装置。


技术介绍

1、每个整数都可以被分解为素因子的乘积,这是一个基本的数学事实。然而,已知计算给定整数的素因子的问题在计算上是困难的。实际上,对于常规(经典)计算机,没有已知的算法可以在运行时间中将整数因子分解,该运行时间作为所讨论的整数的位数的多项式缩放。因子分解问题的这种计算难度形成了诸如rsa协议(rivest-shamir-adleman)的密码协议的基础,这些协议广泛用于加密信息。

2、量子计算机是一种新型的计算设备,其中,信息被存储在量子系统中。量子系统可以由多个组成部分组成,例如用于存储和处理信息的量子位。在量子计算结束时,可以通过执行对量子系统的至少一部分的测本文档来自技高网...

【技术保护点】

1.一种执行整数的素因子分解的量子计算方法,包括:

2.根据权利要求1所述的量子计算方法,其中,所述量子系统包括局部子系统(1110-1113、1120-1123、1130-1133、1140-1143),每个局部子系统包括所述组成部分的子集,其中,所述门编码哈密顿量中的每个门编码哈密顿量与局部子系统相关联。

3.根据权利要求2所述的量子计算方法,其中,确定所述第一组短程量子相互作用包括:

4.根据权利要求2或3所述的量子计算方法,其中,确定所述第一组短程量子相互作用包括:

5.根据权利要求4所述的量子计算方法,其中,所述门编码哈密顿量中的...

【技术特征摘要】
【国外来华专利技术】

1.一种执行整数的素因子分解的量子计算方法,包括:

2.根据权利要求1所述的量子计算方法,其中,所述量子系统包括局部子系统(1110-1113、1120-1123、1130-1133、1140-1143),每个局部子系统包括所述组成部分的子集,其中,所述门编码哈密顿量中的每个门编码哈密顿量与局部子系统相关联。

3.根据权利要求2所述的量子计算方法,其中,确定所述第一组短程量子相互作用包括:

4.根据权利要求2或3所述的量子计算方法,其中,确定所述第一组短程量子相互作用包括:

5.根据权利要求4所述的量子计算方法,其中,所述门编码哈密顿量中的每个门编码哈密顿量的每个被加数哈密顿量具有相互作用系数,其中,所述相互作用系数被映射到单体相互作用。

6.根据权利要求2至5中任一项所述的量子计算方法,其中,确定所述第一组短程量子相互作用包括:

7.根据权利要求2至6中任一项所述的量子计算方法,其中,所述逻辑门电路包括逻辑门对之间的门互连(1050),其中,确定所述第一组短程量子相互作用包括:

8.根据权利要求2至7中任一项所述的量子计算方法,其中,所述逻辑门电路包括逻辑门组的公共变量,其中,确定所述第一组短程量子相互作用包括:

9.根据前述权利要求中任一项所述的量子计算方法,其中,演化所述量子系统包括将所述量子系统朝向总哈密顿量的基态演化,所述总哈密顿量是包括第一哈密顿量和第二哈密顿量的和,所述第一哈密顿量表示所述第一组短程量子相互作用并且所述第二哈密顿量表示所述第二组短程量子相互作用。

10.根据前述...

【专利技术属性】
技术研发人员:沃尔夫冈·莱希纳马丁·兰塔勒
申请(专利权)人:奇偶量子计算有限公司
类型:发明
国别省市:

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1