Revisiting old combinatorial beasts in the quantum age: quantum annealing versus maximal matching

This paper experimentally investigates the behavior of analog quantum computers such as commercialized by D-Wave when confronted to instances of the maximum cardinality matching problem specifically designed to be hard to solve by means of simulated annealing. We benchmark a D-Wave "Washington" (2X) with 1098 operational qubits on various sizes of such instances and observe that for all but the most trivially small of these it fails to obtain an optimal solution. Thus, our results suggests that quantum annealing, at least as implemented in a D-Wave device, falls in the same pitfalls as simulated annealing and therefore suggest that there exist polynomial-time problems that such a machine cannot solve efficiently to optimality

Study of low-lying resonant states in 16F using an 15O radioactiveion beam

A 120 MeV {sup 15}O radioactive ion beam with an intensity on target of 4.5 x 10{sup 4} pps has been developed at the 88-inch cyclotron at the Lawrence Berkeley National Laboratory. This beam has been used to study the level structure of {sup 16}F at low energies via the p({sup 15}O,p) reaction using the thick target inverse kinematics method on a polyethylene target. The experimental excitation function was analyzed using R-matrix calculations. Significantly improved values for the level widths of the four low-lying states in 16F are reported. Good agreement with the theoretical spectroscopic factors is also obtained

Search for the QCD critical point in nuclear collisions at the CERN SPS

Pion production in nuclear collisions at the SPS is investigated with the aim to search, in a restricted domain of the phase diagram, for power-laws in the behavior of correlations which are compatible with critical QCD. We have analyzed interactions of nuclei of different size (p+p, C+C, Si+Si, Pb+Pb) at 158$A$ GeV adopting, as appropriate observables, scaled factorial moments in a search for intermittent fluctuations in transverse dimensions. The analysis is performed for $\pi^+\pi^-$ pairs with invariant mass very close to the two-pion threshold. In this sector one may capture critical fluctuations of the sigma component in a hadronic medium, even if the $\sigma$-meson has no well defined vacuum state. It turns out that for the Pb+Pb system the proposed analysis technique cannot be applied without entering the invariant mass region with strong Coulomb correlations. As a result the treatment becomes inconclusive in this case. Our results for the other systems indicate the presence of power-law fluctuations in the freeze-out state of Si+Si approaching in size the prediction of critical QCD.Comment: 31 pages, 11 figure

Transverse Momentum Fluctuations in Nuclear Collisions at 158 AGeV

Results are presented on event-by-event fluctuations in transverse momentum of charged particles, produced at forward rapidities in p+p, C+C, Si+Si and Pb+Pb collisions at 158 AGeV. Three different characteristics are discussed: the average transverse momentum of the event, the Phi_pT fluctuation measure and two-particle transverse momentum correlations. In the kinematic region explored, the dynamical fluctuations are found to be small. However, a significant system size dependence of Phi_pT is observed, with the largest value measured in peripheral Pb+Pb interactions. The data are compared with predictions of several models.Comment: will be submitted to Phys. Rev.

High p_T Spectra of Identified Particles Produced in Pb+Pb Collisions at 158GeV/nucleon Beam Energy

Transverse momentum spectra of pi^{+/-}, p, pbar, K^{+/-}, K^0_s and Lambda at midrapidity were measured at high p_T in Pb+Pb collisions at 158GeV/nucleon beam energy by the NA49 experiment. Particle yield ratios (p/pi, K/pi and Lambda/K^0_s) show an enhancement of the baryon/meson ratio for p_T>2GeV/c. The nuclear modification factor R_{CP} is extracted and compared to RHIC measurements and pQCD calculations.Comment: Quark Matter 2005 parallel section proceeding

NA49 results on hadron production: indications of the onset of deconfinement ?

The NA49 experiment at the CERN SPS measured the energy and system size dependence of particle production in A+A collisions. A change of the energy dependence of several hadron production properties at low SPS energies is observed which suggests a scenario requiring the onset of deconfinement.Comment: XXXV International Symposium on Multiparticle Dynamics 200

Energy dependence of particle ratio fluctuations in central Pb+Pb collisions from sNN=\sqrt{s_{_{NN}}} =~6.3 to 17.3 GeV

We present measurements of the energy dependence of event-by-event fluctuations in the K/pi and (p + \bar{p})/pi multiplicity ratios in heavy ion collisions at the CERN SPS. The particle ratio fluctuations were obtained for central Pb+Pb collisions at five collision energies, \sqrt{s_{_{NN}}}, between 6.3 and 17.3 GeV. After accounting for the effects of finite-number statistics and detector resolution, we extract the strength of non-statistical fluctuations at each energy. For the K/pi ratio, larger fluctuations than expected for independent particle production are found at all collision energies. The fluctuations in the (p + \bar{p})/pi ratio are smaller than expectations from independent particle production, indicating correlated pion and proton production from resonance decays. For both ratios, the deviation from purely statistical fluctuations shows an increase towards lower collision energies. The results are compared to transport model calculations, which fail to describe the energy dependence of the K/pi ratio fluctuations.Comment: 11 pages, 10 figures, update to published versio

Upper Limit of D0 Production in Central Pb-Pb Collisions at 158A GeV

Results are presented from a search for the decays D0 -> Kmin piplus and D0bar -> Kplus pimin in a sample of 3.8x10^6 central Pb-Pb events collected with a beam energy of 158A GeV by NA49 at the CERN SPS. No signal is observed. An upper limit on D0 production is derived and compared to predictions from several models.Comment: REVTEX 5 pages, 4 figure

High p_T Spectra of Identified Particles Produced in Pb+Pb Collisions at 158A GeV Beam Energy

Results of the NA49 collaboration on the production of hadrons with large transverse momentum in Pb+Pb collisions at 158A GeV beam energy are presented. A range up to p_T = 4 GeV/c is covered. The nuclear modification factor R_CP is extracted for pions, kaons and protons, and the baryon to meson ratios p/pi+, pbar/pi- and Lambda/K^0_s are studied. All results are compared to other measurements at SPS and RHIC and to theoretical calculations.Comment: Submitted to J. Phys. G (Proceedings of the 9th International Conference on Strangeness in Quark Matter, Los Angeles, USA, March 26-31, 2006). 5 pages, 3 figure