[发明专利]使用窗口化量子算术的量子电路优化

说明书

用于执行窗口化量子算术的方法、系统以及装置。在一个方面中，一种用于执行乘积加法运算的方法包括：确定查找表的多个条目，包括：针对第一索引集合中的每个索引，将索引值乘以乘积加法运算的标量；针对第二索引集合中的每个索引，确定多个地址值，包括：提取和在i)第二索引集合中的索引与ii)第二索引集合中的索引加上预定窗口大小之间的索引对应的源寄存器值；以及基于查找表的所确定的多个条目和所确定的多个地址值来调整目标量子寄存器的值。

背景技术

本说明书涉及量子计算。

经典计算机具有由位组成的存储器，其中每个位可以表示零或一中的任一者。量子计算机维持被称作量子位的量子位序列，其中每个量子位可以表示零、一或零和一的任何量子叠加。量子计算机例如根据量子逻辑门的序列通过在初始状态下设置量子位并且控制量子位来操作。

发明内容

本说明书描述了用于使用窗口化量子算术来使量子计算加速的技术。

一般而言，本说明书中所描述的主题的一个创新方面可以在用于对量子位的目标量子寄存器和量子位的源量子寄存器执行乘积加法运算的方法中实施，该方法包括：确定查找表的多个条目，包括：针对第一索引集合中的每个索引，其中第一索引集合包括在零与作为预定窗口大小的函数的最大索引值之间的索引值，将索引值乘以乘积加法运算的标量；针对第二索引集合中的每个索引，其中第二索引集合包括在零与作为源量子寄存器的函数的最大索引值之间的索引值，其中索引值按预定窗口大小步进：确定多个地址值，包括：提取和在i)第二索引集合中的索引与ii)第二索引集合中的索引加上预定窗口大小之间的索引相对应的源寄存器值；以及基于查找表的所确定的多个条目和所确定的多个地址值来调整目标量子寄存器的值。

这些方面的其它实施方式包括对应计算机系统、装置以及记录在一个或多个计算机存储设备上的计算机程序，该对应计算机系统、装置以及计算机程序分别配置为执行方法的动作。一个或多个经典和/或量子计算机的系统可以配置为借助于使软件、固件、硬件或其组合安装在系统上来执行特定操作或动作，这些软件、固件、硬件或其组合在操作中致使执行动作或致使系统执行动作。一个或多个计算机程序可以配置为借助于包括指令来执行特定操作或动作，该指令在被数据处理装置执行时致使装置执行动作。

前述和其它实施方式可以分别可选地单独或组合地包括以下特征中的一个或多个。在一些实施方式中，作为预定窗口大小的函数的最大索引值等于2的预定窗口大小次幂。

在一些实施方式中，作为源量子寄存器的函数的最大索引值等于源寄存器的长度。

在一些实施方式中，预定窗口大小包括ln n，其中n表示目标量子寄存器中的逻辑量子位的数量。

在一些实施方式中，基于查找表的所确定的多个条目和所确定的多个地址值来调整目标量子寄存器的值包括：将所确定的多个条目添加到目标量子寄存器中。

在一些实施方式中，乘积加法运算执行x+＝ky，其中x表示将第一值存储在目标量子寄存器中的变量，y表示将第二值存储在源量子寄存器中的对应变量，k表示乘积加法运算的经典恒定标量值。

在一些实施方式中,目标量子寄存器包括固定宽度2s补码寄存器。

在一些实施方式中，第一值包括经典整数或经典整数的叠加。

在一些实施方式中，第二值包括经典整数或经典整数的叠加。