[發明專利]用于使用量子計算機求解3SAT的系統和方法

有效

• 申請號: 201680052327.0
• 申請日: 2016-09-12
• 公開（公告）號: CN108025911B
• 公開（公告）日: 2022-04-19
• 發明（設計）人: 扎卡里·B·沃爾特斯
• 申請（專利權）人: 扎卡里·B·沃爾特斯
• 主分類號: G06N10/00
• 分類號: G06N10/00;G06N7/00
• 代理公司: 北京安信方達知識產權代理有限公司 11262
• 代理人: 陸建萍;楊明釗

1.一種用于在不可逆量子計算機上執行不可逆量子計算的計算機實施的方法，所述不可逆量子計算機包括具有臨時抓取比特的門，所述抓取比特被初始化為真并且如果邏輯表達式評估為真，則所述抓取比特在真值軸上具有正投影，而如果所述邏輯表達式評估為假，則所述抓取比特在所述真值軸上具有負投影，所述方法包括：

將所述抓取比特的狀態用作新的門的輸入，或者控制其他變量的旋轉；

當不再需要信息時，通過與所述真值軸正交的測量破壞被包含在所述抓取比特中的所述信息；

執行從包括幺正運算、插入運算和刪除運算的組中所選的一個或更多個運算；

將能夠表示為邏輯運算的輸出的性質或可表示為邏輯運算的其他性質編碼在第一比特的狀態中；

存儲、刪除或修改所述第一比特的狀態；并且

改變量子系統中的狀態的概率分布的方法，其將概率集中在滿足邏輯公式的狀態或一組狀態中，并且其中，從包括抽取門的標識、與特定抽取門相對應的抽取角度、不同的門的施加順序或者特定抽取門所施加的次數的組中所選擇的參數是在重復之間變化。

2.一種不可逆量子計算機，其包括：

具有臨時抓取比特的門，所述臨時抓取比特被初始化為真，并且如果邏輯表達式評估為真，則所述臨時抓取比特在真值軸上具有正投影，而如果所述邏輯表達式評估為假，則所述臨時抓取比特在所述真值軸上具有負投影；

算法，其被安裝在所述不可逆量子計算機上，所述算法被配置用于使概率集中在求解狀態中，并且改變量子系統中的狀態的概率分布的方法，其將概率集中在滿足邏輯公式的狀態或一組狀態中，并且其中，從包括抽取門的標識、與特定抽取門相對應的抽取角度、不同的門的施加順序或者特定抽取門所施加的次數的組中所選擇的參數是在重復之間變化；

不可逆量子計算機函數，其將第一密度矩陣映射到第二密度矩陣；

映射函數不具有明確定義的逆；

所述第二密度矩陣描述僅通過使用以下算法來追蹤所有的環境自由度來從一起描述系統和環境的所述第一密度矩陣獲得的所述系統：

其中下標“e”表示所述環境的狀態，下標“s”表示所述系統的狀態并且下標“se”表示耦合到所述環境的所述系統的狀態。

3.一種計算機可讀介質，存儲有計算機程序，所述計算機程序用于當所述計算機程序在不可逆量子計算機上被執行時執行權利要求1中的所有步驟。