48,797 research outputs found
Scaling of entanglement entropy in the (branching) multi-scale entanglement renormalization ansatz
We investigate the scaling of entanglement entropy in both the multi-scale
entanglement renormalization ansatz (MERA) and in its generalization, the
branching MERA. We provide analytical upper bounds for this scaling, which take
the general form of a boundary law with various types of multiplicative
corrections, including power-law corrections all the way to a bulk law. For
several cases of interest, we also provide numerical results that indicate that
these upper bounds are saturated to leading order. In particular we establish
that, by a suitable choice of holographic tree, the branching MERA can
reproduce the logarithmic multiplicative correction of the boundary law
observed in Fermi liquids and spin-Bose metals in dimensions.Comment: 17 pages, 14 figure
Fundamentals of Large Sensor Networks: Connectivity, Capacity, Clocks and Computation
Sensor networks potentially feature large numbers of nodes that can sense
their environment over time, communicate with each other over a wireless
network, and process information. They differ from data networks in that the
network as a whole may be designed for a specific application. We study the
theoretical foundations of such large scale sensor networks, addressing four
fundamental issues- connectivity, capacity, clocks and function computation.
To begin with, a sensor network must be connected so that information can
indeed be exchanged between nodes. The connectivity graph of an ad-hoc network
is modeled as a random graph and the critical range for asymptotic connectivity
is determined, as well as the critical number of neighbors that a node needs to
connect to. Next, given connectivity, we address the issue of how much data can
be transported over the sensor network. We present fundamental bounds on
capacity under several models, as well as architectural implications for how
wireless communication should be organized.
Temporal information is important both for the applications of sensor
networks as well as their operation.We present fundamental bounds on the
synchronizability of clocks in networks, and also present and analyze
algorithms for clock synchronization. Finally we turn to the issue of gathering
relevant information, that sensor networks are designed to do. One needs to
study optimal strategies for in-network aggregation of data, in order to
reliably compute a composite function of sensor measurements, as well as the
complexity of doing so. We address the issue of how such computation can be
performed efficiently in a sensor network and the algorithms for doing so, for
some classes of functions.Comment: 10 pages, 3 figures, Submitted to the Proceedings of the IEE
Decay properties of spectral projectors with applications to electronic structure
Motivated by applications in quantum chemistry and solid state physics, we
apply general results from approximation theory and matrix analysis to the
study of the decay properties of spectral projectors associated with large and
sparse Hermitian matrices. Our theory leads to a rigorous proof of the
exponential off-diagonal decay ("nearsightedness") for the density matrix of
gapped systems at zero electronic temperature in both orthogonal and
non-orthogonal representations, thus providing a firm theoretical basis for the
possibility of linear scaling methods in electronic structure calculations for
non-metallic systems. We further discuss the case of density matrices for
metallic systems at positive electronic temperature. A few other possible
applications are also discussed.Comment: 63 pages, 13 figure
- …