Скачать "Лекция 12 | Введение в квантовые вычисления | Сергей Тихомиров | Лекториум"

Обложка аудиозаписи

Подождите немного, мы готовим ссылки для удобного просмотра видео без рекламы и его скачивания.

Предыдущее видео: Лекция 10 | Введение в системы хранения и обработки данных | Андрей Стрелковский | Лекториум Следующее видео: Лекция 2 | Введение в системы хранения и обработки данных | Андрей Стрелковский | Лекториум

Лекция 2 | Введение в системы хранения и обработки данных | Андрей Стрелковский | Лекториум

Лекция 2 | Введение в системы хранения и обработки данных | Андрей Стрелковский | Лекториум

Канал: Лекториум

Лекция 10 | Введение в системы хранения и обработки данных | Андрей Стрелковский | Лекториум

Лекция 10 | Введение в системы хранения и обработки данных | Андрей Стрелковский | Лекториум

Канал: Лекториум

Лекция 7 | Введение в квантовые вычисления | Сергей Тихомиров | Лекториум

Лекция 7 | Введение в квантовые вычисления | Сергей Тихомиров | Лекториум

Канал: Лекториум

Лекция 6.7 | Задача: условие | Ирина Кирпичникова | Лекториум

Лекция 6.7 | Задача: условие | Ирина Кирпичникова | Лекториум

Канал: Лекториум

Лекция 26 | Алгебра | Константин Чепуркин | Лекториум

Лекция 26 | Алгебра | Константин Чепуркин | Лекториум

Канал: Лекториум

Лекция 7. Сборочный чертеж | Инженерная Графика | ОмГТУ | Лекториум

Лекция 7. Сборочный чертеж | Инженерная Графика | ОмГТУ | Лекториум

Канал: Лекториум

Лекция 5.4 | Энергия морских течений | Ирина Кирпичникова | Лекториум (2022)

Лекция 5.4 | Энергия морских течений | Ирина Кирпичникова | Лекториум (2022)

Канал: Лекториум

Лекция 3.1 | Пример решения задачи.Ответ | Александр Чирцов | Лекториум

Лекция 3.1 | Пример решения задачи.Ответ | Александр Чирцов | Лекториум

Канал: Лекториум

Лекция 6.4 | Источники низкопотенциального тепла | Ирина Кирпичникова | Лекториум

Лекция 6.4 | Источники низкопотенциального тепла | Ирина Кирпичникова | Лекториум

Канал: Лекториум

Как Суворов привел Наполеона из Швейцарии в Москву | Владимир Лапин | ЕУСПб | Лекториум

Как Суворов привел Наполеона из Швейцарии в Москву | Владимир Лапин | ЕУСПб | Лекториум

Канал: Лекториум

Лекториум

00:00:02

называется период

00:00:04

файлы

00:00:06

на то есть поиск период alt опечатано не

00:00:09

выключилась но оно выключилось

00:00:13

отлично

00:00:14

него

00:00:16

на задаче это все-таки некоторая

00:00:18

конкретная задача она не сильно будет

00:00:21

отличаться от того что мы делали раньше

00:00:23

но давайте мы разберем именно так как

00:00:25

она

00:00:27

значит

00:00:28

формулируется пусть у нас есть некоторые

00:00:31

функция f который из числа

00:00:38

выдает либо нолик либо единичку и

00:00:43

пусть мы знаем что f

00:00:46

является р периодической

00:00:53

р мы сами по себе не знаем

00:00:57

значит напоминаем что такое у нас с

00:01:01

квантовым смысле это значит у нас есть

00:01:03

унитарный оператор у ф

00:01:06

которые действуют так он из x y

00:01:10

равен x это какое-то количество купить

00:01:13

на y1 губит

00:01:16

значит переводят его x

00:01:22

y +

00:01:24

f от x

00:01:27

я когда мы говорим что нам задана

00:01:30

функция мы имеем в виду вот это

00:01:33

значит при этом на скольки кубитов я

00:01:35

пока как бы не особо вам говорю в

00:01:38

реальность такая будет чуть больше тем

00:01:40

как бы лучшему она будет отработать

00:01:42

просто ну а минимальное количество

00:01:44

которое нужно ну должно быть больше чем

00:01:48

начал и периодичность не вообще никак не

00:01:51

можете если 2 в степени n должно быть

00:01:53

больше чем ваш

00:01:55

да давайте условии что глаз начинаешь

00:01:58

больше чем 2 но в реальность а просто

00:02:01

чем больше тем точнее вы будете находить

00:02:05

на

00:02:06

ночное давайте посмотрим как ли эта

00:02:10

задача решается

00:02:14

давайте сделаем

00:02:17

следующее

00:02:20

значит

00:02:22

берем состояние 0 0 а здесь у нас n кубе

00:02:26

то здесь один кубик

00:02:30

вот и применяю к нему и

00:02:33

надо маров

00:02:38

ну-ка 1 координате променяем и надо

00:02:41

маров

00:02:43

начну что он получает мы получаем по 1

00:02:46

поделить на корень из 2 ванной сумма g

00:02:51

nise но вот

00:02:55

такую штуку больше

00:02:58

дальше давайте мы получаем приглянулась

00:03:02

чудесный оператор уорф

00:03:07

значит

00:03:08

1 поделить на корень из 2 и

00:03:11

сумма g

00:03:14

f 1

00:03:24

а теперь значит как это внимание смесь

00:03:27

значит я сейчас сейчас расскажу сначала

00:03:29

один алгоритм dos а потом значит покажу

00:03:33

что один его кусок можно выбросить но я

00:03:37

сделаю это именно в таком порядке

00:03:39

сначала покажу с куском а потом покажу

00:03:41

что можно выбросить и делаю это чтобы не

00:03:43

повторять вот эти чудесные вычислениях

00:03:45

суммами экспонентами которые были можно

00:03:48

как математик до сна чит я так это вылью

00:03:51

воду на плиту до сна или скажу есть

00:03:54

решение а

00:03:57

давайте я измерю сейчас второй кубик

00:04:03

я получу либо нолик либо единичку

00:04:07

но у меня останутся только те джек

00:04:10

которые соответствовали результату

00:04:12

измерения

00:04:13

значит вот здесь у меня по-любому

00:04:17

получится периодическая

00:04:19

последовательность ты видишь свою честь

00:04:21

ли я получил боль и случай если я

00:04:24

получил один да значит давайте как это я

00:04:28

делаю

00:04:29

измерение от цикла до

00:04:33

вас измерение вот этого последнего

00:04:35

документа давайте на назову как не будет

00:04:38

а

00:04:41

ибо я сделал и смирение б

00:04:44

я получу что-то

00:04:47

что значит новое здесь получит какая-то

00:04:49

константа здесь получится сумма

00:04:53

жизни но так как если jitka бежать не

00:04:56

который периодически последовательность

00:04:58

из периодом к с периодом or и период

00:05:03

никак не зависит от того как бы

00:05:08

[музыка]

00:05:09

начну и есть тонкость единственно до что

00:05:19

как случае если я получил условно говоря

00:05:22

одну из них то как бы у меня получится

00:05:25

большинство как вы выкинуты если другую

00:05:28

из них получилось что большинство

00:05:29

включены но так или иначе она будет

00:05:32

периодично с периодом

00:05:37

значит а дальше что я сделал я применю

00:05:41

квантовое преобразование фурье

00:05:46

да по второму я ничего не буду делать да

00:05:49

я не должен уже делать он уже измерен

00:05:51

как бы там бессмысленным операция вот и

00:05:55

и соответственно я получу но опять таки

00:05:57

что то что будет сконцентрировано только

00:06:01

в вещах так как это n поделить на ваш я

00:06:06

получу что-то

00:06:07

начать сконцентрированное в

00:06:09

g равных константа n поделить на лара

00:06:16

ну какой то коэффициент

00:06:20

тебе

00:06:22

аджита

00:06:25

значит

00:06:27

но

00:06:30

над на что то но

00:06:34

все соответственно дальше я иду

00:06:36

измерения дело за регистре и

00:06:40

таким же способом которым я получал

00:06:43

период значит я могу сделать его здесь а

