123 research outputs found

    Perfect state distinguishability and computational speedups with postselected closed timelike curves

    Get PDF
    Bennett and Schumacher's postselected quantum teleportation is a model of closed timelike curves (CTCs) that leads to results physically different from Deutsch's model. We show that even a single qubit passing through a postselected CTC (P-CTC) is sufficient to do any postselected quantum measurement, and we discuss an important difference between "Deutschian" CTCs (D-CTCs) and P-CTCs in which the future existence of a P-CTC might affect the present outcome of an experiment. Then, based on a suggestion of Bennett and Smith, we explicitly show how a party assisted by P-CTCs can distinguish a set of linearly independent quantum states, and we prove that it is not possible for such a party to distinguish a set of linearly dependent states. The power of P-CTCs is thus weaker than that of D-CTCs because the Holevo bound still applies to circuits using them regardless of their ability to conspire in violating the uncertainty principle. We then discuss how different notions of a quantum mixture that are indistinguishable in linear quantum mechanics lead to dramatically differing conclusions in a nonlinear quantum mechanics involving P-CTCs. Finally, we give explicit circuit constructions that can efficiently factor integers, efficiently solve any decision problem in the intersection of NP and coNP, and probabilistically solve any decision problem in NP. These circuits accomplish these tasks with just one qubit traveling back in time, and they exploit the ability of postselected closed timelike curves to create grandfather paradoxes for invalid answers.Comment: 15 pages, 4 figures; Foundations of Physics (2011

    One-dimensional quantum walk with unitary noise

    Get PDF
    The effect of unitary noise on the discrete one-dimensional quantum walk is studied using computer simulations. For the noiseless quantum walk, starting at the origin (n=0) at time t=0, the position distribution P-t(n) at time t is very different from the Gaussian distribution obtained for the classical random walk. Furthermore, its standard deviation, sigma(t) scales as sigma(t)similar tot, unlike the classical random walk for which sigma(t)similar toroott. It is shown that when the quantum walk is exposed to unitary noise, it exhibits a crossover from quantum behavior for short times to classical-like behavior for long times. The crossover time is found to be Tsimilar toalpha(-2), where alpha is the standard deviation of the noise

    Strange particle production in 158 and 40 AA GeV/cc Pb-Pb and p-Be collisions

    Full text link
    Results on strange particle production in Pb-Pb collisions at 158 and 40 AA GeV/cc beam momentum from the NA57 experiment at CERN SPS are presented. Particle yields and ratios are compared with those measured at RHIC. Strangeness enhancements with respect to p-Be reactions at the same beam momenta have been also measured: results about their dependence on centrality and collision energy are reported and discussed.Comment: Contribution to the proceedings of the "Hot Quarks 2004" Conference, July 18-24 2004, New Mexico, USA, submitted to Journal of Physics G 7 pages, 5 figure

    Quantum walks: a comprehensive review

    Full text link
    Quantum walks, the quantum mechanical counterpart of classical random walks, is an advanced tool for building quantum algorithms that has been recently shown to constitute a universal model of quantum computation. Quantum walks is now a solid field of research of quantum computation full of exciting open problems for physicists, computer scientists, mathematicians and engineers. In this paper we review theoretical advances on the foundations of both discrete- and continuous-time quantum walks, together with the role that randomness plays in quantum walks, the connections between the mathematical models of coined discrete quantum walks and continuous quantum walks, the quantumness of quantum walks, a summary of papers published on discrete quantum walks and entanglement as well as a succinct review of experimental proposals and realizations of discrete-time quantum walks. Furthermore, we have reviewed several algorithms based on both discrete- and continuous-time quantum walks as well as a most important result: the computational universality of both continuous- and discrete- time quantum walks.Comment: Paper accepted for publication in Quantum Information Processing Journa

    D* Production in Deep Inelastic Scattering at HERA

    Get PDF
    This paper presents measurements of D^{*\pm} production in deep inelastic scattering from collisions between 27.5 GeV positrons and 820 GeV protons. The data have been taken with the ZEUS detector at HERA. The decay channel D+(D0Kπ+)π+D^{*+}\to (D^0 \to K^- \pi^+) \pi^+ (+ c.c.) has been used in the study. The e+pe^+p cross section for inclusive D^{*\pm} production with 5<Q2<100GeV25<Q^2<100 GeV^2 and y<0.7y<0.7 is 5.3 \pms 1.0 \pms 0.8 nb in the kinematic region {1.3<pT(D±)<9.01.3<p_T(D^{*\pm})<9.0 GeV and η(D±)<1.5| \eta(D^{*\pm}) |<1.5}. Differential cross sections as functions of p_T(D^{*\pm}), η(D±),W\eta(D^{*\pm}), W and Q2Q^2 are compared with next-to-leading order QCD calculations based on the photon-gluon fusion production mechanism. After an extrapolation of the cross section to the full kinematic region in p_T(D^{*\pm}) and η\eta(D^{*\pm}), the charm contribution F2ccˉ(x,Q2)F_2^{c\bar{c}}(x,Q^2) to the proton structure function is determined for Bjorken xx between 2 \cdot 104^{-4} and 5 \cdot 103^{-3}.Comment: 17 pages including 4 figure

    Observation of Scaling Violations in Scaled Momentum Distributions at HERA

    Get PDF
    Charged particle production has been measured in deep inelastic scattering (DIS) events over a large range of xx and Q2Q^2 using the ZEUS detector. The evolution of the scaled momentum, xpx_p, with Q2,Q^2, in the range 10 to 1280 GeV2GeV^2, has been investigated in the current fragmentation region of the Breit frame. The results show clear evidence, in a single experiment, for scaling violations in scaled momenta as a function of Q2Q^2.Comment: 21 pages including 4 figures, to be published in Physics Letters B. Two references adde

    Observation of hard scattering in photoproduction events with a large rapidity gap at HERA

    Get PDF
    Events with a large rapidity gap and total transverse energy greater than 5 GeV have been observed in quasi-real photoproduction at HERA with the ZEUS detector. The distribution of these events as a function of the γp\gamma p centre of mass energy is consistent with diffractive scattering. For total transverse energies above 12 GeV, the hadronic final states show predominantly a two-jet structure with each jet having a transverse energy greater than 4 GeV. For the two-jet events, little energy flow is found outside the jets. This observation is consistent with the hard scattering of a quasi-real photon with a colourless object in the proton.Comment: 19 pages, latex, 4 figures appended as uuencoded fil

    The Atacama Cosmology Telescope: A Catalog of >4000 Sunyaev–Zel’dovich Galaxy Clusters

    Get PDF
    We present a catalog of 4195 optically confirmed Sunyaev–Zel'dovich (SZ) selected galaxy clusters detected with signal-to-noise ratio >4 in 13,211 deg2 of sky surveyed by the Atacama Cosmology Telescope (ACT). Cluster candidates were selected by applying a multifrequency matched filter to 98 and 150 GHz maps constructed from ACT observations obtained from 2008 to 2018 and confirmed using deep, wide-area optical surveys. The clusters span the redshift range 0.04 1 clusters, and a total of 868 systems are new discoveries. Assuming an SZ signal versus mass-scaling relation calibrated from X-ray observations, the sample has a 90% completeness mass limit of M500c > 3.8 × 1014 M⊙, evaluated at z = 0.5, for clusters detected at signal-to-noise ratio >5 in maps filtered at an angular scale of 2farcm4. The survey has a large overlap with deep optical weak-lensing surveys that are being used to calibrate the SZ signal mass-scaling relation, such as the Dark Energy Survey (4566 deg2), the Hyper Suprime-Cam Subaru Strategic Program (469 deg2), and the Kilo Degree Survey (825 deg2). We highlight some noteworthy objects in the sample, including potentially projected systems, clusters with strong lensing features, clusters with active central galaxies or star formation, and systems of multiple clusters that may be physically associated. The cluster catalog will be a useful resource for future cosmological analyses and studying the evolution of the intracluster medium and galaxies in massive clusters over the past 10 Gyr
    corecore