Achievable efficiencies for probabilistically cloning the states

We present an example of quantum computational tasks whose performance is enhanced if we distribute quantum information using quantum cloning. Furthermore we give achievable efficiencies for probabilistic cloning the quantum states used in implemented tasks for which cloning provides some enhancement in performance.Comment: 9 pages, 8 figure

Astronomy in the Cloud: Using MapReduce for Image Coaddition

In the coming decade, astronomical surveys of the sky will generate tens of terabytes of images and detect hundreds of millions of sources every night. The study of these sources will involve computation challenges such as anomaly detection and classification, and moving object tracking. Since such studies benefit from the highest quality data, methods such as image coaddition (stacking) will be a critical preprocessing step prior to scientific investigation. With a requirement that these images be analyzed on a nightly basis to identify moving sources or transient objects, these data streams present many computational challenges. Given the quantity of data involved, the computational load of these problems can only be addressed by distributing the workload over a large number of nodes. However, the high data throughput demanded by these applications may present scalability challenges for certain storage architectures. One scalable data-processing method that has emerged in recent years is MapReduce, and in this paper we focus on its popular open-source implementation called Hadoop. In the Hadoop framework, the data is partitioned among storage attached directly to worker nodes, and the processing workload is scheduled in parallel on the nodes that contain the required input data. A further motivation for using Hadoop is that it allows us to exploit cloud computing resources, e.g., Amazon's EC2. We report on our experience implementing a scalable image-processing pipeline for the SDSS imaging database using Hadoop. This multi-terabyte imaging dataset provides a good testbed for algorithm development since its scope and structure approximate future surveys. First, we describe MapReduce and how we adapted image coaddition to the MapReduce framework. Then we describe a number of optimizations to our basic approach and report experimental results comparing their performance.Comment: 31 pages, 11 figures, 2 table

The Role of Solar Wind Hydrogen in Space Weathering: Insights from Laboratory-Irradiated Northwest Africa 12008

Micrometeoroid impacts, solar wind plasma interactions, and regolith gardening drive the complicated and nuanced mechanism of space weathering (or optical maturation); a process by which a materials optical properties are changed as a result of chemical and physical alterations at the surface of grains on airless bodies. Reddened slopes, attenuated absorption bands, and an overall reduction in albedo in the visible and near-IR wavelength ranges are primarily the result of native iron nanoparticle (npFe0) production within glassy rims that form from sputtering and vaporization. The sizes and abundance of these particles provide information about the relative surface exposure age of a particular grain. In addition, many studies have indicated that composition greatly affects the rate at which optical maturation occurs. Despite our understanding of how npFe0 affects optical signatures, the relative roles of micrometeoroid bombardment and solar wind interactions remains undetermined. To simulate the early effects of weathering by the solar wind and to determine thresholds for optical change with respect to a given mineral phase, we irradiated a fine-grained lunar basalt with 1 keV H+ to a fluence of 6.4 x 1016 H+ per sq.cm. Surface alterations within four phases have been evaluated using transmission electron microscopy (TEM). We found that for a given fluence of H+, the extent of damage acquired by each grain was dependent on its composition. No npFe(0) was produced in any of the phases evaluated in this study. These results are consistent with many previous studies conducted using ions of similar energy, but they also provide valuable information about the onset of space weathering and the role of the solar wind during the early stages of optical maturation

Clec9a-mediated ablation of conventional dendritic cells suggests a lymphoid path to generating dendritic cells In Vivo

Conventional dendritic cells (cDCs) are versatile activators of immune responses that develop as part of the myeloid lineage downstream of hematopoietic stem cells. We have recently shown that in mice precursors of cDCs, but not of other leukocytes, are marked by expression of DNGR-1/CLEC9A. To genetically deplete DNGR-1-expressing cDC precursors and their progeny, we crossed Clec9a-Cre mice to Rosa-lox-STOP-lox-diphtheria toxin (DTA) mice. These mice develop signs of age-dependent myeloproliferative disease, as has been observed in other DC-deficient mouse models. However, despite efficient depletion of cDC progenitors in these mice, cells with phenotypic characteristics of cDCs populate the spleen. These cells are functionally and transcriptionally similar to cDCs in wild type control mice but show somatic rearrangements of Ig-heavy chain genes, characteristic of lymphoid origin cells. Our studies reveal a previously unappreciated developmental heterogeneity of cDCs and suggest that the lymphoid lineage can generate cells with features of cDCs when myeloid cDC progenitors are impaired

Low Frequency Quasi-periodic Oscillations in the High-eccentric LMXB Cir X-1: Extending the WK Correlation for Z Sources

Using archival Rossi X-ray Timing Explorer (RXTE) data, we studied the low-frequency quasi-periodic oscillations (LFQPOs) in the neutron star low-mass X-ray binary (LMXB) Cir X-1 and examined their contribution to frequency-frequency correlations for Z sources. We also studied the orbital phase effects on the LFQPO properties and found them to be phase independent. Comparing LFQPO frequencies in different classes of LMXBs, we found that systems that show both Z and atoll states form a common track with atoll/BH sources in the so-called WK correlation, while persistent Z systems are offset by a factor of about two. We found that neither source luminosity nor mass accretion rate is related to the shift of persistent Z systems. We discuss the possibility of a misidentification of fundamental frequency for horizontal branch oscillations from persistent Z systems and interpreted the oscillations in terms of models based on relativistic precession

Statistical Origin of Constituent-Quark Scaling in the QGP hadronization