00:06:48

теперь внимание вопрос а на кой ляд мне

00:06:52

было вообще делать измерения бита б

00:06:55

я могу просто удалить из этого

00:06:58

рассмотрения

00:07:02

потому что и в одном случае и в другом я

00:07:05

получаю в качестве измерения что-то ну а

00:07:08

темпа делить на а

00:07:10

если не производил то значит это

00:07:13

измерение то я получу какую-то линейную

00:07:15

комбинацию

00:07:16

то есть линейная комбинация того чтобы

00:07:19

вы сконцентрированы в n поделить на аве

00:07:21

является опять чем-то сконцентрированным

00:07:24

вам поделить на марше

00:07:27

то есть получается что вот этот член я

00:07:30

могу как бы удалить

00:07:33

вот это вот часть

00:07:36

бака здесь перестанет быть константа да

00:07:39

здесь пришли станут

00:07:41

другое of от

00:07:43

назначить есть вообще получится feedjit

00:07:50

меня даже не знаю это будет чистой 0

00:07:53

чистое 1 или как-то или это может быть

00:07:55

не только теней найди комбинация а

00:08:02

теперь представим себе что я бы вам не

00:08:05

говорил что давайте сначала измерю бы а

00:08:09

потом на значит буду ну а просто сразу

00:08:13

бы говорил ноги применим в первым

00:08:15

координатам

00:08:17

квантовое при вязании free у меня

00:08:20

сказали ну так иди и как это родной тебя

00:08:22

значит выписываете суммы шли экспоненты

00:08:26

hsu миру и тогда знать разбирайся с этим

00:08:29

вторым то ли ноликом то ли единичками

00:08:31

здесь поучишься где вообще при чем здесь

00:08:33

вообще периодичность

00:08:35

спросили в их меня вы да вот на

00:08:38

периодичность а на самом деле в том что

00:08:40

после преобразования контактов ли вы

00:08:42

будете иногда получать ну как бы что-то

00:08:45

нолик или что-то единичка да иногда она

00:08:48

будут как бы складываться этим сам

00:08:50

сокращаться

00:08:51

состоянии но если вот у вас здесь

00:08:55

написаны какие-то члены а

00:08:57

значит ну вот у вас вижу что написано да

00:09:01

здесь написана сумма

00:09:02

1 поделить на корень из 2 венджи

00:09:07

было да вы начинаете как бы к ним

00:09:09

применять но к некоторым из них было бы

00:09:12

привязана нолик ну после применения к

00:09:16

некоторым было бы привязана единичка

00:09:18

если вы к ним ко всем была привязана

00:09:20

одно и то же все бы схлопнулась в ночь

00:09:24

на но как бы полно поскольку к некоторым

00:09:28

нолик привет привязана к некоторым

00:09:30

единичка та часть из них как бы

00:09:32

схлопнется и это будут те которые не

00:09:34

делятся на джиг часть из них бы но не

00:09:37

схлопнулась это те которые делятся но и

00:09:40

делятся на поделить на до

00:09:47

смысле ну вот если предположить что у

00:09:50

вас функция была бы константа то все бы

00:09:53

их никс хлопнулись

00:09:55

провели на

00:09:57

но потому что выбор ну вот у меня здесь

00:09:59

написано до сумма

00:10:04

g f и g на самом деле

00:10:10

если все фиджи константы то я это выношу

00:10:13

как бы ну наружу и ну типа ничего не

00:10:16

меняются теперь если я просто применяю

00:10:19

квантово преобразование фурье то там

00:10:20

будет написано какие то экспоненты ну

00:10:22

этого что будет переходить вот этот

00:10:25

товарищ он будет переходить в какую-то

00:10:28

сумму ну каких-то экспонент

00:10:30

она

00:10:32

но на f от dji в конце и

00:10:37

у вас возникнут про но не и к1 ну как бы

00:10:41

несколько раз некоторые из них как бы

00:10:43

войдут в одну скобочку если это но вот 0

00:10:46

и там и там был они которые войдут как

00:10:49

это в разные скобочки те которые вошли в

00:10:51

одну скобочку будут сокращаться те

00:10:54

которые вошли в разные скобочки да

00:10:56

значит но не будут сокращаться ну и

00:10:59

вообще говоря я должен был бы сидеть и

00:11:00

аккуратно сейчас писать экспоненты ну

00:11:03

вот это суммировать и выносить как бы

00:11:06

нужность это было бы работа да и как это

00:11:09

я не уверен что я бы тут не обчитался

00:11:11

я не уверен что если вы будете делать

00:11:13

это вытянет считается изданий вот

00:11:18

значит а поскольку я на вас сделать

00:11:20

такой трюк что я типа сначала измерил

00:11:22

поместил это в состоянии периодическая

00:11:25

автоматом для периодического состояний я

00:11:28

уже раньше доказал да а дальше я

00:11:31

использую ну как бы супер но принцип

00:11:33

суперпозиции

00:11:34

каком-то смысле ну на самом деле да

00:11:37

можно сказать просто следующее я беру

00:11:42

но вода действительно я мог бы придумать

00:11:44

объяснение не через измерение я мог бы

00:11:48

сказать следующее что давайте я теперь

00:11:50

разложу их виде сумму как это две первых

00:11:55

давно джиджи нулевых на ноги до плюс

00:12:00

сумму же первых на единичку да я мог бы

00:12:06

так записать каждый из g0 и g1 является

00:12:09

периодической квантовое преобразование

00:12:11

фурье примененная к этой даст мне что-то

00:12:14

сконцентрированная в делителе hand озере

00:12:17

не делителях а выступать как это

00:12:21

целая умножить на n поделить на авто и

00:12:24

здесь получилось бы что-то умножить на n

00:12:26

поделить на значит если их сложу то это

00:12:29

останется что-то умножить на n поделить

00:12:31

на а я мог бы ну как бы закончить

00:12:35

принципе да я не обязан был этим смешным

00:12:39

образом делать

00:12:42

согласен камень и небе

00:12:47

вот так

00:12:53

оно пробито

00:12:55

какие

00:12:57

живопись

00:13:00

значит смотрите да значит здесь есть

00:13:03

такая тонкость так что окей конечно все

00:13:06

что я рассказала вам гарантирует то что

00:13:09

коэффициенты есть только в чем то что

00:13:12

делит ну как бы являются делителями

00:13:14

делятся на n поделить на more

00:13:17

но они в этот момент могли перестать

00:13:20

быть равна вероятными так как это

00:13:23

хорошая

00:13:24

задачка да но вот например я говорил 0

00:13:27

плюс 3 плюс 6 а

00:13:31

еще моя говорю про 1 а еще я говорю про

00:13:34

0

00:13:35

плюс 2 плюс 5

00:13:40

вот по идее я могу взять их сумму 20 не

00:13:44

могу написать 20 + 2

00:13:49

+ 3 +

00:13:51

5 + 6

00:13:55

хорошая задача

00:13:58

выдумал следующему году она достанется

00:14:03

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

00:14:06

команд его при вырезании free к этой

00:14:07

штуке и оно тоже должно было быть

00:14:10

сконцентрировано более или менее но в

00:14:12

тех же местах что и раньше да но

00:14:16

вероятности я ничего вам не могу сказать

00:14:18

потому что это мы с вами рисовали вот

00:14:21

штуку только с вероятностями там же еще

00:14:23

фазы есть и вот эти фазы но для этого

00:14:27

состояния для этого фазу были бы разные

00:14:29

и они где-то ну как бы оказались бы

00:14:32

коллинеарные газеты бы они оказались но

00:14:34

под каким то углом ну конкретно в этой

00:14:37

ситуации они были бы

00:14:38

ну все давно же одно и то же но как бы

00:14:42

это нам повезло в каком-то смысле

00:14:46

вот

00:14:48

поэтому ну вот как то так ну

00:14:51

а дальше концепция такая что мы чем

00:14:54

больше я взял да тем на самом деле но 2

00:14:58

вами поделить на аж как бы ну все лучше

00:15:01

и лучше получается и

00:15:04

тем самым ну

00:15:07

так и у вас получается лучше и лучше

00:15:09

