30.01.2015 Views

quantum games with atoms and cavities - Electrodynamique ...

quantum games with atoms and cavities - Electrodynamique ...

quantum games with atoms and cavities - Electrodynamique ...

SHOW MORE
SHOW LESS

Create successful ePaper yourself

Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.

Algorithme quantique (1)<br />

Principe<br />

Calculer beaucoup de valeurs de f<br />

en utilisant le parallélisme et<br />

extraire la période (~ N)<br />

Deux registres de m qubits.<br />

q=2 m choisi tel que<br />

2N 2 < q < 4N 2<br />

État initial<br />

0,0<br />

Superposition de tous les nombres<br />

q−1<br />

1<br />

0,0 ⎯⎯→ ϕ = ∑ a,0<br />

q a=<br />

0<br />

Pour chaque qubit:<br />

1<br />

0 ⎯⎯→ ( 0 + 1 )<br />

2<br />

Exponentiation modulaire<br />

q−1<br />

1<br />

a<br />

ϕ ⎯⎯→ ∑ ax , N<br />

q<br />

Possible de façon efficace<br />

Utilise le parallélisme<br />

Mesure du second registre<br />

Obtention d'une valeur aléatoire y<br />

Projection du premier registre sur les<br />

antécédents de y<br />

Florence, Mai 2004 280<br />

k+jr<br />

a=<br />

0<br />

[ ]<br />

k aléatoire, j entier<br />

Le premier registre contient une<br />

superposition d'états répartis<br />

périodiquement avec la période r<br />

1<br />

A<br />

∑<br />

j<br />

k<br />

+<br />

jr

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!