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     

Cross-cultural argument interactions between Israeli-Jews and Palestinians

This study examined the argument patterns that result when Israeli-Jews and Palestinians confront each other during group dialogues. We tested predictions derived from two theories. The first was a theory of cultural communication which predicted that Israeli-Jews and Palestinians would argue in a manner consistent with their respective cultural communication codes known as dugri and musayra respectively. Thus, the Israeli-Jews were expected to be assertive and the Palestinians more accommodating. The second theory was rooted in majority/minority power relations and predicted the opposite. The data were generated from reconciliation-based dialogue groups of Israeli-Jews and Palestinians. Communicative acts were coded according to the Conversational Argument Coding Scheme. Analysis of covariance was used to determine which patterns of argument distinguished the groups, and to identify variance attributable to lag sequences and individuals. The results were supportive of predictions from majority/minority power relations.     

Cerebral activity prior to motion task performance: an electroencephalographic study

Cerebral activity, as reflected by power in the alpha waveband (8-13 Hz), was examined prior to the performance of three tasks with different effort and accuracy requirements. The study aimed to further investigate changes in activity observed in an earlier study in which expert karate performers exhibited significant increases in alpha band power during preparation for a training task. In contrast to the earlier research, the high effort task produced a significant decrease in 'alpha' power prior to performance. 'Alpha' power prior to the high accuracy task showed significant differences mediated by the outcome. Successful performance was preceded by higher levels of 'alpha' power than unsuccessful attempts. The reported use of a cognitive strategy on the first task produced a significant difference in activity, lower alpha power being associated with the use of such a technique.     

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     

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

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