качество но давайте как-то я думаю вы

00:15:11

меня простите вот ну то есть не менее

00:15:13

простите а даже обрадуетесь что я тогда

00:15:16

в экзамен уже это не включишь бизнес как

00:15:19

именно она растет с количеством мяч

00:15:22

смотрите почему я это не совсем включаю

00:15:24

да потому что действительно есть важный

00:15:27

вопрос который не сказал почему нужного

00:15:28

большое от количества кубик на измерение

00:15:32

делать это я это действительно важно вот

00:15:36

как бы как именно ну вместо это ну

00:15:40

экспериментальный факт то есть вам как

00:15:42

программистом это же не важно это

00:15:44

теорему или экспериментальных большому

00:15:46

счету

00:15:48

вот не знаю как на мере вот мо мой опыт

00:15:52

работы с людьми в индустрии показывает

00:15:56

что очень мало разницы

00:16:00

да значит вот мы нашли таким образом из

00:16:04

оракула назначит ну вот это период

00:16:08

вопросы замечания предложения провокация

00:16:20

и

00:16:25

нет не факт что они раскрыли

00:16:26

неравномерного

00:16:33

до формальная как бы довольство это не

00:16:36

искал вдруг бы они все ушли в 0 лет и

00:16:38

такой 2 более того могло бы быть если

00:16:41

функция f является константой

00:16:44

константной функции в тестеров

00:16:46

периодическое фото при числе

00:16:48

вот и тогда бы они все ушли в ноги

00:16:51

потому что она на самом деле является

00:16:52

131

00:16:56

такое могло бы быть да но в реальности

00:16:59

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

00:17:01

другому да предположим что они все

00:17:03

являются именно ну вот как бы

00:17:07

периодически мы где про простой пункта

00:17:10

чтобы простой неважно как бы но вот с

00:17:12

меньшим периодом нету да тогда что

00:17:16

получается тогда у вас здесь написано

00:17:17

состоянии

00:17:19

как это

00:17:21

0 + p + 2 п nano plus и так далее клан

00:17:28

ты от него есть квантовое преобразование

00:17:30

фурье

00:17:31

это какой-то вектор psy давайте мне все

00:17:34

равно какой он

00:17:38

теперь я напишу

00:17:40

считай что сумма бесконечно

00:17:44

я напишу 1 + p плюс 1 плюс 2 плюс 1 плюс

00:17:52

и так далее и

00:17:54

примут примем к нему квантово прорезания

00:17:57

фри это получится вектор psy

00:18:01

назначит умноженное в степени что-то там

00:18:05

минус 2 пи и поделить на

00:18:09

но именно целиком вектор xi то есть они

00:18:12

все на множатся к но кроме ситуации что

00:18:15

вот я вышел за пределы 2 вены как бы да

00:18:18

и у меня трудность появилась

00:18:22

на ну то есть и такой вариант тоже есть

00:18:24

страшно но вот какое-то обрубания было

00:18:27

когда мы 2 + 50 до плюс ноль не написали

00:18:33

да

00:18:34

ну и дальше я все остальные так написал

00:18:38

да какое это подмножество не все

00:18:40

какое-то подмножество есть и тогда если

00:18:44

их про суммирую на то у меня получится

00:18:47

qf этих сумм и но я еще должен был бы с

00:18:52

коэффициентами какими-то брать да ну

00:18:54

просто чтобы ну состоянии мне было не

00:18:58

имею право здесь должны были выбрать

00:19:00

коэффициенты q ft от суммы будет все

00:19:03

до умножить на какую-то сумму пишет

00:19:09

с ума и все камере ну там и на что то но

00:19:16

эта штука она 11 это число в комплект

00:19:20

здесь написано

00:19:28

поэтому получается что у меня все пазы

00:19:31

на множится но вот все коэффициентами

00:19:34

множество на одно и то же

00:19:39

но и получается что довозят ну кроме вот

00:19:43

этой ситуации что у вас есть хвостики

00:19:46

как некоторые учит разные дал получается

00:19:49

но вот в идеальном идеально меня не бы

00:19:51

тоже были равномерно распределены

00:19:53

при этом смешно да что они были бы прям

00:19:57

реально равномерно распределены на

00:20:00

потому что у вас эти коэффициенты были

00:20:02

бы одинаковы и для той ситуации когда вы

00:20:06

делись нолики и для то есть когда вы

00:20:07

делились единички то есть вам было

00:20:10

просто важно что они выделились

00:20:13

вот есть исключения в котором значит это

00:20:17

в тоже вот давайте теперь формируете где

00:20:19

я вас обманул потому что предположим что

00:20:22

я назвал 6 периоде ну 6 периодической

00:20:25

функции 22 периодическую а

00:20:28

потому что но я бы взял из сложил

00:20:30

безносая бы написал здесь ну как это

00:20:33

плюс плюс сколько там ну сложил бы три

00:20:36

из них

00:20:37

все весь старый как это все старое

00:20:40

рассуждение вроде бы проходят

00:20:44

где я вас обманываю

00:20:55

значит смотрите пусть у меня было ну

00:20:59

давайте я как-то ухожу от парадигма 2

00:21:02

ванные доставляют большой нас здесь было

00:21:04

сумм мой сын большого я взял 6

00:21:08

периодическую последовательность 0 плюс

00:21:10

6

00:21:11

ну как плюсы так далее то есть я получаю

00:21:14

некоторую сумму вещей которые делятся от

00:21:17

n поделить на 6 да и там все

00:21:20

коэффициенты не

00:21:22

0 и потом шаль зал боль плюс 6 плюс

00:21:26

как это самое плюс что-то

00:21:30

плюс 12 до плюс 18 и так далее дальше

00:21:35

давай давайте заново напишу

00:21:44

а

00:21:50

значит 1 из 6

00:21:55

+ 12 +

00:21:58

и

00:22:00

qf 3 равняется psy

00:22:10

теперь я взял

00:22:13

2 + 8 плюс 14

00:22:20

значит взял кофты от него

00:22:26

на утверждал что значит слышь ты от него

00:22:30

будет равняться какая-то е но в какой-то

00:22:33

степени на и и что-то умножить на псих

00:22:40

да и теперь я беру q ft

00:22:43

также 4

00:22:46

+ что там плюс 10 плюс 16 лет и так

00:22:52

далее это будет е в степени и 2 вопросик

00:22:57

псих

00:23:00

вот и полос

00:23:03

все больше ничего не берем все три раза

00:23:08

а

00:23:09

внутри сумму берем да как это ну как это

00:23:14

in die liebe на 6 слагаемых

00:23:25

да и в каждый из них индивид на 6

00:23:28

значит итого у меня чтобы получается

00:23:31

когда я ну это про суммирую да значит ну

00:23:35

здесь надо конечно же написать 1

00:23:37

поделить на корень из n поделить на 6 да

00:23:40

значит здесь 1 поделить на корень из n

00:23:43

поделить на 6 здесь 1 поделить на корень

00:23:46

1 поделить на 6

00:23:50

вот ну а теперь я смотрю расстоянии от 1

00:23:54

поделить на корень из n по полам

00:23:57

назначит ну вот эту сумку да да допустим

00:24:00

было все один фифи но это fe 2 и 4 на

00:24:05

вот эти вот но я пишу как это самое

00:24:10

с vasif пишу я состояние которое

00:24:14

часто соображу 1 поделить на корень из 3

00:24:19

final + phi2 весы 4

00:24:30

это получается какое-то комплексное

00:24:33

число на ночь которая 1 поделить на

00:24:38

корень из 3 ех 1

00:24:41

+ f какой-то степени

00:24:45

плюс е в какой-то степени

00:24:49

на psy

00:24:56

ты вроде бы получается что должно быть

00:24:59

только в числах делящихся но вот так а

00:25:01

обсе имела концентрацию только в числах

00:25:03

делящихся на делящиеся на 6

00:25:13

где сумм оксана же он либо 0 везде

00:25:16

получился либо ноль и

00:25:31

какой такой нижние

00:25:33

вот так но я взял из сложила эти 3 равен

00:25:35

стоп

00:25:36

что

00:25:40

кофты да конечно

00:25:48

