[发明专利]量子电路的局部优化

权利要求书

1.一种计算机实现的方法，包括：

由操作性地耦合到处理器的装置根据在量子电路中的各个量子位对之间的量子门的各个数量将各个权重施加到与所述量子电路相对应的第一矩阵的多个矩阵元素；

由所述装置基于所述矩阵元素的各个权重将所述第一矩阵变换为第二矩阵；以及

由所述装置根据所述第二矩阵对所述量子电路中的各个量子位进行置换，从而得到置换的量子电路。

2.如权利要求1所述的计算机实现的方法，其中，所述变换包括：

基于这些矩阵元素的各个权重生成量子位有序列表；并且

基于所述量子位有序列表将所述第一矩阵变换为所述第二矩阵。

3.如权利要求2所述的计算机实现的方法，其中所述生成包括：

选择所述量子电路中的一个量子位作为所述量子位有序列表中的第一量子位，所述量子位具有第一数量的量子位间连接以及第一组合矩阵元素加权；以及

通过分别从所述第一数量的量子位间连接和所述第一组合矩阵元素加权中增加量子位间连接的数量并且减少组合矩阵元素加权来将量子位存储到所述量子位有序列表中。

4.如权利要求2所述的计算机实现的方法，其中所述变换进一步包括：

将所述量子位有序列表反转，从而产生量子位反转有序列表；并且

基于所述量子位反向有序列表，将所述第一矩阵变换为所述第二矩阵。

5.如权利要求2所述的计算机实现的方法，其中所述生成包括：

经由广度优先搜索将所述第一矩阵变换为所述第二矩阵。

6.一种系统，包括被适配成用于执行根据以上任一方法权利要求所述的方法的所有步骤的装置。

7.一种计算机程序，包括用于当在计算机系统上执行所述计算机程序时执行根据以上任一方法权利要求所述的方法的所有步骤的指令。