Jones多项式的积和式公式

方阵的积和式的定义方式类似于行列式，但不使用符号。积和式的精确计算是困难的，但存在可以估计一般积和式的蒙特卡洛算法。给定一个具有$n$个交叉的链环L的平面图，我们定义一个7n×7n矩阵，其积和式等于L的Jones多项式。这一结果结合Freedman、Kitaev、Larson和Wang近期的工作，为属于BQP类的任何判定问题提供了一种蒙特卡洛算法，即该问题可以使用量子资源在多项式时间内以有界误差进行计算。