Телеграмм чат группы nerdparty страница 55

Size: a a a

Клуб веселых и задумчивых

109 membersпожаловаться на группу

2017 September 04

Emerald L. Greene in Клуб веселых и задумчивых

Valerii

есть булевая функция, которая принимает один бит
нужно понять, зависит ли значение функции от входного параметра

Ну, посмотреть её выходное значение при обоих вариантах входного и сравнить

источник

22:22пожаловаться #1

Valerii in Клуб веселых и задумчивых

а мы сейчас одновременно посмотрим

источник

22:23пожаловаться #2

Valerii in Клуб веселых и задумчивых

так, я рисую схему

источник

22:23пожаловаться #3

Ivan Moiseev in Клуб веселых и задумчивых

Valerii

так, я рисую схему

хватит нам угрожать!

источник

22:23пожаловаться #4

Valerii in Клуб веселых и задумчивых

источник

22:26пожаловаться #5

Valerii in Клуб веселых и задумчивых

источник

22:28пожаловаться #6

Valerii in Клуб веселых и задумчивых

итак, сначала два кубита в состояниях 0 и 1

источник

22:29пожаловаться #7

Valerii in Клуб веселых и задумчивых

к обоим, по-отдельности применяется H, получаются равновероятные суперпозиции

источник

22:30пожаловаться #8

Valerii in Клуб веселых и задумчивых

чтобы понять, как получается \Psi_2 посмотрите на квадратик

источник

22:31пожаловаться #9

Valerii in Клуб веселых и задумчивых

там внизу справа сложение по модулю 2

источник

22:31пожаловаться #10

Valerii in Клуб веселых и задумчивых

если входное состояние в квадратик |x>(|0>-|1>)/sqrt(2), то на выходе будет (-1)^f(x)|x>(|0>-|1>)/sqrt(2)

источник

22:32пожаловаться #11

Valerii in Клуб веселых и задумчивых

чтобы это осознать подставляйте по очереди вместо x нолик и единичку

источник

22:33пожаловаться #12

Valerii in Клуб веселых и задумчивых

и проверяйте, что все сходится

источник

22:33пожаловаться #13

Valerii in Клуб веселых и задумчивых

поэтому у \Psi_2 есть два разных варианта

источник

22:33пожаловаться #14

Valerii in Клуб веселых и задумчивых

и теперь \Psi_3
рисую

источник

22:34пожаловаться #15

Valerii in Клуб веселых и задумчивых

источник

22:35пожаловаться #16

Valerii in Клуб веселых и задумчивых

вентиль Адамара обратен сам себе

источник

22:35пожаловаться #17

Valerii in Клуб веселых и задумчивых

так легко понять, откуда берутся конечные состояния

источник

22:36пожаловаться #18

Brain Piercing in Клуб веселых и задумчивых

Valerii

и проверяйте, что все сходится

Да, все верно

источник

22:36пожаловаться #19

Valerii in Клуб веселых и задумчивых

так, пока вы перевариваете, я отойду на 3 минуты :)
и дальше будет квантовое превосходство и не будет матетматики

источник

22:37пожаловаться #20