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.     

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.     

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.     

New measures for new roles: defining and measuring the current practices of health sciences librarians

The roles of academic health sciences librarians are continually evolving as librarians initiate new programs and services in response to developments in computer technology and user demands. However, statistics currently collected by libraries do not accurately reflect or measure these new roles. It is essential for librarians to document, measure, and evaluate these new activities to continue to meet the needs of users and to ensure the viability of their professional role. To determine what new measures should be compiled, the authors examined current statistics, user demands, professional literature, and current activities of librarians as reported in abstracts of poster sessions at Medical Library Association annual meetings. Three new categories of services to be measured are proposed. The first, consultation, groups activities such as quality filtering and individual point-of-need instruction. The second, outreach, includes activities such as working as liaisons, participating in grand rounds or morning report, and providing continuing education. The third area, Web authoring, encompasses activities such as designing Web pages, creating online tutorials, and developing new products. Adding these three measures to those already being collected will provide a more accurate and complete depiction of the services offered by academic health sciences librarians.     

The reliability of distance run tests for children in grades K-4.

The purpose of this study was to determine test-retest reliability for the 1-mile, 3/4-mile, and 1/2-mile distance run/alk tests for children in Grades K-4. Fifty-one intact physical education classes were randomly assigned to one of the three distance run conditions. A total of 1,229 (621 boys, 608 girls) completed the test-retests in the fall (October), with 1,050 of these students (543 boys, 507 girls) repeating the tests in the spring (May). Results indicated that the 1-mile run/walk distance, as recommended for young children in most national test batteries, has acceptable intraclass reliability (.83 less than R less than .90) for both boys and girls in Grades 3 and 4, has minimal (fall) to acceptable (spring) reliability for Grade 2 students (.70 less than R less than .83), but is not reliable for children in Grades K and 1 (.34 less than R less than .56). The 1/2 mile was the only distance meeting minimal reliability standards for boys and girls in Grades K and 1 (.73 less than R less than .82). Results also indicated that reliability estimates remained fairly stable across gender and age groups from the fall to spring testing periods, with the exception of the noticeably improved values for Grade 2 students on the 1-mile run/walk test. Criterion-referenced reliability (P, percent agreement) was also estimated relative to Physical Best and Fitnessgram run/walk standards. Reliability coefficients for all age group standards were acceptable to high (.70 less than P less than .95), except for Fitnessgram standards for 5-year-old girls on the 1-mile test for both fall and spring and for 6-year-old boys and girls on the 1-mile test administered in the spring.     

An intrapreneurial approach to integrating information production services into an academic medical center library

The many challenges faced by health sciences libraries of all types and sizes often require innovative solutions. When an innovative solution involves calculated risk taking, the approach is called intrapreneurial. At the University of Miami School of Medicine, an intrapreneurial approach solved the fiscal problems of the biomedical communications unit. The Louis Calder Memorial Library inherited these problems when the Department of the Library and Biomedical Communications was created in the early 1980s. In this paper, two intrapreneurial programs are described, and the benefit and suitability of this management style to information services are demonstrated.