Файл:Qcircuit ToffolifromCNOT.svg

Матеріал з Вікіпедії — вільної енциклопедії.
Перейти до навігації Перейти до пошуку

Повна роздільність ‎(SVG-файл, номінально 1959 × 584 пікселів, розмір файлу: 20 КБ)

Wikimedia Commons logo Відомості про цей файл містяться на Вікісховищі — централізованому сховищі вільних файлів мультимедіа для використання у проектах Фонду Вікімедіа.

Опис файлу

Опис
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]
Час створення
Джерело

Власна робота

Created in LaTeX using Q-circuit
Автор Geek3
SVG розвиток
InfoField
 
Вихідний код цього SVG-файлу правильний.
 
Це векторне зображення було створено з допомогою LaTeX, using Q-circuit
gate matrix:
Сирцевий код
InfoField

LaTeX code

LaTeX Qcircuit source code 
\documentclass[border=10pt]{standalone}
\input{Qcircuit} % available on http://physics.unm.edu/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

Ліцензування

Я, власник авторських прав на цей твір, добровільно публікую його на умовах такої ліцензії:
w:uk:Creative Commons
зазначення авторства поширення на тих же умовах
Цей файл ліцензований на умовах Creative Commons Із зазначенням автора - Розповсюдження на тих самих умовах 4.0 Міжнародна
Ви можете вільно:
  • ділитися – копіювати, поширювати і передавати твір
  • модифікувати – переробляти твір
При дотриманні таких умов:
  • зазначення авторства – Ви повинні вказати авторство, надати посилання на ліцензію і вказати, чи якісь зміни було внесено до оригінального твору. Ви можете зробити це в будь-який розсудливий спосіб, але так, щоб він жодним чином не натякав на те, наче ліцензіар підтримує Вас чи Ваш спосіб використання твору.
  • поширення на тих же умовах – Якщо ви змінюєте, перетворюєте або створюєте іншу похідну роботу на основі цього твору, ви можете поширювати отриманий у результаті твір тільки на умовах такої ж або сумісної ліцензії.
  1. ↑ On the CNOT-cost of TOFFOLI gates

Підписи

Додайте однорядкове пояснення, що саме репрезентує цей файл

Об'єкти, показані на цьому файлі

зображує

Історія файлу

Клацніть на дату/час, щоб переглянути, як тоді виглядав файл.

Дата/часМініатюраРозмір об'єктаКористувачКоментар
поточний22:13, 9 січня 2019Мініатюра для версії від 22:13, 9 січня 20191959 × 584 (20 КБ)Geek3User created page with UploadWizard

Така сторінка використовує цей файл:

Глобальне використання файлу

Цей файл використовують такі інші вікі:

Метадані

Файл містить додаткові дані, які зазвичай додаються цифровими камерами чи сканерами. Якщо файл редагувався після створення, то деякі параметри можуть не відповідати цьому зображенню.

Отримано з https://uk.wikipedia.org/wiki/Файл:Qcircuit_ToffolifromCNOT.svg