We address the problem of testing the dimensionality of classical and quantum systems in a "black-box" scenario. We develop a general formalism for tackling this problem. This allows us to derive lower bounds on the classical dimension necessary to reproduce given measurement data. Furthermore, we generalize the concept of quantum dimension witnesses to arbitrary quantum systems, allowing one to place a lower bound on the Hilbert space dimension necessary to reproduce certain data. Illustrating these ideas, we provide simple examples of classical and quantum dimension witnesses.

We provide a unified framework for nonsignalling quantum and classical multipartite correlations, allowing all to be written as the trace of some local (quantum) measurements multiplied by an operator. The properties of this operator define the corresponding set of correlations. We then show that if the theory is such that all local quantum measurements are possible, one obtains the correlations corresponding to the extension of Gleason's Theorem to multipartite systems. Such correlations coincide with the quantum ones for one and two parties, but we prove the existence of a gap for three or more parties.

The strength of classical correlations is subject to certain constraints, commonly known as Bell inequalities. Violation of these inequalities is the manifestation of nonlocality-displayed, in particular, by quantum mechanics, meaning that quantum mechanics can outperform classical physics at tasks associated with such Bell inequalities. Interestingly, however, there exist situations in which this is not the case. We associate an intriguing class of bound entangled states, constructed from unextendable product bases with a wide family of tasks, for which (i) quantum correlations do not outperform the classical ones but (ii) there exist supraquantum nonsignaling correlations that do provide an advantage.

We investigate the von Neumann entropy of a block of subsystem for the valence-bond solid (VBS) state with general open boundary conditions. We show that the effect of the boundary on the von Neumann entropy decays exponentially fast in the distance between the subsystem considered and the boundary sites. Further, we show that as the size of the subsystem increases, its von Neumann entropy exponentially approaches the summation of the von Neumann entropies of the two ends, the exponent being related to the size. In contrast to critical systems, where boundary effects to the von Neumann entropy decay slowly, the boundary effects in a VBS, a non-critical system, decay very quickly. We also study the entanglement between two spins. Curiously, while the boundary operators decrease the von Neumann entropy of L spins, they increase the entanglement between two spins.

The single-copy entanglement of a given many-body quantum system is defined [J. Eisert and M. Cramer, Phys. Rev. A 72, 042112 (2005)10.1103/PhysRevA.72.042112] as the maximal entanglement deterministically distillable from a bipartition of a single specimen of that system. For critical (gapless) spin chains, it was recently shown that this is exactly half the von Neumann entropy [R. Orús, J. I. Latorre, J. Eisert, and M. Cramer, Phys. Rev. A 73, 060303(R) (2006)], itself defined as the entanglement distillable in the asymptotic limit-i.e., given an infinite number of copies of the system. It is an open question as to what the equivalent behavior for gapped systems is. In this Letter, I show that for the paradigmatic spin-S Affleck-Kennedy-Lieb-Tasaki chain (the archetypal gapped chain), the single-copy entanglement is equal to the von Neumann entropy; i.e., all the entanglement present may be distilled from a single specimen.