[发明专利]一种量子线路近邻化二维网格形态选择方法

摘要

本发明公开了一种量子线路近邻化二维网格形态选择方法，具体步骤如下：设量子线路的量子位数为n，设网格的行数和列数分别为m1和m2，取n为定值；遍历所有满足公式1的m1，m2的值，即n、m1、m2需要满足以下关系：公式1为n≤m1×m2≤2n且|m1‑m2|≤1；在所有的m1和m2中，判断垃圾量子位的个数gn，即gn＝m1×m2‑n，在满足公式1的前提下，使用迭代搜索，优先选择垃圾量子位个数最少的网格作为下一阶段操作的参数；取所述步骤C中垃圾量子位个数gn最小的m1、m2的值并输出。本发明利用垃圾量子位的个数来确定网格形态，从而有效地减少交换门个数以及量子线路近邻化过程中的所需代价,同时也减少了整体运算的时间成本。

主权项

1.一种量子线路近邻化二维网格形态选择方法，其特征在于：具体步骤如下：A、设量子线路的量子位数为n，设网格的行数和列数分别为m₁和m₂，取n为定值；B、遍历所有满足公式1的m₁，m₂的值，即n、m₁、m₂需要满足以下关系：公式1为n≤m₁×m₂≤2n且|m₁‑m₂|≤1；C、在所有的m₁和m₂中，判断垃圾量子位的个数gn，即gn＝m₁×m_2‑n，在满足公式1的前提下，使用迭代搜索，优先选择垃圾量子位个数最少的网格作为下一阶段操作的参数；D、取所述步骤C中垃圾量子位个数gn最小的m₁、m₂的值并输出。