Nonextensive statistics in a Blast-Wave model (TBW) is implemented to describe the identified hadron production in relativistic p+p and nucleus-nucleus collisions. Incorporating the core and corona components within the TBW formalism allows us to describe simultaneously some of the major observations in hadronic observables at the Relativistic Heavy-Ion Collider (RHIC): the Number of Constituent Quark Scaling (NCQ), the large radial and elliptic flow, the effect of gluon saturation and the suppression of hadron production at high transverse momentum (pT) due to jet quenching. In this formalism, the NCQ scaling at RHIC appears as a consequence of non-equilibrium process. Our study also provides concise reference distributions with a least chi2 fit of the available experimental data for future experiments and models.Comment: 4 pages, 3 figures; added two tables, explained a little bit more on TBW_p

Correlations in Horizontal Branch Oscillations and Break Components in XTE J1701-462 and GX 17+2

We studied the horizontal branch oscillations (HBO) and the band-limited components observed in the power spectra of the transient neutron star low-mass X-ray binary XTE J1701-462 and the persistent "Sco-like" Z source GX 17+2. These two components were studied based on the state-resolved spectra. We found that the frequencies of XTE J1701-462 lie on the known correlations (WK and PBK), showing consistency with other types of X-ray binaries (black holes, atoll sources and millisecond X-ray pulsars). However, GX 17+2 is shifted from the WK correlation like other typical Z sources. We suggest that the WK/PBK main track forms a boundary which separates persistent sources from transient sources. The characteristic frequencies of break and HBO are independent of accretion rate in both sources, although it depends on spectral models. We also report the energy dependence of the HBO and break frequencies in XTE J1701-462 and how the temporal properties change with spectral state in XTE J1701-462 and GX 17+2. We studied the correlation between rms at the break and the HBO frequency. We suggest that HBO and break components for both sources probably arise from a similar physical mechanism: Comptonization emission from the corona. These two components could be caused by same kind of oscillation in a corona who with uneven density, and they could be generated from different areas of corona. We further suggest that different proportions of the Comptonization component in the total flux cause the different distribution between GX 17+2 and XTE J1701-462 in the $rms_{\rm{break}}$-$rms_{\rm{HBO}}$ diagram.Comment: 36 pages, 7 figures, accpeted by Ap

Algebraic approach to quantum field theory on a class of noncommutative curved spacetimes

In this article we study the quantization of a free real scalar field on a class of noncommutative manifolds, obtained via formal deformation quantization using triangular Drinfel'd twists. We construct deformed quadratic action functionals and compute the corresponding equation of motion operators. The Green's operators and the fundamental solution of the deformed equation of motion are obtained in terms of formal power series. It is shown that, using the deformed fundamental solution, we can define deformed *-algebras of field observables, which in general depend on the spacetime deformation parameter. This dependence is absent in the special case of Killing deformations, which include in particular the Moyal-Weyl deformation of the Minkowski spacetime.Comment: LaTeX 14 pages, no figures, svjour3.cls style; v2: clarifications and references added, compatible with published versio

Stochastic Budget Optimization in Internet Advertising

Internet advertising is a sophisticated game in which the many advertisers "play" to optimize their return on investment. There are many "targets" for the advertisements, and each "target" has a collection of games with a potentially different set of players involved. In this paper, we study the problem of how advertisers allocate their budget across these "targets". In particular, we focus on formulating their best response strategy as an optimization problem. Advertisers have a set of keywords ("targets") and some stochastic information about the future, namely a probability distribution over scenarios of cost vs click combinations. This summarizes the potential states of the world assuming that the strategies of other players are fixed. Then, the best response can be abstracted as stochastic budget optimization problems to figure out how to spread a given budget across these keywords to maximize the expected number of clicks. We present the first known non-trivial poly-logarithmic approximation for these problems as well as the first known hardness results of getting better than logarithmic approximation ratios in the various parameters involved. We also identify several special cases of these problems of practical interest, such as with fixed number of scenarios or with polynomial-sized parameters related to cost, which are solvable either in polynomial time or with improved approximation ratios. Stochastic budget optimization with scenarios has sophisticated technical structure. Our approximation and hardness results come from relating these problems to a special type of (0/1, bipartite) quadratic programs inherent in them. Our research answers some open problems raised by the authors in (Stochastic Models for Budget Optimization in Search-Based Advertising, Algorithmica, 58 (4), 1022-1044, 2010).Comment: FINAL versio

Scalar field propagation in the phi^4 kappa-Minkowski model

In this article we use the noncommutative (NC) kappa-Minkowski phi^4 model based on the kappa-deformed star product, ({*}_h). The action is modified by expanding up to linear order in the kappa-deformation parameter a, producing an effective model on commutative spacetime. For the computation of the tadpole diagram contributions to the scalar field propagation/self-energy, we anticipate that statistics on the kappa-Minkowski is specifically kappa-deformed. Thus our prescription in fact represents hybrid approach between standard quantum field theory (QFT) and NCQFT on the kappa-deformed Minkowski spacetime, resulting in a kappa-effective model. The propagation is analyzed in the framework of the two-point Green's function for low, intermediate, and for the Planckian propagation energies, respectively. Semiclassical/hybrid behavior of the first order quantum correction do show up due to the kappa-deformed momentum conservation law. For low energies, the dependence of the tadpole contribution on the deformation parameter a drops out completely, while for Planckian energies, it tends to a fixed finite value. The mass term of the scalar field is shifted and these shifts are very different at different propagation energies. At the Planckian energies we obtain the direction dependent kappa-modified dispersion relations. Thus our kappa-effective model for the massive scalar field shows a birefringence effect.Comment: 23 pages, 2 figures; To be published in JHEP. Minor typos corrected. Shorter version of the paper arXiv:1107.236