Efficient algorithms for approximating quantum partition functions
Copyright policy )Efficient algorithms for approximating quantum partition functions
We establish a polynomial-time approximation algorithm for partition functions of quantum spin models at high temperature. Our algorithm is based on the quantum cluster expansion of Netočný and Redig and the cluster expansion approach to designing algorithms due to Helmuth, Perkins, and Regts. Similar results have previously been obtained by related methods, and our main contribution is a simple and slightly sharper analysis for the case of pairwise interactions on bounded-degree graphs.
- Durham University United Kingdom
- University of Bristol United Kingdom
- University of Bristol (UoB) United Kingdom
- University of Bristol
FOS: Computer and information sciences, Quantum Physics, spin models at high temperature, FOS: Physical sciences, Quantum algorithms and complexity in the theory of computing, Computational Complexity (cs.CC), 004, Computer Science - Computational Complexity, Abstract approximation theory (approximation in normed linear spaces and other abstract spaces), Quantum computation, Computer Science - Data Structures and Algorithms, FOS: Mathematics, Mathematics - Combinatorics, Data Structures and Algorithms (cs.DS), Combinatorics (math.CO), Quantum Physics (quant-ph), Spinor and twistor methods applied to problems in quantum theory
FOS: Computer and information sciences, Quantum Physics, spin models at high temperature, FOS: Physical sciences, Quantum algorithms and complexity in the theory of computing, Computational Complexity (cs.CC), 004, Computer Science - Computational Complexity, Abstract approximation theory (approximation in normed linear spaces and other abstract spaces), Quantum computation, Computer Science - Data Structures and Algorithms, FOS: Mathematics, Mathematics - Combinatorics, Data Structures and Algorithms (cs.DS), Combinatorics (math.CO), Quantum Physics (quant-ph), Spinor and twistor methods applied to problems in quantum theory
selected citations These citations are derived from selected sources.This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).14 popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network.Top 10% influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).Top 10% impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network.Top 10%
Citations provided by BIP!Popularity provided by BIP!