давайте где я вас обманул

00:26:01

ну все вот onyx но они все были не равны

00:26:05

нулю во всех числа х тензин делящих ну

00:26:07

делящегося на отделяющаяся на 6 ну и

00:26:11

значит и у этого числа они тоже будут не

00:26:14

нулями у

00:26:16

во всех числах но во всех этих выход

00:26:19

делящихся на n делящиеся на 6

00:26:24

ну а должны быть точными нулями только у

00:26:28

чисел который на эльза вещи и ся на 2

00:26:40

значит вот у обсе

00:26:44

являлась суммой 6 слагаемых нас начну с

00:26:49

какими-то коэффициентами значит еще

00:26:53

давайте как ценой сцену

00:26:59

200 на 0 до + c 1 на

00:27:04

n поделить 1 n поделить на 6 до плюс два

00:27:10

умножить

00:27:12

на два темпа делить на 6 да ну и так

00:27:16

далее

00:27:17

над значит вот у этого числа и все из

00:27:22

этих как это были не 0 и

00:27:25

значит у этого числа эти коэффициенты

00:27:28

тоже будут не 0 и а q ft в этот такой

00:27:32

штуки по идее должно было состоять из

00:27:34

двух слагаемых

00:27:35

да оно должно было стать из женой замок

00:27:39

+ d 1 от м попала

00:27:43

но потому что ж2 периодическая где я в

00:27:47

особенно крут

00:28:02

продукт

00:28:05

ну вот из хозяйства сша здесь написал да

00:28:08

сейчас давайте я сотру лишнее сейчас

00:28:11

чтобы сесть на предыдущую задачу 7

00:28:15

ведущий надпись сильно

00:28:19

пересекается

00:28:33

давайте зоркий глаз должен

00:28:36

он может сказать не как правильно на то

00:28:39

что где-то здесь вот точно есть какая-то

00:28:43

ерунда зоркий глаз должен это уметь сказать

00:28:48

должен указать строчку в которой вы что

00:28:50

то не то

00:28:51

очень быстро

00:29:00

смотрите в проблема в следующем то что я

00:29:04

записал вот это

00:29:05

psy являлась суммы 6 слагаемых

00:29:10

такого вида она потому что мы знаем что

00:29:14

у шести периодической последовательности

00:29:17

не нулями будут только коэффициенты от м

00:29:20

поделить на 6 но уделяет ну как по

00:29:22

кратный n поделить на шею кратные вот я

00:29:24

вспомнил это слово вот кратный отель

00:29:28

поделить на 6

00:29:34

не но и должны быть с нулями

00:29:42

ну если n делится на шесть давайте

00:29:45

рассмотрим но я примеры гипотетическую

00:29:47

ситуацию нас вроде как для квантовых

00:29:49

компьютеров только степени двойки могут

00:29:51

быть она пусть у меня есть такое

00:29:53

мистическое устройство

00:29:55

которая делает клан тура преобразование

00:29:58

фурье ну над любым от n делится на шесть

00:30:11

не

00:30:13

ну а то что после того как я взял final

00:30:17

fe 2 из 4 то у меня получилось все как

00:30:21

на получились все четные

00:30:23

значит это что-то периода 2 а

00:30:26

значит камеру после но первые знания

00:30:29

fury должно получиться что-то только с

00:30:32

коэффициентами on деленное на 2

00:30:35

ну а так я взял psy домножил но на

00:30:37

какой-то constant of

00:30:42

все кафе ну ты вылазь как это было на

00:30:45

нулем или не нулю как бы никак от этого

00:30:47

не меняется

00:30:55

давайте какой естественно доске есть

00:30:58

одно не хотя бы одно неверное равенство

00:31:01

давайте попробуем понять как

00:31:15

да у нас есть абстрактное устройство

00:31:17

которое ну вот это просто преобразует

00:31:19

именно вот в точности верно

00:31:23

без эффекта то есть до

00:31:25

суть моей ошибки давайте так это лишь

00:31:28

как эта честность да значит суть мои

00:31:31

ошибки не в том что у нас есть

00:31:32

неточность периода как

00:31:42

значит это может интуиция помочь

00:31:47

называется не верьте преподавателю на

00:31:49

слова одной из вещей которую сказал ну

00:31:51

понятно же что было нефрона

00:32:06

что

00:32:11

да

00:32:15

вот то что мы

00:32:20

неважно экспонентам с минусом или с

00:32:22

плюсом да там идет на самом деле но от

00:32:24

этого есть сам коэффициент ну никак не

00:32:26

не неравенство этого но равно нам

00:32:28

давление равно но это было вот так как я

00:32:31

написал на давайте так как я написал в

00:32:33

начале лекцию

00:32:39

кофта линейность

00:32:44

пока не

00:32:46

вот это вот

00:32:49

но смотрите

00:32:52

вот смотрите

00:32:57

вот

00:32:59

смотрите

00:33:01

значит у нас чё сказать

00:33:05

но вот как был устроен кофты

00:33:10

кофты от сумма x нтн

00:33:16

переводилось в сумму x ктк

00:33:21

до или x кота равнялась такая-то сумма x

00:33:26

n 3 умножить на цену на какое-то

00:33:28

экспоненту

00:33:32

ну которая зависела как это отказ

00:33:35

idyllic на и

00:33:38

нашить на

00:33:40

все занято букв какая буква еще не

00:33:42

занята бы

00:33:47

но соответственно если мы подставим сюда

00:33:50

то это линейный оператор паек санта

00:33:57

квартет и линейные операторы ночей и

00:33:59

начались в принципе не могло бы

00:34:01

существовать схемы квантовый ну не для

00:34:04

какого-то большого до который бы и

00:34:08

реализовывал потому что на квантовом

00:34:10

компьютере можно реализовать только

00:34:11

линейный унитарной оператор так ладно

00:34:14

хватит потому что ну надо все-таки

00:34:15

вперед чуть-чуть двигаться зоркий глаз

00:34:18

должен был заметить что не может здесь

00:34:20

просто до множество на экспоненту

00:34:22

потому что это то же самое состояние

00:34:25

с точки зрения как это квантового

00:34:28

компьютера

00:34:29

до известно здесь должно было бы быть то

00:34:32

же самое состояние

00:34:34

на подсказка была когда я здесь начал

00:34:36

писать к поделить на ит да ну

00:34:41

ну не помню как тонко умножит

00:34:44

делить на их большой вот подсказка была

00:34:48

тут до на самом деле все таки каждое

00:34:52

письмо вот каждое слагаемое псих да

00:34:55

множество на свою экспоненту просто

00:34:58

некоторые из них но при суммировании

00:35:00

дадут 0 а некоторые не дадут 0 вас

00:35:03

лишнее экспоненты не может появиться ну

00:35:06

лишнего

00:35:07

как это сама коэффициент а сократится

00:35:10

какие-то могут дальше дети доказывают

00:35:13

почему они ну либо там все синхронно

00:35:15

сахара и сократили их его все синхронно

00:35:17

не сократились ну это сидеть как бы

00:35:20

доказывается

00:35:23

вот ну как это остановимся на то что они

00:35:26

все только

00:35:28

в них сконцентрирован

00:35:35

но оно могло уме ну вот она может в

00:35:38

теории уменьшаться на но она не может

00:35:41

увеличиваться на но и но как бы ok

00:35:45

давайте вот теорему почему он упрям

00:35:47

уменьшится только если вы создали в

00:35:50

периодическую вкус меньшего периода

00:35:53

начну давайте мы оставим за за скобки

00:35:59

значит давайте

00:36:02

сделаем

00:36:04

следующее у нас тут

00:36:06

значит до перерыва чуть-чуть так есть

00:36:08

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

00:36:12

давайте мы значит я чуть-чуть расскажу

00:36:15

про

00:36:16

то как делает алгоритм шора в общих

00:36:20

чертах а почему он работает видимо уже

00:36:22

не сегодня стать из двух частей одна

00:36:26

квантовая одна из теории чисел вот то

00:36:30

что касается из теории чисел я буду

00:36:31

просто тип постулировать а знаете на то

00:36:35

что касается

00:36:36

квантовый ногу с вами будем сидеть

