Related papers: Ground-State Entropy of the Random Vertex-Cover Pr…
We describe a new variational lower-bound on the minimum energy configuration of a planar binary Markov Random Field (MRF). Our method is based on adding auxiliary nodes to every face of a planar embedding of the graph in order to capture…
We study the entanglement properties of the ground state in Kitaev's model. This is a two-dimensional spin system with a torus topology and nontrivial four-body interactions between its spins. For a generic partition $(A,B)$ of the lattice…
The infinite Projected Entangled-Pair State (iPEPS) algorithm is one of the most efficient techniques for studying the ground-state properties of two-dimensional quantum lattice Hamiltonians in the thermodynamic limit. Here, we show how the…
We consider the problem of covering a graph with a given number of induced subgraphs so that the maximum number of vertices in each subgraph is minimized. We prove NP-completeness of the problem, prove lower bounds, and give approximation…
Based on the generalized uncertainty principle, we study the entropy of a four-dimensional black hole by counting degrees of freedom near the horizon and obtain the (finite) entropy proportional to the surface area at the horizon without a…
Solid-state spin arrays are being engineered in varied systems, including gated coupled quantum dots and interacting dopants in semiconductor structures. Beyond quantum computation, these arrays are useful integrated analog simulators for…
Photonic graph states are important for measurement- and fusion-based quantum computing, quantum networks, and sensing. They can in principle be generated deterministically by using emitters to create the requisite entanglement. Finding…
Obtaining the low-energy configurations of spin glasses that have rugged energy landscapes is of direct relevance to combinatorial optimization and fundamental science. Search-based heuristics have difficulty with this task due to the…
Finding a minimum vertex cover in a network is a fundamental NP-complete graph problem. One way to deal with its computational hardness, is to trade the qualitative performance of an algorithm (allowing non-optimal outputs) for an improved…
We study the Ising spin glass on random graphs with fixed connectivity z and with a Gaussian distribution of the couplings, with mean \mu and unit variance. We compute exact ground states by using a sophisticated branch-and-cut method for…
We consider a spectrum of geometric optimization problems motivated by contexts such as satellite communication and astrophysics. In the problem Minimum Scan Cover with Angular Costs, we are given a graph $G$ that is embedded in Euclidean…
The zero-temperature TAP equations for the spin-1 Ghatak-Sherrington model are investigated. The spin-glass energy density (ground state) is determined as a function of the anisotropy crystal field $D$ for a large number of spins. This…
In this brief report we explore the energy landscapes of two spin glass models using a greedy single-spin flipping process, {\tt Gmax}. The ground-state energy density of the random maximum two-satisfiability problem is efficiently…
Our goal is to discuss in detail the calculation of the mean number of stationary points and minima for random isotropic Gaussian fields on a sphere as well as for stationary Gaussian random fields in a background parabolic confinement.…
We review several models of glassy systems where the randomness is self generated, i.e. already an infinitesimal amount of disorder is sufficient to cause a transition to a non-ergodic, glassy state. We discuss the application of the…
To calculate the entropy of a subalgebra or of a channel with respect to a state, one has to solve an intriguing optimalization problem. The latter is also the key part in the entanglement of formation concept, in which case the subalgebra…
We study crosscap states in integrable field theories and spin chains in 1+1 dimensions. We derive an exact formula for overlaps between the crosscap state and any excited state in integrable field theories with diagonal scattering. We then…
The Ising spin glass in two dimensions exhibits rich behavior with subtle differences in the scaling for different coupling distributions. We use recently developed mappings to graph-theoretic problems together with highly efficient…
We investigate the application of graph-cut methods for the study of the critical behaviour of the two-dimensional random-field Ising model. We focus on exact ground-state calculations, crossing the phase boundary of the model at zero…
For a class of highly frustrated antiferromagnetic quantum spin lattices the ground state exhibits a huge degeneracy in high magnetic fields due to the existence of localized magnon states. For some of these spin lattices (in particular,…