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.     

青少年跳高赛前控制训练的实验研究

为了探讨跳高赛前控制训练这一课题，我们运用运动训练学的基本原理，采用随训跟踪的方法．对其进行了实验探讨，旨在摸索跳高赛前控制训练的一般规律，为青少年跳高的科学化训练积累经验。     

Sektion Historische Bildungsforschung

Ohne Zusammenfassung     

Scientific literacy and informal science teaching

Two stages in research on scientific literary are identified: a composite saturation stage in which definitions covered all objects of science education and a stage where researchers focused on small manageable portions of scientific literary. Initial and continuous scientific literacy research in which the focus is on cognitive preference for science and informal science teaching is described. Underlying cognitive preference is a value preference for science. Three interdependent but clearly distinguishable forms of science teaching, formal, nonformal and informal, are described. Informal science teaching is identified as a condition for and an outcome of scientific literacy.     

Reading Progress Monitoring for Secondary‐School Students: Reliability,Validity, and Sensitivity to Growth of Reading‐Aloud and Maze‐Selection Measures

The validity and reliability of curriculum‐based measures in reading as indicators of performance and progress for secondary‐school students were examined. Thirty‐five grade 8 students completed reading aloud and maze‐selection measures weekly for 10 weeks. Criterion measures were the state standards test in reading and the Woodcock–Johnson III Test of Achievement. Different time frames for each measure were compared. Most alternate‐form reliability coefficients were above .80. Criterion‐related validity coefficients ranged from .77 to .89. No differences related to time were found. Only maze selection reflected significant growth, with an average increase of 1.29 correct choices per week. Maze growth was related to the reading performance level and to change on the Woodcock–Johnson III from pre‐ to posttest.     

Erscheinungsbasierte statistische Objekterkennung

Zusammenfassung.   Die automatische Erkennung und Lokalisation von Objekten in digitalen Bildern ist ein wesentlicher Bestandteil vieler praktisch relevanter Anwendungen. In diesem Artikel wird ein erscheinungsbasiertes Verfahren zur Erkennung starrer zwei- oder dreidimensionaler Objekte vorgestellt, dem eine statistische Modellierung zugrundeliegt. Im Gegensatz zu segmentierungsbasierten Verfahren, wie sie vor allem im Bereich der 3D-Objekterkennung eingesetzt werden, erm?glicht der erscheinungsbasierte Ansatz aufgrund der Modellierung der Intensit?tswerte oder davon abgeleiteter lokaler Merkmale eines Bildes die Erkennung komplexer Objekte. Die statistische Formulierung der Problemstellung bildet den mathematischen Kontext zur Bestimmung optimaler L?sungen. Die Form der Modellierung erlaubt neben der Einzelobjekterkennung auch die Berücksichtigung von heterogenem Bildhintergrund und Mehrobjektszenen. Die dazu ben?tigten lokalen Merkmale entstehen durch r?umlich begrenzte Transformationen des Bildes, wie beispielsweise Gabor- oder Wavelet-Transformationen. Die statistische Modellierung beschreibt die Verteilung dieser lokalen Merkmale anhand einer Dichtefunktion, die sich bei der Hintergrund- und Mehrobjektmodellierung als Mischungsverteilung der Einzelobjektverteilungen ergibt. Die Aufgabenstellungen des Erlernens und Erkennens von Objekten sind damit als Parametersch?tzprobleme formal darstellbar. Dabei werden im einen Fall die Modellparameter und im anderen Fall die Lageparameter beziehungsweise die Klassen von Objekten gesch?tzt. Die experimentelle überprüfung des Ansatzes anhand realer Objektaufnahmen durch CCD-Kameras zeigt seine Brauchbarkeit zur Erkennung von 2D- und 3D-Objekten bei homogenem und heterogenem Hintergrund. Eingegangen am 5. April 2000 / Angenommen am 20. Juli 2001     

试论“网球肘”的成因、诊断、预防与治疗

“网球肘”是网球运动中常见的一种伤病。通过研究“网球肘”的成因、诊断、预防与治疗，预防伤病的发生。     

L'experience regionale arabe en matiere d'education aux droits de l'homme dans les situations d'apprentissage informel

This article describes an informal approach to human rights education, which is anchored in reality and based on experience gained throughout the Arab region and more particularly within the Arab Institute for Human Rights. It is argued that the approach of the Institute could be adopted on a larger scale by organisations working in this domain, not only in the Arab region but also in other regions of the world. The article emphasises the essential role of governments and the importance of cooperation between the governmental and non-governmental levels in order to implement this type of human rights education in informal learning situations, and thus to disseminate a universal culture of human rights.     

Buddhist Wall Paintings at Nako Monastery,North India: Changing of the Technology Throughout Centuries

The technical study of wall paintings from the Buddhist temple complex at Nako, Western Himalayas, was one of the basic preconditions required for designing an appropriate conservation strategy. The complex, composed of four temples from the eleventh–twelfth century, offered a unique possibility to carry out a comprehensive research of technology and painting materials used in early and later western Tibetan Buddhist wall paintings as well as a comparative assessment with murals from other sites in the Western Himalayas. The study was based on extensive fieldwork and an integrated analytical approach comprising a wide range of non-destructive and micro-destructive methods. Answering the question of the coevality of paintings in the smaller temples with other original murals, the precise characterisation of binding media, the detection of the yellow dye gamboge and natural minerals posnjakite and brochantite identified for the first time in Himalayan murals, the clarification of technology of metal decoration, and the making of raised elements are some of the most exciting results which emerged from the research.