On Three Generalizations of Contraction

We introduce three forms of generalized contraction (GC). Roughly speaking, these are motivated by allowing contraction to take place after small transients in time and/or amplitude. Indeed, contraction is usually used to prove asymptotic properties, like convergence to an attractor or entrainment to a periodic excitation, and allowing initial transients does not affect this asymptotic behavior. We provide sufficient conditions for GC, and demonstrate their usefulness using examples of systems that are not contractive, with respect to any norm, yet are GC

Communication Complexity Protocol for Q-trits

Consider a function where its entries are distributed among many parties. Suppose each party is allowed to transmit only a limited amount of information to a net. One can use a classical protocol to guess the value of the global function. Is there a quantum protocol improving the results of all classical protocols? Brukner et. al. showed the deep connection between such problems and the theory of Bell's inequalities. Here we generalize the theory to trits. There the best classical protocol fails whereas the quantum protocol yields the correct answer.Comment: 8 page

Evidence for a Finite Temperature Insulator

In superconductors the zero-resistance current-flow is protected from dissipation at finite temperatures (T) by virtue of the short-circuit condition maintained by the electrons that remain in the condensed state. The recently suggested finite-T insulator and the "superinsulating" phase are different because any residual mechanism of conduction will eventually become dominant as the finite-T insulator sets-in. If the residual conduction is small it may be possible to observe the transition to these intriguing states. We show that the conductivity of the high magnetic-field insulator terminating superconductivity in amorphous indium-oxide exhibits an abrupt drop, and seem to approach a zero conductance at T<0.04 K. We discuss our results in the light of theories that lead to a finite-T insulator

Excessive noise as a test for many-body localization

Recent experimental reports suggested the existence of a finite-temperature insulator in the vicinity of the superconductor-insulator transition. The rapid decay of conductivity over a narrow temperature range was theoretically linked to both a finite-temperature transition to a many-body-localized state, and to a charge-Berezinskii-Kosterlitz-Thouless transition. Here we report of low-frequency noise measurements of such insulators to test for many-body localization. We observed a huge enhancement of the low-temperatures noise when exceeding a threshold voltage for nonlinear conductivity and discuss our results in light of the theoretical models

On Measure Concentration of Random Maximum A-Posteriori Perturbations

The maximum a-posteriori (MAP) perturbation framework has emerged as a useful approach for inference and learning in high dimensional complex models. By maximizing a randomly perturbed potential function, MAP perturbations generate unbiased samples from the Gibbs distribution. Unfortunately, the computational cost of generating so many high-dimensional random variables can be prohibitive. More efficient algorithms use sequential sampling strategies based on the expected value of low dimensional MAP perturbations. This paper develops new measure concentration inequalities that bound the number of samples needed to estimate such expected values. Applying the general result to MAP perturbations can yield a more efficient algorithm to approximate sampling from the Gibbs distribution. The measure concentration result is of general interest and may be applicable to other areas involving expected estimations

Extreme Sensitivity of the Superconducting State in Thin Films

All non-interacting two-dimensional electronic systems are expected to exhibit an insulating ground state. This conspicuous absence of the metallic phase has been challenged only in the case of low-disorder, low density, semiconducting systems where strong interactions dominate the electronic state. Unexpectedly, over the last two decades, there have been multiple reports on the observation of a state with metallic characteristics on a variety of thin-film superconductors. To date, no theoretical explanation has been able to fully capture the existence of such a state for the large variety of superconductors exhibiting it. Here we show that for two very different thin-film superconductors, amorphous indium-oxide and a single-crystal of 2H-NbSe2, this metallic state can be eliminated by filtering external radiation. Our results show that these superconducting films are extremely sensitive to external perturbations leading to the suppression of superconductivity and the appearance of temperature independent, metallic like, transport at low temperatures. We relate the extreme sensitivity to the theoretical observation that, in two-dimensions, superconductivity is only marginally stable.Comment: 10 pages, 6 figure