00:36:38

разбираться

00:37:01

значит

00:37:04

давайте пусть у нас есть число cool

00:37:08

которые мы хотим разложить в

00:37:10

произведении нет число это

00:37:14

которые мы хотим разложить в

00:37:16

произведении

00:37:19

значит и давайте мы

00:37:22

сделаем два вида кубитов и

00:37:26

вы однозначно так как это параграф

00:37:29

алгоритм ссоры

00:37:37

значит но это будет какое-то количество

00:37:40

кубитов одно это регистр а а в нем ты а

00:37:42

кубитов будет будет регистр в

00:37:47

котором табак убит и

00:37:53

значит

00:37:55

давайте мы выберем какое-то число x

00:38:00

на основе

00:38:02

какое-то число x

00:38:08

вот 1 до -1 да и на самом деле один тоже

00:38:14

не годится

00:38:17

давайте не давайте выберем случайное

00:38:19

число от 1 до -1 значит если окажется

00:38:22

что

00:38:24

xn не взаимно просты то мы решили задачу

00:38:27

потому что мы тогда если какое-то

00:38:29

делитель н то есть если нам не повезло

00:38:31

да ну столь удачно проявлять алгоритм

00:38:33

шора нам надо будет чтобы их сын были

00:38:35

взаимно просты но значит

00:38:38

если нам не повезло ему не можем про это

00:38:41

алгоритм шерстка мы решили задачу

00:38:44

на всякий случай поиск наименьшего

00:38:46

общего наибольшего общего делителя это

00:38:48

алгоритмов кьютер очень быстро опираться

00:38:50

на она там делается ну вот именно за пой

00:38:55

давайте полилог от

00:39:00

вот

00:39:03

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

00:39:06

оператор о g.na

00:39:09

помнят и-и-и-икс который из вектора g0

00:39:16

сделает вот такой эффект вектор

00:39:19

j оставляет на месте а

00:39:22

я весьма помещать их степени g по модулю

00:39:26

им большое

00:39:32

их степени джек ну вот что вот здесь был

00:39:36

1

00:39:40

значит давайте значит у меня будет

00:39:44

отдельная секция да я буду рассказывать

00:39:46

как этот оператор строить ну предположим

00:39:50

мы этот оператор построили

00:39:55

они не важно мы с нулем и начинать это

00:40:00

же мы этот оператор построили уже

00:40:03

значит

00:40:06

в чем заключается фишка

00:40:10

предположим что and было бы не разложи

00:40:14

майами на ну ни на какие сомножителя

00:40:17

тогда вот все эти результаты были бы

00:40:20

различны

00:40:23

значит если вдруг они оказываются но как

00:40:26

бы

00:40:27

как это меньше среди них различных чем

00:40:31

он большой штук

00:40:33

то значит но когда она разложила и более

00:40:37

того на самом деле в этом будет куча

00:40:39

информации то есть мы вот нашли с вот

00:40:41

пусть мы ну вот эта штука будет известно

00:40:44

что эта штука там ну а минус

00:40:47

10 и минус 1 короче что вот если теперь

00:40:51

предложить что g но она вообще какое

00:40:53

угодно да не только там от 0 до я так

00:40:56

эта штука будет периодично в случае если

00:41:00

n не разложим на простые множители

00:41:03

ну кто значит она будет периодичность

00:41:05

периодов n минус 1 на вас ну мы все

00:41:10

числа кроме от будем получать

00:41:12

если она разложила на меньшие множить но

00:41:17

если он разложил то период будет меньше

00:41:20

то есть эта штука но однозначно

00:41:22

периодично посылку от приходите в

00:41:24

единицу когда и все

00:41:30

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

00:41:34

поджиг вот если это посмотреть вот эту

00:41:35

последовательность

00:41:38

ну как бы но она будет nokia кейт разные

00:41:42

но выскажется да она не всегда будет

00:41:45

отрабатывать да я как это

00:41:51

сейчас

00:41:53

6 вспомнил что там верно

00:41:59

навыки

00:42:00

да а вот

00:42:04

для простых все кроме единицы а нет

00:42:08

неверно

00:42:10

частности секундочку

00:42:19

значит

00:42:21

что

00:42:24

а

00:42:25

мисс мисс всегда не подходит сейчас

00:42:39

ну давайте так нам нас сейчас

00:42:44

создать я подумал шерстью дайте мне

00:42:47

подумать

00:42:50

но технически да я в доказательство это

00:42:52

не используя используют другие

00:42:54

утверждение к доказательств но как это

00:42:58

самое

00:43:00

да вы высказали как бы правду я сказал

00:43:03

неправду

00:43:06

давайте так

00:43:09

информация о том насколько x является

00:43:11

периодично

00:43:13

упрощает нам тогда ситуацию

00:43:17

значит технический а я буду использовать

00:43:21

что если период or

00:43:23

значит вот этого x является чётным

00:43:28

значит пусть x + r равняется x

00:43:35

джипе по модулю

00:43:40

технически я хочу использовать что тогда

00:43:43

x r пополам + 1 или x r пополам минус 1

00:43:50

будет являться делителем и

00:43:53

значит еще вот это покажется не нулем

00:43:57

что вот я хочу пользоваться этим фактом

00:44:02

зачем ты я вам озвучил более общий факт

00:44:05

который еще видим оказался не верят ну я

00:44:08

давно значит теории чисел не баловал

00:44:11

последний раз снялась в 1-ом классе

00:44:17

значит и тем самым как бы я хочу сказать

00:44:20

что моя задача будет поиск

00:44:22

периоды вот этого аж

00:44:25

ну в каком то смысле да значит он

00:44:28

понятно мы уже с вами поиск периоды

00:44:31

разных и занимаемся вот значит есть

00:44:36

технический способ до которым можно это

00:44:39

сделать можно опять таки вот если

00:44:41

предположить

00:44:43

что я умею делать это у я начинаю с того

00:44:47

что я делаю везде дамага

00:44:57

вот здесь вот

00:44:59

я получаю равна вероятные состояния всех

00:45:03

после этого я делаю вот этот магический

00:45:05

у

00:45:17

потом в ты а у меня может быть кубит

00:45:20

больше чем втб

00:45:22

вот

00:45:24

делаю здесь измерения

00:45:31

не важно какое число получаю но здесь

00:45:36

остаются только те индексы которые

00:45:38

соответствуют этому числу а

00:45:40

значит это же получается какая-то

00:45:43

периодическая последовательность ну

00:45:45

почти периодическая

00:45:47

ходьба

00:45:52

[музыка]

00:45:54

а

00:45:55

значит

00:46:04

вот и

00:46:07

здесь я теперь делаю квантовое

00:46:09

преобразование free as после измерения и

00:46:20

вот я отмечаю что здесь это важно

00:46:25

потому что я в качестве измерения мог

00:46:28

получить разные

00:46:30

x и но разные значения и им бы

00:46:33

соответствовал разный период

00:46:36

поэтому важно что я получил что-то здесь

00:46:38

и только после этого делаю квантовое

00:46:40

преобразование фурье и

00:46:44

тем самым да значит вот я фактически

00:46:49

нахожу здесь какое-то число а

00:46:52

данного как бы как период дано вот

00:46:55

нахожу вот этом творческом смысле по

00:46:58

отношению к тому что я говорил о начался

00:47:01

давайте бы без перерыва просто чуть

00:47:03

раньше закончу

00:47:04

в туре порта разошелся

00:47:08

вот или или или я не зашел галанит как

00:47:12

раз кстати

00:47:13

перерыв на давайте без вот я получил

00:47:17

здесь or период

00:47:19

ну и после этого я использую либо x

00:47:22

степени арку по ну вот если мне повезло

00:47:25

р оказался четным

00:47:28

то я пробую iq степени r пополам + 1x

00:47:32

opener попал от -1 ну и собственно

00:47:35

говоря как это

00:47:39

вещи которые мне нужны из теории чисел

00:47:41

они ровные эти что-либо то что либо я

00:47:46

ну что если мне повезло и учет на и и к

00:47:50

степени r пополам + 1 не является

00:47:54

значит делителем делятся на n то тогда

