Universidad Complutense de Madrid
E-Prints Complutense

Quantum algorithms for classical lattice models

Impacto

Downloads

Downloads per month over past year

De las Cuevas, G. and Dürt, W. and Van den Nest, M. and Martín-Delgado Alcántara, Miguel Ángel (2011) Quantum algorithms for classical lattice models. New journal of physics, 13 . ISSN 1367-2630

[img] PDF
930kB

Official URL: http://dx.doi.org/10.1088/1367-2630/13/9/093021


URLURL Type
http://iopscience.iop.orgPublisher


Abstract

We give efficient quantum algorithms to estimate the partition function of (i) the six-vertex model on a two-dimensional (2D) square lattice, (ii) the Ising model with magnetic fields on a planar graph, (iii) the Potts model on a quasi-2D square lattice and (iv) the Z2 lattice gauge theory on a 3D square lattice. Moreover, we prove that these problems are BQP-complete, that is, that estimating these partition functions is as hard as simulating arbitrary quantum computation. The results are proven for a complex parameter regime of the models. The proofs are based on a mapping relating partition functions to quantum circuits introduced by Van den Nest et al (2009 Phys. Rev. A 80 052334) and extended here.


Item Type:Article
Additional Information:

© IOP Publishing Ltd and Deutsche Physikalische Gesellschaft. We thank H J Briegel and J I Cirac for helpful discussions. This work was supported by the FWF and the European Union (QICS, SCALA, NAMEQUAM). MVDN acknowledges support from the excellence cluster MAP. MAMD acknowledges support from the Spanish MICINN grant FIS2009-10061, CAM research consortium QUITEMAD S2009-ESP-1594, European FET-7 grant PICC and UCM-BS grant GICC-910758.

Uncontrolled Keywords:Partition-function; Computational-complexity.
Subjects:Sciences > Physics > Physics-Mathematical models
ID Code:47776
Deposited On:01 Jun 2018 10:24
Last Modified:01 Jun 2018 11:20

Origin of downloads

Repository Staff Only: item control page