Datei:Qcircuit ToffolifromCNOT.svg

Aus testwiki
Zur Navigation springen Zur Suche springen
Originaldatei (SVG-Datei, Basisgröße: 1.959 × 584 Pixel, Dateigröße: 20 KB)

Diese Datei stammt aus Wikimedia Commons und kann von anderen Projekten verwendet werden. Die Beschreibung von deren Dateibeschreibungsseite wird unten angezeigt.

Beschreibung

Beschreibung
English: Quantum circuit diagram constructing a Toffoli gate from single-qubit operations and six controlled NOT (CNOT) gates. This is the minimum number of CNOTs required to build a Toffoli.[1]
Datum
Quelle

Eigenes Werk

Created in LaTeX using Q-circuit
Urheber Geek3
SVG‑Erstellung
InfoField
 Der SVG-Code ist valide.
 Diese Vektorgrafik wurde mit LaTeX erstellt, using Q-circuit
gate matrix:
Quelltext
InfoField

LaTeX code

LaTeX Qcircuit source code 
\documentclass[border=10pt]{standalone}
\input{Qcircuit} % available on https://github.com/CQuIC/qcircuit
\usepackage{graphicx}
\begin{document}
\newcommand{\multistate}[2]{*+{\hphantom{#2}} \POS[0,0].[#1,0] !C
  *{#2} \POS[0,0].[#1,0] \drop\frm{}}
\newcommand{\ghoststate}[1]{*+{\hphantom{#1}} }
\newcommand{\ccteqg}{\ghoststate{=}}
\newcommand{\ccteq}[1]{\multistate{#1}{=}}
\scalebox{5}{%
\Qcircuit @C=0.8em {
& \control \qw & \qw & \ccteq{2} & & \qw & \qw & \qw & \control \qw & \qw &
\qw & \qw & \control \qw & \qw & \control \qw & \gate{T} & \control \qw & \qw \\
& \control \qw \qwx & \qw & \ccteqg & & \qw & \control \qw & \qw & \qw \qwx &
\qw & \control \qw & \qw & \qw \qwx & \gate{T} & \targ \qwx & \gate{T^\dagger}
& \targ \qwx  & \qw \\
& \targ \qw \qwx & \qw & \ccteqg & & \gate{H} & \targ \qwx & \gate{T^\dagger}
& \targ \qwx & \gate{T} & \targ \qwx & \gate{T^\dagger} & \targ \qwx & \gate{T}
& \qw & \gate{H} & \qw & \qw }}
\end{document}

Bash code

postprocessing with pdf2svg, Inkscape and Scour 
x=Qcircuit_ToffolifromCNOT;
pdflatex $x.tex;
pdf2svg $x.pdf $x_.svg;
inkscape --without-gui --verb=EditSelectAll --verb=SelectionUnGroup --verb=FileVacuum --verb=FileSave --verb=FileClose $x_.svg;
scour -i $x_.svg -o $x.svg --renderer-workaround --remove-metadata --enable-id-stripping --create-groups --enable-viewboxing

Mathematica code

The following Mathematica code shows the equality: 
PauliMatrix = {{{0, 1}, {1, 0}}, {{0, -I}, {I, 0}}, {{1, 0}, {0, -1}}}[[#1]] &;
R[x_, y_, z_] := MatrixExp[-I/2 Sum[{x, y, z}[[i]]*PauliMatrix[i], {i, 3}]];
A_⊗B_ := KroneckerProduct[A, B];
A_⊗B_⊗C_ := KroneckerProduct[A, B, C];
Gn[G_, i_, n_] := Fold[#1⊗#2 &, {{1}}, ReplacePart[Table[I2, {n}], i -> G]];
I2 = IdentityMatrix[2];
X = R[Pi, 0, 0] I;
Z = R[0, 0, Pi] I;
H = {{1, 1}, {1, -1}}/Sqrt[2];
T = Exp[I Pi/8] R[0, 0, Pi/4];
Tdag = ConjugateTranspose[T];
Swap = {{1, 0, 0, 0}, {0, 0, 1, 0}, {0, 1, 0, 0}, {0, 0, 0, 1}};
CNOT = {{1, 0, 0, 0}, {0, 1, 0, 0}, {0, 0, 0, 1}, {0, 0, 1, 0}};
CNOT12 = (CNOT⊗I2);
CNOT23 = (I2⊗CNOT);
CNOT13 = (Swap⊗I2).CNOT23.(Swap⊗I2);

Toffoli = 
 CNOT12.(T⊗Tdag⊗H).CNOT12.(I2⊗T⊗T).CNOT13.Gn[Tdag, 3, 3].CNOT23.Gn[
    T, 3, 3].CNOT13.Gn[Tdag, 3, 3].CNOT23.Gn[H, 3, 3] // MatrixForm

Lizenz

Ich, der Urheber dieses Werkes, veröffentliche es unter der folgenden Lizenz:
w:de:Creative Commons
Namensnennung Weitergabe unter gleichen Bedingungen
Diese Datei ist lizenziert unter der Creative-Commons-Lizenz „Namensnennung – Weitergabe unter gleichen Bedingungen 4.0 international“.
Dieses Werk darf von dir
  • verbreitet werden – vervielfältigt, verbreitet und öffentlich zugänglich gemacht werden
  • neu zusammengestellt werden – abgewandelt und bearbeitet werden
Zu den folgenden Bedingungen:
  • Namensnennung – Du musst angemessene Urheber- und Rechteangaben machen, einen Link zur Lizenz beifügen und angeben, ob Änderungen vorgenommen wurden. Diese Angaben dürfen in jeder angemessenen Art und Weise gemacht werden, allerdings nicht so, dass der Eindruck entsteht, der Lizenzgeber unterstütze gerade dich oder deine Nutzung besonders.
  • Weitergabe unter gleichen Bedingungen – Wenn du das Material wiedermischst, transformierst oder darauf aufbaust, musst du deine Beiträge unter der gleichen oder einer kompatiblen Lizenz wie das Original verbreiten.
  1. ↑ On the CNOT-cost of TOFFOLI gates

Kurzbeschreibungen

Ergänze eine einzeilige Erklärung, was diese Datei darstellt.

In dieser Datei abgebildete Objekte

Motiv

Dateigröße

20.448 Byte

MIME-Typ

image/svg+xml

Prüfsumme

8b4b2a4e6ab4a1f94e63efdf3e5e8a8971c6ce77

Bestimmungsmethode oder -standard: SHA-1

Dateiversionen

Klicke auf einen Zeitpunkt, um diese Version zu laden.

Version vomVorschaubildMaßeBenutzerKommentar
aktuell23:13, 9. Jan. 2019Vorschaubild der Version vom 23:13, 9. Jan. 20191.959 × 584 (20 KB)wikimediacommons>Geek3User created page with UploadWizard

Die folgende Seite verwendet diese Datei:

Abgerufen von „https://de.wiki.beta.math.wmflabs.org/wiki/Datei:Qcircuit_ToffolifromCNOT.svg“