On the Quantum Computational Complexity of the Ising Spin Glass Partition Function and of Knot Invariants
Lidar, Daniel A.
arXiv, 0309064 / Harvested from arXiv
Text on arXiv
It is shown that the canonical problem of classical statistical thermodynamics, the computation of the partition function, is in the case of +/-J Ising spin glasses a particular instance of certain simple sums known as quadratically signed weight enumerators (QWGTs). On the other hand it is known that quantum computing is polynomially equivalent to classical probabilistic computing with an oracle for estimating QWGTs. This suggests a connection between the partition function estimation problem for spin glasses and quantum computation. This connection extends to knots and graph theory via the equivalence of the Kauffman polynomial and the partition function for the Potts model.
Publié le : 2003-09-07
Classification:  Quantum Physics,  Condensed Matter,  Mathematical Physics 
@article{0309064,
     author = {Lidar, Daniel A.},
     title = {On the Quantum Computational Complexity of the Ising Spin Glass
  Partition Function and of Knot Invariants},
     journal = {arXiv},
     volume = {2003},
     number = {0},
     year = {2003},
     language = {en},
     url = {http://dml.mathdoc.fr/item/0309064}
}

Lidar, Daniel A. On the Quantum Computational Complexity of the Ising Spin Glass
  Partition Function and of Knot Invariants. arXiv, Tome 2003 (2003) no. 0, . http://gdmltest.u-ga.fr/item/0309064/