Fichier:Grovers_algorithm.svg
De Wikipedia, l'encyclopédie encyclopedia
Taille de cet aperçu PNG pour ce fichier SVG : 436 × 117 pixels. Autres résolutions : 320 × 86 pixels | 640 × 172 pixels | 1 024 × 275 pixels | 1 280 × 343 pixels | 2 560 × 687 pixels.
Fichier d’origine (Fichier SVG, nominalement de 436 × 117 pixels, taille : 65 kio)
Ce fichier et sa description proviennent de Wikimedia Commons.
Description
DescriptionGrovers algorithm.svg | Grover's algorithm where is an oracle function that returns 1 iff the input maps to a "marked" element (i.e. is an element that we are looking for). The number of qubits is n and the number of elements being searched is . |
Source | Created in LaTeX code using Q-circuit. Source code follows this template. |
Auteur | Bender2k14 |
\documentclass[11pt]{article}
\input{Qcircuit}
\thispagestyle{empty}
\begin{document}
\begin{align*}
\Qcircuit @C=1em @R=.7em {
& & & & & \ustick{\text{Grover diffusion operator}} \\
\lstick{\ket{0}} & /^n \qw & \gate{H^{\otimes n}} & \multigate{1}{U_\omega} & \gate{H^{\otimes n}} & \gate{2 \ket{0^n}\bra{0^n} - I_n} & \gate{H^{\otimes n}} & \qw & \cdots & & \meter & \cw \\
\lstick{\ket{1}} & \qw & \gate{H} & \ghost{U_\omega} & \qw & \qw & \qw & \qw & \cdots & \\
& & & & & \dstick{\text{Repeat $O(\sqrt{N})$ times}}
\gategroup{2}{5}{2}{7}{.7em}{^\}}
\gategroup{2}{4}{3}{10}{.7em}{_\}}
}
\end{align*}
\end{document}
Conditions d’utilisation
Ce fichier est disponible selon les termes de la licence Creative Commons Attribution – Partage dans les Mêmes Conditions 3.0 (non transposée).
- Vous êtes libre :
- de partager – de copier, distribuer et transmettre cette œuvre
- d’adapter – de modifier cette œuvre
- Sous les conditions suivantes :
- paternité – Vous devez donner les informations appropriées concernant l'auteur, fournir un lien vers la licence et indiquer si des modifications ont été faites. Vous pouvez faire cela par tout moyen raisonnable, mais en aucune façon suggérant que l’auteur vous soutient ou approuve l’utilisation que vous en faites.
- partage à l’identique – Si vous modifiez, transformez, ou vous basez sur cette œuvre, vous devez distribuer votre contribution sous la même licence ou une licence compatible avec celle de l’original.
Éléments décrits dans ce fichier
dépeint
Historique du fichier
Cliquer sur une date et heure pour voir le fichier tel qu'il était à ce moment-là.
Date et heure | Vignette | Dimensions | Utilisateur | Commentaire | |
---|---|---|---|---|---|
actuel | 21 février 2011 à 00:26 | 436 × 117 (65 kio) | Jean-Christophe BENOIST | {{Information |Description= Algorithme de Grover |Source= http://en.wikipedia.org/wiki/File:Grovers_algorithm.svg |Date= |Author= Bender2k14 |Permission= |other_versions= }} |
Utilisation du fichier
Les 2 pages suivantes utilisent ce fichier :
Usage global du fichier
Les autres wikis suivants utilisent ce fichier :
- Utilisation sur en.wikipedia.org
- Utilisation sur fi.wikipedia.org
- Utilisation sur hy.wikipedia.org
- Utilisation sur ja.wikipedia.org
- Utilisation sur pl.wikipedia.org
- Utilisation sur ru.wikipedia.org
- Utilisation sur sr.wikipedia.org
- Utilisation sur uk.wikipedia.org
- Utilisation sur vi.wikipedia.org
- Utilisation sur vi.wikibooks.org
- Utilisation sur zh.wikipedia.org
Ce document provient de « https://fr.wikipedia.org/wiki/Fichier:Grovers_algorithm.svg ».