General Scheme for Perfect Quantum Network Coding with Free Classical Communication

This paper considers the problem of efficiently transmitting quantum states through a network. It has been known for some time that without additional assumptions it is impossible to achieve this task perfectly in general -- indeed, it is impossible even for the simple butterfly network. As additional resource we allow free classical communication between any pair of network nodes. It is shown that perfect quantum network coding is achievable in this model whenever classical network coding is possible over the same network when replacing all quantum capacities by classical capacities. More precisely, it is proved that perfect quantum network coding using free classical communication is possible over a network with $k$ source-target pairs if there exists a classical linear (or even vector linear) coding scheme over a finite ring. Our proof is constructive in that we give explicit quantum coding operations for each network node. This paper also gives an upper bound on the number of classical communication required in terms of $k$, the maximal fan-in of any network node, and the size of the network.Comment: 12 pages, 2 figures, generalizes some of the results in arXiv:0902.1299 to the k-pair problem and codes over rings. Appeared in the Proceedings of the 36th International Colloquium on Automata, Languages and Programming (ICALP'09), LNCS 5555, pp. 622-633, 200

Few-Body Systems Composed of Heavy Quarks

Within the past ten years many new hadrons states were observed experimentally, some of which do not fit into the conventional quark model. I will talk about the few-body systems composed of heavy quarks, including the charmonium-like states and some loosely bound states.Comment: Plenary talk at the 20th International IUPAP Conference on Few-Body Problems in Physics, to appear in Few Body Systems (2013

Network Optimization for DHT-based Applications

International audienceP2P platforms have been criticized because of the heavy strain that some P2P services can inflict on costly inter-domain links of network operators. It is therefore necessary to develop network optimization schemes for controlling the load generated by P2P platforms on an operator network. Previous focus on network optimization has been mostly on centralized tracker-based systems. However, in recent years multiple DHT-based P2P networks are widely deployed due to their scalability and fault tolerance, and these networks have even been considered as platforms for commercial services..Thereby, finding network optimization for DHT-based P2P applications has potentially large practical impacts. In this paper, we present THash, a simple scheme to implement an effective distributed network optimization for DHT systems. THash is based on standard DHT put/get semantics and utilizes a triple hash method to guide the DHT clients sharing resources with peers in proper domains. We have implemented THash in a major P2P application (PPLive) by using the standard ALTO/P4P protocol as the network information source. We conducted realistic experiments over the network and observed that compared with Native DHT, THash only generated 45.5\% and 35.7\% of inter-PID and inter-AS traffic, and at the same time shortened the average downloading time by 13.8\% to 22.1\%

Respuestas del δ13C foliar y características foliares a la precipitación y temperatura en un ecosistema árido del noroeste de China

El δ13C foliar es ampliamente usado para explicar estrategias relacionadas con la disponibilidad de recursos en diferentes ambientes. Sin embargo, la respuesta conjunta del δ13C foliar a la precipitación y temperatura así como la relación entre el δ13C foliar y las características foliares no están claras. El δ13C foliar y su relación con las características foliares [tamaño de hoja (LS), longitud foliar (LL), ancho foliar (LW), relación entre la longitud y el ancho foliar (L:W), área foliar específica (SLA) y concentración de N foliar (en una base de peso seco) (Nmass)] fueron investigadas en la especie de arbusto dominante Nitraria tangutorum Bobr en la región árida (Dengkou y Minqin) del noroeste de China. El estudio se efectuó bajo condiciones de varias cantidades de precipitación simuladas (PGS) y temperaturas ambientales (TGS) en las estaciones de crecimiento de 2008, 2009 y 2010. Los resultados mostraron que LS, LW, LL, SLA y Nmass se incrementaron significativamente cuando las cantidades de PGS se incrementaron, pero hubo tendencias de reducción en dichas características cuando las TGS aumentaron. Sin embargo, la mayoría de las relaciones negativas entre las características foliares y las TGS no fueron obvias en Minqin. En ambos sitios, L:W se incrementó cuando las PGS y TGS aumentaron. Hubo un cambio en la relación negativa entre el δ13C foliar-PGS a través de Minqin y Dengkou, lo cual condujo a la falta de efectos de la precipitación en el δ13C foliar a través de ambos sitios, y mayor δ13C foliar a menor precipitación en Minqin. A través de Minqin y Dengkou, PGS solo pudo explicar un 14% de la variación en el δ13C foliar. La combinación de PGS y TGS pudo explicar un 64% de la variación en el δ13C foliar. Las características foliares (LW y L:W) mejoraron aún más la estimación del δ13C foliar. Las combinaciones de PGS, TGS, LW y L:W pudieron explicar un 84% de la variación en el δ13C foliar. Nuestro estudio demostró la importancia de las características foliares en explorar las respuestas del δ13C foliar a cambios globales en ecosistemas áridos.Leaf δ13C is widely used to explain plant strategies related to resource availability in different environments. To understand the coupled response of leaf δ13C to precipitation, temperature and the relationship between leaf δ13C and leaf traits in arid ecosystems, the leaf δ13C and leaf traits (leaf size (LS), leaf length (LL), leaf width (LW), leaf length to width ratio (L:W), specific leaf area (SLA) and mass-based leaf nitrogen concentration (Nmass)) of Nitraria tangutorum Bobr. under simulated increasing precipitation (PGS) and ambient temperature (TGS) in plant growing season from 2008 to 2010 and the relationships between leaf δ13C and leaf traits were investigated in the arid region (Dengkou and Minqin) of northwestern China. Our results showed that LS, LW, LL, SLA and Nmass significantly increased with increasing PGS, but had downward tendencies with increasing TGS although the majority of the negative relationships between leaf traits and TGS were not obvious in Minqin. At the two study sites, L:W increased simultaneously with increasing PGS and TGS. There was a shift in the negative leaf δ13C-PGS relationship across Minqin and Dengkou, which conduce to the lacking effect of precipitation on leaf δ13C across the two sites and higher leaf δ13C in lower precipitation fields in Minqin. Across Minqin and Dengkou, PGS could only explain 14% of the variation in leaf δ13C. The combinations of PGS and TGS could explain 64% of the variation in leaf δ13C. Leaf traits (LW and L:W) could be used to further improve the estimation of leaf δ13C. The combinations of PGS, TGS, LW and L:W could explain 84 % of the variation in leaf δ13C. Our study demonstrated the importance of leaf traits in exploring the responses of leaf δ13C to global changes in arid ecosystems.Fil: Xin, Z.M.. Chinese Academy of Forestry. Institute of Desertification Studies; China. Chinese Academy of Forestry. Experimental Center of Desert Forestry; ChinaFil: Liu, M.H.. Chinese Academy of Forestry. Experimental Center of Desert Forestry; ChinaFil: Lu, Q.. Chinese Academy of Forestry. Institute of Desertification Studies; China. State Forestry Administration. Kumtag Desert Ecosystem Research Station; ChinaFil: Busso, Carlos Alberto. Universidad Nacional del Sur. Departamento de Agronomía; Argentina. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - Bahía Blanca. Centro de Recursos Naturales Renovables de la Zona Semiárida. Universidad Nacional del Sur. Centro de Recursos Naturales Renovables de la Zona Semiárida; Argentina. State Forestry Administration. Kumtag Desert Ecosystem Research Station; ChinaFil: Zhu, Y.J.. State Forestry Administration. Kumtag Desert Ecosystem Research Station; China. Chinese Academy of Forestry. Institute of Desertification Studies; ChinaFil: Li, Z.. Chinese Academy of Forestry. Experimental Center of Desert Forestry; ChinaFil: Huang, Y.R.. Chinese Academy of Forestry. Experimental Center of Desert Forestry; ChinaFil: Li, X.L.. Chinese Academy of Forestry. Experimental Center of Desert Forestry; ChinaFil: Luo, F.M.. Chinese Academy of Forestry. Experimental Center of Desert Forestry; ChinaFil: Bao, F.. Chinese Academy of Forestry. Institute of Desertification Studies; ChinaFil: Qian, J.Q.. Henan Agricultural University. College of Forestry; ChinaFil: Li, Y.H.. Chinese Academy of Forestry. Institute of Desertification Studies; China. State Forestry Administration. Kumtag Desert Ecosystem Research Station; Chin

Practical Random Linear Network Coding on GPUs

Abstract. Recently, random linear network coding has been widely applied in peer-to-peer network applications. Instead of sharing the raw data with each other, peers in the network produce and send encoded data to each other. As a result, the communication protocols have been greatly simplified, and the appli-cations experience higher end-to-end throughput and better robustness to net-work churns. Since it is difficult to verify the integrity of the encoded data, such systems can suffer from the famous pollution attack, in which a malicious node can send bad encoded blocks that consist of bogus data. Consequently, the bogus data will be propagated into the whole network at an exponential rate. Homomorphic hash functions (HHFs) have been designed to defend systems from such pollution attacks, but with a new challenge: HHFs require that network coding must be performed in GF(q), where q is a very large prime number. This greatly increases the computational cost of network coding, in ad-dition to the already computational expensive HHFs. This paper exploits the po-tential of the huge computing power of Graphic Processing Units (GPUs) to reduce the computational cost of network coding and homomorphic hashing. With our network coding and HHF implementation on GPU, we observed significant computational speedup in comparison with the best CPU implemen-tation. This implementation can lead to a practical solution for defending the pollution attacks in distributed systems

Does femtosecond time-resolved second-harmonic generation probe electron temperatures at surfaces?

Femtosecond pump-probe second-harmonic generation (SHG) and transient linear reflectivity measurements were carried out on polycrystalline Cu, Ag and Au in air to analyze whether the electron temperature affects Fresnel factors or nonlinear susceptibilities, or both. Sensitivity to electron temperatures was attained by using photon energies near the interband transition threshold. We find that the nonlinear susceptibility carries the electron temperature dependence in case of Ag and Au, while for Cu the dependence is in the Fresnel factors. This contrasting behavior emphasizes that SHG is not a priori sensitive to electron dynamics at surfaces or interfaces, notwithstanding its cause.Comment: 11 pages, 4 figure

Cardiac contraction activates endocardial Notch signaling to modulate chamber maturation in zebrafish

Congenital heart disease often features structural abnormalities that emerge during development. Accumulating evidence indicates a crucial role for cardiac contraction and the resulting fluid forces in shaping the heart, yet the molecular basis of this function is largely unknown. Using the zebrafish as a model of early heart development, we investigated the role of cardiac contraction in chamber maturation, focusing on the formation of muscular protrusions called trabeculae. By genetic and pharmacological ablation of cardiac contraction, we showed that cardiac contraction is required for trabeculation through its role in regulating notch1b transcription in the ventricular endocardium. We also showed that Notch1 activation induces expression of ephrin b2a (efnb2a) and neuregulin 1 (nrg1) in the endocardium to promote trabeculation and that forced Notch activation in the absence of cardiac contraction rescues efnb2a and nrg1 expression. Using in vitro and in vivo systems, we showed that primary cilia are important mediators of fluid flow to stimulate Notch expression. Together, our findings describe an essential role for cardiac contraction-responsive transcriptional changes in endocardial cells to regulate cardiac chamber maturation