Радис Валиуллин рассказывает про квантовый компьютер
Ква́нтовый компью́тер — вычислительное устройство, которое использует явления квантовой механики (квантовая суперпозиция, квантовая запутанность) для передачи и обработки данных. Квантовый компьютер (в отличие от обычного) оперирует не битами (способными принимать значение либо 0, либо 1), а кубитами, имеющими значения одновременно и 0, и 1. Теоретически это позволяет обрабатывать все возможные состояния одновременно, достигая существенного преимущества (квантового превосходства) над обычными компьютерами в ряде алгоритмов.
Полноценный универсальный квантовый компьютер является пока гипотетическим устройством, сама возможность построения которого связана с серьёзным развитием квантовой теории в области многих частиц и сложных экспериментов; разработки в данной области связаны с новейшими открытиями и достижениями современной физики. На начало 2020-х годов практически были реализованы лишь единичные экспериментальные системы, исполняющие фиксированные алгоритмы небольшой сложности.
Расшифровка видео
0:01
так Здравствуйте дорогая публика я беседую с нашим калифорний сом родим
0:07
ваулиным вот он живёт недалеко от сан-франциско кстати говоря вот и он
0:14
хочет рассказать мне про квантовый компьютер обще вещь такая загадочная
0:22
никому непонятная все про него говорят И надеются что он вот что-то такое сделает
0:27
квантовый компютер что может в принципе но никто не знает как и что Ну
0:35
по крайне мере я не знаю вот он Родин сечас нам расскажет слушаем Вас
0:41
ради Здравствуйте зрители Здравствуйте Борис Сергеевич сегодня как я у Как вы
0:48
озвучили буду говорить про квантовый компьютер без каких-то общих рассуждений по
0:58
конст теория существует который уже больше 30 лет наверно семидесятых годов если рассчитывать то даже 50 лет
1:04
получается нет Ну да где-то 50 лет А все уже в новостях слышат что уже
1:09
сделали там квантовые процессоры с Тысячу кутов кутами то есть как бы и аппаратно это уже делается Но это всё
1:17
равно область находится стадии на сегодняшний день как бы исследования То есть это не законченная теория вот я
1:26
прол книгу которая считается бестселлеров Ну не то что бестселлер это громко сказано
1:33
Так скажем одним из столпов в этой области про квантовый компьютер и вкратце постараюсь пересказать её
1:40
содержание Вот Но прежде чем начну Я должен передать привет моему товарищу
1:46
Косма из города Харьков который также дал это видео Косма
1:51
Привет В общем и продолжаю И как вы сказали это такая
1:57
тема загадочная про которой все говорят но при этом Никто объяснить не может да В моей жизни было три темы которые про
2:05
которые все в пространстве публичном говорят но объяснить не могут Пришлось самому разобраться Первая это была
2:11
криптовалюты ИТ блокчейн мы с вами первое видео наше было про это 10.000
2:17
набрало просмотров второе – это нейронные сети Я тоже прочёл своё время
2:23
книгу разобрался в будущем хочу с ми тоже про это сделать видео
2:28
ите меня тесно автором вот этой книги про нейронной сети оказался тот же человек который написал книгу про
2:34
квантовые компьютеры Но это случайно вышло я как бы специально так не искал я просто в сво время одну книгу нашёл
2:40
вторую нашёл и оказался у них один автор вот ну и третья книга – это про квантовый компьютер на изучение Но это
2:47
самое сложно оказался из трёх тем самое сложное Я на квантовый компьютер потратил полгода жизни это по сути Семе
2:55
ни Эва семестрового она требовала наверстать
3:01
знания по линейной алгебре по квантовой механике и Отдельно ещё книги читать пришлось вот я прочёл теор минимум
3:09
Леонарда Сакен это такой стэнфорда профессор Вот Но это такой лирической
3:15
вступление Но прежде чем я начну свой рассказ мне как бы интересно вас
3:21
спросить а что вы думаете по поводу квантовый компьютер какие у вас есть хотя бы гипотезы Почему мне этот вопрос
3:28
интересен потому что я вот много лет назад когда вообще не представлял Что такое квантовый компьютер у меня были
3:33
одни как бы заблуждения А мне вот просто интересно что приходит в физику на ум
3:39
когда он слышит про идею квантового компьютера Так ну во-первых мне приходит на ум спросить вас А кто автор этой
3:46
книги замечательной которую вы прочитали Нисон есть это учёный из Австралии
3:51
оригинально он из Австралии это учёный Нисон нинсон Понятно Вот так вот
3:57
приходит в голову следующее что есть
4:02
об они квантовые они могут быть в одном
4:08
состоянии то в другом с какой-то вероятностью Да ну это как проката Шредингера Да такое объяснение Хотя
4:15
Настоящий кот не может быть квантовым котом Настоящий кот Вот Ну а вот разного
4:21
другого рода объекты могут
4:28
быть ното в принципе говоря ВС равно В какую
4:35
сторону быть ему повну Казалось бы хотя для перевода из
4:42
одного состояния в другое вроде бы нужна энергия но тут вроде как и не нужно может быть и в одном и в другом и вот
4:49
самое интересное это как работать с таким с такого рода
4:58
объектом чтобы имитировать работу некой квантовой
5:03
системы Да вот Когда вы решаете задачу в которой значит должна быть некая
5:09
квантовая система в которой могут быть то в одном то другом состоянии и поэтому
5:14
значит Ну хорошо Это как возникает в памяти это слово такое
5:21
аналоговое аналоговое электронно вычислитель как это ам аналоговая
5:27
вычислительная машина там где создавался из из
5:33
схем цепочек индуктивности создавалась некая схема и на которою подавался
5:39
импульс и вот электрический и вот это значит ну короче дифференциальное
5:46
уравнение решали таки тира усилителя который является регулятором Да ну вот типа видите как хорошо
5:58
вотт е квантовым уже аналогом да Вот и получалось получается чтото такое
6:05
А вообще-то для других каких-нибудь задач это подходит для задач Я не знаю
6:14
вот которым занимается мой компьютер который должен просто так сказать Чётко
6:20
реагировать значит или и все э логические операции исполнять вот Т
6:27
остатся непонятно Все гово там ВС замечательно быстрей то есть
6:32
возникает проблема Это как наши обыч обычного рода задачи которые не
6:38
относятся непосредственно к писанию квантово механических объектов закодировать вот этими квантовыми
6:45
процессами Вот на этом мои знания квантового компьютера останавливаются вообще напрочь Ну а и
6:52
только что
6:58
вотще цепочку из такого-то количества кубив кубиты – это квантовый Объект
7:03
который может быть а может не быть в одном из двух состояниях нормальный бит он либо в одном состоянии либо в другом
7:10
можете переводить его ну всякие там микросхемы всякие там ну да ключевые
7:17
ключевые схемы как раньше называли транзисторы Да Ключи либо сюда либо сюда
7:23
вот а тут всё я вам рассказал собственно о своём непонимании этой проблемы я вам
7:29
рассказал Вот почему я это не понимаю вот а не то как я понимаю я сказал
7:36
Почему я этого не понимаю но путь пониманию всегда лежит через правильные вопросы с точки зрения вопросов Вы всё
7:41
правильно разложили А И вообще физическая мы сегодня практически физику
7:46
затрагивать не будем именно как делаются кубиты Да это само по себе сложная Инженерная задача но она реализуемая
7:54
меня Я сегодня хочу сосредоточиться именно на вопросе Почему квантовый компьютер
7:59
Может быть я Осторожно говорю может быть быстрее классического компьютера Вот это важный вопрос почему он может быть
8:06
быстрее и я не просто так вас спросил что вы думаете о квантовом компьютере потому что допустим много-много лет
8:12
назад я как бы знал как работать обычный компьютер но не знал как квантовый и первое что мне на приходило Я знаю что
8:19
классический компьютер он состоит как бы из логических вентилей вентиль это просто транзистор и Казалось бы как бы
8:25
если я достигаю предела производительности переключения транзистора его состояние возникает
8:30
вопрос а могу ли я транзистор заменить на более быстрый элемент например квантовый и как бы раз он более быстро
8:36
переключается Значит у меня в суме и компьютер будет быстрее это такой дилетантский взгляд был у меня много-много лет назад ответ не в этом
8:42
состоит потому что как бы теория квантового компьютера – это вообще о принципиально отличной
8:50
логике как бы классический компьютер построен по законам классической механики обобщением которой является
8:55
гамильтонова механика и которая читается работать по булевой логике и вот
9:01
компьютер построен по этой логике А есть надежда это как бы не доказанная строго
9:07
теория Да но есть как То есть мы знаем что квантовая механика отличается от классической есть как бы предположение
9:14
что квантовая механика – Это другая логика и в рамках этой логики есть другие алгоритмы и которые при решении
9:21
той же задачи могут давать экспоненциально более быстрый результат что очень важно экспоненциально более
9:26
быстрый результат и понятно что Я просто просто бы взял логический вентиль сделал
9:32
бы более быстрым это бы не дало экспоненциальный рост возникает вопрос откуда берётся экспоненциальный рост вот
9:38
допустим Все говорят квантовый компьютер взломает асимметричную систему шифрования чтобы её взломать на
9:43
классическом компьютере нам нужно экспоненциальный объём вычисления От количества бит ключа допустим если у нас
9:49
ключ 4.000 бит там 4.096 бит то чтобы мне его взломать
9:54
нужно сделать как бы 2 в степени
10:00
вычислений Ну то есть это как бы любому человеку который хоть немного понимает что такое экспонент Это понятно что это
10:05
время жизни Вселенной много-много меньше чем вот это время которое потребуется на её перебор возникает вопрос А как
10:12
квантовый компьютер достигает экспоненциальной производительности оно его достигает за
10:17
счёт определённых действительно квантовых эффектов и я всё покажу я алгоритм
10:23
покажу как работает кубит покажу единственно я не отвечу на вопрос как на каком физическом принципе сделан т да то
10:29
есть я вот именно физику нижний слой затрагивать не буду а
10:35
а забыл короче почему он быстрее Да Почему он быстрее А как он достигает
10:41
экспоненциальный рост а но это происходит только на определённом типе задач то есть на сегодняшний день
10:46
известны только два класса алгоритмов на которых мы можем достичь того что
10:52
называет квантовое превосходство дано один класс алгоритмов – Это задача
10:57
быстрого преобразования фурье проб взлома шифрования можем свести к
11:03
проблеме преобразования фуе А вот преобразовании фурье мы можем
11:09
экспоненциально быстрее делать на квантовом компьютере это один класс задач второй класс задач – это задачи
11:15
быстрого поиска вот там производительность всего лишь квадратичной то есть мы только в степени
11:21
двойки быстрее будем
11:27
делать правильно сказали это просто с помощью квантового компьютера симулировать квантовые системы например
11:33
для Химиков которые молекулы синтезируют путём моделирования на компьютере или просто для физиков которые
11:39
экспериментальной физико там ну не экспериментальной которым нужно например эмулировать на компьютере какие-то эксперименты и понятно что например если
11:46
у меня Система состоит хотя бы из 20 кубив это я ещё могу на ноутбуке моделировать А вот если у меня Система
11:51
состоит из 100 кубив – это два в Сой степени это даже на самом мощном компьютере на земле нельзя смоделировать
11:57
поэтому химики если что-то и моделирует они за счёт каких-то оптимизаций например то есть они по какой-то причине
12:03
могут взять какую-то молекулу её какими-то критериями вычислителя оптимизировать и тогда она вычисляется
12:09
на суперкомпьютер а в общем виде там 100 ку битов вы моделировать не можете потому что это два в сотое число а
12:15
комплексных чисел Ну вы даже просто физически в памяти эту информацию не можете хранить не то что там на ней
12:21
вычисление делать Вот то есть вот это как бы краткое состояние квантового компьютера на сегодняшний день и дальше
12:29
я хотел как бы наш рассказ условно поделить на три части хотел кратко рассказать для экспертов как вы коротко
12:37
потом расширенную версию рассказа сделать для широкой публики а третье уже как бы информацию суммировать и ответить
12:43
как бы что такое компьютер как бы где вместо квантового компьютер классического какие-то обобщающие выводы
12:49
сделать но у меня даже короткая версия рассказа выходит на полтора часа поэтому начнём А там будет видно как бы до чего
12:56
мы докатит так сейчас надо мои подсказки посмотреть
13:01
про общую концепцию я сказал ну окей Всё начинаем Что такое
13:09
квантовый компьютер так идея Всё я начинаю шарить
13:17
экран Шерин ой всё видите Да
13:25
мой Да вижу экран ни как я понимаю Да Толь я вот не могу
13:33
понять почему я эту штуку не могу подвинуть ла всё понял Всё нормально Ну вот это ползунок Зума всё нормально он
13:40
двигается А вот всё так вот вы нарисовали что-то там да
13:49
текст читается Привет Да всё
13:54
отлично Вот Итак вы сказали про слово кубит да ВС
14:01
правильно квантовый компьютер состоит из кутов и кубит – это модель памяти но
14:06
квантовый вообще кубит – это не компьютерное понятие Т – это физическое понятие им сами физике пользуются Да и
14:13
слово бит в слове кубит обозначает что это минимальная квантовая система Вот
14:19
что она из себя представляет
14:27
математически е общее математическое описание общих свойств квантовых
14:33
объектов где квантовыми объекты могут быть какие-то измеряемые характеристики частиц там например спин электрона там
14:40
поляризация фотона ещё что-нибудь там и атомы квантуется там ну в общем какой-то
14:46
измеряемый параметр Вот и так как они квантуется их есть как бы вот это а это
14:52
общее свойство оно описывается кутом Вот что он из себя представляет то есть обычно кубит пишут как принято Да некое
15:00
состояние это оди кубит – это одно измеряемая характеристика квантового
15:06
объекта например спин электрона ориентация спин электрона в пространстве в магнитном поле я все
15:13
эксперименты знаю только про ориентацию электрона в магнитном поле всё что я читал это было Вот именно с этим
15:18
примером Но это может быть и момент импульс там я не знаю там энергия Ну я в
15:23
этом уже не разбираюсь в физике Я не разбираюсь я С математической точки се все рассказывал Вот кубит – это некое
15:31
состояние Да который есть вот который из себя представляет просто некий Вектор в
15:37
котором есть два комплексных числа а0 А1 Вот это просто два числа где
15:46
а0 А1 принадлежит классу комплексных чисел Вот его обычно вот так ещё
15:52
закрашивает Чтобы показать что это класс это множество вот ну и комплексное число
15:58
там для зрители которые не помнят состоят из двух частей Да реальный и вещественный мнимый то есть вот так
16:04
например всё то есть это просто кубит – это просто Вектор минимальный Вектор Да
16:11
минимальная квантовая система характеризуемая двумя комплексными числами Мы привыкли в нашем быту что
16:17
большинство измеряемых свойств объекта оно характеризуется Одним числом там температура масса и так далее но есть
16:24
которые двумя числами характеризуются например точка в пространства
16:29
пожалуйста вот Вектор Да вот Или например точка на поверхности Земли мы характеризуем двумя числами широтой
16:35
долготой Вот как раз ориентация спина в пространстве оно потому имеет два значения потому что это Это как точка на
16:43
поверхности шара вот Ну это потом расскажу пока важно что это просто две числовые характеристики и что важно мы
16:50
эту характеристику можем задать то есть каким-то оборудованием м за э рито
16:57
обе это уже для зрителей поясняю вот так Где
17:04
моя шпаргалка я по плану иду Да по плану Вот пока ва только просто две числовые
17:10
характеристики и краткое как бы у нас есть две операции важ это пригодится нам
17:16
надо знать поэтому я повторю Да то есть первая операция – это умножение вектора на скаляр Альфа – это скаляр есть тоже
17:27
комплексно что Вектор равен Альфа умножить на а0 и Альфа Умно на А1 это
17:35
умножение на скаляр следующий важная операция – Это сложение двух векторов Например у меня есть Вектор а0 А1 и я к
17:43
нему при точку запятую поставлю чтобы тереть и например может быть а0 штрих Да
17:48
и А1 штрих тогда у меня ответ будет равен
17:55
А не то нажал тогда будет равен а0 п а0 штрих А1 п А1 штрих да то есть
18:06
это простая арифметика ом понятна её смысл вот и что теперь важно а чтобы это
18:14
было проще представлять принято Вектор рисовать на двумерной системе координат
18:20
это пространство состояний если 1 кубит онвумере это двумерное пространство
18:26
состояни не путайте с ТМ Да физическим пространством это пространство состояни
18:32
и одна координаты X туда принято задавать число а0 из вектора а другая
18:39
это Y координата это соответственно А1 Да вот в этом нашем состояни
18:45
соответственно состояние квантового объекта – это просто бесконечное число состояния так как у нас а0 – это
18:51
бесконечное число комплексных минуне до бесконечно и1
18:57
мине это как бы любая точка в этом пространстве их может быть сколько угодно но из всех точек из всех точек
19:04
нас интересует только точки которые лежат на окружности
19:10
радиусом один а потому что мы просто экспериментально на самом деле амплитуду
19:15
замерить не можем То есть если у меня даже объект находится в этой точке Мне важно только его
19:21
точка на то есть мне только важна нормализованная точка на радиусе окружностью оди то есть которой длина
19:28
один вот таким образом в принципе всё состояние кубита определяется
19:33
бесконечным числом точек на этой окружности Да их тоже может быть бесконечное число вот из всех всех
19:40
состояний нас интересует только две а то есть не только две Нас интересуют все но из всех бесконечного числа состояний
19:47
есть две особенные Да они особенные и С математической точки зрения и с
19:52
физической начнём С математической Первое – это условно назовём её
19:59
0 – это точка единичной длины находящейся по координату 1 то есть X 1 а y0 то есть
20:09
она находится вот здесь то есть это вот этот Вектор вот а
20:14
второй условно нам P1 пока это наоборот 0 да соответственно у него
20:24
Y вече э осон потому что любое произвольное состояние п можно задать
20:31
Как через суперпозиции этих двух состояний то есть Альфа 0 Умно на
20:37
1 плю Альфа 1 у 0 да Ну или можно
20:44
записать например Альфа 0 на p0 а Альфа 1 на P1 более
20:52
кратко запись принято рить э вот эти скобки пока просто переменно прит
20:59
рисовать скобки Да это рок придумал который Нда называл дураком Уж не знаю за что скобочки
21:05
красивые придешь вот я пока вступительную просто
21:11
элементарную алгебру напоминаю линейную потому что это важно будет потом вот эти как бы то есть например
21:19
например возьмём вот эту точку которая вот эту точку например возм которая
21:24
находится ровно под углом 45 здесь 45° Да вот это это Вектор
21:32
который имеет состояние о ко2 и 1 ко2 Да
21:40
вот этот Вектор произвольный P Ладно браке кеты не буду рисовать
21:47
соответственно я его могу расписать как А 1 0 на
21:55
1 плю 1 Коре 2
22:03
0 логично да Потому что если я это умножу на единицу я вот это не нужно было рисовать Это же не дробь это два
22:10
числа так уберём вот ну и понятно да то есть если
22:16
я 1 у 1 ко2 это соответственно получится верхняя часть здесь Умно о получится нижняя часть когда прибавлю по этой фор
22:23
у меня полу 1
22:30
замечание ремарку Вот примерно также выглядит
22:35
сложение Как сказать волновая функция нейтрино которой есть суперпозиция
22:42
нескольких волновых функций помните есть такое явление которое называется осцилляции нейтрино осцилляции Да так
22:50
вот оказалось что вот это вот сложение уди
22:56
в 2017 году оказался что
23:03
а нейтрино и антинейтрино ос солирует по-разному вот вот э вот удивительная
23:09
вещь оказалось что возможно в этом и есть различие между материи и
23:15
антиматерии вот Электрон от
23:27
лептонного антинейтрино отличаются то есть вот когда у нас к нам летит лептонный нейтрино мы можем оказываться
23:35
зарегистрировать с некоторой вероятность его как электронные нейтрино Да так вот
23:40
получается что вероятность того что мы лептонный нейтрино минные нейтрино зарегистрируем
23:47
как минная и как электронная это вот одна а вот у Анти минного нейтрино вот
23:55
эти вероятности разные Когда мы зарегистрируем как антиминс удивительный факт который ещё
24:02
люди не недооценивают пока До сих пор потому что нейтрино что-то непонятное неуловимое и мало на нас влияющее
24:11
понимаете А вот это уже ключ к понятию к каком-то Ну нащупывается нащупывается ключ к тому что материя и антиматерия
24:18
отличаются Извините я вот вставил своё что нечто что не имеет никакого
24:24
отношения к а компьютерам Ну вот оказ возможно что компьютер
24:31
построенный на трина Да пожалуйста Это идея для фантастов компьютер который построен на
24:37
антинейтрино они будут по-разному работать
24:44
вот или на живой памяти хотя на антинейтрино никто компьютеров и на нетна тоже не
24:51
делает Я извиняюсь не мне очень нрави Что вы добавляете реплики это очень
24:57
важно Ну реплика не по теме она по теме квантовой механики не по теме Ваших
25:03
кутов Нет пожалуйста она может лежать в основе какого-то компьютера тоже да идея
25:08
квантовый компьютер тоже родилась из квантовой механики и не очевидно было что это как бы другой компьютер да то но
25:16
просто я ваши слова не понял я физику плохо понимаю я понял что у Вас как бы Две
25:21
частицы значит то что компьютер и антикомпьютерные
25:28
вот так вот квантовый компьютер и квантовый антикомпьютерные
25:33
вот у нас как считалось вот есть мир есть антимир и мы принципе отличить не
25:38
можем только что вот если мы их вместе сведём они аннигилировать будут а тут оказывается они работают по-разному
25:44
живут по-разному вот ну окей это будет видно потом вы может Повторите как бы своё
25:51
мнение и понятно что вот это как бы математический смысл да то что мы
25:57
любое произвольное состояние можем описать через вот эти два состояния всегда поэтому они базовые они Уникальны
26:03
вот эти два состояния но они ещё Уникальны с точки зрения физики это тоже очень важно а именно если я задам
26:11
систему в состояни c0 Да вот здесь я его задам А в физике А в квантовом мире у
26:17
нас есть два типа взаимодействия на самом деле одно просто взаимодействие но его условно дет на два один –
26:24
это да то есть установка системы какое-то состояние другой Это наблюдение
26:29
Да точнее измерение Да измерение или наблюдение Да это как бы оценка этого
26:34
состояния Хотя когда мы оценим состояние Мы конечно его модифицируем то поэтому Да и кстати говоря сумма Альфа 0 квадра
26:40
и аа1 ква равна едини вот Ну я к этому и вёл это была часть моей лекции
26:48
заспорили квантовую механику вам пересказал это важно правильно сказали
26:54
Это хорошо что вы участвуете в диалоге и так вот если я систему Задам в
27:01
состоянии 0 да а P 0 что это такое Да это значит 1 умножить на 1 опять
27:08
нарисовал дробь что ж ты будешь 1 0 да плюс так как вторая часть – это ноль
27:15
просто 0 на 01 всё это значит что с вероятностью 1% мы прочитаем 1 0 да то
27:21
есть сколько бы я не устанавливал си 100% 100% не один Ну да один ну единица
27:28
100% да да процентов 100 А так единица Да с вероятностью единицы мы прочтём состояние 1 0 и соответственно то же
27:35
самое действует да P1 там будет ноль на о но Господи да что со мной не
27:41
так плюс 1 0 1 соответственно с вероятностью оди
27:47
мы прочитаем всегда один сколько бы я эксперимент не повторял вот а вот для
27:52
для этого состояния которой вот этот P Да у меня
27:58
Я как сказал все точки должны быть нормализованной длины да тогда действует правило да то есть если у меня
28:03
коэффициент Да где у меня коэффициент был А вот этот Альфа 0 да если Альфа 0 нормализованный вот так его рисует в
28:10
квадрате плюс а Альфа 1 нормализованный в квадрате Как вы сказали должно быть
28:15
равно единице Да таким образом если я систему ставлю например вот сюда в 1 √2 на 1 √2 Да без на просто 1 √2 1 √2 это
28:25
не дробь так вот я с вероятностью 1 √2 к – это 1/2 То есть я
28:33
с вероятностью 50% получу либо состояние ноль либо состояние Ну в смысле состояние пси 0 либо состояние P1 Да вот
28:41
это физика то есть я могу задать бесконечное число состояния а получить только два а либо равно вероятное
28:48
состояние равно вероятно Ну это если я его поставлю положение 1 √2 1 А я могу
28:54
по Да в этом случае это будет равновероятно состояние если я пример его поставлю вот сюда например сейчас
28:59
красным цветом нарисую Да например вот сюда у меня будет другая вероятность соответственно если я поставлю сюда у
29:05
меня будет ближе вероятность к к P1 чем к p0 а это будет ближе Вот это очень
29:11
важная особенность Но это ещё не даёт нам никакого экспоненциального преимущества это даёт нам только
29:17
вероятност ную память которую можно использовать как вероятностный компьютер но я и в классическом компьютере могу
29:23
ставить допустим вместо видеокарты могу ставить генератор случайных я получу тоже вероятностный компьютер Иногда
29:30
вероятностные алгоритмы дают ускорение потому что я например при я могу с некой точностью не полный перебор делать А
29:37
например просто случайно выбрать какой-то набор случайных чисел и с высокой вероятностью они окажутся
29:42
ответом то есть вероятност на алгоритмы могут ускорять но это не особенность квантового компьютера Мы ещё до
29:48
особенности квантового компьютера не дошли это просто мы получаем вероятность на компьютера если вот эту штуку
29:53
использовать Вот то есть Это всё что касается кубита Да ну вроде всё
29:59
рассказал что касается кубита единичного О’кей тогда только одну вещь скажу что
30:05
вот это принято Да так как Ну мы всё-таки компьютер стоим Да вот это состояние 0 ещё принято вот так писать
30:14
ноль а это состояние pc1 принято писать один и если я ставлю в состояние ноль и
30:21
только если я только Использую два состояния но и оди то квантовый компьютер вообще аналог обычного
30:27
компьютера То есть я получаю возможность быстрых вычислений только если использую
30:32
суперпозиции вот это вот эту штуку супер позицию То есть она необходимая
30:40
составляющая быстрых вычислений но не самодостаточная не самодостаточная
30:45
вот а это почему называют но и о ну потому что у меня бавом состоянии только
30:53
одно все является в у меня а0 Да это как бы а0
31:00
тоже У нас а0 а это А1 Да соответственно соответственно если а0 единиц то мы
31:06
называем Вектор нулевым если А1 у нас является единицей то мы называем единицей всё всё что касается Альфа 0 и
31:14
аа1 могут быть комплексными числами или как вы говорите комплексными комплексными да они
31:20
обязательно комплексные числа комплексные
31:26
да То есть я здесь добавлю да то есть Альфа принадлежит вот этой ц закрашенная
31:32
Ага такое царство знаете царство как у Биологов есть Царство царство царство
31:39
комплексных чисел комплексных комплексных царство Да ство
31:44
комплексных жесе комплекс вообще-то комплексных Ну это так эти говорят хма
31:50
тов сы комплексный добыча добыча добыча да раппорт да да
31:58
справились идём к следующему теперь как мы получаем составные
32:03
системы квантовый компьютер работает по закону квантовой механики в которой есть постулаты первый постулат говорит
32:11
что как бы арены действие квантовой механики является пространство Вот это
32:17
векторное пространство которое я пример показал на предыдущей картинке но правда это для одного кубита двумерное
32:23
пространство для дхт системы это чеме по степени двойки раст соответственно
32:29
для кубив это будет ворно пространство и оно так раст это гильбертово
32:34
пространство по сути она принципиально отличается но тем не менее я не
32:39
математика я это лез не буду так вот представим себе У нас например
32:46
теперь есть два кубита
32:52
допустим ВНО случае этот
32:59
отличить второго а второй просто наом единицей оно может быть и нум едини суперпозиции всех состояний
33:06
Вот соответственно это а0 А1 А это равняется
33:13
Ашт А1 штрих Да теперь второй постулат квантовой
33:19
механики по-моему второй Яно имеем
33:25
дело это значит вот у меня есть два кубита допустим две допустим Две частицы к примеру значит эти Две частицы больше
33:32
ничем не взаимодействуют кроме сами с собой они должны принципиально быть изолированы закрытыми потому что иначе
33:38
они на них будет влиять Окружающий мир этого не должно быть Вот и мы когда
33:43
квантовую систему рассматриваем Мы всегда их рассматриваем как единый целый мы не можем рассмотреть их как бы одну частичку и вторую частицу Да потому что
33:50
они всегда между собой взаимодействуют Ну не обязательно всегда понятно что если какое-то там далёкое расстояние
33:55
друг другу отнести они перестану взаимодействовать Вот Но они как так как всегда друг друга влияют мы только
34:01
рассматриваем единую закрытую систему и она получается такой операции которая
34:07
называется который рисует вот так да в математическом смысле Да А смысл её
34:12
такой Да допустим если я возьму
34:18
p01 так Вот так надо то получается что я беру
34:25
А1 а0 штрих вообще видно что я пишу Да
34:31
видно видно видно Окей и тогда получается следующее правило раскрытия То есть я а0 а0 умножаю
34:40
на а0 штрих А1 штрих и соответственно А1
34:46
умножаю на а0 штрих А1 штрих и тогда у
34:51
меня получается суммарный уже четырёхмерный Вектор То есть каждый был двумерным то есть два числа было а тут
34:57
получается теперь четыре числа а0 умножая на а0 у а0 шт а0 у а о штрих
35:06
университет напоминает там тоже препод идт это штрих штрих штрих штрих штрих штрих ты думаешь Когда домой пойдём
35:15
Вот о аш То есть у нас Получилось четыре числа вот таким простым умножением Да и
35:21
другая форма записи Да например мы можем если например мы а говорим про А тепер я так я лучше это
35:31
вниз поставлю картинку так и теперь важно что вот в этом четырёхмерном
35:36
пространстве У нас тепер четыре базисных состояния да то есть вот этот Вектор произвольный Я могу написать
35:41
как 1 на Альфа 00 плю Альфа 0
35:51
0 плюс Альф 1 соответственно 0 0 1 0 плюс альфа 1 Ну
36:03
и тут будет последняя единички да И как я сказал каждый базисный Вектор можно заменить числом Где находится единица Да
36:10
соответственно это будет ноль так как в нулевой позиции находится А здесь будет у нас Ну соответственно
36:17
Альфа есть я их писать не буду пока это соответственно единица Да это соответственно двойка А это
36:24
соответственно тройка а если в двоичной системе вести можно вот так писать 0 А
36:31
0 1 0 да и соответственно 1 соответственно это как в классическом
36:37
компьютере если у меня есть 2 бита то у меня комбинация есть 0 0 1 1 Да всё это
36:43
также можно использовать да ну либо их супер позицию Да когда я какие-то коэффициенты выставлю всё и
36:49
соответственно у меня если будет например система C3 Например я просто это правило расширяю да то есть я делаю
36:57
0 на prod компания P1 так
37:04
и так А я забыл здесь не три здесь д соответственно здесь
37:11
0 почер у меня шикарный соответственно мы эту таблицу уже получили и тогда мы
37:18
просто Можем написать Да например как бы у нас получается допустим А допустим
37:25
p22 это например а0 штрих штрих А1 штрих штрих Да ну и
37:31
тогда у меня просто получится а0 штрих штрих умножаем Вот на этот а но там но
37:39
Ну вы поняли смысл да тут будет четыре числа А1 а А1 штрих и соответственно А1
37:46
штрих штрих на такую же и в итоге у меня суммарный Вектор получится из восьми
37:52
элементов Да где будет а0 а тут будет
37:58
А1 соответственно я могу уже записать например в виде некого состояния либо 0
38:05
либо 0 Ну и так далее то есть ну 3 Бита и так далее То есть оно идёт по степени
38:11
двойки да то есть 2 в степени Всё я из ку битов могу строить такие же биты как
38:16
в классическом компьютере но в них ещё есть суперпозиции это очень важно что есть бы бесконечное число промежуточном
38:22
состоянии вот вопрос Как только это использовать ходим собственно к
38:28
алгоритмам Ну в которых заключается некая другая логика которая позволяет строить более быстрые компьютеры Но
38:35
прежде чем непосредственно я начну писать алгоритмы а нужно прояснить м
38:41
такую важную вещь кубит – Это аналог памяти но в компьютере кроме памяти есть
38:46
процессор процессор у нас есть разные подходы описани процессоров Да с точки
38:52
зрения машины тюринг – это вообще у нас управляющее устройство да там или
38:57
например Ну например современный подход Да описание процессоров Да конкретных которые мы делаем там и и так далее Это
39:04
схемотехники подход когда мы процессор представляем как набор вентилей набор вентилей то есть вентиль это просто
39:10
какая-то примитивная вычислительная функция обычно это логическая какая-то примитивная вычислительная функция таким
39:15
обм весь процессор можно описать как набор вот этих вентилей И что оче важно делаем про
39:24
общего нания пока Я пока говорю про классический компьютер то есть в классическом компьютере мы как правило
39:30
делаем компьютер общего назначения То есть он хорош для если не бесконечного то широкого Круга задач А у каждой
39:37
задачи Ну своя своя вычислительная функция и А есть и мне поэтому очень
39:43
важно Вот эту любую вычислительную задачу что её можно представить конечным числом примитивных операций понятно что
39:50
эти операций будут повторяться много да то есть приме Сеня есть какая-то какой-то алгоритм это просто вот повторение каких-то
39:57
каких-то примитивных операций да то есть операция О да операция операции 2 их так
40:04
далее то есть сама цепочка может быть очень длинной но важно что вот это число операций это конечное число команд Ну
40:10
команд или операции Да что их конечное число Потому что если было бы
40:15
бесконечно то как бы для решения каждой задачи Мне нужно было бы отдельно уникальный процессор
40:21
Алю заставим ко
40:27
Я мосто про э примитивные команды реализовать и просто их повторять череду
40:32
реализовать любое вычисление для квантовый компьютер действует такое же правило мы то есть в квантовом механике
40:39
изменение состояния кубита – это унитарная операция правильно вот унитарная операция Это
40:47
просто некая функция которая предъявлены определённые
40:55
требования любою функцию которая меняет состояние кубив можно представить через
41:01
четыре универсальных квантовые операции Таким образом мы просто
41:07
построив некий квантовый процессор в котором реализованы эти четыре команды их там может быть много их само
41:12
количество может быть много Например 100 команды номер один там 100 штук команды номер 2 неважно их чередую соединяя
41:19
разным образом я могу реализовать любую вычислительную операцию над кубита Это я проговорил А
41:28
дальше схемотехника Она обычно рисуется так то есть у меня допустим есть некий
41:33
начальный состояние допустим оно находится в состоянии ноль Ну неважно там можно ноль писать можно писать P1
41:39
там А это 0 там неважно То есть у меня есть какие-то состояния начальные А
41:45
дальше их изменение это идёт как бы слева направо да по времени и как и в
41:51
классической там схемотехнике у меня есть провода то есть провода – это направление изменения состояния
41:57
и над каждым кубиком я могу делать какое-то примитивное вычисление например и каждое вычисление – это какой-то кубик
42:04
я важно что их можно физически сделать Я сегодня физику не буду затрагивать как они делаются из каких принципов я просто
42:11
буду объяснять например есть такой кубит называется ой не кубит а гель квантовый хамар он просто что делает он это
42:18
состояние ноль превращает в состояние суперпозиции 0 П
42:23
1 де ре2 например всё Ну и так далее То есть я меняю состояние
42:31
и Например у нас может быть какая-то сложная допустим примитивная примитивный вентиль
42:37
логический квантовый А может быть очень сложный который я вообще описывать не буду важно что его можно сделать через
42:44
универсальные вентиль про которые я сказал четыре штуки я их описывать не буду таким образом у меня есть какая-то
42:51
функция которая меняет состояние всей системы важно что вот эту функцию просто
42:56
можно сделать Вот соответственно на вход мне пришло некое состояние X X1 X2 там
43:02
ну или pc1 pc2 не важно X3 там xn xn я
43:08
соответственно на выходе могу получить некое другое состояние вот тут есть
43:13
много требований Да определённых законами квантовой механики много мат правил она за рамки сегодняшнего
43:19
разговора выт просто вот важно что вот схема так работает слева направо и мы каким-то образом меняем состояние и
43:26
каждый раз когда я буду рисовать какой-то кубик я просто буду объяснять Как меняется состояние всё то есть допустим здесь например в этом случае
43:35
я с помощью вот этого вентиля просто с нуля поменял на 0 П 1 ко2 Да это
43:41
суперпозиция которую я вот здесь рисовал Вот это состояние которое вот здесь находилось вот а когда будут более
43:49
сложные функции я их буду просто в виде формул рисовать вот я объяснять буду как это трансформируется это важно в общем
43:55
вот так работает самое главное что при этом должно сохраняться то что сумма всех
44:01
вероятностей сумма квадратов модулей вот этих вот должна равняться единице Да
44:07
спасибо это это очень важное замечание я про него Забыл да это линейность да называется линейность то есть а это не
44:16
знаю нормируемой на единицу Так как-то у нас называлась Да но это условие Почему
44:21
нужно почему это очень важно вот допустим у меня есть пока допустим у меня есть система с одним ку битом
44:26
вы чный цвет допустим некая система сни кутом да как я сказал это суперпозиция
44:32
нуля плюс супер едини Да почему мне важно соблюдать нормированность Потому
44:38
что например если я функция я её применяю к
44:44
состоянию Да мне важно Это из квантовой механики следует Да что
44:54
я плю от к
45:00
едини чтобы это как раз можно было делать Мне нужно в том числе соблюдать это правило унитарность Да чтобы сумма
45:08
всех коэффициентов равнялась единице вот сумма квадра сумма квадратов
45:17
вот моду раз мы говорим про компле Ну да поэтому здесь у меня модули
45:24
были нарисова Вот они вот ВС правильно это очень важно
45:29
замечание чуть я про него не забыл спасибо вот всё переходим теперь как бы самим
45:36
алгоритм всё начинается первый алгоритм он ещё не решает как бы никакого ускорение а нет как раз первый алгоритм
45:44
Уже показывает эффект который называется квантовый параллелизм Поня что параллелизм в кавычках Но это оче ва
45:51
свойство чтобы сти экспоненциального ро работает он короче следующим
45:57
образом вот допустим у нас берём самую простейшую задачу У нас есть некая
46:04
функция пока вообще понятно всё что объясняю пока Мне пока понятно да Окей
46:10
мне тут достаточно человеку сдава вше квантовую механику это понятно О’кей
46:16
Теперь смотрите берём простейшую задачу Да у нас есть просто обычная функция в математическом смысле Да ни каком там
46:21
квантовом механическом просто в обычном Да Y FX и так как это простейшая
46:26
бинарная функция то есть у неё X принадлежит может принимать значение только либо ноль либо один да то есть
46:32
она бинарная либо ноль либо оди соответственно Y выход тоже может принимать значение тоже либо ноль либо
46:39
один всё А что мы можем с этим сделать мы можем
46:45
пример построить такую схема технику у нас на входе есть состояние ноль один кубит находится в состоянии ноль а
46:51
другой кубит находится тоже в состоянии ноль и дальше мы к нему
46:57
применяем который как я сказал меняет состояние на Супер позицию то есть но
47:03
плю 1 коре Да вот то есть важно что эту
47:10
схему мы как-то можем сделать собственно их делают вот а дальше нас получается некая сложная функция собственно это
47:18
наша функция да то есть у нас есть сложная
47:24
схема Инженерный вызов но она имеет линейную сложность да то есть она не
47:30
экспоненциальная и соответственно она то есть у нас есть унитарная операция которая реализует нашу функцию F А
47:36
дальше действует правило вот здесь на вход пришло состояние X Да какое-то оно может какой угодно В данном случае 0 П 1
47:44
и на выходе вышел X то есть что получили то и отдали вот а вторая часть что очень
47:51
важно мы здесь получили на вход а на выход получаем вот эта функция так
47:56
устроена Что она на выход нам выдаёт иксор операцию Ире с
48:04
FX но так как у нас Y 0 то это у нас получается Y плю
48:11
FX таким образом всё просто если у нас x
48:17
равен едини а нет то есть не X А если FX раве е например да вот это едини равен
48:23
то на выходе будет единица а если на входе будет FX 0 то есть вот это
48:30
значение функции вычисляет то на выходе будет ноль всё просто
48:36
Вот почему это важно М А вот это почему важно потому что у нас два кубита то
48:44
есть изначальное состояние системы 0 0 А я не знаю это понятно почему я 0
48:53
пишу Если есть 0 это значит у меня суммарное состояние 0 но это легко доказать Например если у
48:59
меня есть состояние но я беру р прок по тем правилам который описывал Да соответственно 1 на нзр продук
49:09
1 это даёт мне 1 у 1 0 0 у на 1 ну и
49:16
соответственно получается 1 на 1 1 1 на 0 0 0 на 1 0 соответственно получаем
49:24
состояние 0 который я вот здесь вам рисовал вот всё то есть мы имеем Вот это
49:33
состояние нулевое начальное 0 вот оно 0 у нас равен 0 вы со мной Борис
49:42
Сергеевич всё отсюда следует дальше применили хо домар Gate – это состояние
49:49
pc1 чему ран Чему равно стояние P C1 первый ноль остался нулём да
49:56
нулём остался а второй у нас стал точнее так наоборот
50:01
вот это первая кубит у нас стал 0 плюс 1
50:08
ре2 а второй стал остался нулём вот если
50:22
я ну короче если все правила линейный алгебр примен я это всё могу
50:28
записать в виде просто но но
50:33
плюс 1 на ре2 Вы сами Можете посчитать
50:39
использу те правила которые я приводил у вас такой же ответ получится вот а
50:46
дальше из этого теперь нам нужно интересует состояние вот в этот момент времени да то
50:53
есть то есть посни это функции у от F А я уже говорил вам как это работает то
50:58
есть если я а применяю у от F к например P1 да то
51:06
есть состояние вот в этот момент времени Вот это P1 то я могу записать что у от F
51:17
к0 плюс у от F
51:22
к10 на √2 вот а как эта функция у от
51:27
действует оно действует вот по этому правилу Да я сказал Она просто результат функции FX прибавляет к куту Y да то
51:36
есть а вот это на второй кубит да Второй Вот это
51:41
X А это Y оно к нему применяет просто это правило Таким образом у нас
51:47
получается состояние но а ус чему
51:54
ран Опа плюс один F уже час прошёл что я не
52:04
успеваю видимо сегодня надо как сокращаться вот один
52:10
а хоба и вот это состояние оно очень интересное это собственно квантовый
52:17
параллелизм Мне охота его объяснить когда барис Сергеевич вернётся
52:24
разговор так вот это конечно это ква это квантовый
52:32
параллелизм Да собственно Давайте всё напишу квантовый
52:39
параллелизм Не знаю надеюсь правильно написал слово параллелизм вот в чём его
52:45
особенность да то есть параллелизм здесь надо брать в кавычках Так а
52:51
что общего с параллелизмом в классическом компьютере Например у меня
52:56
в классическом компьютере я тоже могу реализовать вот эту функцию Да допустим я её
53:03
реализовал Я хочу вычислить на классическом компьютере вы вернулись Борис Сергеевич я с вами С вами С
53:11
вами я пытаюсь объяснить Вот это красный выде всё слышал всё знаю всё слышал Ой
53:17
ладно что пытаетесь объяснить Всё вы у меня под контролем Просто
53:23
я я знаю я я понимаю звук включал чтобы не звучать лишний раз
53:30
Окей что вот как дом на классическом компьютере я хочу вычислить функцию f от
53:36
x мне Тогда придётся два два путе решения этой проблемы е либо я беру один
53:41
процессор и Вычисляю f от Ну а потом f от одного соответственно если у меня
53:46
было бы Например X не дву битное число А например миллион битное число мне пришлось бы два в миллионной степени раз
53:53
повторить эту операцию да то есть а это очень большая проблема вообще-то второй
53:59
способ Да почему это проблема вот допустим даже у меня число например шестьдесят четырёх битное да то есть 2
54:05
вше че степени бит Ну дам у нас современный процессор шестьдесят четырёх битный значит там машинное слово 64 Бита
54:12
Да что это значит число 2 ше чет степени если я переведу его на основании 10 это где-то 102 Ну приблизительно надо на 1/3
54:21
Умножить Это где-то 102 у меня процессор сегодняшний день да например
54:27
это 5 ГГц Ну из серийных там экспериментальных бывает и 10 ГГц Ну
54:33
давайте возьмём 10 ГГц для такой Что такое 10 г это значит 10 в де гц или 10
54:43
в де операций в секунду да то есть я могу за од секунду
54:54
перебрать это же степень таким образом я например за год за год да то есть если я
54:59
это 10 деся ой десятый умножу на 3600
55:06
секунд в одном часе умножу на 24 часа умнож на 365 дней то я за год
55:15
переберусь Здесь три знака здесь один знак я считал это короче будет 10 вот
55:23
есть за обработать только 10 сена Итого у меня остаётся остаётся ещё 10 в трей То есть
55:32
мне нужно 1.000 лет на самом мощном процессоре просто перебрать все два шет
55:39
че чисел вот что вообще-то не очень круто вот а в квантовом компьютере
55:46
получается по этой схеме Ну то есть только пример с одним битом но в принципе я могу сделать например компьютер шестьдесят четырку битный
55:52
четырку битным и я за раз Посчитай от нуля от одного от двойки от тройки и от
55:59
всех вот этих чудовищных количества числа 2 че степени вариантов Вот Но
56:06
почему это не настоящий параллелизм потому что А на классическом компьютере я вед
56:12
могу просто много ядер взять но мне Извините 10 тре ядер надо взять чтобы за год посчитать если я хочу за час
56:18
посчитать мне прид взять Ну там я сейчас не могу почитать Но вы поняли то есть мне ну очень хочу Заку
56:26
просо лько просто на зем нет процессоров если я хочу за секунду это почитать вот а квантовый компьютер вот эту операцию
56:32
это по сути одна операция одна операция Пускай очень слож это одна операция вот он за одну операцию берёт все функции от
56:41
входных значений Проблема в том почему это не настоящий параллелизм потому что оно видите их суммирует оно во-первых их
56:53
суммирует операцию чтения операцию чтения то у меня система то что говорят
57:01
косит Да оно либо скроет состояние либо либо ноль Да X будет либо нум либо едини
57:08
Таким образом у меня и ответ будет либо F Ну либо от одного а как мне извлечь вот этот ответ как мне вот это забрать
57:15
вот этот ответ Это вопрос это будет видно на других алгоритм вот имен этого
57:23
воз от Ной операции Посчитать все варианты допустим для для чеку битной
57:30
системы 2 в че степени да то что на обычном компьютере Бут считаться 1000 лет вот там можно как бы ну за
57:37
приемлемое время не за секунду конечно но за приемлемое
57:46
такр Окей ну собственно Давайте просто пример
57:51
Просто теперь запишем для больше ку битной системы допустим у меня есть один
57:57
кубит Второй кубит тут ТТН и у меня есть какой-то пси ны тоже которой значение
58:04
ноль находится То есть у него значение Ноль вот если я ко всем им примен ходор G
58:13
чтобы супер позицию перевести А вот
58:21
э О’кей То есть я теперь Вычисляю для X
58:28
которые N битный Да там битный Вот и тогда у меня получается
58:35
что это у от F наша функция здесь соответственно вход Y есть это Первый
58:42
БИТ тут где-то второй бит Да тут и ный
58:48
бит То есть я X могу записать как некое число там не знаю там там но 0 там 0 и так далее их N бит
58:59
короче вот выход Y п
59:05
FX и тогда у [музыка] меня а как бы состояние системы будет
59:16
а так равно как 1 Коре 2 N а сумма вот
59:28
сумма где x у меня равен нулю то есть У меня например
59:33
вот этот X Да состояние X оно может быть либо там допустим все нули как я
59:39
показывал до этого Да оно может там какая-то любая комбинация быть да ну и последняя комбинация – это
59:46
1 вот Согласно этому вот этой схеме мы можем просто описывать
59:53
через вот Согласно этой схеме мы можем
59:59
описывать через базисное состояние соответственно 0 0 1но так далее степени
1:00:04
комбинации да да вот и таким образом у меня вот это выход этой системы вот этой
1:00:11
системы P как бы вот это всё состояние P оно равно
1:00:17
сумме всех базисных состояний г X – это базисные состояние где их
1:00:25
стати не а большое г большое у нас равно 2 в степени бит Вот и
1:00:34
соответственно вот это как бы мым скобки условно можем так взять да и y бит это у
1:00:41
нас f от x ВС Вот так мы можем параллели таким
1:00:48
образом см
1:00:53
пере все комбинации но проблема Как собственно проблема в том что в ЧМ
1:01:02
отличие ещё от классического компьютера в классическом компьютере я очень долго считаю Но зато если я хочу например
1:01:07
любое значение X1 там X2 X миллиард там какое-то Значение хочу от него функцию
1:01:14
получить то я могу его запросить и получить А в этой схеме я не могу потому что я когда мерю на выходе у меня читает
1:01:23
кон из этих огромного числа базовых состояний либо будет 0 либо будет там 0
1:01:30
там 0 там ну какая-то из этих комбинаций только одна и теперь проблема Как это не
1:01:38
потерять а вторая проблема то что нам-то
1:01:44
даётся Сумма по всем вычислениям а а мне же может не сумма нужна Может мне нужна
1:01:53
там это приводит к тому что я могу выполнять только на квантом компьютере только те алгоритмы в которых мне
1:02:01
нужна только те алгоритмы в которых я могу вот из этой суммы всех f от x
1:02:06
вариантов извлечь некую статистическую информацию Я приведу алгоритм где эта проблема показывается явно То есть я то
1:02:13
есть квантовый компьютер Я сказал только в двух категориях задач быстро почему только в этих двух потому что только в
1:02:18
этих двух категориях задач я могу вот из этой суммы f от всех там вариантов икса
1:02:24
да Вот в этой сумме я могу некую статистическую информацию извлечь только в те слу вот я только не понял
1:02:30
секундочку вот там у нас 1 на Коре 2 в степени
1:02:36
N поясните пожалуйста если я буду квадрата складывать у меня единиц не
1:02:43
получится может быть единица на коре N там стоит
1:02:49
внизу тогда будет каждый од
1:02:55
а когда я их раз сложу всё получится Нет
1:03:02
смотрите У меня каждый понял то есть это вот эта суперпозиция Да равновероятные
1:03:08
суперпозиция там где каждая вероятность получается одная их N штук там единица
1:03:15
не √2 а ре N ну Наша система вообще-то вот так устроена допустим берём два
1:03:20
кубита Да если я возьму два кубита это будет вот так Да так а и если я
1:03:30
пересчитают получится 1 ко2 Да в степени 2 а здесь я могу записать опять я сейчас
1:03:39
не буду объяснять почему но я могу записать допустим 0 плюс А ну вообще-то
1:03:44
понятно почему 0 плю 1 П 1
1:03:52
да будет раз
1:03:57
у меня вот такая просто фигня получается И тут когда у вас вы этот в квадрат возвеселил
1:04:24
кубита то это будет 1 ко2 Ну вот 1 √2 Вт
1:04:29
степени и вот вы эти квадраты складывайте что
1:04:34
получается Почему я их складываю У меня же она про складывать чтобы общую общую вероятность получить А ну да я ите вы
1:04:45
имеете в виду квадрат квадрат вот этих вот чисел это будет 1/8 + 1/8 + 1/8 3/8
1:04:53
да да это же не единица не Почему у меня же базисов четыре У меня есть базисов
1:04:59
будет восемь смотрите у меня когда Вот это допустим два кубита правильно двух система их восемь получается у меня Если
1:05:06
у меня
1:05:13
двухдневная поправочка важная поправочка Спасибо понял всё это работает
1:05:21
вот вы поняли да идея Лиз И в чём её проблема то что я не могу извлечь каждое
1:05:26
значение они теряются в амплитуде суммарного состояния которое на выходе этого
1:05:33
гейта вот и самое главное если я даже его извлёк бы у меня сумма всех
1:05:38
вычислений FX сумма не просто отдельные значение таким образом работают только те алгоритмы в которых я из суммы всех
1:05:46
вычислений могу извлечь некую статистическую информацию е использу для понятия ответа вот Я приведу сес пример
1:05:54
так называемый алгоритм дойча а потом есть а а алгоритм дойча ёжа а ежи Да вот
1:06:02
алгоритм дойча ёжа в котором как раз это наглядно показывается Давайте перейдём к алгоритму дойча Ну сперва рассмотрим
1:06:09
более простой вариант дойча вот идём сюда и у дойча у нас есть
1:06:17
опять тын-тын А у нас есть ноль на входе оди кубит и
1:06:26
второй кубит у нас находится уже в состоянии один То есть мы начинаем с состояние один и дальше мы первый кубит опять к
1:06:34
нему применяем РТ Таким образом у нас получается ноль плюс 1 ре2 получается а
1:06:43
к единице когда применяем хода Март а получается но минус уже один То есть мы
1:06:50
когда вы знаете что такое блок Сфера
1:06:57
Как как блогосфера блог сфера нет блох сфера блох это фамилия человека блох
1:07:03
сфера Нет ну поясните Я помню коэффициенты бета блоха А вот это не
1:07:08
помню ну вот смотрите я нарисовал состояние как некую точку здесь правильно А вот это всё понял да да но
1:07:15
проблема в том что вот эта сфера эта окружность Да в мем Это
1:07:21
сфе почему ме а0 – это же на самом деле комплексное число комплексное соответственно там два
1:07:28
числа на самом деле А я то есть у меня на самом деле двумерный комплексный Вектор это на самом деле четырёхмерный
1:07:34
Вектор из обычных чисел как бы Real вещественных Да чисел Я забыл как
1:07:40
переводится Вот вот и поэтому как бы если мы простейший спин рисуем это
1:07:46
получается сфера и как бы все точки находятся в этом трёхмерном пространстве а четвёртое измерение – это просто фаза
1:07:52
ещё в этом пространстве фа Но это отдельная тема Я не хотел её затрагивать
1:07:58
и не буду я просто Почему про неё вспомнил я думаю если вы знаете тогда бы вам было легче понять почему з мину О да
1:08:04
то есть Почему когда я применяю вот этот ходор для единицы у нас получается з плю о а тут ми1 ну это просто примите пока
1:08:12
как аксиому просто вот я так сказал ну потому что сумма квадратов всё равно будет единица равна Но это одно из
1:08:18
правил одно из прави просто по Су это просто вращение этой мер и у нас как бы
1:08:25
либо спин находится вверх например спин электрона Да он либо вверх смотрит в трёхмерном пространстве либо в трёхмерном пространстве смотрит вниз а
1:08:32
дальше у него может быть ориентация сюда по оси X либо по оси Y Да
1:08:38
И вот Окей тогда окей Тогда мы идём сюда и теперь опять наша какая-то унитарная
1:08:46
функция Опять она что-то делает пока неважно что важно Вот это общее поведенческое свойство зде Да на выходе
1:08:53
получается X здесь Y А здесь Y иксор
1:08:59
операция по FX Вот только из-за того что я здесь добавил вот этот гей вот здесь сейчас
1:09:04
интересное поведение меняется то есть в начале у меня система была в состоянии но
1:09:11
0 да это вот это состояние потом я применил эти состояния и я вот в этой
1:09:16
точке получаю состояние которое равно Ну я вообще-то уже его писал ноль плюс один
1:09:24
ещё раз напишу А так а 0 Ми 1
1:09:32
√2 вот а дальше когда я примен вот эту
1:09:38
шнягу ю от F А у меня состояние перейдёт
1:09:43
в -1 в степени f от x а а вот этот вот
1:09:51
этот принято называть плюс для краткости Ну так договорились я тоже буду так а
1:09:58
вот этот когда с минусом принято называть минус Вот это супер позицию вот я для краткости тоже буду такую нотацию
1:10:04
использовать Но в данном случае X пока я запишу X не плюс а X запишу потому что у
1:10:09
нас она ите именно как переменная нашей функции FX Вот вот этой FX А это
1:10:15
соответственно Будет минус как мы вот это превратили в Это краткий рассказ оно начинается с
1:10:22
следующего а у нас вот эта функция FX она может быть
1:10:29
двух видов либо f от нуля равно F о один
1:10:35
вариант да А второй вариант f от Ну не равно F оно это понятно да и что из
1:10:44
этого следует сейчас гдето моя супер
1:10:51
вычисление так запутал а вот всё вижу вижу
1:10:57
А всё вот таким образом я могу записать Вот это
1:11:03
состояние Да вот это вот это состояние Вот это состояние я могу записать в виде
1:11:09
А сейчас А да вспомнил я могу записать я уже писал на предыдущей картинке да 1
1:11:16
ко2 А как
1:11:22
X f от x Не давайте лучше больше распишу я
1:11:31
просто хотел сокращённую версию но я думаю просто зрители не поймут сейчас давайте я расширенную версию
1:11:37
спишу То есть я сказал что у нас есть правило такое что я у от F применяю к
1:11:43
какому-то состоянию это я для краткости буду писать X Да вот это
1:11:48
состояние а второе состояние я буду писать полностью 1
1:12:02
ми делённое А ну как бы на Корела напишу
1:12:08
суть Неважно а дальше я как бы действую правилам линейности могу записать
1:12:15
1 Вот это и ка суперпозиции Ягу
1:12:22
вот предыдущий правил следует вот так могу записать то есть X Добавить сюда как комбинацию Да минус O от
1:12:30
F а X 1 вот так будет И тогда отсюда следует
1:12:38
что отсюда следует что у меня 1 √2 а
1:12:44
а X f от x А и следующее состояние
1:12:52
X а f от x
1:12:59
м почему вот так получилось потому что у меня же здесь Но правильно а 0 + FX даёт
1:13:07
FX вот из этой части то есть Ноль вот это вот это у меня Y вот эта часть Y А
1:13:13
вот эта часть у меня X Да собственно Ну соотвественно 0 П FX Дат FX
1:13:22
а п F Я кстати пропустил
1:13:29
орку Извините
1:13:36
убираем соответственно Здесь пишется 1 плюс то есть вторая часть Да вот этого f
1:13:44
от x даёт вот а отсюда с
1:13:52
с за скобки она нам не нужна тогда получается 1
1:13:59
ко2 f от x
1:14:05
минус 1 Ну это плюс вот такой надоть правда исовский
1:14:11
1 П FX Извините я немного поплыл здесь
1:14:16
вот отсюда есть две ситуации либо у нас f0
1:14:22
F1 равны друг другу если они равны друг другу тогда у меня Вот рассмотрим этот
1:14:29
первый случай да первый случай если они равны то у меня либо здесь Но но
1:14:35
а не зависимости от входа не зависимости от входа либо всегда ноно будет либо 1
1:14:40
будет Вот и тогда у меня есть для
1:14:49
fx1 возможно два варианта это рин допустим это Но первый вариант Когда Но
1:14:56
тогда у меня будет X 1
1:15:02
1 будет Но потому что у меня F дал
1:15:08
0 А 1 П 0 вот в этой схеме 1 п0 даст ми1
1:15:14
что логично Вот то есть Это один вариант будет
1:15:22
запи вот так могу записать Пользуясь вот этим сокращениями вот то есть ничего не
1:15:28
поменялось при если это варианта оба дают ноль а что будет если вариант
1:15:34
даст например оба единицы тогда будет здесь единица Да
1:15:42
здесь будет Допустим это при при нуле а если единица это у меня даст X
1:15:48
1 соответственно здесь будет едини а здесь будет мину а е плю е в Операции
1:15:55
Дат Но таким образом мне просто здесь получится но то есть это тоже самое просто знаки поменяны местами Тогда я
1:16:02
могу записать x минус это просто знак и
1:16:08
состояние минус который вот это состояние то есть вся разница только то что у меня знак
1:16:14
поменялся поэтому у меня ничего не
1:16:22
меняется а соответственно если у меня FX либо о либо но только влияет на знак вот здесь
1:16:28
минус О забыл добавить всё поэтому у меня вот всё вот это вычисление даёт тот
1:16:34
же самый результат который был Вот в этот момент времени то есть на выход Я получаю тот же самый результат Да только
1:16:41
меняется знак вот это понятно
1:16:49
Понятно Окей потому что мне самому тяжело всё
1:16:57
отслеживать Вот это я объяснил Я кстати вас обманул мы не этот
1:17:05
случай рассматривали мы просто рассматривали случай когда FX равно нулю и одному то есть нас не это интересовало
1:17:12
нас интересовал случай когда FX равно Ну либо FX равно одному всё не зависимости
1:17:19
от входа всё вот это нас интересовало мы это получили как мы теперь А теперь на
1:17:25
выходе мы сюда к Ису добавляем ещё один ходор де чтобы изменить состояние то
1:17:31
есть то есть вот это было состояние Вот это было состояние Я
1:17:37
кстати зря так написал То есть это состояние было вот в этот момент времени Это у нас P1 А это
1:17:45
вот это состояние вот этот момент
1:17:52
времени то есть после хода магей который вот здесь на выходе Вот и как его
1:17:58
вычислить а там ответ будет такой без вычислений если просто мне наслово
1:18:04
поверить после таких же логика таких же вычислений ответ будет такой плюс-минус
1:18:09
f0 а плюс а F1
1:18:15
А а и здесь будет минус то есть вот этот
1:18:21
минус остался минусом а вот этот первый Да который То есть это Y наш А это наш x
1:18:28
равен теперь f0 п F1 таким образом если в предыдущей схеме
1:18:36
если вот в этой схеме мы
1:18:44
суммирования терялась то есть после измерения
1:18:51
полу если мы применяем здесь на входе о стояние 0д хода марта вычисление и на
1:18:58
выходе ходор то оно даёт состояние на иреке минус как было
1:19:04
так и остаётся а X теперь даёт нам сумму от двух функций Вот это
1:19:12
важно Вот но опять проблема остаётся та что мы получаем именно сумму мы не можем
1:19:18
получить отде значени вот таким обм сказал мы можем применять только
1:19:24
алгоритмы Где в самой сумме в самой сумме заложена некая статистическая
1:19:30
информации которую мы можем извлечь И вот теперь расширенная версия этого алгоритма это алгоритм
1:19:36
был de А мы теперь перейдём расширенной это понятно Кстати
1:19:44
вот этот алгоритм или объяснить как яси получил
1:19:50
понятен понятен понятен понятен или объяснить как я pc3 получил Ну если вы хотите Объясните если
1:19:59
вы считаете нужным не это Вано Если вы потеряли контроль за рассуждениями это надо как бы отмотать заново Давайте
1:20:04
Отмотай потому что кто-то может и потерял мотайте А вам-то как вам понятно
1:20:10
или нет Мне это понятно но вы Отмотай для публики то не Ну а почему вы здесь
1:20:17
получили f0 + F1 вот из этой части Так вы можете объяснить
1:20:23
так из какой части Ладно нет ну вот смотрите у нас
1:20:28
здесь P1 Да P1 – это вот Состояние просто две суперпозиции один с плюсом а
1:20:34
другой с минусом правильно Да вот потом после применения у от F после применения
1:20:41
от F здесь стрелку надо поставить а не равно мы получили -1 fx x –
1:20:47
1 это я вот здесь объяснил почему так получили в этой части а потом после
1:20:54
это бы X2 А вот здесь порта У
1:21:00
нас вот понятно както получаем или тоже объяснять Да
1:21:07
понятно понятно понятно что
1:21:21
непонятно терялся Давайте а вы не торопитесь Кстати я не тороплюсь У нас
1:21:27
есть с вами время Куда мне торопиться тогда сделаем ещё шаг назад Вот это всё
1:21:32
понятно было да у Ну понятно или нет да
1:21:37
да да Понятно Понятно ладно Не ну может бы да говорите что типа я домой хочу
1:21:43
типа студент до не я домой не хочу я дома сижу ня домой не надо Я утрированно говорю я же вас студентом сравниваю
1:21:49
студенты обычно всегда говорят дар лишь бы домой сбежать понятно всё равно пока лекция не кончится их не
1:21:55
отпустит а дольше конца лекции их не задержит так что бесполезно под
1:22:01
Даки Ладно короче я тут грязь навёл пишу аккуратно и
1:22:07
заново смотрите состояние здесь называется
1:22:13
0 оно соответственно 0 о по тем Прим которые раньше объяснял всё про 0
1:22:21
да трансформирование состояние Вот это 0 трансформируем состояние P1 Чему равен
1:22:29
P11 равен суперпозиция 0 П 1
1:22:38
ре2 состоя это вот это X наш Y наш 0 0
1:22:44
ми Да мину 1
1:22:49
на2 всё это понятно
1:22:55
теперь вот это для удобства мы будем для краткости называть плюс так принято тоже в физике А это минус
1:23:02
Всё теперь мы применили у и получили
1:23:08
состояние P2 Как мы определяем p22 определяется по очень простой схеме
1:23:14
которую мне тяжело запомнить но тем вот
1:23:21
так то есть мы берём нашу у отф применяем к
1:23:27
P1 вот когда мы это делаем Это у нас у отф применяется к Вот это либо плюс либо
1:23:36
X мо можем по-разному писать Пока нас он интересует как переменная X поэтому пишем X А вот эту вторую часть Y Мы
1:23:45
распишем полностью тогда у нас получается 0 Ми 1
1:23:51
на2 √2 Да вот и дальше мы можем Вот это
1:23:57
записать как то есть X можем умножить на 0 X на 1
1:24:03
да плюс ещё применить так вот так у от F а к
1:24:09
состоянию X 0 минус у от F применяю к
1:24:15
состоянию X 1 Да всё
1:24:21
правильно да да тяжело отслеживать Я на память просто это не помню так здесь корень из2
1:24:28
Так эта часть понятна вот а дальше когда мы у от F применяем каждому каждой
1:24:34
суперпозиции вот каждой из этих Да мы применяем вот эту операцию Y П x тогда
1:24:41
получается что X как было остаётся иксом а Y у нас 0 то есть 0 П FX даёт
1:24:50
просто FX да
1:24:56
А минус X остаётся иксом потому что показы как переменной интересует нашей
1:25:01
функции FX А здесь значение оди вот здесь в иреке 1 1 + FX даёт
1:25:08
1 +
1:25:13
FX √2 всё
1:25:20
Да я как доктор ливси который всё время говорил да да вот и можно отсюда
1:25:27
вывести наверно можно было сразу так сделать Но неважно вот я так Вычисляю √2
1:25:32
Да и здесь получается Если я X вывел остаётся FX
1:25:39
первый первый первый Базис FX Ну не Базис А первый первый член в
1:25:48
нашем нашей суперпозиции мину 1 плюс f от
1:25:57
x всё правильно иде скобочку закрываем Теперь мы рассматриваем два случая
1:26:05
либо f от x равно нулю если оно равно нулю
1:26:11
это значит у нас получается наш первый X Коре
1:26:17
1 и вот этот FX он но просто получаем но
1:26:23
Ми 1 + 0 1 Да так работает операция X
1:26:28
вот эта X вот получаем о Таким образом мы видим что вот в
1:26:34
состоянии А мы же состоянии P2 вычисляем мы получили то же самое что было здесь
1:26:41
да то есть X у нас то есть получили то же самое
1:26:47
X и минус Ну или плюс X – это у нас же
1:26:52
плюс и минус Мы то же самое получили ничего не поменялось второй случай FX =
1:26:59
1 тогда получается X остаётся 1
1:27:05
√2 FX 1 Значит получается Здесь единица
1:27:10
А минус А 1 + 1 и даёт 0 поэтому – 0
1:27:16
получили скобку закрыли отсюда следует что это то же самое что X первая часть а
1:27:22
вот эта часть вот эта часть это тоже самое что вот этот вот это Y который был но только просто ноль единицу местами
1:27:29
поменяли если мы просто минус за скобки вынесем это обычный минус за скобки выносим у нас получается Всё равно вот
1:27:35
этот минус всё Поэтому мы получаем два эти два состояния плюс и минус плюс
1:27:43
состояние плюс минус и состояние X если я вот так сейчас модифицируют да то есть
1:27:50
я минус могу сразу за об скобки вынести тогда будет x минус или просто плюс минус Ну со
1:27:58
знаком минус отсюда у меня общая форма записи получается
1:28:04
вида таким образом состояние P2 в этот момент времени равно
1:28:11
-1 -1 f от x а и
1:28:18
а от x Я плюс записываю как X потому что она является переменный Вот для этого вот и минус таким образом Вот это
1:28:27
состояние Каким было оно таким же здесь и осталось просто поменялся знак изза
1:28:34
из-за вот этой трансформации у от S ой у АТФ Вот вот этот смысл этой всей
1:28:42
схемы вот нас интересует стадия P3 нам надо до неё дойти поэтому я вот так
1:28:48
немножко вниз прокручування и что у нас получается там
1:28:54
я вот эту формулу P2 могу записать ещё в другом виде расширенном вот это я не сделал поэтому было плохо теперь
1:29:01
смотрите я P C2 вот могу более расширенное У меня есть а два сценария
1:29:08
вот это как раз я перепутал первый сценарий – это f от 0 =
1:29:14
f от од они равны таким
1:29:19
образом мину он пишем это нам Что
1:29:26
даёт представим себе что это Но если это будет но но
1:29:31
да Значит ну а то есть
1:29:36
F сейчас объясню Вот для этого случая У нас есть
1:29:42
два сценария либо всегда один То есть всегда у меня воз
1:29:50
сри f от x ра Ну это один вариант есть вот
1:29:58
этого равенства либо f от Ну тут один Извините f от
1:30:06
одного равно единицы да то есть у меня есть два
1:30:11
сценария и рассмотрим когда равно нулю если здесь
1:30:20
у нас получится ноль точнее Вот если у нас здесь получится
1:30:26
ноль Извините вот здесь получится ноль независим какой X нам неважен какой X у
1:30:32
нас всегда будет ноль тогда первый вариант – это будет
1:30:37
плюс знак будет плюс правильно Да да Так а второй неважно какой X неважно какой X
1:30:45
если он даёт единицу значит ми1 в степени едини это даёт минус вот а всё остаётся неизменным
1:30:52
X или плюс да а это будет минус всё это один
1:30:59
сценарий вот а дальше у нас есть другой сценарий f от Ну не равно F
1:31:10
одному и в этом случае у нас допустим один вариант f от Ну равно допустим нулю
1:31:17
а f от одного равно едини
1:31:22
если мы это будем расписывать расписывать например вот так
1:31:27
то есть берём первую часть и получается ми1 -1 а степень у него при
1:31:36
нуле допустим Если через X через суперпозиции запишу да то есть при нуле
1:31:41
то есть ноль соответственно при нуле у него ноль плюс ми1 1 от
1:31:49
едини ре2 а это у нас минус Так это у нас же тоже Плюс То
1:31:58
есть это даст плюс это даст минус отсюда получается что у нас просто
1:32:04
инверсия происходит то есть у нас получается
1:32:09
но минус 1 а тут у нас изначально был
1:32:14
плюс о где у нас там А у нас изначально здесь плюс был вот а теперь у нас стал
1:32:20
минус да √2 а это минус остался как и был это один сценарий А теперь есть
1:32:28
другой сценарий 1 0 наоборот тогда у нас
1:32:36
получается Здесь будет -1 при нуле даёт 1 Степень о при нуле
1:32:45
плюс -1 а при единице даёт но на корень
1:32:52
из двух это даёт А минус
1:32:59
но плюс 1 √2 минус или это можно записать
1:33:09
А я где-то что-то наврал не могу понять где а просто я минус выношу сюда и тогда у
1:33:18
меня всё равно получается 0 Ми 1 на
1:33:23
ре2 вотще Надо
1:33:28
убрать и тогда получается ми1 и тогда получается в этом
1:33:37
случае у меня вот здесь знак поменялся ещё то есть вот здесь и здесь минус стал
1:33:42
А в этом случае у меня как был плюс вот здесь плюс так и остался поэтому зде явил общее название плю Аде по-другому
1:33:51
стало а стало минус То есть это это же у нас
1:33:57
вот это вот это же является минусом да то есть ну это просто краткая запись да то есть стало минус Минус А это
1:34:03
стало минус именно Вектор минус это просто знак минус А это Вектор минус минус
1:34:10
Минус всё у меня теперь есть как бы четыре комбинации вот эти две комбинации есть И вот эти четыре комбинации есть
1:34:18
это состояние P2 вот
1:34:32
и теперь нам нужно получить состояние П3 когда мы применили вот этот вентиль
1:34:41
H Я знаю это утомительно наука непростая вещь ребят Не этим всем зрителям можно
1:34:48
посоветовать нашим самим проделать это дело тогда е поня Вот Вот Ну я вот каждый раз это сколько
1:34:55
не выводил я уже вот огромную тетрадку списал Я каждый раз надо выводить Короче я не могу что запомнить раз по-разному
1:35:01
Хорошо что нет каждый раз одинаково получается но я это не могу по памяти быстро выводить это всё
1:35:06
равно вот и А всё Теперь я понял когда я C3 – это
1:35:15
же когда ямар применил к состоянию PS2 Я просто не мог понять что от меня хотят
1:35:21
че Я сам от себя хочу вспомнил вот а у нас P2 имеет вот эти четыре состояния но
1:35:29
если мы к плюсу вот этому состоянию плюс Да когда 0 П 1 ко2 применяем то есть
1:35:37
смотрите Я если к нулю применил ходор Я получил 0 П 1 ко2 Но если я к этому
1:35:43
состоянию опять примени ходор Я просто верну изначально состояние но надо
1:35:48
понимать и тоже самое ЕС я к приме Я получил 0 – 1 0 – 1 √2 если я обратно
1:35:55
при меню хода Март Я просто верну к единице вот а у нас же что
1:36:00
произошло для случая сбалансированной системы Да сбалансированной системы у меня
1:36:07
э состояние не поменяюсь У меня только здесь плюс-минус появился поэтому этот плюс-минус мы сохраняем
1:36:16
Но вот этот плюс после хода марта он станет обратно нулём
1:36:22
а это минус как остался минусом так и останется да то есть ноль то есть суперпозиция останется То есть это
1:36:27
обратно вернулся в базовое состояние это суперпозиция останется Это один сценарий при сбалансированной системе когда f от
1:36:33
Ну равно F1 а в другой ситуации мы плюс превратили в минус после всех вычислений
1:36:41
после всех вычислений если мы к минусу применяем ходор мы получаем единицу вот таким образом мы получили
1:36:48
вот эти два состояния но если это дальше упростить Да мы получаем
1:36:56
что просто плюс минус Вот это состояние равно f0 плюс
1:37:02
F1 потому что мы те же самые комбинации будем получать при наших возможных
1:37:08
комбинация А это минус всё таким образом если в предыдущих двух
1:37:14
алгоритмах которые я показывал мы сделали сумму от всех комбинаций X но
1:37:21
при последнем финальном измерении так как система коллапсе в базовое состояние мы эту сумму теряли а здесь она у нас
1:37:30
отображается в состоянии X на выходе теперь то есть мне ну ну в виде амплитуды этого состояния конечно то
1:37:37
есть в виде амплитуды этого состояния то есть в виде его коэффициента Альфа Да вот но Фишка в том что мы теперь это не
1:37:44
потеряли это вычисление вот а вот Аминь вот Ну можем
1:37:53
выдохнуть А почему у нас f0 F1 а потому что смотрите у нас же Какие комбинации
1:37:59
есть то есть 0 плю 0 даёт но допустим 0
1:38:07
плю 1 даёт 1 но а нет 1 плю 0 даёт 1 А 1
1:38:15
П 1 да 0 и вот э запись она эквивалентна просто есть
1:38:22
то [музыка]
1:38:33
есть то есть вот так вот с ку битами можно и
1:38:38
поступать просто думает понятно не понятно Ну это думать должны те кто
1:38:44
понимает и не понимает а не вы понятно понятно Так А вотк че всё это вот это
1:38:52
вот немножко уже утеря Да всё это замечательно механические расчёты Почему
1:38:58
не ну подождите почему это вот вернёмся ду там всё что-нибудь быстро быстро всё
1:39:03
решить Ну вот смотрите простейшая задача который я показал Да вот здесь Да вот
1:39:09
эти Да это кубиты да Допустим их N штук Да N
1:39:16
штук таким образом если я на классическом компьютере тоже возьму бит
1:39:21
Да N битную систему и захочу для каждой комбинации которая у меня есть от нуля
1:39:28
до от нуля диапазон от нуля до 2 в степени
1:39:34
N ми взять мне придётся А я уже показывал что это долго считать мне есть
1:39:41
два варианта либо я на единичном процессоре подряд посчитаю сперва f от Ну F1 F2 F и так вот 2 че степени мне
1:39:51
надо параллели таким образом если задача у меня имеет сложность экспоненциальную
1:39:56
вот эта экспоненциальная сложность перебор всех вариантов то я буду экспоненциально долго считать а в
1:40:03
квантовом компьютере за счёт квантового параллелизма Я могу одновременно посчитать в рамках одной унитарной
1:40:08
операции у отф она сама тоже может быть сложной её может сложно реализовать но
1:40:14
она не экспоненциальная она именно Линейная Да она полиномиальная точнее
1:40:19
она полиномиальная Вот соответственно у меня не уйдёт там Тысячи лет у меня не уйдёт миллиарды лет
1:40:25
в зависимости от количества бит у меня всегда будет оставаться полиномиальный Вот и например косю
1:40:32
публике когда это вот количество этих операций продолжительность этой
1:40:38
деятельности зависит не как е в степени там вот это вот количества этих операций
1:40:44
А как значит например
1:40:50
как бы сказать-то количество операций в какой-нибудь степени в квадрате в кубе это в любом
1:40:56
случае меньше чем е в степени N N меньше чем e в степени N вот имеется в виду вот
1:41:03
та растёт медленно вот а экспонент растёт быстрее гораздо
1:41:08
так Ну вот то есть я вот на этом графике просто показывал чтобы перебрать все числа мне нужен 10 трети лет 1.000 лет
1:41:14
просто на самом мощном одиночном процессоре если я возьму 1.000 таких процессоров у меня уйдёт оди год да что
1:41:21
у вас происходит это тоже самое просто с одним битом это тоже самое это же был предыдущий график преды сли для этого
1:41:29
используете квантовые вычисления сколько быстро это сделается насколько это короче
1:41:35
будет Тото и дело
1:41:40
что это ещё неприменима задача только подход мне нуже последний
1:41:49
ша кубив Да здесь я взял конкретный алгоритм дочи когда у меня я Опять
1:41:57
вернулся к версии с одним кутом Да вот это о кубит а это у меня просто служебный
1:42:03
А где А тут смысл В чём был то что после
1:42:11
вот этих трансформаций у меня
1:42:17
состояние то есть в м разни эволюция этих с по эволюции посмотрим то есть
1:42:23
здесь у меня финальное состояние системы Вот это финальное сейчас краны цвет
1:42:29
возьму вот финальное состояние системы Да это сумма точнее Вот она внизу
1:42:38
Красном выдел не то то есть у меня вот этот выход вот этот выход знак вопрос
1:42:44
поставлю в этом выходе у меня вычисляется либо f от ну либо
1:42:51
F но Фишка в том что так как я в квантовом мире всегда котирую либо в
1:42:57
одно базовое состояние либо в другое Я мою мои оба вычисления f от Ну F 1 теряю
1:43:04
Вот это первый слайд второй слайд расширенная версия Да я просто взял не
1:43:10
один кубит а N кубив Да вот здесь как бы тоже красный цвет возьму я просто взял
1:43:16
кубив и у меня получается тоже самое это финальное
1:43:22
состояние это тоже самое но сумма FX по всем басам по всем базисом от нуля от
1:43:30
одного от двух от трх да то есть вот по всем вот этим базисом от нуля до
1:43:36
11 где здесь количество бит равно количеству ку битов и в этом случае я
1:43:43
тоже Как только я на выходе измерю я получу только один Базис один Базис какойто соно
1:43:49
меня эту проблему
1:43:54
вот фми О придумал эту СМУ если мы возьмём в отличие от как здесь Было на
1:44:01
входе все состояния были нулями Ир е мы это заменим нум и единицей возьмём два
1:44:09
хоге и сделаем те же самые вычисления на выходе один
1:44:19
толь то тогда у меня выходное состояние выходное состояние вот оно тут можно
1:44:26
чёрный наоборот взять то я вот это состояние сумму всех
1:44:34
функций от нуля от единицы если у меня было бы там больше этих кубив соответственно было бы
1:44:41
от нуля от единицы от двойки от тройки четвёрки и так далее я его не потеряю оно у меня будет находиться в амплитуде
1:44:48
первого кубита то есть когда измерю физически амплитуду этого кубита в нём
1:44:55
хранится Сумма от всех значени функции f по всем исам по
1:45:02
всем исам что на обычном компьютере потребовало бы либо последовательно лько вычислений сделать либо параллельно и
1:45:08
для больших чисел чеку битных систем где 2 6 чет степени это было бы очень долго а тут это за приемлемое полиномиальное
1:45:15
время произойдёт Но а что мне делать с суммой функции f
1:45:21
от нуля от единицы от Двойки тройки и так далее Что мне эта сумма даёт это мне даёт результат только в тех случаях
1:45:28
Когда я могу из суммы извлечь статистическую информацию из которой понять ответ на решаемы мной задачу То
1:45:36
есть у меня есть какая-то абстрактная задача которая требует интенсивных вычислений например взлом асимметричного
1:45:42
шифрования да то есть я задачу асимметричного шифрования могу так
1:45:47
преобразовать что как бы мой ключ который я взламываю
1:45:53
будет лежать в амплитуде этих ку битов но так как на этом квантовом
1:46:00
компьютере это будет полиномиальное время в отличие от классического компьютера где мне надо перебор делать два там например если
1:46:06
взять РСА ключ 4.000 битов Да 4.000 битов два в тысячной степени вы никогда
1:46:14
в жизни это не почитаете на компьютере это превышает если я такой компьютер классический сделаю у меня транзисторов
1:46:21
потребуется больше чем атомов во Вселенной То есть я такой компьютер который ломает РСА классически сделать
1:46:28
не могу а в квантовом компьютере я беру просто вот этот утф схему реализую она
1:46:35
сложная но она реализуемая она полиномиальная потому что она в рамках одного вычисления
1:46:40
FX сразу вычисляет FX от всех базисных состояний получает сумму и сумма
1:46:47
хранится в амплитуде этих кутов
1:46:53
дальше вопрос только Том Могу ли я из суммы понять ответ на мой вопрос то есть
1:47:00
то есть моё решение хранится в виде суммы всех результатов Могу ли я из этой суммы
1:47:06
извлечь ту функцию F неко Да X вот Могу
1:47:11
ли я из этой суммы найти мой Fi то есть
1:47:19
ф СГУ ли я вот это значение извлечь вот из этой суммы И это не всегда возможно
1:47:26
вот когда Возможно тогда у меня экспоненциальный рост у меня появляется
1:47:31
экспоненциальное преимущество квантового компьютера если я это не могу сделать он бесполезен можно его
1:47:39
выкидывать видимо э задача нельзя объяснить широкому кругу людей я пытался видите не так
1:47:47
просто у вас есть раре ритм который доводит до конца логически Да конечно
1:47:52
есть сила давайте рассмотрим Ну вы или у вас есть вопрос
1:47:58
Давайте лучше вопросы Задайте Да не не Давайте расскажите дальше то я только
1:48:05
запутаются мне просто важно понять я разрушу у публики разрушу ощущение
1:48:12
понимания продолжаем Ладно меня когда голос устоит
1:48:18
Я начинаю громко говорить надеюсь Нормально Нормально говорите говорите
1:48:24
теперь я просто чему ещё паузу сделал я вот это как бы я забыл одну вещь сейчас
1:48:33
О
1:48:42
извините я где-то на я где-то соврал сейчас Дайте мне найти ошибку
1:48:47
Давайте Окей
1:48:56
О’кей Почему я вот это нарисовал я вот это забыл короче вот э я часть забыл я неправильно нарисовал сейчас Дайте
1:49:05
подумать будет она у не
1:49:19
ладная
1:49:26
я где-то ошибку совершил но домашний задание Короче ладно я Извините забыл
1:49:32
тоже вот это последняя стадия То есть она сама верная вывод Вер ответ правиль
1:49:37
Это ответ правильны вот эта таблица неправильна я забыл почему там f0 п
1:49:42
F1 так это Ваче
1:49:49
есть а как я его получаю 0 я его получаю
1:49:54
а я его получаю а
1:49:59
Господи за что мне всё это
1:50:06
так я здесь вычисление делал да то есть у меня получается так так
1:50:12
[музыка] но да вот Я вот здесь плюс просто
1:50:18
неправильно нарисовал вот всё таким образом если если я не
1:50:25
сбалансирован значит у меня будет 1 это но но это будет но всё правильно для случая сбалансированно Ну и тогда я
1:50:32
получаю ноль а ну всё Теперь понятно здесь просто круглячок нужен был Всё у меня мозгу Всё сошлось Не знаю как у
1:50:38
зрителей чтобы у вас всё было в порядке
1:50:44
всё так меня хорошо слышно да отлично А то я
1:50:51
на дсто стал гореть от усталости теперь последней стадия всей этой
1:50:58
системы Т короче какой-то ужас просто алгоритм дочи
1:51:09
ежи Как пишется же
1:51:18
же этом важен что как раз те решает задачу то есть до этого были просто алгоритмы непонятно для чего это самый
1:51:27
простой квантовый алгоритм он не имеет практического
1:51:32
применения но Фишка в том что он именно решает задачу из этого Понятно преимущество как бы квантового
1:51:38
компьютера вот берём задачу У меня есть некое число X которое принадлежит ласс
1:51:45
диапазону диапазону от ну Я не знаю математически это корректно
1:51:51
но я вот так записываю смысл понятия главной 2 – 1 да где N – это битность да
1:51:58
это бит для хранения числа X дальше у меня есть функция f от этого
1:52:06
числа X и в этом синтетическом примере
1:52:12
FX может принимать только два значения 0 1 то есть ну значение функции
1:52:19
может быть только но либо оди и что очень важно У меня есть два сценария
1:52:26
сбалансированного и не сбалансировано то есть либо
1:52:32
FX всегда равно либо нулю либо единицы
1:52:37
со стопроцентно сю то есть либо всегда Ноль от любого икса либо всегда единица
1:52:44
от любого икса вот просто такое условие задачи А есть другой вариант что
1:52:50
FX равно нулю для 50%
1:52:56
значений неважно каких вот просто 50% дают ноль а
1:53:03
50% дают единицу Да соответственно у нас как бы
1:53:09
есть два случая Теперь у меня есть сама функция то есть
1:53:15
мне программисты например на классическом компьютере сказали вот те ради с функция держи и скажи только мне
1:53:20
и вот тебе загадка дис Скажи мне какое какая-то версия функции первая или вторая вот это назовём условно первая А
1:53:28
это вторая мне чтобы понять какой из этих вариантов нужно взять эту функцию написать цикл Да и этой функции просто
1:53:35
передавать значение X сперва передаю но потом 1 потом 2 3 4 и так далее
1:53:43
если если я X де попом плю о
1:53:48
раз значений из этого диапазона Да X попом П 1 передам функции FX вот столько
1:53:55
раз вычислю функцию FX и все случаи дадут либо Ну нули либо все случаи дадут
1:54:01
единицу это значит случай один если хотя бы один раз у меня
1:54:07
появится все нули только один раз появится единица или наоборот Все единицы И хотя бы один раз появится Ноль
1:54:12
это значит второй случае это понятно Да или нет понятно понятно Ладно короче
1:54:21
вы выпали буду просто рассказывать я с вами С вами я я не выпал я с вами
1:54:27
вот а какая Вот это алгоритмическая сложность да то есть X у нас равен чему числу да то есть у меня комбинация X
1:54:35
равно как я уже сказал 2 в степени N Да 2 в степени N там ну мину о не буду писать лень соответственно делить
1:54:42
пополам плюс О да вот у меня столько комбинаций Ну ладно напишу один так и быть минус О да вот у меня столько
1:54:47
комбинаций на самом деле то есть очень много
1:54:52
вот и как я уже По предыдущему примеру показывал да вот так где чудо А вот это чудо вычисление
1:55:01
да то есть на классическом компьютере даже для четного числа это как бы половина от 10т Да половинка от этого то
1:55:08
есть ну как бы получается где-то 500 лет считать надо не очень
1:55:18
Веселом Вот вы задаёте Да я это могу число представить как кубит некой
1:55:25
размерности некой размерности N да то есть представить куби то есть X это
1:55:31
условно говоря а X1 X2 X3 папапам xn ку битов То
1:55:43
есть если взять всю систему это система в степени 2n но тем не менее
1:55:50
в базисных состояниях всего N то есть бази в базисе как бы вот он будет такой размер иметь таким образом я беру
1:55:58
кубит как бы вот из этого как бы то есть я беру X1 Ладно буду писать X1 кубит X1
1:56:05
беру кубит X2 их у меня будет всего 64 например для четного числа беру
1:56:12
xn то есть вот эти кубиты представляют мне число X это просто представление числа X в виде кутов
1:56:23
теперь беру число это и мой просто произвольный
1:56:31
вспомогательный служебный кубит и дальше я делаю Ту же самую процедуру которую делал до это то есть для всех этих я
1:56:38
применяю р их перевожу в супер позицию Они в начале были нуми запил
1:56:46
поэтому есть они были в состояни ность у них состояние нулевое остальные не буду
1:56:54
расписывать соответственно я для всех применяю ходор Чтобы показать что для всех Я вот здесь такое ставлю N то есть
1:57:00
для всех N иксов беру
1:57:09
Уф соответственно А для этого тоже надо обязательно хо домат применить супер позицию перевести то есть 0 – 1 √2 вот и
1:57:20
соответственно на выходе для Y – это опять вот это вычисление
1:57:28
FX а здесь на выходе для всех иксов да их много Ну опять я вот так просто запишу для всех иксов я применяю H Март
1:57:36
и на выходе я получу некое состояние PS3 вот вопрос Какой Да который даст мне
1:57:44
ответ А какое будет состояние я в принципе делаю тоже самое
1:57:51
что делал для случая с одним с двумя кубита Да ну собственно где исой кубит был только
1:57:57
один и это будет это
1:58:02
будет короче я ответ просто запишу всё раз я устали Короче как мы предыдущий
1:58:08
пример видели Вот это не поменяется оно как было ми1 так и останется да то есть
1:58:13
0 – 1 ре2 расширенная версия А вот эта часть вот эти все иксы они нам
1:58:23
дадут некий Базис Z некий Базис Z Ладно
1:58:28
запишу заново ме не хватит Просто писать пишу так P3
1:58:35
равно равно сумме по новым базиса который здесь
1:58:43
получится на измерение тере по
1:58:48
все их два в Ной степени беру все суммы по
1:58:53
всем исам и получаю
1:59:00
здесь -1 в степени x у Z где каждый X и Z –
1:59:08
это все варианты которые могут быть для иксов и для Z который степень 2
1:59:15
степени и плюс вот это наша функция FX
1:59:20
которая была соответственно здесь будет у нас теперь новый Базис
1:59:26
Z будет 2 в степени
1:59:32
N вот и это будет минус это в принципе просто то же самое вычисление которое
1:59:38
Вот здесь мы получили да то есть просто вот здесь Было f0 F1 А тут их много тут
1:59:44
Сумма по всем только 0 2 4 всем комбинациям Это
1:59:50
просто та же самая версия просто для xn значений я е вводить не буду домашнее
1:59:57
задани кому интересно и тут просто важно что есть два и теперь что получается вот этот
2:00:04
выход не поменялся То есть я когда буду его измерять я получу значение минус Вот
2:00:10
это да допустим это
2:00:18
ние поменялась вот а когда я измерю вот эти все иксы на
2:00:25
выходе на выходе получу в ихней амплитуде будет закодирован мой ответ на
2:00:32
вопрос а является ли моя функция версии оди или
2:00:38
версии 2 Почему как я это могу знать то есть как я могу в сумме всех значений Как я
2:00:44
могу из суммы всех значений извлечь для меня нужную статистическую информацию и понять какой ответ является моим какой
2:00:52
Нет рассматриваем просто все варианты У меня есть вариант
2:00:58
FX Константа сбалансирована да то есть то есть он либо всегда даёт ноль либо
2:01:04
всегда единицу в этом случае сейчас я пера
2:01:11
прочитаю написал а а это очень важно рассмотрим случай
2:01:20
когда вот это Z Вот это Z то есть Нам повезло Допустим мы на этапе измерения на выходе получим z
2:01:27
равно нули все нули То есть все кубиты выдадут просто нули состояние базисное
2:01:33
ноль Ну тут короче тучи надо ещё поставить их много вот если все нули мы
2:01:39
считаем F Константа тогда у нас есть
2:01:46
следующее если вот это число Константа вот эта часть Константа мы её можем вообще вынести за скобки ай за сумму
2:01:54
тогда P3 равно А
2:02:00
-1 FX которые какое-то значение даёт постоянное нас оно не интересует и тогда
2:02:05
Остаётся только Сумма от Z сумму от Z а а нет не только от Z 1
2:02:15
2n сумма X
2:02:22
ми1 x z на
2:02:28
Z -1 вот так как у нас Z все нули Да
2:02:35
значит вот эта степень тоже но вот эта степень но раз она ноль у нас всё это
2:02:41
даст единицу таким образом Когда мы будем измерять состояние кубив
2:02:47
образу кубиты у них будет какая-то амплитуда Да
2:02:53
которой лежит сумма всех вычислений от x какая это будет амплитуда это амплитуда
2:02:59
для кубив Z равна 1 2 в степени
2:03:06
N Сумма по исам ми1 в степени x ум 0 да в степени на но
2:03:16
Что даст нам ответ 1 а вот э сумма это же еди даст есть ми 0
2:03:24
но раз то есть степени таким обм сумма нам даст просто 2 в степени это
2:03:30
сокращается таким образом амплитуда равна о возвращаемся к первому графику
2:03:35
если у нас амплитуда равна единице равна едини Значит мы стопроцентно получаем
2:03:41
значение
2:03:47
но для того что когда у нас случай
2:03:55
константный вот этот случае константный то есть в случае один для него у нас
2:04:00
единственная правильная амплитуда – это нули то есть для F Константа мы на
2:04:07
измерении обязательно должны получить Z равную нулям
2:04:14
всё такая же логика работает для не констант но я просто ответ напишу когда
2:04:21
FX не Константа то есть половина половина из них ну полови единица то тогда у меня
2:04:29
просто Z не равно нулям таким образом Просто у
2:04:35
меня за полиномиальное время я вычислю сумму а за полиномиальное время я
2:04:41
вычислю f от всех иксов они лежат в амплитуде Но для амплитуды есть вот статистическая некая закономерность
2:04:47
которую использу я могу понять для себя что если я на выходе квантового
2:04:53
компьютера читаю нули это значит FX сбалансированная то есть константная
2:04:59
либо всегда нули либо всегда единиц если нет значит либо ноль либо единица выдаёт
2:05:08
всё вот всё весь
2:05:17
математический ь перебрали перебрал Ваш компьютер за один присест все возможные
2:05:24
комбинации там кода Как же вы выясните Какая именно работает-то
2:05:34
А да вот он вам информация содержится в
2:05:40
амплитуде Да полученной получено амплитуде этой самой
2:05:46
функции такту Я сказал как я сказал принципиально важно что в этой сумме по
2:05:53
какой-то причине мы могли это статистически понять вот в этом простом примере я показал как мы это понимаем
2:05:59
есть Более сложный Пример например когда мы ломаем РСА у нас в амплитуде хранится
2:06:05
там нужное нам число и там ещё нужно несколько раз пробовать чтобы найти правильную
2:06:13
версию есть при толь абстрактный пример допустим ста у есть
2:06:19
часть предметов маленькие часть предметов большие Да если я уме
2:06:24
предметов и 999 предметов все маленькие а тысячный предмет Он большой если я в
2:06:33
одну кучу например возьму половину чисто Да половину только предметов и кину в
2:06:38
одну кучу у меня возникает вопрос А если в
2:06:47
это ценить например между маленькими и большими предметами очень большая разница Да так такая что даже сумма всех
2:06:55
маленьких предметов не превышает размер большого Я просто из размера кучи могу понять есть ней большой предмет или нет
2:07:01
Вот это такой уже лирический пример лирически то есть нам принципиально
2:07:07
важно чтобы в амплитуде каким-то образом была какая-то статистическая информация а на примере
2:07:14
всё-таки вот Что же он ещё ту кроме кроме взламывания порог
2:07:19
кроме взламывания паролей что может ещё делать Короче все алгоритмы на сегодняшний день которые есть относятся
2:07:26
к двум классом Первый класс это Куда относится в том числе взлом пароле Да
2:07:31
это быстрое преобразование фурье то есть кнм фуе т по-моему т типа
2:07:40
transformation то есть условно но я как бы на квантовом компьютере могу
2:07:47
делать быст преобразование только в том случае если опять-таки у
2:07:53
меня есть корреляция какая-то статистическая в моих амплитудах то есть не всегда то есть не все то есть в
2:07:59
инженерии очень много где применяется преобразовании Фури и для большинстве случаев нам хватает точности
2:08:05
классического компьютера Ну например тому что там четные числа классических компьютеров и нам этого хватает Но
2:08:11
вообще для общего случая преобразование имет экспоненциальную
2:08:17
сложность а так как преобразование фурье много где применяется в науке технике инженерии там это в принципе для случаев
2:08:25
когда точность тисл превышает 64 Бита то нам квантовый компьютер был бы полезен
2:08:31
как например для взломах паролей а но там важно то чтобы вот это правило
2:08:37
соблюдалось что в этой амплитуде мы можем какая-то есть
2:08:43
статистическая Аномалия на основе которой мы можем вычислить правильный ответ а это для самих физиков нужно
2:08:50
например то есть допустим там то есть для преобразования фурье там
2:08:57
для я забыл просто термин там есть определённый класс задач
2:09:05
которые самих физиков нужно и на классическом компьютере это не вычисляется А на квантовом получится
2:09:11
из-за этого вот из
2:09:17
вания поиска то есть Quantum Search так назовём его
2:09:23
Search Вот там то есть вот здесь производительность 2 в степени N А тут
2:09:29
только всего лишь N в степени 2 не так много
2:09:35
вот и все эти два метода в конечном счёте смотрятся вот этому принципу который есть в алгоритме вот в этом
2:09:44
алгоритме дой жа или еже там не знаю как читается
2:09:52
Вот то есть они все всё равно сводятся к этому Вот то есть как бы квантовый
2:09:58
компьютер Заман заманчивым то и дело что он применим только пока на данный момент
2:10:05
известны только специфические задачи где его можно применить и самое Интересно
2:10:10
как раз взлом асимметричного шифрования
2:10:17
вот а что ещё сказать смотрите сейчас разберусь с мыслями как же Он поймёт что
2:10:24
он взломал со Не ну это там из алгоритма однозначно
2:10:30
следует то есть ритма Ну ладно вот этот ключ вот этот вот этот ключ смотрите А
2:10:35
чтобы взломать асимметричное шифрование нам нужно решить такую проблему которая называется там применяется модульная
2:10:41
арифметика да То есть вы знаете что такое Да модульная арифметика там применяется модульная арифметика и
2:10:47
проблема алгоритм могу нарисовать ЕС хотите это асимметрично шифрование Но
2:10:53
вот в этой модульно арифметике чтобы найти Да секретный ключ найти нам нужно
2:11:00
по сути найти степень вот этих чисел которые образуют
2:11:05
ключи Вот и чтобы это сделать например на классическом компьютере нам только доступен метод перебора так скажем а
2:11:12
перебирать комбинаци тремп вселен наступит раньше чем мы
2:11:20
перем се варианты на всех компьютерах которые существуют на нашей земле
2:11:26
вот а в а э задача поиска степени вот этого ключа Да там просто какие-то
2:11:33
использ просто модульная арифметика если мы найдём Там как бы проблема сводится
2:11:39
именно поиску степени А эта степень она образует периодическую
2:11:47
задава периодических чисел вот таким образом мы
2:11:52
как бы проблему поиска степени Превращаем в поиск задачу преобразования фурье А
2:11:59
преобразовании фурье на квантовом компьютере оно является как бы то есть на классическом
2:12:05
компьютере она является экспоненциальной на квантовом компьютере она является вот такой степени двойки вот таким образом
2:12:13
мы за приемлемое время там можем найти как бы пароль из публичного
2:12:19
ключа Вот то есть на самом деле как бы не густо то есть на самом деле там как бы как это сказать там вариантов много
2:12:27
но они такие больше физико-математические то есть как бы на квантовом компьютере там там компьютерную игру не
2:12:35
поиграешь бы то есть бы обычные вычислительные задачи для них Как
2:12:40
бы как бы
2:12:47
э за может оказаться даже намного медленнее потому что вот это
2:12:52
оборудование которое меняет состояние кубита оно не факт что будет быстрее чем поменять состояние транзистора Поэтому в
2:12:59
принципе это я просто теоретически рассуждаю не зна Как на самом деле то есть для решения классических задач
2:13:05
квантовый компьютер вообще может оказаться медленнее И вот он хорош только вот этом узком классе задач
2:13:11
который найден на
2:13:16
Сего неструктурированных данных но они все
2:13:22
сводятся к этим приём который я показал в четырёх
2:13:28
алгоритмах Вот я думаю как-то можно популяризировать тему видите не
2:13:37
получается может следующего раза получится суть
2:13:46
такая и ста так сказать завершения Да вашего
2:13:52
[музыка] выступления Ну в плане конкретных математических примеров Да мы можем как
2:13:59
быти продолжить Не ну в принципе вообще мы 2 с по часа Сим Так что можно в принципе
2:14:04
закругляться если у вас нет вопросов
2:14:10
и как мо
2:14:16
сза короче демонстрацию экрана что вы я Это ВИ Да я это вижу а как сделать А у
2:14:24
вас я тут есть я вы тут нет у меня я маленький а вы большой а а для зрителей
2:14:30
будет Одина Нет вы у меня оба одинаковые Мы оба одинаковые
2:14:36
О’кей Короче я переоценил свои возможность я думал у меня так это получится Это вот доходчиво но я видите
2:14:41
сам путаюсь Там как бы то есть отследить всю эту трансформацию шагов как бы не Ну самое главное что он только для
2:14:48
специфических задач хорош для быстрых преобразований фурье А во вот Спасибо что этот вопрос
2:14:55
задали как обобщение обобщение на сегодняшний день квантовый
2:15:01
компьютер находится стадии экспериментального процесса То есть у нас нет Как бы
2:15:07
окончательного как бы забитого гвоздика Да как бы там на крышу
2:15:12
этого рения нет этого комте физического пония физический он есть я имею в виду
2:15:19
физи вот как классический компьютер Он уже тоже много стадий проходил да то есть там первые компьютеры вторые там
2:15:24
поколение третьего четвёртого да то есть мы находимся как бы на зачаточном этапе и на сегодняшний день на фундаментальном
2:15:31
уровне у нас открыт вообще вопрос является ли квантовый компьютер быстрее
2:15:36
классического потому что на текущий момент мы нашли конкретные просто алгоритмы которые вот на бумаге Да что
2:15:43
важно на бумаге якобы быстрее чем классические Но может вот из этой точки
2:15:49
Когда у нас есть пара примеров на бумаге превосходства квантовой логики на
2:15:55
классической логикой тем не менее математически доказаны ответы что
2:16:00
квантовая логика мощнее Чем классическая нету И у нас может получиться Так что
2:16:06
вообще где-то есть ошибка просто в вычислениях Да это первый сценарий Драматический
2:16:16
где-то разобраться в работе компьютеров чтоб поймём и оказывается Мы в классических компьютерах совершили
2:16:23
ошибку и классический компьютер может сделать То что делает квантовая логика
2:16:28
то есть наше классический мир он не подчиняется булевой логике а какой-то расширенной логике и тогда мы просто улучшим наши классические компьютеры Они
2:16:35
будут тоже делать быстрое преобразование фуе это второй сценарий а третий сценарий всё останется как есть Вот то
2:16:42
есть квантовый компьютер быстрее классического только вот в этом в этих двух классах задач
2:16:48
это третий сценарий и есть оптимистичный такой четвёртый сценарий который все надеются что проектируя квантовые
2:16:55
компьютеры мы научимся управлять квантовыми объектами Так мы научимся их изучать Так что мы поймём гораздо больше
2:17:03
чем знаем Сейчас и построим такие квантовые компьютеры на такой логике
2:17:08
который превосходит классический компьютер на всех типов задач это
2:17:16
сри это то что есть вот вот это как бы то что есть пара классов алгоритмов
2:17:22
которые действительно теоретически есть превосходство над классическим вариантам
2:17:27
вот Аа это В аспекте текущей ситуации как бы
2:17:33
да А что ещё хотел сказать
2:17:38
а сейчас вспомню
2:17:48
может вопрос Задайте ко вопрос Задайте я
2:18:03
вспоминаю Вы меня слышите я слышу вас да ну короче нас ждут так сказать сияющие
2:18:09
вершины в случае чего Если получится Ну отчасти да
2:18:16
как ть пожне Ну пока единственно ВС удастся
2:18:22
если реализуется текущий теоретический сценарий они взломают просто асимметричное шифрование да то есть
2:18:28
научатся легко взламывать это просто приведёт к тому что нам нужно будет просто а учитываю что пока у нас все
2:18:34
варианты квантовых алгоритмов они узко заданы нам всего лишь нужно придумать такие алгоритмы асимметричного
2:18:40
шифрования которые просто
2:18:46
них на Ах в принципе нельзя найти кто знает да Но если у нас пострадает асимметричное шифрование например
2:18:52
асимметричное шифрование пострадает то для чего вообще нам нужно асимметричное шифрование по-другому
2:18:59
скажу вот интересный вопрос У меня тоже отмечен его обсудить но я забыл про него
2:19:05
Почему квантовый компьютер ломает асимметричное шифрование но не ломает симметрично Да потому что в м вобще
2:19:16
иде к может прочитать потому что не может довать Ну почему он не может его довать Да вот С математической точки
2:19:22
Почему нельзя сообщение шифровать потому что в НМ нам нужно чтобы в зашифрованном
2:19:29
сообщении Не осталось никакой статистической информации об оригинальном сообщений вот простой
2:19:34
пример с точки зрения шифра вот с точки зрения шифра нам доступны два типа
2:19:40
операций просто то есть вот если глобально математически смотре на проблему фи у
2:19:45
есть дест оригинальные сообщения оригина сообщения Просто какие-то биты Да там
2:19:50
сгруппированы в байты неважно машинные слова неважно мы эти биты можем либо
2:19:57
перетоков битов было столько и осталось просто их местами переставили это перестановка а второе это замена
2:20:04
какая-то таблица замены правила замены есть мы какие-то биты просто заменили по таблице замены на другие вот и это бы
2:20:13
глобально как работат шифрование но такой хитрый способ тасовки
2:20:19
и замены У меня всё равно вот этом зашифрованном тексте который напрямую нельзя Доро то есть обратный процесс
2:20:26
нельзя сделать вот там допустим осталась статистическая информация как например с
2:20:31
алгоритмом шифрования Цезаря там в чём проблема была методом перебора его взломать нельзя даже на современном
2:20:37
компьютере но там же просто одна буква заменяется на другую какую-то букву например А заменяется на я там твёрдый
2:20:44
знак на ё Там и так далее если у нас вте 33 символа то количество комбинаций замен 33 факториал это на одно ядерном
2:20:52
процессоре я сейчас не помню как сколько там комбинаций вот в книге где читал Там написано что типа даже на миллион ядрах
2:20:58
если это распараллелить это где-то Тысячи лет считать надо Может я ошибаюсь Но где-то такой порядок Вот то есть
2:21:03
Казалось бы вот этот старый алгоритм его даже на современном компьютере нельзя взломать А как его взламывают а очень легко У нас просто есть статистическая
2:21:10
информация в буквах алфавита мы знаем что буква а встречается чаще там буквы например твёрдый знак реже и Просто зная
2:21:16
статистику каждого символ мы можем просто Изи за пара там присев вернуть назад поэтому принципиально важно чтобы
2:21:22
вот этом зашифрованном тексте не осталось никакой статистической информации в этом суть как бы шифрование
2:21:28
рассказ Эдгара пост Золотой жук Да не читал я
2:21:34
долоня объясняете как шифровать вот вот а в чём проблема асимметричного
2:21:40
шифрования там тоже требование такое же то есть зашифровать текст и надо чтобы в зашифрованном тексте не осталось никакой
2:21:46
статистически информаци но у нас есть два ключа публичный там да и приватный
2:21:53
там секретный и публичный так вот А между ними-то есть статистическая связь мы же когда два ключа генерируем
2:21:59
генерируем по какому-то алгоритму и в этих двух ключах сохраняется Это статистическая связь которую мы можем
2:22:04
преобразовать задачу вычисления преобразования фурье то есть мы как бы связь между ключами
2:22:12
можем превратить задачу преобразование фуе кото на квантовом компютере просто считается
2:22:18
при условно время вот поэтому квантовый компьютер один ломает а другой в принципе на данный момент способов нету
2:22:25
может в будущем придумают на данный момент нету в этом отличие Вот и вот
2:22:31
если асимметричны шифрование взломают например Что нас ждёт для чего вообще нам нуже Почему появилась идея
2:22:37
асимметричного шифрования потому что у нас есть проблема доставки пароля я с ми
2:22:46
из Боброва если я отправлю вам пароль по
2:22:51
почте его уже могут перехватить И решение этой проблемы нету правка
2:22:57
симметричного шифрования нету А если я сделал два разных ключа один ключ дешифратор гой
2:23:02
дешифратор дешифраторов восстановить ключ
2:23:10
дешифратора таким образом я просто генерируют который шифрует текст я его
2:23:16
всем рассказываю просто на Интернете у себя вывешивают все знают все кто хотят мне отправить сообщение просто шифруют
2:23:21
им присылают я доши рую только я могу доши прова Угу И это решает проблему
2:23:27
доставки ключа теперь нам друг другу никогда не надо ходить соответственно Вы то же самое делаете если я вам отправляю
2:23:33
сообщение Вы то же самой алгоритм делаете И когда я вам наоборот То есть каждый из нас вы вершит свой публичный ключ а приватный прячет и всё и в две и
2:23:42
в две стороны можно обмениваться вот если это взломают подход он исчезнет из
2:23:47
нашего человеческого быта то нам придётся всем ходить в банк и забирать пароль в секретном конверте то есть у
2:23:55
нас как бы интернет еще ломается то есть нам то есть вообще как бы полной катастрофы не будет как говорят там типа
2:24:01
Крипто Апокалипсис но нам нужно будет ходить тамм в магазин Озон прийти с
2:24:08
ихнего какого-то секретного здания там где всх при
2:24:16
конто вам присылает его в таком конверте который на свет не прочитаешь и так далее но так как по пути доставки полн
2:24:22
может украсть вам придётся вместо почтальона самому приходить забирать и вот так жить как бы будет неудобно Но
2:24:31
это вот такое квантовый компьютер создаст на нам
2:24:36
массу массу неудобств Ну в том плане да что потому что он как бы не самой главно
2:24:43
такой надеж это взлом человечество стремится создать
2:24:49
квантовый компьютер чтобы создать се массу неудобств пото нет а потому что я забыл про третий Я же два пункта
2:24:56
перечислил да А есть третий – это собственно симуляция квантовых систем и если у меня есть в системе 20 ку битов
2:25:02
вот допустим даже у одной частицы может быть для описания даже одной частицы нам нужно несколько ку битов там да один для
2:25:08
положения спина другой для массы для энергии и так далее даже для одной частицы Нужно несколько битов А в любой
2:25:13
сложной молекуле там частиц очень много таким образом любой сложной молекулы там запус набирается 100 и больше кубив и на
2:25:20
даже самом мощном на земле компьютере это нельзя моделировать Всё тогда квантовый компьютер сможет моделировать
2:25:27
молекулы и выяснять сложные органические молекулы и выяснять их свойства и таким
2:25:33
образом могут наге нери всяких веществ которые будут давать нам счастье вот мы
2:25:38
это вещество примем и пойдём полем в банк за паролем вот дошли до дома е ещё
2:25:47
одно вещество приняли и будем мы счастливо жить да это примерно как в
2:25:53
произведении станиславы Лема футурологический конгресс там было такое
2:25:58
дело я честно скажу я за свою жизнь мало книг читал я довольно
2:26:04
безграничен не знаю Ну значит вот кто хочет прочтёт потом если вы не устали
2:26:13
ещё могу сказать про Я когда изучал тему прол три книжки Ну не от корки до корки
2:26:20
только там обычно Там где-то половину Может чуть больше половины иногда одна книжка была это сивухина ядерная физика
2:26:27
Но мне она не понравилась сразу ска не сбалансированная мне очень у сивухина понравился третий тон электричество
2:26:34
магнетизм я как бы учился по специальности на электротехника и мне э книга понравилась как его подход там с и
2:26:45
дази даже то что тяже она несбалансированная потом я в итоге решил
2:26:52
прочесть есть такой Леонард сакин это физик из Извините из
2:26:59
стэнфорда который написал минимум как бы серию книг
2:27:04
которая называется минимум у не есть минимум по квантовой механике и он там предисловие пишет что
2:27:10
это типа отсылка к ландау скому минимуму он ещ шутит говорит если у ландана у Нда
2:27:17
если унда минимум – это знать всё что знает ландау то у меня говорит ми это
2:27:23
знать минимум что необходима для дальнейшего самостоятельного изучения Вот И там у нем просто матричный подход
2:27:31
как бы перечисляется и как бы некоторые закономерности чисто математическом уровне там как сказать самой физике мало
2:27:37
там больше именно просто квантовая
2:27:45
механика понял то что я всё время неправильно понимал проблему каташи
2:27:51
рён Парадокс каташи ёдингдами
2:28:00
это квантовая телепортация Ну понятно что там телепортации нету но вот она всё
2:28:05
время почему-то преподносит как телепортация Ну и собственно в моей книжке по квантовым компьютеру там тоже тема
2:28:10
раскрывается то есть а как бы в основе кванто телепортации
2:28:18
стоит квантовая запутанность Вот и квантовая
2:28:24
запутанность Это же не вопрос о передаче информации с точки А в точку б там вообще информация не передаётся это просто у нас така квантовая механика
2:28:31
говорит о том что а квантовая система она должна быть закрытой То есть она ни с кем больше не взаимодействует если у
2:28:38
меня Две частицы вступили в взаимодействие и каждый оставил после этого взаимодействи себе отпечаток другой частиц понятно что если даже на
2:28:45
два конца галактики разнести и они остались закрытой системой это очень важные требование фундаментальные
2:28:50
требования они остались закрытыми системами то есть они больше ни с кем не про взаимодействовали то понятно что я
2:28:57
эти Две частицы могу например использовать Вот это есть квантовая запутанность там нет никакой передачи
2:29:02
просто сохранение двумя частицами как закрытых систем отпечатка друг друга и таким образом Прочти одну частицу
2:29:10
получив некую информацию Я могу эту информацию использовать для кодирования
2:29:15
то что называе ква Ой не палим квантовой телепортации таким
2:29:20
образом я использую состояние первого кубита могу закодировать информацию плотнее Чем все существующие
2:29:26
классические алгоритмы сжатия рование ещ называют да да и потом
2:29:32
просто передав эту информацию на другой конец Вселенной с доступной мне скоростью передачи который передавал бы
2:29:38
флешку там классические систему если я туда передал они просто свою пару ку битов квантово зах просто использу
2:29:45
кодировки то есть условно говоря квантовый запутано используется просто как способ кодировки до кодировки
2:29:50
который имеет большую плотность кодировки чем существующий классические алгоритмы Вот ещё надо сделать так чтобы
2:29:57
по дороге частица ни с кем не взаимодействовал таких частиц посылать
2:30:02
достаточно много да Ну это как бы изза разряда заблуждения То есть когда мы как бы это
2:30:09
то же самое как про квантовый компьютера ожидание типа мы построим компьютер который знаете коммунизм нам построят
2:30:16
это судур захаром обсуждали вот а как бы
2:30:22
как бы частным заблуждением в квантовой механике как раз является вот квантовой телепортация как представление то что
2:30:27
есть телепортация а её нету там самой телепортации нету Там просто есть более плотная кодировка
2:30:34
а касательно кота Шрёдингера Вот что я понял чего я раньше не понимал Я раньше
2:30:40
думал что парадокса нету парадокса нету потому что понят что С математической точки
2:30:48
зрения мы как бы описываем все состояния как некое вероятности Да У каждого свой
2:30:54
коэффициент коэффи который алиту образует Поэтому просто рассматриваем все сценарии этого не следу что система
2:31:01
находится сразу во всех состояниях просто мы е не можем измерить и всё проблема только в том что мы не можем
2:31:06
измерить а состояние конкрет конкрет Я раньше
2:31:15
думал Проблема в том что Парадокс квантовых
2:31:20
систем в следующем то что мы всегда закрытую систему можем рассматривать
2:31:26
толь как единую если я знаю полно функцию это единой системы я по какой-то
2:31:34
причине не могу знать детали отдельно взятых элементов что отличается от
2:31:39
классического мира ВТО
2:31:45
знание куда снаряд полетит куда упадёт А в квантовой системе если я знаю полную C
2:31:51
функцию как бы да системы Я не знаю поведение отдельного компонента как бы вот в этом Парадокс А
2:31:58
раньше я как бы по-другому всё это понимал Ну з себя понял Замечательно Что хотите ещё
2:32:05
добавить к вышесказанному не я думаю всё у меня силы кончились силы
2:32:14
кончились апельсиновый сок не грейпфрутов Я его просто водой
2:32:22
разбавляют спросить что-нибудь интересно Ну да спросить-то много чего
2:32:29
можно Ну во-первых резюме такое что квантовый компьютер – это прикольно Но
2:32:35
самое главное что это прикольно будет физикам а во всей остальной жизни кроме
2:32:40
неприятно это мало чего при тогда как автор этой книги пишет у
2:32:48
него как бы есть надежда Вот то есть мы только же мы как бы в начале эры квантовые механики не могли
2:32:57
оперировать единичным квантовым объектом то есть мы просто делали допустим поток частиц куда-то пускали мы могли даже
2:33:02
добиться что там единичная частица откуда вылетает но всё равно мы не могли манипулировать единичным квантовым
2:33:08
объектом условно говоря взять пинцет из чашки куда-то положить последние 20 лет развиваются технологии позволяющие нам
2:33:15
просто условно говоря абстрактно в кавычках каким-то пинцетом захватить квантовый объект куда-нибудь поставить и
2:33:20
менять его состояние и это как бы но деятельность которая доступна последние
2:33:25
20 лет это нам может позволить изучить квантовый мир и увидеть те явления
2:33:31
которые мы раньше не видели вот как бы такая Надежда как бы ожидание от квантового
2:33:37
компьютера теперь вот по поводу того что вы назвали кванто
2:33:42
[музыка] леци сти Я просто про туннельный эффект вот
2:33:50
есть так сказать энергетический барьер с одной стороны и есть частица она бы
2:33:56
могла быть и с другой стороны если преодолела бы барьер энергетический Ну то есть она не может под ним пройти но
2:34:05
тем не менее Она оказывается с другой стороны Да вот как тут быть она
2:34:12
где-то сво Нет она не движется под барьером
2:34:18
никак не перемещается ничего не перепрыгивает никакой телепортации вот в таком в нашем классическом смысле нет а
2:34:25
тут произошло следующее что ширина барьера достаточно
2:34:33
мала а энергия частицы достаточно велика для того чтобы вот это вот Дельта на де
2:34:41
Да понимаете меня вот оно было было бы меньше H ну и соответственно вписываем
2:34:47
все в бац он оказался с другой стороны за счёт неопределённости Гейзенберга по
2:34:52
сути дела Это что-то с ним родственное такое Да вот это вот
2:34:57
проникновение под барьерное на этом кстати работают так сказать Туннельные диоды
2:35:05
там всё такое есть в электронике Это известно Так что я пока себе плохо представляю физику у меня следующая цель
2:35:12
собственно начать с нуля читать физику учеб физике я себе выбрал учеб даже учебник по
2:35:19
математике но я хочу начать с простого учебника есть такой беллер американский
2:35:24
он всё время каждый год передаётся там в тых годов его написали ну он простой как
2:35:30
бы а потом я это просто Общий курс как бы аналог общего курса физики а потом я хочу начать читать какой-нибудь учебник
2:35:36
по квантовой физике Я тоже там пару вариантов для себя присмотрел Вот и
2:35:42
авч человек стаже ач Ну техническую литературу я только читаю на английском
2:35:48
потому что во-первых она Гугли То есть это как бы одно из важных требований бы ну наука Она же не американская просто есть мировая наука да то есть есть
2:35:55
мировая наука Если вы хотите пользоваться поиском по всему миру вам нужно как бы запрос в Гугле писать на
2:36:01
английском я например когда эту книгу читал так как она предполагает какой-то бэкграунд А у меня его нету я там
2:36:06
некоторые главы мог месяц читать я Почему Я же вам обещал сделать видео ещё в Новом году А сколько у нас какой уже
2:36:13
месяц год прошёл практически Вот вот а потому что некоторые главы Там
2:36:20
просто ну читаешь Ты просто там по странице в день потому что там какая-то формула как вы это сократили как вы это
2:36:25
сделали Я не понимаю как это загуглить ты на английском пишешь и ответ находишь и как бы английский английская наука Она
2:36:33
наверное намного намного намного богаче чем там кириллическая то есть там в
2:36:39
плане количество литературы и в количестве Вот это вопросов ответов на специализированных форумах и количество
2:36:47
инни скидывал Просто я когда начинал изучать читал он говорит из опыта
2:36:54
Томсона очевидно Электрон части Подожди Чего это
2:37:00
с ничего не очевидно я ответа не это потом я в
2:37:06
интернете нашл там чувак говорит если
2:37:14
бы рамено по все телу она бы на каждую точку приходило недостаточно чтобы сну
2:37:21
как бы выбросить порцию энергии А если она точна то как бы тока точка ударяется
2:37:26
вылетает Вот пока такой ответ нашл Я пошл в интернет и там нал
2:37:35
камни м имее в виду ну когда
2:37:44
на фотоэффект та томпсона открыл да А я путаю просто я могу же перепутать Нет я
2:37:51
могу не знать это Ну мало ли както как Сивухин называет Он же не наш он не изме не не это Википедия же стати есть
2:37:57
по-моему опыт томпсона разве нет А ну может быть я не знаю не могу сказать А кто Электрон
2:38:03
нашёл кто Электрон нашёл ну его из опытов с катодными лучами его нашли Ну
2:38:10
кто это разве не Томпсон был очень может быть очень может быть очень Просто непонятно там говорит типа
2:38:16
это очевидно что это должна быть чтица а я думаю а не очевидно почему вы решили что это очевидно и как ответ загуглить я
2:38:23
так гуглю так гуглю и попадаю просто на YouTube канал какого-то химика меня почему это просто удивило Там миллион
2:38:28
просмотров это тому как Люди науко интересуются в современном мире то есть у какого-то такого частного вопроса не
2:38:35
то что там какого-то такого научно популярного вопроса какой среднестатистического человека интересует почему это опыт Томсона
2:38:41
доказывает что Электрон это частица Ну кого это интересует А тем не менее У чувака миллион просмотров
2:38:46
вот я вам это виде тог скинул помните ти чтоб показать что сри народ смотрит ус то есть не так
2:38:54
всё плохо с человечеством Да с англоязычным человечеством всё в
2:39:00
порядке может быть да может быть так что Учите английский Господа да Получается
2:39:07
что так вот и в общем я се такие учебники
2:39:12
выбрал такой у меня пла есть короче за чтобы на старый свет потом знаете когда на пенсию выйду там буду рассказывать
2:39:19
что православному человеку западло работать и буду тоже клянчить деньги что
2:39:24
надо учиться и клянчить деньги Да это правильно будете так так и будет ну
2:39:30
ладно так вот так так угу ну спасибо вам большое и по Спасибо
2:39:38
за внимание и не забудьте Я ведь клячу деньги Пришлите мне денег внизу есть реквизит А кстати на будущее Я хотел с
2:39:46
вами знаете два видео снять первое видео Я хотел с вами переснять наше первое видео потому что я
2:39:52
там картинки не рисовал А теперь видите я научился рисовать картинки И шарить экран Я хочу первое видео про квантовый
2:39:59
ой про криптовалюты переснять Ну уже с картинками отлично Давайте Так сейчас мы
2:40:06
вот закончим запись и договоримся Когда мы это сделаем да а второе видео Я хочу
2:40:11
про базовые основы нейронных сетей потому все скулит но оно как бы мне эти
2:40:19
ответы на мой взгляд конфликтует просто с пониманием базовых вещей вот я хочу как бы поделиться именно с базовыми
2:40:26
идеями нейронных сетей и что из них вытекает А чего не вытекает вот мы точно можем сказать этого не должно быть
2:40:32
потому что у вас когда например был разговор со спецом про Нерон сети он там сказал типа я был на конференции и мы
2:40:39
там поняли что пришли к мнению что чат GP например не имеет логики в логику не умеет а с чего вообще собственно Он
2:40:47
должен был уметь в логику как бы из чего это следует по-моему очевидно было что он не будет уметь в логику вот у меня
2:40:53
лично вообще эйфории не было по поводу gpt потому что например если вы с ним начнёте говорить Вот вы ему вопрос
2:40:59
задаёте просто котором вы специалист досм Я знаю ответ и начинаете на эту тему вести дискуссию там два-три вопроса
2:41:05
и он просто начинает просто кругами отвечать извините я не знаю А вы правы так и есть причём он говорит Вы правы
2:41:11
так есть просто чтобы типа быть любезным а по факту он говорит допустим онча сказал одно утверждение А Вы ему
2:41:17
говорите Вы не правы и вы ему пишете чат gpt нет Вы не правы должно быть Вот так он а он просто извести А Да вы правы
2:41:24
должно быть так потом у себя просто в базе данных находят как бы такой подобность знаний где люди такого же
2:41:29
мнения которые я предложил и просто говорит Да да это вот так вот так вот так просто То есть это такая
2:41:35
ассоциативная машина с чего она должна иметь логику да то есть это как бы ну это очевидно следовать просто из того Да
2:41:40
она она определив одно слово вычисляет следующее то есть в общем-то
2:41:47
набор как бы сказать-то да не от смысла а от того как сказать чтобы красиво
2:41:54
сказать Ну что Прощаемся Да ну публика дорогая До свидания