Some relationships between Quantum Computation and classical statistical physics



Playing this video requires the latest flash player from Adobe.

Download link (right click and 'save-as') for playing in VLC or other f4v compatible player.


Download Video


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.