On the Exact Evaluation of Certain Instances of the Potts Partition Function by Quantum Computers

  title={On the Exact Evaluation of Certain Instances of the Potts Partition Function by Quantum Computers},
  author={Joseph Geraci and D. Lidar},
  journal={Communications in Mathematical Physics},
  • Joseph Geraci, D. Lidar
  • Published 2008
  • Mathematics, Physics
  • Communications in Mathematical Physics
  • We present an efficient quantum algorithm for the exact evaluation of either the fully ferromagnetic or anti-ferromagnetic q-state Potts partition function Z for a family of graphs related to irreducible cyclic codes. This problem is related to the evaluation of the Jones and Tutte polynomials. We consider the connection between the weight enumerator polynomial from coding theory and Z and exploit the fact that there exists a quantum algorithm for efficiently estimating Gauss sums in order to… CONTINUE READING
    27 Citations

    Figures from this paper

    Possible quantum algorithms for the Bollobas-Riordan-Tutte polynomial of a ribbon graph
    • 2


    Polynomial Quantum Algorithms for Additive approximations of the Potts model and other Points of the Tutte Plane
    • 66
    • Highly Influential
    • PDF
    On the quantum computational complexity of the Ising spin glass partition function and of knot invariants
    • 22
    • PDF
    The Jones polynomial: quantum algorithms and applications in quantum complexity theory
    • 77
    • PDF
    On the Weights of Binary Irreducible Cyclic Codes
    • 18
    • PDF
    On Some Polynomials Related to Weight Enumerators of Linear Codes
    • A. Barg
    • Mathematics, Computer Science
    • SIAM J. Discret. Math.
    • 2002
    • 8
    • PDF
    Quantum computation of zeta functions of curves
    • 27
    • PDF
    A Polynomial Quantum Algorithm for Approximating the Jones Polynomial
    • 153
    • PDF
    Topological Quantum Computation
    • 410
    • PDF
    Exact Potts Model Partition Functions on Ladder Graphs
    • 59
    • Highly Influential
    • PDF