Violating the Shannon capacity of metric graphs with entanglement

The Shannon capacity of a graph G is the maximum asymptotic rate at which messages can be sent with zero probability of error through a noisy channel with confusability graph G. This extensively studied graph parameter disregards the fact that on atomic scales, Nature behaves in line with quantum mechanics. Entanglement, arguably the most counterintuitive feature of the theory, turns out to be a useful resource for communication across noisy channels. Recently, Leung, Mancinska, Matthews, Ozols and Roy [Comm. Math. Phys. 311, 2012] presented two examples of graphs whose Shannon capacity is strictly less than the capacity attainable if the sender and receiver have entangled quantum systems. Here we give new, possibly infinite, families of graphs for which the entangled capacity exceeds the Shannon capacity.Comment: 15 pages, 2 figure

Separable states can be used to distribute entanglement

We show that no entanglement is necessary to distribute entanglement; that is, two distant particles can be entangled by sending a third particle that is never entangled with the other two. Similarly, two particles can become entangled by continuous interaction with a highly mixed mediating particle that never itself becomes entangled. We also consider analogous properties of completely positive maps, in which the composition of two separable maps can create entanglement.Comment: 4 pages, 2 figures. Slight modification

Anisotropy of the upper critical field in MgB2: the two-gap Ginzburg-Landau theory

The upper critical field in MgB2 is investigated in the framework of the two-gap Ginzburg-Landau theory. A variational solution of linearized Ginzburg-Landau equations agrees well with the Landau level expansion and demonstrates that spatial distributions of the gap functions are different in the two bands and change with temperature. The temperature variation of the ratio of two gaps is responsible for the upward temperature dependence of in-plane Hc2 as well as for the deviation of its out-of-plane behavior from the standard angular dependence. The hexagonal in-plane modulations of Hc2 can change sign with decreasing temperature.Comment: 6 pages, 6 figures, accepted in the European Physical Journal

Area law for fixed points of rapidly mixing dissipative quantum systems

We prove an area law with a logarithmic correction for the mutual information for fixed points of local dissipative quantum system satisfying a rapid mixing condition, under either of the following assumptions: the fixed point is pure, or the system is frustration free.Comment: 17 pages, 1 figure. Final versio

On the dimension of subspaces with bounded Schmidt rank

We consider the question of how large a subspace of a given bipartite quantum system can be when the subspace contains only highly entangled states. This is motivated in part by results of Hayden et al., which show that in large d x d--dimensional systems there exist random subspaces of dimension almost d^2, all of whose states have entropy of entanglement at least log d - O(1). It is also related to results due to Parthasarathy on the dimension of completely entangled subspaces, which have connections with the construction of unextendible product bases. Here we take as entanglement measure the Schmidt rank, and determine, for every pair of local dimensions dA and dB, and every r, the largest dimension of a subspace consisting only of entangled states of Schmidt rank r or larger. This exact answer is a significant improvement on the best bounds that can be obtained using random subspace techniques. We also determine the converse: the largest dimension of a subspace with an upper bound on the Schmidt rank. Finally, we discuss the question of subspaces containing only states with Schmidt equal to r.Comment: 4 pages, REVTeX4 forma

Extracting dynamical equations from experimental data is NP-hard

The behavior of any physical system is governed by its underlying dynamical equations. Much of physics is concerned with discovering these dynamical equations and understanding their consequences. In this work, we show that, remarkably, identifying the underlying dynamical equation from any amount of experimental data, however precise, is a provably computationally hard problem (it is NP-hard), both for classical and quantum mechanical systems. As a by-product of this work, we give complexity-theoretic answers to both the quantum and classical embedding problems, two long-standing open problems in mathematics (the classical problem, in particular, dating back over 70 years).Comment: For mathematical details, see arXiv:0908.2128[math-ph]. v2: final version, accepted in Phys. Rev. Let

The pairing state in KFe2As2 studied by measurements of the magnetic vortex lattice

Understanding the mechanism and symmetry of electron pairing in iron-based superconductors represents an important challenge in condensed matter physics [1-3]. The observation of magnetic flux lines - "vortices" - in a superconductor can contribute to this issue, because the spatial variation of magnetic field reflects the pairing. Unlike many other iron pnictides, our KFe2As2 crystals have very weak vortex pinning, allowing small-angle-neutron-scattering (SANS) observations of the intrinsic vortex lattice (VL). We observe nearly isotropic hexagonal packing of vortices, without VL-symmetry transitions up to high fields along the fourfold c-axis of the crystals, indicating rather small anisotropy of the superconducting properties around this axis. This rules out gap nodes parallel to the c-axis, and thus d-wave and also anisotropic s-wave pairing [2, 3]. The strong temperature-dependence of the intensity down to T<<Tc indicates either widely different full gaps on different Fermi surface sheets, or nodal lines perpendicular to the axis.Comment: 13 pages, 3 figure

Anisotropic properties of MgB2 by torque magnetometry

Anisotropic properties of superconducting MgB2 obtained by torque magnetometry are compared to theoretical predictions, concentrating on two issues. Firstly, the angular dependence of Hc2 is shown to deviate close to Tc from the dependence assumed by anisotropic Ginzburg-Landau theory. Secondly, from the evaluation of torque vs angle curves it is concluded that the anisotropy of the penetration depth gamma_lambda has to be substantially higher at low temperature than theoretical estimates, at least in fields higher than 0.2 T.Comment: 2 p.,2 Fig., submitted to Physica C (M2S-Rio proceedings); v2: 1 ref adde