Fast Algorithms for General Spin Systems on Bipartite Expanders

A spin system is a framework in which the vertices of a graph are assigned spins from a finite set. The interactions between neighbouring spins give rise to weights, so a spin assignment can also be viewed as a weighted graph homomorphism. The problem of approximating the partition function (the aggregate weight of spin assignments) or of sampling from the resulting probability distribution is typically intractable for general graphs. In this work, we consider arbitrary spin systems on bipartite expander Δ-regular graphs, including the canonical class of bipartite random Δ-regular graphs. We develop fast approximate sampling and counting algorithms for general spin systems whenever the degree and the spectral gap of the graph are sufficiently large. Roughly, this guarantees that the spin system is in the so-called low-temperature regime. Our approach generalises the techniques of Jenssen et al. and Chen et al. by showing that typical configurations on bipartite expanders correspond to “bicliques” of the spin system; then, using suitable polymer models, we show how to sample such configurations and approximate the partition function in Õ( n 2 ) time, where n is the size of the graph.

Superfield approach to interacting N = 2 massive and massless supermultiplets in 3d flat space

Massive arbitrary spin supermultiplets and massless (scalar and spin one-half) supermultiplets of the N = 2 Poincaré superalgebra in three-dimensional flat space are considered. Both the integer spin and half-integer spin supermultiplets are studied. For such massive and massless supermultiplets, a formulation in terms of light-cone gauge unconstrained superfields defined in a momentum superspace is developed. For the supermultiplets under consideration a superspace first derivative representation for all cubic interaction vertices is obtained. A superspace representation for dynamical generators of the N = 2 Poincaré superalgebra is also found.

A compendium of sphere path integrals

We study the manifestly covariant and local 1-loop path integrals on Sd+1 for general massive, shift-symmetric and (partially) massless totally symmetric tensor fields of arbitrary spin s ≥ 0 in any dimensions d ≥ 2. After reviewing the cases of massless fields with spin s = 1, 2, we provide a detailed derivation for path integrals of massless fields of arbitrary integer spins s ≥ 1. Following the standard procedure of Wick-rotating the negative conformal modes, we find a higher spin analog of Polchinski’s phase for any integer spin s ≥ 2. The derivations for low-spin (s = 0, 1, 2) massive, shift-symmetric and partially massless fields are also carried out explicitly. Finally, we provide general prescriptions for general massive and shift-symmetric fields of arbitrary integer spins and partially massless fields of arbitrary integer spins and depths.

Energy-Band Theory

Various methods to calculate energy bands and the electronic structure of solids are described in detail. Although the emphasis lies on linear methods well known for their transparency and high numerical speed, traditional methods are described to supply historical background and to point the way to modern methods. After introducing Bloch electrons and the reciprocal space, plane waves, orthogonalized plane waves, and pseudopotentials are discussed, followed by the important augmented plane wave method (APW). Multiple scattering theory defines scattering phase shifts encoding atomic properties and the structure constants that describe the crystal lattice. Linear combination of atomic orbitals (LCAO) and linear combination of muffin-tin orbitals (LMTO) result in efficient and fast methods as does the related augmented spherical waves (ASW) method. The treatment of arbitrary spin configurations using the ASW method and the formulation of incommensurate spiral structures on the basis of the unitary SU(2) group are developed in detail.

Quantum Heat Engines with Complex Working Media, Complete Otto Cycles and Heuristics

Quantum thermal machines make use of non-classical thermodynamic resources, one of which include interactions between elements of the quantum working medium. In this paper, we examine the performance of a quasi-static quantum Otto engine based on two spins of arbitrary magnitudes subject to an external magnetic field and coupled via an isotropic Heisenberg exchange interaction. It has been shown earlier that the said interaction provides an enhancement of cycle efficiency, with an upper bound that is tighter than the Carnot efficiency. However, the necessary conditions governing engine performance and the relevant upper bound for efficiency are unknown for the general case of arbitrary spin magnitudes. By analyzing extreme case scenarios, we formulate heuristics to infer the necessary conditions for an engine with uncoupled as well as coupled spin model. These conditions lead us to a connection between performance of quantum heat engines and the notion of majorization. Furthermore, the study of complete Otto cycles inherent in the average cycle also yields interesting insights into the average performance.