00:47:59

один из них как бы подходит

00:48:02

значит автора тоже некоторое мне нужно

00:48:05

что мы недостаточно часто будет вести да

00:48:09

вот это тоже утверждение из теории чисел

00:48:12

по идее

00:48:16

значит и теперь остается

00:48:19

значит давайте так вот по этой части

00:48:21

алгоритмами еще не построим оператор у

00:48:25

потом яда для любого x умеет строить

00:48:30

он должен перевести состоянии g0

00:48:34

состоянии

00:48:36

x изжиты muted

00:48:46

втб втб кубитов и

00:48:50

это количество кубик должно быть такое

00:48:53

что 2 в степени t бы

00:48:58

больше либо равно чем м ну и давайте

00:49:01

меньше либо равно чем 2 умножить на n

00:49:12

почему все принта наоборот чем длинее

00:49:16

чем лучше

00:49:17

в этом смысле единственная вещь что как

00:49:20

это ты а я могу взять хоть один кубик но

00:49:23

просто алгоритм 40 ну как бы долго будет

00:49:26

сработает же я вот смотрите чтобы я

00:49:28

происходит я здесь делаю измерения она

00:49:33

создает здесь периодическую понял почти

00:49:35

периодическую последовательность и

00:49:39

значит как это самое я нахожу период

00:49:44

при этом понятно чем вот эта штука

00:49:47

оказалась длиннее да

00:49:50

тем я нахожу как темы и проще найти

00:49:53

период

00:49:54

конечном итоге

00:50:02

значит

00:50:04

по моему оптимума где-то в районе 2tb

00:50:07

находятся сигнал как бы я в общем не

00:50:11

хочу 10 странно да мы тоже моя моя цель

00:50:14

показать что просто алгоритм шора на

00:50:16

самом деле есть квантовое преобразования

00:50:17

free а не углубляться потому что ну там

00:50:20

начинается вопрос теория чисел как бы да

00:50:23

ну вот вот я во все эти вещи не чета не

00:50:25

должен давать лекцию про то в чем он не

00:50:28

разбирал

00:50:29

вот а

00:50:33

значит

00:50:37

смотрите измерение чтобы их получить

00:50:40

здесь r периодическую последовательность

00:50:42

она сама по себе не было периодическая

00:50:45

до измерения потому что для разных

00:50:50

результатов измерения а или нет или она

00:50:58

да который сразу только такому xd а

00:51:03

иначе там были все

00:51:08

нет просто потому что существует x и так

00:51:12

с меньшими периодами так с большими

00:51:14

периодами

00:51:16

ну как бы если р у вас не простое число

00:51:18

до

00:51:20

но существует но результаты измерений

00:51:23

для как сейчас

00:51:31

[музыка]

00:51:34

а до сочи для любого измерения одно и то

00:51:36

же вы получилось да

00:51:39

но возьмем все одно и то же то есть в

00:51:42

теории да получается что по аналогии с

00:51:44

предыдущим разом да мы могли бы и не

00:51:46

проводить здесь измерение но скорее

00:51:49

всего она получается не точно просто

00:51:55

давайте поймем кстати хороший вопрос

00:52:02

прошлый раз я вас к языкам fussells

00:52:05

теперь вы меня за конфу сели

00:52:08

на наш первый но если я измерил то я

00:52:11

точно получу там периодическую

00:52:13

последовательность

00:52:14

это сто пудов теперь что произойдет если

00:52:17

я не измерял то у меня туда квантово

00:52:20

образование фурье

00:52:23

значит

00:52:24

если у меня значит как джиджет период

00:52:29

это функция коса получается да период

00:52:33

зависит от икса они от того измерения

00:52:35

которые я произвел

00:52:37

да и тогда я должен был бы получить тоже

00:52:40

периодически после в принципе да можно

00:52:42

было бы просто взялась квантовых

00:52:44

образование фри без

00:52:46

не беря предварительно

00:52:51

не берёт предварительно измерения до

00:52:53

можно было

00:52:58

забавно

00:53:02

давайте так я подумаю над этим вот как я

00:53:07

получу ответ - мысли да точно можно было

00:53:10

и вот точно делают вот это измерение

00:53:14

чем это вызвано мне надо подумать

00:53:21

да и таким образом ну вот мы получаем в

00:53:24

итоге

00:53:26

ну вот такую историю

00:53:29

значит и здесь важный момент да

00:53:33

значит ты а так или иначе

00:53:35

пропорционально логарифму

00:53:37

and на начало большое

00:53:40

от логарифма mtb т.п.

00:53:44

от log and

00:53:47

значит q ft у нас получается что-то

00:53:50

длины по большой от логарифм

00:53:56

значит вопрос сколько вот этот занимают

00:54:00

немножко темный вопрос для нас пока что

00:54:04

значит ну и мы знаем что нам придется

00:54:07

значит ты а раз ну как о большой от

00:54:10

логарифма повторять эту штуку для того

00:54:12

чтобы найти а вот

00:54:17

соответственно получается что но пока

00:54:19

что у нас о большой от логарифма момент

00:54:22

на о большой от логарифма

00:54:26

но на самом деле здесь еще есть

00:54:29

время сложность

00:54:35

не пока я не знаю надо понимать все таки

00:54:39

что

00:54:40

значит сила

00:54:43

квантовых компьютеров она не только в

00:54:45

том что мы можем быстро сделать kft но

00:54:49

еще и в том что мы можем быстро

00:54:51

одновременно сосчитать все степени x а

00:54:55

чего мы не можем сделать на классическом

00:54:58

компьютере не как на то есть одну

00:55:00

степень можем сосчитать быстро но

00:55:03

относительно быстро

00:55:05

ну потому что смотрите до науки что надо

00:55:08

делать нам надо брать

00:55:10

условная дочь g умножение

00:55:13

значит ну давайте так их степени g это

00:55:17

более такая простая операция чем x на x

00:55:21

на x на x на x n раз да потому что вы

00:55:23

берете двоичное разложение джидда и

00:55:26

домножаем таллина и сначала ну либо на x

00:55:30

либо на x-квадрат либо на x 4 но и тогда

00:55:32

вот и вы один раз можете сосчитать xv g

00:55:36

той степени быстро

00:55:39

значит это сколько вам надо будет

00:55:41

произвести log n умножений

00:55:44

лоб одно умножение производится за лук

00:55:48

от времени и

00:55:52

того кого ну вот здесь по идее но вот

00:55:54

если бы классическое одно умножение было

00:55:56

бы то здесь было бы log n в квадрате но

00:56:01

поскольку у нас классической но ни одно

00:56:03

умножение ну как бы ни один сразу как бы все году

00:56:06

но здесь раза получается mf логан в

00:56:09

квадрате ну как бы это очень много что

00:56:12

позволяет квантовый компьютер позволяет

00:56:14

в сеть умножения произвести одновременно

00:56:17

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

00:56:22

но собственно говоря по стандартному

00:56:24

трюку

00:56:25

да значит вот у нас есть этот регистр то

00:56:29

вас

00:56:32

начну из них кто-то соответствует нолику

00:56:35

кто-то единички кто то кто то единички

00:56:39

кто-то двойки кто-то четверки кто-то

00:56:42

восьмерки она но когда мы двоичное

00:56:44

представление дела ну давайте сделаем

00:56:47

собственно говоря здесь у нас будет но

00:56:51

вот это на т б

00:56:52

control

00:56:54

умножение на x

00:56:57

здесь controls умножения на x квадрат

00:57:02

здесь control the умножение на из 4

00:57:06

ну и так далее и тем самым и

00:57:09

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

00:57:11

ну как бы все

00:57:14

ну вот мы здесь сделали вот эту

00:57:16

суперпозицию ну одной схемы узнаем все

00:57:19

степени

00:57:21

фактически значит давайте разбираться

00:57:24

о том как устроить умножение ну то есть

00:57:28

надо чтобы это умножение быстро работала

00:57:30

уход против скажу сразу я не знаю как

00:57:34

это делает из дополнительно друг убить

00:57:36

эти скажу сразу

00:57:38

значит я думаю дальше можно устроить

00:57:41

соревнования как мало дополнительных

