A BQP-complete problem related to the Ising model partition function via a new connection between quantum circuits and graphs
Quantum Physics
2009-03-02 v3
Abstract
We present a simple construction that maps quantum circuits to graphs and vice-versa. Inspired by the results of D.A. Lidar linking the Ising partition function with quadratically signed weight enumerators (QWGTs), we also present a BQP-complete problem for the additive approximation of a function over hypergraphs related to the generating function of Eulerian subgraphs for ordinary graphs. We discuss connections with the Ising partition function.
Cite
@article{arxiv.0801.4833,
title = {A BQP-complete problem related to the Ising model partition function via a new connection between quantum circuits and graphs},
author = {Joseph Geraci},
journal= {arXiv preprint arXiv:0801.4833},
year = {2009}
}
Comments
12 pages, 2 figures