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.     

OPINION RESEARCH, LIBERALISM AND THE FRENCH RIGHT

During the rewriting of its program in the early 1980s, theRassemblement pour la République (RPR) carried out anumber of opinion surveys. The person in charge of this wasnot a member of the inner leadership circle; he warned the partyleader, Jacques Chirac, that themes forming a coherent ‘liberal’program for the transformation of the relationship between citizens,state, and the economy, were not popular with public opinion,which remained attached to progressive taxation and a comprehensivesocial welfare system. The party leadership ignored these warnings.Rather than attempting to align their policies with voter aspirations,their principal use of political communications techniques aimedat improving their leader's image. The person in charge of thiswork was a stranger to politics whose understanding of the waycultural or political attitudes are changed led him to interpretvery fatalistically the chances of influencing election outcomesby communications techniques. His methods were treated withfrank skepticism by party communications colleagues, his client'spersonality was particularly unamenable to his efforts, andhis one successful initiative—the rejuvenation of theexecutive committee—was operated at the cost of a rowin the party. In the case of the RPR, opinion research seemsto have played no role at all in an important party policy review,the causes of which should be sought elsewhere.     

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

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

Sektion Historische Bildungsforschung

Ohne Zusammenfassung     

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.     

Book reviews

^cAbd al‐Malik b. Habib. Kitāb al‐Ta'rij (La historia). Edición y estudio por Jorge Aguadé. Madrid: Consejo Superior de Investigaciones Científicas & Instituto de Cooperación con el Mundo Arabe, 1991 (Fuentes Arabico‐Hispanas, 1). 163 + 224 pp. [Arabic title: Kltāb al‐Ta'tikh]

Kedar, Benjamin Z., ed. The Horns of Hattin. Jerusalem and London: Yad Izhak Ben‐Zvi, Israel Exploration Society and Variorum 1992. 368 pp., 12 plates; $74.75 (cloth).

Köprülü, Mehmed Fuad. The Seljuks of Anatolia: Their History and Culture According to Local Muslim Sources. Translated and edited by Gary Leiser. Salt Lake City: University of Utah, 1992. xi +101 pp., $22.00 (cloth).

Cameron, Averil and Conrad, Lawrence I., eds. The Byzantine and Early Islamic Near East: Problems in the Literary Source Material (Papers in the First Workshop on Late Antiquity and Early Islam). Princeton: The Darwin Press, 1992. xiv + 428pp., 12 plates; $29.25 (cloth).

Vereno, Ingolf. Studien zum ältesten alchemistischen Schrifttum. Berlin: Klaus Schwarz Verlag, 1992 (Islamkundliche Untersuchungen, 155). 414pp.

Tolan, John. Petrus Alfonsi and his Medieval Readers. Gainesville, Florida: University Press of Florida, 1993. xv + 288pp., $34.95 (cloth), $16.95 (paper).

Lassner, Jacob. Demonizing the Queen of Sheba: Boundaries of Gender and Culture in Postbiblical Judaism and Medieval Islam. Chicago: University of Chicago, 1994. 281 pp., $19.95 (paper), $49.95 (cloth).

Menocal, María Rosa. Shards of Love: Exile and the Origins of the Lyric. Durham, North Carolina: Duke University Press, 1994. xv + 295pp., $34.95 (cloth), $14.95 (paper).

Massignon, Louis. The Passion of al‐Hallāj, Mystic and Martyr of Islam. Translated and edited by Herbert Mason. Abridged edition, Bollingen Series XCVIII. Princeton: Princeton University Press, 1994. xxxi + 293pp.

Viguera Molins, Maria Jesús. El Islam en Aragón. Saragossa: Caja de Ahorros de la Inmaculada, 1995 (Colección “Mariano de Pano y Ruata”, 9), 174 pp., 182 ills. in colour, maps, diagrams, charts etc No price stated.