00:57:43

кубит можно делать но давайте я

00:57:46

предположу что у меня есть схема

00:57:50

которая из любого данного числа

00:57:54

ну вот где-то в дополнительном это

00:57:57

делает число a квадрат

00:58:02

заметим что это не может быть очень

00:58:05

простая схема в принципе потому что

00:58:08

операция из а сделать а квадрат не

00:58:10

является обратимой операции то здесь

00:58:12

должны быть еще к ней какие-то

00:58:14

дополнительные кубиты минимум один

00:58:17

вот а то и такое количество сколько нам

00:58:20

понадобится считать эту степень то есть

00:58:23

на самом деле ты а дополнительных кубик

00:58:25

и

00:58:26

ни в коем случае там не получится делать

00:58:29

вот как мы использовали при прибавлении

00:58:31

там единицы до что мы его используем а в

00:58:34

конце возвращаем в то же самое состояние

00:58:36

да потому что но если мы его вернем в то

00:58:39

же самое состояние тону оператора все

00:58:41

равно не обратим поэтому ну вот значит

00:58:43

здесь то надо без дополнительных кубит

00:58:46

но в итоге столько же сколько степеней

00:58:48

нам придется здесь делать

00:58:52

то есть много здесь добавим то

00:58:54

дополнительных кубит

00:58:57

ну а дальше мы бы давайте будем делать

00:59:00

таким образом значит каждый в этот

00:59:03

контракт ну давайте мы как это поместим

00:59:06

единичку да то есть но копыта

00:59:10

1000000 поместим да то есть нас один

00:59:13

здесь будет control-d умножение на и но

00:59:16

поместим сюда x

00:59:19

сделаем control дам ношения на x а вот

00:59:23

это она а после этого в любом случае x

00:59:25

заменим на x-квадрат

00:59:28

сделаем control-d умножения на число

00:59:31

находящиеся в этом регистре да и

00:59:34

возведем регистр в квадрат ну и так и

00:59:38

так далее

00:59:40

насчет

00:59:42

значит почему это в принципе можно

00:59:44

делать

00:59:45

мяч этого давайте схему этого дела мы на

00:59:50

паре а значит я не буду вам рассказывать

00:59:52

потому что я с вам вам с горем пополам

00:59:55

даст длинны маркс к сам дело прибавления

00:59:59

единицы и объяснил как складывать два

01:00:02

числа на основе при бы не единиц

01:00:05

что нам нужно делать здесь нам нужно

01:00:08

устраивать до брожения на x по модулю

01:00:12

большое

01:00:15

ну как бы если схему квадраты я допустим

01:00:18

могу напрячься и и вам выписать они

01:00:21

очень понимаю зачем могу

01:00:24

вот та

01:00:27

схему дам ношения на x по модулю and но

01:00:32

это будет еще какая-то схема здесь надо

01:00:34

понимать что как это у

01:00:37

вас уж почему такая схема существует да

01:00:42

не потому что оператор унитарное любого

01:00:44

унитарного существует а

01:00:46

потому что у вас есть обычное вычисление

01:00:50

да но вот как бы на которой вы делаете

01:00:52

на обычном компьютере и

01:00:54

если вы его сделаете обратимом а вы

01:00:57

всегда можете сделать его обратимым но

01:00:59

добавив нужное количество дополнительных

01:01:01

бит

01:01:02

то вы после этого сможете такими же

01:01:06

логическими операциями только в

01:01:08

квантовом мире сделать это умножение

01:01:10

просто как-то и наверняка если у вас

01:01:13

обратимое операциям существует их клон

01:01:15

квантовый

01:01:17

но я это рассказывать не буду

01:01:22

да но здесь важно что я в принципе могу

01:01:25

это сделать и здесь получится что я в

01:01:29

принципе делаю а большое от логарифм

01:01:33

квадрат n операций то есть вот здесь у

01:01:37

меня находятся

01:01:39

на меня мел закончился

01:01:50

здесь в принципе у меня находятся а

01:01:53

большое

01:01:54

от лоб квадрат и

01:02:00

надо заметить что константа будет больше

01:02:05

не один не два и все это идет вот из

01:02:08

этой

01:02:09

жизни которую надо осуществлять вот

01:02:12

здесь

01:02:13

вот

01:02:15

соответственно назначит

01:02:18

как это самое но вот на питер под будет

01:02:22

как раз да значит и реализоваться этого

01:02:25

алгоритма значит она ведь состоит из

01:02:28

нескольких вещей она состоит из

01:02:33

значит

01:02:37

кофты но который относительно простой

01:02:40

стандартный я все таки буду не

01:02:42

гигантские числа писать поэтому это

01:02:44

будет будут положив их задача это

01:02:47

значит а и она состоит из у из двух kx

01:02:51

сложных под кусков на один сложный кусок

01:02:54

это дам на же не и на число по моему

01:02:58

дому умножении двух чисел по модулю а на

01:03:01

скажем так а другой под кусок этого

01:03:03

заведения числа в квадрат над опять-таки

01:03:07

по модулю это

01:03:11

значит но вы там близкие то

01:03:13

дополнительные кубе и ты паяются я

01:03:16

честно говоря не до рассказал вам правда

01:03:18

ведь получается

01:03:24

да смотрите вы делаете слева давайте

01:03:27

следующее да значит нам нужно

01:03:29

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

01:03:31

x умножение на x-квадрат умножения на x

01:03:34

4

01:03:35

давайте я забываю про то шумят и делать

01:03:38

контракт а потому что но это как мы

01:03:40

знаем как добавлять контракт бывает

01:03:42

control каждый из операции по дороге да

01:03:45

значит и все делось значит вы берете

01:04:01

количество кубит в котором будет

01:04:03

храниться оно как бы произведение само

01:04:06

по себе

01:04:08

значит здесь на начальном этапе стоит 1

01:04:13

значит дальше у вас есть место

01:04:17

в котором будет храниться

01:04:19

собственно x x квадрат или x 4 она

01:04:23

замаха цела 1а занята уже до свои один

01:04:28

вас еще будет сколько-то дополнительных

01:04:31

регистров которая на самом деле будет

01:04:34

темп штук

01:04:39

вот в котором будет храниться до

01:04:42

вспомогательные биты для реализации

01:04:44

возведения на возведение в квадрат

01:04:48

значит и что будет происходить до значит

01:04:51

шаг 1 у вас есть тупая вещь которая

01:04:55

называется ну как вот вы должны как-то

01:04:57

реализовать умножения того что находится

01:04:59

в этом регистры на то что уходишь в этом

01:05:02

регистре не помещении его в этот регистр

01:05:04

это обратимая операция если там xm

01:05:08

взаимно просты но мы в их исходно такими

01:05:11

выбрали

01:05:12

вот вы делаете эту штуку

01:05:16

на самом деле сыграл

01:05:24

значит дальше

01:05:26

вы в любом случае без всякого контроля

01:05:30

делаете возведение в квадрат

01:05:37

здесь как это multipla здесь умножение

01:05:41

здесь экскл однако сдаст x 3 x квадрат

01:05:47

потом вы делаете умножения с контролом

01:05:52

другим и

01:06:09

а 5 x квадрат

01:06:14

как бы ты пошло поехало в принципе not

01:06:19

каждый из этих вещей является ну как бы

01:06:22

конечного размера куску

01:06:31

нет начал смотреть да значит

01:06:36

на всякий случай да значит

01:06:39

11 на 13 уже ваши предшественники

01:06:42

разлагали

01:06:45

но не забывайте что у вас базовая штуку

01:06:48

это логарифм на то есть 11 13 до каждая

01:06:52

из этих чисел насколько 1113 это каждый

01:06:56

из них меньше 4 кубика значит н меньше 8

01:06:58

кубит получается

01:07:00

вот и

01:07:02

значит надо понимать час ну да не более

01:07:07

8 кубиков

01:07:09

вот это получается не более восьми за

01:07:12

состоит вот это можно подбирать как бы

01:07:15

она будет но как на самом деле ну надо

01:07:18

смотреть сколько вам реально понадобится

01:07:21

то есть вот этой части вас кнут

01:07:24

произвольное число содержит вы на свой

