量子算法和糾纏分類

《量子算法和糾纏分類》是依託清華大學，由李大法擔任項目負責人的面上項目。

基本介紹

• 中文名：量子算法和糾纏分類
• 依託單位：清華大學
• 項目負責人：李大法
• 項目類別：面上項目
• 批准號：10875061
• 申請代碼：A2502
• 負責人職稱：教授
• 研究期限：2009-01-01 至 2011-12-31
• 支持經費：32（萬元）

項目摘要

Shor提出素數分解量子算法，Grover提出量子搜尋算法。Grover的算法是N的開平方加速的。我們希望探討多項式複雜度的量子搜尋算法和多項式複雜度的NP-Hard的SAT問題的量子算法。糾纏分類是困難的課題。我們給出4-qubit的28個SLOCC糾纏分類並且定義了n-qubit的SLOCC不變數，在此基礎上我們研究n-qubit的SLOCC糾纏分類。Coffman定義了3-qubit的剩餘糾纏，我們定義了n-qubit的剩餘糾纏。在此基礎上我們研究n-qubit的剩餘糾纏的性質及如何套用剩餘糾纏作SLOCC分類。