arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 0705.4548math.QAmath.COquant-ph

A permanent formula for the Jones polynomial

Martin Loebl, Iain Moffatt

英文摘要:

The permanent of a square matrix is defined in a way similar to the determinant, but without using signs. The exact computation of the permanent is hard, but there are Monte-Carlo algorithms that can estimate general permanents. Given a planar diagram of a link L with $n$ crossings, we define a 7n by 7n matrix whose permanent equals to the Jones polynomial of L. This result accompanied with recent work of Freedman, Kitaev, Larson and Wang provides a Monte-Carlo algorithm to any decision problem belonging to the class BQP, i.e. such that it can be computed with bounded error in polynomial time using quantum resources.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