Jump to content

Պատկեր:Grovers algorithm.svg

Page contents not supported in other languages.
Վիքիպեդիայից՝ ազատ հանրագիտարանից

Սկզբնական նիշք (SVG-նիշք, անվանապես 436 × 117 փիքսել, նիշքի չափը՝ 65 ԿԲ)

Այս նիշքը տեղադրված է Վիքիպահեստում է և այն կարող է օգտագործվել այլ նախագծերի կողմից։ Վիքիպահեստում նիշքի մասին տեղեկությունների հիմնական մասը ներկայացված է ստորև։

Ամփոփում

Նկարագրում 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 .
Աղբյուր Created in LaTeX code using Q-circuit. Source code follows this template.
Հեղինակ 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}

Արտոնագրում

w:en:Creative Commons
հղում համանման տարածում
Այս նիշքը հասանելի է Creative Commons Attribution-Share Alike 3.0 Unported արտոնագրի ներքո:
Դուք ազատ եք՝
  • կիսվել ստեղծագործությամբ – պատճենել, տարածել և փոխանցել այս աշխատանքը։
  • վերափոխել – ադապտացնել աշխատանքը
Պահպանելով հետևյալ պայմանները'
  • հղում – Դուք պետք է նշեք հեղինակի (իրավատիրոջ) հղումը:
  • համանման տարածում – Եթե դուք ձևափոխում եք, փոխակերպում, կամ այս աշխատանքի հիման վրա ստեղծում եք նոր աշխատանք, ապա ձեր ստեղծածը կարող է տարածվել միայն նույն կամ համարժեք թույլատրագրով։

Captions

Add a one-line explanation of what this file represents

Items portrayed in this file

պատկերված

data size անգլերեն

67 006 Բայթ

117 փիքսել

436 փիքսել

checksum անգլերեն

e4a6b4ab1107a99c5f61a9756bce4b4e6e6f267b

Նիշքի պատմություն

Մատնահարեք օրվան/ժամին՝ նիշքի այդ պահին տեսքը դիտելու համար։

Օր/ԺամՄանրապատկերՕբյեկտի չափըՄասնակիցՄեկնաբանություն
ընթացիկ22:26, 20 փետրվարի 201122:26, 20 փետրվարի 2011 տարբերակի մանրապատկերը436 × 117 (65 ԿԲ)Jean-Christophe BENOIST{{Information |Description= Algorithme de Grover |Source= http://en.wikipedia.org/wiki/File:Grovers_algorithm.svg |Date= |Author= Bender2k14 |Permission= |other_versions= }}

Հետևյալ էջը հղվում է այս նիշքին՝

Նիշքի համընդհանուր օգտագործում

Հետևյալ այլ վիքիները օգտագործում են այս նիշքը՝