Some relationships between Quantum Computation and classical statistical physics

Recording Details

Speaker(s): 
Scientific Areas: 
PIRSA Number: 
08040057

Abstract

I will discuss a quantum algorithm for the exact evaluation of the classical Potts partition function for a class of graphs (and hypergraphs) related to a family of classical cyclic codes. I will also present a mapping I recently constructed from quantum circuit instances to graphs and discuss some relationships to the classical Ising partition function.