Nested quantum search and NP-complete problems

A quantum algorithm is known that solves an unstructured search problem in a number of iterations of order $\sqrt{d}$, where $d$ is the dimension of the search space, whereas any classical algorithm necessarily scales as $O(d)$. It is shown here that an improved quantum search algorithm can be devised that exploits the structure of a tree search problem by nesting this standard search algorithm. The number of iterations required to find the solution of an average instance of a constraint satisfaction problem scales as $\sqrt{d^\alpha}$, with a constant $\alpha<1$ depending on the nesting depth and the problem considered. When applying a single nesting level to a problem with constraints of size 2 such as the graph coloring problem, this constant $\alpha$ is estimated to be around 0.62 for average instances of maximum difficulty. This corresponds to a square-root speedup over a classical nested search algorithm, of which our presented algorithm is the quantum counterpart.Comment: 18 pages RevTeX, 3 Postscript figure

The AMANDA Neutrino Telescope and the Indirect Search for Dark Matter

With an effective telescope area of order 10^4 m^2, a threshold of ~50 GeV and a pointing accuracy of 2.5 degrees, the AMANDA detector represents the first of a new generation of high energy neutrino telescopes, reaching a scale envisaged over 25 years ago. We describe its performance, focussing on the capability to detect halo dark matter particles via their annihilation into neutrinos.Comment: Latex2.09, 16 pages, uses epsf.sty to place 15 postscript figures. Talk presented at the 3rd International Symposium on Sources and Detection of Dark Matter in the Universe (DM98), Santa Monica, California, Feb. 199

The AMANDA Neutrino Telescope: Principle of Operation and First Results

AMANDA is a high-energy neutrino telescope presently under construction at the geographical South Pole. In the Antarctic summer 1995/96, an array of 80 optical modules (OMs) arranged on 4 strings (AMANDA-B4) was deployed at depths between 1.5 and 2 km. In this paper we describe the design and performance of the AMANDA-B4 prototype, based on data collected between February and November 1996. Monte Carlo simulations of the detector response to down-going atmospheric muon tracks show that the global behavior of the detector is understood. We describe the data analysis method and present first results on atmospheric muon reconstruction and separation of neutrino candidates. The AMANDA array was upgraded with 216 OMs on 6 new strings in 1996/97 (AMANDA-B10), and 122 additional OMs on 3 strings in 1997/98.Comment: 36 pages, 23 figures, submitted to Astroparticle Physic

Nonequilibrium Statistical Mechanics of the Zero-Range Process and Related Models

We review recent progress on the zero-range process, a model of interacting particles which hop between the sites of a lattice with rates that depend on the occupancy of the departure site. We discuss several applications which have stimulated interest in the model such as shaken granular gases and network dynamics, also we discuss how the model may be used as a coarse-grained description of driven phase-separating systems. A useful property of the zero-range process is that the steady state has a factorised form. We show how this form enables one to analyse in detail condensation transitions, wherein a finite fraction of particles accumulate at a single site. We review condensation transitions in homogeneous and heterogeneous systems and also summarise recent progress in understanding the dynamics of condensation. We then turn to several generalisations which also, under certain specified conditions, share the property of a factorised steady state. These include several species of particles; hop rates which depend on both the departure and the destination sites; continuous masses; parallel discrete-time updating; non-conservation of particles and sites.Comment: 54 pages, 9 figures, review articl

The AMANDA Neutrino Telescope

With an effective telescope area of order $10^4$ m$^2$ for TeV neutrinos, a threshold near $\sim$50 GeV and a pointing accuracy of 2.5 degrees per muon track, the AMANDA detector represents the first of a new generation of high energy neutrino telescopes, reaching a scale envisaged over 25 years ago. We describe early results on the calibration of natural deep ice as a particle detector as well as on AMANDA's performance as a neutrino telescope.Comment: 12 pages, Latex2.09, uses espcrc2.sty and epsf.sty, 13 postscript files included. Talk presented at the 18th International Conference on Neutrino Physics and Astrophysics (Neutrino 98), Takayama, Japan, June 199

Influence of environment on the corrosion of glass–metal connections

'Glass sensors' of the eighteenth century Backer glass and the sixteenth century enamel from Limoges have been chosen for a series of experiments. Combinations of these materials with different base materials such as copper and bronze has been investigated. To create surface changes on the 'glass sensor', a corrosion process was induced in a controlled environment. A variety of corrosive agents such as hydrochloric acid, sulfuric acid, water and formaldehyde were used. The sample immersed in the corrosive solution was exposed alternately to light and high temperature for a total of 38 weeks. During this period, macroscopic and microscopic observations were made and series of tests such as SEM/EDS and Raman spectroscopy were performed on the surface of the samples. ICP-MS methods were used to determine the change in the chemical composition of the solutions where the samples had corroded. The primary aim of this study was to identify the impact of a number of external corrosive variables such as temperature, humidity and local environment to identify the most damaging environments for glass–metal objects. The obtained results showed the chemical and physical phenomena acting on the surface of the glass, metal or in the place of their joints. Information obtained on this study was used to explain the influence of the environment on the surface of glass–metal materials. Results can be used in the design of conservation work as well as for sustainable conservation

