Unbounded-error quantum computation with small space bounds

We prove the following facts about the language recognition power of quantum Turing machines (QTMs) in the unbounded error setting: QTMs are strictly more powerful than probabilistic Turing machines for any common space bound $s$ satisfying $s(n)=o(\log \log n)$. For "one-way" Turing machines, where the input tape head is not allowed to move left, the above result holds for $s(n)=o(\log n)$. We also give a characterization for the class of languages recognized with unbounded error by real-time quantum finite automata (QFAs) with restricted measurements. It turns out that these automata are equal in power to their probabilistic counterparts, and this fact does not change when the QFA model is augmented to allow general measurements and mixed states. Unlike the case with classical finite automata, when the QFA tape head is allowed to remain stationary in some steps, more languages become recognizable. We define and use a QTM model that generalizes the other variants introduced earlier in the study of quantum space complexity.Comment: A preliminary version of this paper appeared in the Proceedings of the Fourth International Computer Science Symposium in Russia, pages 356--367, 200

On the mechanisms of heavy-quarkonium hadroproduction

We discuss the various mechanisms potentially at work in hadroproduction of heavy quarkonia in the light of computations of higher-order QCD corrections both in the Colour-Singlet (CS) and Colour-Octet (CO) channels and the inclusion of the contribution arising from the s-channel cut in the CS channel. We also discuss new observables meant to better discriminate between these different mechanisms.Comment: Invited review talk at 3rd International Conference On Hard And Electromagnetic Probes Of High-Energy Nuclear Collisions (HP2008), 8-14 June 2008, Illa da Toxa, Galicia, Spain. 11 pages, 21 figures, LaTeX, uses svjour.cls and svepj.clo (included

Spectrum of the Vortex Bound States of the Dirac and Schrodinger Hamiltonian in the presence of Superconducting Gaps

We investigate the vortex bound states both Schrodinger and Dirac Hamiltonian with the s-wave superconducting pairing gap by solving the mean-field Bogoliubov-de-Gennes equations. The exact vortex bound states spectrum is numerically determined by the integration method, and also accompanied by the quasi-classical analysis. It is found that the bound state energies is proportional to the vortex angular momentum when the chemical potential is large enough. By applying the external magnetic field, the vortex bound state energies of the Dirac Hamiltonian are almost unchanged; whereas the energy shift of the Schrodinger Hamiltonian is proportional to the magnetic field. These qualitative differences may serve as an indirect evidence of the existence of Majorana fermions in which the zero mode exists in the case of the Dirac Hamiltonian only.Comment: 8 pages, 9 figure

Topological order in 1D Cluster state protected by symmetry

We demonstrate how to construct the Z2*Z2 global symmetry which protects the ground state degeneracy of cluster states for open boundary conditions. Such a degeneracy ultimately arises because the set of stabilizers do not span a complete set of integrals of motion of the cluster state Hamiltonian for open boundary conditions. By applying control phase transformations, our construction makes the stabilizers into the Pauli operators spanning the qubit Hilbert space from which the degeneracy comes.Comment: 1 figure, To be published in Quantum Information Processin

Search for DCC in 158A GeV Pb+Pb Collisions

A detailed analysis of the phase space distributions of charged particles and photons have been carried out using two independent methods. The results indicate the presence of nonstatistical fluctuations in localized regions of phase space.Comment: Talk at the PANIC99 Conference, June 9-16, 199

Particle density fluctuations

Event-by-event fluctuations in the multiplicities of charged particles and photons at SPS energies are discussed. Fluctuations are studied by controlling the centrality of the reaction and rapidity acceptance of the detectors. Results are also presented on the event-by-event study of correlations between the multiplicity of charged particles and photons to search for DCC-like signals.Comment: Talk presented at Quark Matter 2002, Nantes, Franc

Present Status and Future of DCC Analysis

Disoriented Chiral Condensates (DCC) have been predicted to form in high energy heavy ion collisions where the approximate chiral symmetry of QCD has been restored. This leads to large imbalances in the production of charged to neutral pions. Sophisticated analysis methods are being developed to disentangle DCC events out of the large background of events with conventionally produced particles. We present a short review of current analysis methods and future prospects.Comment: 12 pages, 5 figures. Invited talk presented at the 13th International Conference on Ultrarelativistic Nucleus-Nucleus Collisions (Quark Matter 97), Tsukuba, Japan, 1-5 Dec 199

Central Pb+Pb Collisions at 158 A GeV/c Studied by Pion-Pion Interferometry

Two-particle correlations have been measured for identified negative pions from central 158 AGeV Pb+Pb collisions and fitted radii of about 7 fm in all dimensions have been obtained. A multi-dimensional study of the radii as a function of kT is presented, including a full correction for the resolution effects of the apparatus. The cross term Rout-long of the standard fit in the Longitudinally CoMoving System (LCMS) and the vl parameter of the generalised Yano-Koonin fit are compatible with 0, suggesting that the source undergoes a boost invariant expansion. The shapes of the correlation functions in Qinv and Qspace have been analyzed in detail. They are not Gaussian but better represented by exponentials. As a consequence, fitting Gaussians to these correlation functions may produce different radii depending on the acceptance of the experimental setup used for the measurement.Comment: 13 pages including 10 figure

Search for Disoriented Chiral Condensates in 158 AGeV Pb+Pb Collisions

The restoration of chiral symmetry and its subsequent breaking through a phase transition has been predicted to create regions of Disoriented Chiral Condensates (DCC). This phenomenon has been predicted to cause anomalous fluctuations in the relative production of charged and neutral pions in high-energy hadronic and nuclear collisions. The WA98 experiment has been used to measure charged and photon multiplicities in the central region of 158 AGeV Pb+Pb collisions at the CERN SPS. In a sample of 212646 events, no clear DCC signal can be distinguished. Using a simple DCC model, we have set a 90% C.L. upper limit on the maximum DCC production allowed by the data.Comment: 20 Pages, LaTeX, uses elsart.cls, 8 eps figures included, submitted to Physics Letters