量子算法和纠缠分类

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分类。