Jice Lavocat · Jice Lavocat

Grover’s Search Algorithm in Python

As you may have read in some previous post I am actually working on a modified version of the Grover‘s Algorithm. For those who don’t know the principles of Grover’s Algorithm, here is a quick explanation.

We have a function $$f : \mathbb{Z}_2^n\rightarrow \mathbb{Z}_2$$ that is True for only one $$a \in \mathbb{Z}_2^n$$. We also have a quantum oracle that returns the value of the function f. Classicaly, finding the value of $$a$$ will take n-1 steps. With the quantum version (Grover’s Algorithm) it takes only $$\sqrt{n}$$ steps.

»

Guides officiels du référencement

Suite au marriage de Yahoo/Bing, le référencement va s’articuler autour de deux acteurs principalement : Google (http://www.google.com) et Bing (http://www.bing.com). Je souhaite citer l’alternative française, pas mauvaise, Exalead, qui, à ce que j’ai entendu, va se lancer dans du sémantique progressivement. »

Modéliser la blogosphère

Je suis actuellement en train de lire le livre : “Modelling and Data Mining the Blogosphere” de N.Agarwal et H.Liu.

Le livre est un condensé de maths appliquées au web, et spécialement au monde des blogs. Pour vous donner envie de lire le livre, voilà un petit extrait :

Past few years have observed a phenomenal growth in the blogosphere. Technorati
(http://technorati.com/blogging/state-of-the-blogosphere/) published a report on
the growth of the blogosphere. The report mentioned that the blogosphere is consistently doubling
every 5 months for the last 4 years and the size was estimated to be approximately 133 million blogs
by December 2008. Furthermore, 2 new blogs or roughly 18.6 new blog posts are added to the blogosphere
every second. Given the prominent and continued growth of the blogosphere, it is natural
to ask whether it is possible to model the growth of the blogosphere and derive some macro-level
statistics that characterizes the blog network. To study the complex network such as blogosphere,
researchers can develop blog models and generate data through these models while continuously
collecting blog data.

»

50 inventions stories

I just found an interesting book in Library I was working in. The book is called “Why didn’t I think of that?” and is written by A. Freeman and B. Golden.

Inside you will discover the story of 50 inventions that ‘changed’ our society. This book may contain some unknown product for non-US people (like Cuisinart,Frito-Lay, Jello …) but most of them are known worldwide. You will discover for instance that the yoyo come from the Philippines, that the post-it was not first believed to be useful for 3M …

»

Tout sur Hadamard

Qui est donc ce fameux Hadamard dont tout le monde parle en informatique quantique? Jacques Hadamard est un mathématicien français (1865-1963) à qui l’on doit les célèbres matrices (encore un normalien).

Je vous conseille la biographie suivante sur Jacques Hadamard : Jacques Hadamard un mathématicien universel

Ainsi que ce site regroupant les propriétés des-dites matrices : http://chaos.if.uj.edu.pl/~karol/hadamard/index.php

»

Classement des universités internationales

Tout le monde connait le classement mondial effectué par l’université de Shangai : http://www.arwu.org/

Mais un article wikipedia permet d’affiner sa recherche par région du monde : http://en.wikipedia.org/wiki/College_and_university_rankings

»

Financement pour stages/études/thèses à l’étranger

Stages :

Etudes :

Programme Fullbright : Intéressant pour des étudiants partir aux USA, mais pas forcément adapté à des dossiers précis. Si vous voulez partir dans des universités non prestigieuses, c’est là qu’il faut vous renseigner. Sinon, il y a peu de chances que votre dossier passe (beaucoup de compétition, excellence du dossier importante). Faîtes attention aux dates de remise de dossier : en général il faut les envoyer avant l’année du départ (décembre 2007 pour début des études en septembre 2008 par ex) : http://www.fulbright-france.org
Région Corse : Très restrictif et souvent réservé aux étudiants corses. Les bourses sont rarement cumulables, et il est nécessaire de justifier l’intérêt pour la région Corse. http://www.corse.fr/education/superieur/?id=5&id2=22
»

Musique Néo-Médiévale

Voilà quelques groupes et lien vers le site Deezer.com qui vous permettront de découvrir l’univers de la musique médiévale! La plupart des chansons étant en latin, onest facilement plongé dans l’univers.

Corvus Corax :

Un bon petit groupe d’allemagne. Corvus Corax est le nom scientifique du corbeau. Le groupe est distribué par Pica Records

Lien Deezer : http://www.deezer.com/#music/artist/5263

»

Quelques groupes hip hop

Loin du Rap bling bling ou contestataire, la hip hop est un subtile mélange de sonorité très recherché : classique, jazz, electro… J’adore y retrouver ce genre de sonorité.