01:07:26

вкус убирается

01:07:27

вот да значит но и здесь получается

01:07:31

столько сколько раз ванну в отвесе x да

01:07:34

значит здесь тоже экстракта может быть x

01:07:38

минус 1 до нет ни ну не уверен сколько

01:07:41

раз мы в квадратном водить нас

01:07:43

получается что-то типа 8 + 2 и

01:07:47

сейчас они как это до 32 у ментов на

01:07:52

насчет

01:07:53

32 минус

01:07:56

8z сколько пополам отскок

01:08:02

бегаю я нет я не умею fnaf

01:08:07

что

01:08:09

12 я не знал что я вам точно хватит

01:08:12

но другое дело что вы так и зацените

01:08:14

какая будет длина до этой схем

01:08:17

что

01:08:20

почему у те восемь control of у меня

01:08:23

нигде массового control control control

01:08:26

control его не массово нигде не было у

01:08:28

меня control всегда как раз единичный

01:08:31

был ну то есть условно говоря если вы

01:08:34

вот эти штуки реализуются 2 но двоичными

01:08:36

контроллинга

01:08:37

ну control контракта здесь будет

01:08:40

троичной максимум

01:08:48

но я и так я вас конечно обманулся

01:08:50

количество

01:08:52

потому что 8 то вот здесь

01:08:57

значит а здесь значит x это плохая бухов

01:09:01

когда значит ты а а это сколько вам

01:09:05

нужно для представления xa

01:09:08

ну то есть давайте ногам таться

01:09:11

кубит

01:09:15

что

01:09:16

иксу можете вообще любым убирать

01:09:22

значит как это общая вещь такая что вы

01:09:25

нету алгоритма выбрать x нам еще

01:09:27

придется ну как несколько раз

01:09:29

попробовать

01:09:46

да ну их нет ну тут то там вещь такая

01:09:49

сама в конце нужно было первых чтобы р

01:09:51

получилось счет нам так чтобы их степени

01:09:53

rp пополам плюс один не

01:09:56

бы не делилось на это

01:10:00

ну как бы но вам должно повезти вы

01:10:03

берете случайно их сколько-то раз но

01:10:05

придется случайно и рыба большой от

01:10:07

единицы раз вам понадобятся запустить

01:10:10

этот алгоритм

01:10:13

что

01:10:18

вот ну смотри сюда мы с вами не дошли

01:10:21

ещё до куска который ну позволяет именно

01:10:24

писать на этому типу как на питоне там

01:10:27

собственно и есть способ это делать

01:10:29

киски на называется котором можно

01:10:33

написать это как на питоне и тогда for и

01:10:35

есть ты от нужно это все кинулись вообще

01:10:37

говоря вы можете смотрите тут же какая

01:10:40

ситуация вы до в конце у вас есть схема

01:10:43

дано но у вас на самом деле код который

01:10:46

вы пишете это генератор схема

01:10:49

генератора схема у вас подчиняется

01:10:51

обычному языку на но вот вашим

01:10:54

классическому языку программирования

01:10:56

до но потом просто запах схему

01:10:58

происходит на квантов

01:11:00

мы с вами что то это еще не увидели этот

01:11:03

парик кровь как это делалось это конечно

01:11:07

мой косяк мод может быть со следующую

01:11:09

пару исправимся

01:11:11

до

01:11:16

похоже она

01:11:17

перебирать каждый

01:11:21

окрик n 1

01:11:24

ну да ну ты а раз как вы какой то будете

01:11:29

выбирать но это

01:11:31

там еще вопрос есть

01:11:38

нет вам иксов понадобится о большой от

01:11:41

единицы выбирайте его как бы случайно

01:11:43

этот x

01:11:46

значит и вы за конечное число ну а когда

01:11:51

вам повезет ну это что это за конечное

01:11:55

число раз повезет но эту теорему из

01:11:56

теории чисел

01:12:04

ну вы можете взять вот вы здесь пошли

01:12:08

секса берете адамар и дальше берете

01:12:12

измерения

01:12:19

на квантовый компьютер как раз на сами

01:12:22

насколько я понимаю первое его планируем

01:12:25

использования генерации случайных чисел

01:12:28

но такая промышленная смысле где он

01:12:30

реально начнет работает лучше чем

01:12:32

классический

Описание:

Лекция 12 | Введение в квантовые вычисления | Автор: Сергей Тихомиров | Курс: Введение в квантовые вычисления | Организаторы: Математическая лаборатория имени П.Л. Чебышева Смотрите это видео на Лекториуме: https://www.lektorium.tv/node/39191 Смотрите все лекции курса «Введение в квантовые вычисления»: https://www.lektorium.tv/node/38974 Подписывайтесь на канал: https://www.youtube.com/user/OpenLektorium Следите за новостями: https://vk.com/openlektorium https://www.facebook.com/unsupportedbrowser

Готовим варианты загрузки

Популярные

HD видео

Только звук

Все форматы

* — Если видео проигрывается в новой вкладке, перейдите в неё, а затем кликните по видео правой кнопкой мыши и выберите пункт "Сохранить видео как..."

** — Ссылка предназначенная для онлайн воспроизведения в специализированных плеерах

Вопросы о скачивании видео

Как можно скачать видео "Лекция 12 | Введение в квантовые вычисления | Сергей Тихомиров | Лекториум"?

Сайт http://unidownloader.com/ — лучший способ скачать видео или отдельно аудиодорожку, если хочется обойтись без установки программ и расширений. Расширение UDL Helper — удобная кнопка, которая органично встраивается на сайты YouTube, Instagram и OK.ru для быстрого скачивания контента.
Программа UDL Client (для Windows) — самое мощное решение, поддерживающее более 900 сайтов, социальных сетей и видеохостингов, а также любое качество видео, которое доступно в источнике.
UDL Lite — представляет собой удобный доступ к сайту с мобильного устройства. С его помощью вы можете легко скачивать видео прямо на смартфон.

Какой формат видео "Лекция 12 | Введение в квантовые вычисления | Сергей Тихомиров | Лекториум" выбрать?

Наилучшее качество имеют форматы FullHD (1080p), 2K (1440p), 4K (2160p) и 8K (4320p). Чем больше разрешение вашего экрана, тем выше должно быть качество видео. Однако следует учесть и другие факторы: скорость скачивания, количество свободного места, а также производительность устройства при воспроизведении.

Почему компьютер зависает при загрузке видео "Лекция 12 | Введение в квантовые вычисления | Сергей Тихомиров | Лекториум"?

Полностью зависать браузер/компьютер не должен! Если это произошло, просьба сообщить об этом, указав ссылку на видео. Иногда видео нельзя скачать напрямую в подходящем формате, поэтому мы добавили возможность конвертации файла в нужный формат. В отдельных случаях этот процесс может активно использовать ресурсы компьютера.

Как скачать видео "Лекция 12 | Введение в квантовые вычисления | Сергей Тихомиров | Лекториум" на телефон?

Вы можете скачать видео на свой смартфон с помощью сайта или pwa-приложения UDL Lite. Также есть возможность отправить ссылку на скачивание через QR-код с помощью расширения UDL Helper.

Как скачать аудиодорожку (музыку) в MP3 "Лекция 12 | Введение в квантовые вычисления | Сергей Тихомиров | Лекториум"?

Самый удобный способ — воспользоваться программой UDL Client, которая поддерживает конвертацию видео в формат MP3. В некоторых случаях MP3 можно скачать и через расширение UDL Helper.

Как сохранить кадр из видео "Лекция 12 | Введение в квантовые вычисления | Сергей Тихомиров | Лекториум"?

Эта функция доступна в расширении UDL Helper. Убедитесь, что в настройках отмечен пункт «Отображать кнопку сохранения скриншота из видео». В правом нижнем углу плеера левее иконки «Настройки» должна появиться иконка камеры, по нажатию на которую текущий кадр из видео будет сохранён на ваш компьютер в формате JPEG.

Сколько это всё стоит?

Нисколько. Наши сервисы абсолютно бесплатны для всех пользователей. Здесь нет PRO подписок, нет ограничений на количество или максимальную длину скачиваемого видео.