Grover’s Search Algorithm in Python

Sat, 15 Aug 2009 00:00:00 +0000

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.

Tout sur Hadamard

Mon, 20 Jul 2009 00:00:00 +0000

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

Quantum Information on Jice Lavocat

Grover’s Search Algorithm in Python

Tout sur Hadamard