41,499 research outputs found

    On the threshold-width of graphs

    Full text link
    The GG-width of a class of graphs GG is defined as follows. A graph G has GG-width k if there are k independent sets N1,...,Nk in G such that G can be embedded into a graph H in GG such that for every edge e in H which is not an edge in G, there exists an i such that both endpoints of e are in Ni. For the class TH of threshold graphs we show that TH-width is NP-complete and we present fixed-parameter algorithms. We also show that for each k, graphs of TH-width at most k are characterized by a finite collection of forbidden induced subgraphs

    Erratum : Squeezing and entanglement delay using slow light

    Get PDF
    An inconsistency was found in the equations used to calculate the variance of the quadrature fluctuations of a field propagating through a medium demonstrating electromagnetically induced transparency (EIT). The decoherence term used in our original paper introduces inconsistency under weak probe approximation. In this erratum we give the Bloch equations with the correct dephasing terms. The conclusions of the original paper remain the same. Both entanglement and squeezing can be delayed and preserved using EIT without adding noise when the decoherence rate is small.Comment: 1 page, no figur

    Continuous-Variable Quantum State Transfer with Partially Disembodied Transport

    Full text link
    We propose a new protocol of implementing continuous-variable quantum state transfer using partially disembodied transport. This protocol may improve the fidelity at the expense of the introduction of a semi-quantum channel between the parties, in comparison with quantum teleportation using the same strength of entanglement. Depending on the amount of information destroyed in the measurement, this protocol may be regarded as a teleportation protocol (complete destruction of input state), or as a 1M1\to M cloning protocol (partial destruction), or as a direct transmission (no destruction). This scheme can be straightforwardly implemented with the experimentally accessible setup at present.Comment: 4 pages, to appear in Phys. Rev. Let

    Power-law behavior in the power spectrum induced by Brownian motion of a domain wall

    Get PDF
    We show that Brownian motion of a one-dimensional domain wall in a large but finite system yields a ω3/2\omega^{-3/2} power spectrum. This is successfully applied to the totally asymmetric simple exclusion process (TASEP) with open boundaries. An excellent agreement between our theory and numerical results is obtained in a frequency range where the domain wall motion dominates and discreteness of the system is not effective.Comment: 4 pages, 4 figure

    The Tychonoff uniqueness theorem for the G-heat equation

    Full text link
    In this paper, we obtain the Tychonoff uniqueness theorem for the G-heat equation

    Monster black holes

    Full text link
    A combination of ground-based and spacecraft observations has uncovered two black holes of 10 billion solar masses in the nearby Universe. The finding sheds light on how these cosmic monsters co-evolve with galaxies.Comment: 2 pages, 1 figure, LaTeX. Published in Nature "News & Views
    corecore