Quantum algorithms for classical lattice models
Mostra el registre complet Registre parcial de l'ítem
- dc.contributor.author Cuevas, Gemma de las
- dc.contributor.author Dür, W.
- dc.contributor.author Van den Nest, M.
- dc.contributor.author Martin-Delgado, Miguel Ángel
- dc.date.accessioned 2025-11-04T06:47:41Z
- dc.date.available 2025-11-04T06:47:41Z
- dc.date.issued 2011
- dc.description.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.en
- dc.format.mimetype application/pdf
- dc.identifier.citation de las Cuevas G, Dür W, Van den Nest M, Martin-Delgado MA. Quantum algorithms for classical lattice models. New J Phys. 2011 Sep 9;13(9):093021. DOI: 10.1088/1367-2630/13/9/093021
- dc.identifier.doi http://dx.doi.org/10.1088/1367-2630/13/9/093021
- dc.identifier.issn 1367-2630
- dc.identifier.uri http://hdl.handle.net/10230/71752
- dc.language.iso eng
- dc.publisher IOP Publishing
- dc.relation.ispartof New Journal of Physics. 2011 Sep 9;13(9):093021
- dc.rights © IOP Publishing Ltd and Deutsche Physikalische Gesellschaft. Published under a CC BY (Creative Commons Attribution) licence.
- dc.rights.accessRights info:eu-repo/semantics/openAccess
- dc.rights.uri http://creativecommons.org/licenses/by/4.0/
- dc.subject.other Algorismesca
- dc.subject.other Computació quànticaca
- dc.subject.other Físicaca
- dc.title Quantum algorithms for classical lattice modelsen
- dc.type info:eu-repo/semantics/article
- dc.type.version info:eu-repo/semantics/publishedVersion