Limits to the muon flux from WIMP annihilation in the center of the Earth with the AMANDA detector

A search for nearly vertical up-going muon-neutrinos from neutralino annihilations in the center of the Earth has been performed with the AMANDA-B10 neutrino detector. The data sample collected in 130.1 days of live-time in 1997, ~10^9 events, has been analyzed for this search. No excess over the expected atmospheric neutrino background is oberved. An upper limit at 90% confidence level on the annihilation rate of neutralinos in the center of the Earth is obtained as a function of the neutralino mass in the range 100 GeV-5000 GeV, as well as the corresponding muon flux limit.Comment: 14 pages, 11 figures. Version accepted for publication in Physical Review

Precipitation products from the hydrology SAF

Abstract. The EUMETSAT Satellite Application Facility on Support to Operational Hydrology and Water Management (H-SAF) was established by the EUMETSAT Council on 3 July 2005, starting activity on 1 September 2005. The Italian Meteorological Service serves as Leading Entity on behalf of twelve European member countries. H-SAF products include precipitation, soil moisture and snow parameters. Some products are based only on satellite observations, while other products are based on the assimilation of satellite measurements/products into numerical models. In addition to product development and generation, H-SAF includes a product validation program and a hydrological validation program that are coordinated, respectively, by the Italian Department of Civil Protection and by the Polish Institute of Meteorology and Water Management. The National Center of Aeronautical Meteorology and Climatology (CNMCA) of the Italian Air Force is responsible for operational product generation and dissemination. In this paper we describe the H-SAF precipitation algorithms and products, which have been developed by the Italian Institute of Atmospheric Sciences and Climate (in collaboration with the international community) and by CNMCA during the Development Phase (DP, 2005–2010) and the first Continuous Development and Operations Phase (CDOP-1, 2010–2012). The precipitation products are based on passive microwave measurements obtained from radiometers onboard different sun-synchronous low-Earth-orbiting satellites (especially, the SSM/I and SSMIS radiometers onboard DMSP satellites and the AMSU-A + AMSU-B/MHS radiometer suites onboard EPS-MetOp and NOAA-POES satellites), as well as on combined infrared/passive microwave measurements in which the passive microwave precipitation estimates are used in conjunction with SEVIRI images from the geostationary MSG satellite. Moreover, the H-SAF product generation and dissemination chain and independent product validation activities are described. Also, the H-SAF program and its associated activities that currently are being carried out or are planned to be performed within the second CDOP phase (CDOP-2, 2012–2017) are presented in some detail. Insofar as CDOP-2 is concerned, it is emphasized that all algorithms and processing schemes will be improved and enhanced so as to extend them to satellites that will be operational within this decade – particularly the geostationary Meteosat Third Generation satellites and the low-Earth-orbiting Core Observatory of the international Global Precipitation Measurement mission. Finally, the role of H-SAF within the international science and operations community is explained.</p

Limits on diffuse fluxes of high energy extraterrestrial neutrinos with the AMANDA-B10 detector

Data from the AMANDA-B10 detector taken during the austral winter of 1997 have been searched for a diffuse flux of high energy extraterrestrial muon-neutrinos, as predicted from, e.g., the sum of all active galaxies in the universe. This search yielded no excess events above those expected from the background atmospheric neutrinos, leading to upper limits on the extraterrestrial neutrino flux. For an assumed E^-2 spectrum, a 90% classical confidence level upper limit has been placed at a level E^2 Phi(E) = 8.4 x 10^-7 GeV cm^-2 s^-1 sr^-1 (for a predominant neutrino energy range 6-1000 TeV) which is the most restrictive bound placed by any neutrino detector. When specific predicted spectral forms are considered, it is found that some are excluded.Comment: Submitted to Physical Review Letter

Job design, employment practices and well-being: a systematic review of intervention studies

There is inconsistent evidence that deliberate attempts to improve job design realise improvements in well-being. We investigated the role of other employment practices, either as instruments for job redesign or as instruments that augment job redesign. Our primary outcome was well-being. Where studies also assessed performance, we considered performance as an outcome. We reviewed 33 intervention studies. We found that well-being and performance may be improved by: training workers to improve their own jobs; training coupled with job redesign; and system wide approaches that simultaneously enhance job design and a range of other employment practices. We found insufficient evidence to make any firm conclusions concerning the effects of training managers in job redesign and that participatory approaches to improving job design have mixed effects. Successful implementation of interventions was associated with worker involvement and engagement with interventions, managerial commitment to interventions and integration of interventions with other organisational systems. Practitioner Summary: Improvements in well-being and performance may be associated with system-wide approaches that simultaneously enhance job design, introduce a range of other employment practices and focus on worker welfare. Training may have a role in initiating job redesign or augmenting the effects of job design on well-being