Quantum algorithms: A?survey of some recent results

Quantum algorithms are a field of growing interest within the theoretical computer science as well as the physics community. Surprisingly, although the number of researchers working on the subject is ever-increasing, the number of quantum algorithms found so far is quite small. In fact, the task of designing new quantum algorithms has been proven to be extremely difficult. In this paper we give an overview of the known quantum algorithms and briefly describe the underlying ideas. Roughly, the algorithms presented are divided into hidden subgroup type algorithms and in amplitude amplification type algorithms. While the former deal with problems of group-theoretical nature and have the promise to yield strong separations of classical and quantum algorithms, the latter have been proved to be a prolific source of algorithms in which a polynomial speed-up as compared to classical algorithms can be achieved. We also discuss quantum algorithms which do not fall under these two categories and give a survey of techniques of general interest in quantum computing such as adiabatic computing, lower bounds for quantum algorithms, and quantum interactive proofs.     

Publisher and author partnerships: a changing landscape

This article discusses the changing relationships of authors and publishers, the current trends and challenges they face, and the direction of these relationships in the future. As the STM publishing industry finds itself in the midst of significant technological and economic changes, this article provides background to these changes and looks at the key elements, including open access business development, institutional repository trends, and emerging public financing policies in the future.     

Meta-analysis: a tool for medical and scientific discoveries.

Medicine has made increasing use of meta-analysis, largely as a quantitative procedure for combining results of clinical trials. Meta-analysis begins with a comprehensive review of the literature. The next step is a systematic analysis of the quality and content of each study. Finally, results are combined statistically and conclusions are drawn from this new overview of the data. This paper presents a brief historical perspective on the use of meta-analysis in medicine with emphasis on the medical library. The authors conclude that in the future, medical librarians will play a significant role in the application of this useful technique.     

Pre-season physiological characteristics of English first and second division soccer players.

This investigation was undertaken in an effort to establish physiological characteristics of soccer players and to relate them to positional roles. A total of 135 footballers (age 24.4 +/- 4.6 years) were assessed for body mass, % body fat, haemoglobin, maximal oxygen uptake (VO2 max), leg power, anaerobic capacity and speed prior to an English league season. The sample included 13 goalkeepers, 22 full-backs, 24 centre-backs, 35 midfield players and 41 forwards. The goalkeepers were significantly heavier (86.1 +/- 5.5 kg; P < 0.01) than all groups except the centre-backs, had significantly higher estimated body fat percentages than centre-backs, forwards, midfield players (P < 0.01) or full-backs (P < 0.05), significantly lower estimated VO2 max values (56.4 +/- 3.9 ml kg-1 min-1; P < 0.01) and were slowest over 60 m (12.71 +/- 0.42 s). The midfield players had the highest predicted VO2 max values (61.4 +/- 3.4 ml kg-1 min-1), this being significantly greater (P < 0.05) than for the centre-backs. The forwards were the fastest group over 60 m (12.19 +/- 0.30 s), being significantly quicker than goalkeepers or centre-backs (P < 0.01) and full-backs (P < 0.05). Anaerobic power, as well as knee extensor torques (corrected for body mass) and extensor-flexor ratios, were similar between groups. No difference in estimated body fat percentage was observed between any of the outfield players, and haemoglobin concentrations were similar among players of all positions.(ABSTRACT TRUNCATED AT 250 WORDS)     

Chaos theory, informational needs, and natural disasters

This study applies chaos theory to a system-wide analysis of crisis communication in a natural disaster. Specifically, we analyze crisis communication during the 1997 Red River Valley flood in Minnesota and North Dakota. This flood, among the worst in modern American history, consumed entire metropolitan areas, displacing thousands of people. The conditions and decisions leading to the disaster, and the subsequent reactions are retraced. Communication related to river crest predictions (fractals), the shock at the magnitude of the crisis (cosmology episode), novel forms of reorganizing (self-organization), and agencies that aided in establishing a renewed order (strange attractors) are evaluated. Ultimately, we argue that preexisting sensemaking structures favoring rationalized, traditional views of a complex system led officials to make inappropriately unequivocal predictions and ultimately diminished the effectiveness of the region's crisis communication and planning.