Tiedosto:Grovers algorithm.svg

Alkuperäinen tiedosto(SVG-tiedosto; oletustarkkuus 436 × 117 kuvapistettä; tiedostokoko 65 KiB)

Yhteenveto

Kuvaus 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 .
Lähde Created in LaTeX code using Q-circuit. Source code follows this template.
Tekijä 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}

Lisenssi

w:fi:Creative Commons
nimeäminen jaa samoin
Tämä tiedosto on lisensoitu Creative Commons Nimeä-JaaSamoin 3.0 Ei sovitettu -lisenssillä.
Voit:
  • jakaa – kopioida, levittää ja esittää teosta
  • remiksata – valmistaa muutettuja teoksia
Seuraavilla ehdoilla:
  • nimeäminen – Sinun on mainittava lähde asianmukaisesti, tarjottava linkki lisenssiin sekä merkittävä, mikäli olet tehnyt muutoksia. Voit tehdä yllä olevan millä tahansa kohtuullisella tavalla, mutta et siten, että annat ymmärtää lisenssinantajan suosittelevan sinua tai teoksen käyttöäsi.
  • jaa samoin – Jos muutat tai perustat tähän työhön, voit jakaa tuloksena syntyvää työtä vain tällä tai tämän kaltaisella lisenssillä.

Kuvatekstit

Lisää yhden rivin pituinen kuvaus tästä tiedostosta

Kohteet, joita tässä tiedostossa esitetään

esittää

Tiedoston historia

Päiväystä napsauttamalla näet, millainen tiedosto oli kyseisellä hetkellä.

PäiväysPienoiskuvaKokoKäyttäjäKommentti
nykyinen21. helmikuuta 2011 kello 01.26Pienoiskuva 21. helmikuuta 2011 kello 01.26 tallennetusta versiosta436 × 117 (65 KiB)Jean-Christophe BENOIST{{Information |Description= Algorithme de Grover |Source= http://en.wikipedia.org/wiki/File:Grovers_algorithm.svg |Date= |Author= Bender2k14 |Permission= |other_versions= }}

Seuraava sivu käyttää tätä tiedostoa:

Tiedoston järjestelmänlaajuinen käyttö

Seuraavat muut wikit käyttävät tätä tiedostoa: