Kvante-orakel

Et kvanteorakel er en kvanteanalog af en enhed af typen " sort boks ".

Kvanteoraklet for et kvante Hamilton-system kan defineres som en enhedsoperator

U_{f}:\ |x,y\rangle \to |x,y\oplus f(x)\rangle ,

hvor symbolet angiver bitvis addition. $\oplus$

Enhedsoperatoren for et to-qubit-system er repræsenteret af fire kvanteporte , beskrevet af 4 gange 4 matricer, som svarer til fire mulige funktioner : ${\displaystyle U_{f))$ $f(x)$

{\hat {\mbox{I}}}={\begin{bmatrix}1&0&0&0\\0&1&0&0\\0&0&1&0\\0&0&0&1\end{bmatrix}}

{\mbox{CNOT}}={\begin{bmatrix}1&0&0&0\\0&1&0&0\\0&0&0&1\\0&0&1&0\end{bmatrix}}

{\hat {\mbox{I}}}\nogle gange {\mbox{NOT}}={\begin{bmatrix}0&1&0&0\\1&0&0&0\\0&0&0&1\\0&0&1&0\end{bmatrix}}

{\mbox{CNOT}}\cdot ({\hat {\mbox{I}}}\nogle gange {\mbox{NOT}})={\begin{bmatrix}0&1&0&0\\1&0&0&0\\0&0&1&0\\ 0&0&0&1\end{bmatrix}}

Kvanteoraklet er en generalisering af det klassiske orakel - en enhed, der beregner funktionen, hvor er en endelig gruppe , og B = {0,1} er et boolsk sæt . $f:G\to B^{n},$ $G$

Kvanteorakler bruges i kvantealgoritmer: Deutsch-Joji algoritme , Grover algoritme , Simon algoritme[1] .

I modeller af kvanterobotter betragtes kvanteorakler som særlige tilfælde af det tidsuafhængige miljø.

Noter

↑ Arkiveret kopi . Hentet 19. august 2017. Arkiveret fra originalen 30. august 2017. (ubestemt)

Kvante-orakel

Noter

Links