A quantum algorithm for additive approximation of Ising partition functions

We investigate quantum computational complexity of calculating partition functions of Ising models. We construct a quantum algorithm for an additive approximation of Ising partition functions on square lattices. To this end, we utilize the overlap mapping developed by Van den Nest, D\"ur, and B...

Full description

Bibliographic Details

Published in:	arXiv.org
Main Authors:	Matsuo, Akira, Fujii, Keisuke, Imoto, Nobuyuki
Format:	Paper
Language:	English
Published:	Ithaca Cornell University Library, arXiv.org 12.05.2014
Subjects:	Algorithms Approximation Complexity Coupling Ising model Lattices Magnetic fields Mapping Mathematical models Parameters Partitions Partitions (mathematics) Physical properties
ISSN:	2331-8422
Online Access:	Get full text
Tags:	Add Tag No Tags, Be the first to tag this record!