Игорь Мамай. Та самая база для понимания квантовых алгоритмов

Подписаться 11 тыс.

Просмотров 31 тыс.

50% 1

Многие из нас с интересом открывали статью про новый язык программирования для квантовых компьютеров, ожидая найти в ней что-то интересное. Но не дочитав и до середины, закрывали ее с мыслью "Ничего не понятно" или "Слишком сложно".
Однако дело вовсе не в том, что квантовые вычисления слишком сложны, просто авторы статей предполагают у слушателя наличие некоторой базы. В докладе мы подготовим ту самую необходимую базу для понимания квантовых алгоритмов.
Мы рассмотрим физические принципы, которые делают возможными квантовые вычисления. Познакомимся с математической моделью, рассмотрим, что же такое кубит и какие операции возможно над ним совершать. Разберем простой квантовый алгоритм, демонстрирующий преимущество квантовых вычислений над классическими.

Опубликовано:

27 июн 2019

Ссылка:

Скачать:

Готовим ссылку...

Добавить в:

Мой плейлист

Посмотреть позже

Комментарии : 75

@paulgraf4140 3 года назад

Спасибо! Безусловно полезная и интересная лекция!👍

@user-pu7id7zc8r 3 года назад

Самая главная фраза: я прочитал и ничего не понял.

@bruh__forever6469 3 года назад

Красавец, пацан! Очень интересно было послушать! И к тому же очень понятно объясняешь)

@Bender_R 3 года назад

В 2020 году - мы все с вами ходим в кинотеатры. :-)

@DimonEx 4 года назад

Спасибо, Игорь Мамай, стало немного понятнее.

@VOVAN781000 2 года назад

Немного понятнее = ни хрена не понял

@abirinx 3 года назад

Молодец, объяснил почему квантовые вычисления это не панацея, как популяризуют журналисты

@user-gt1ep4qk9u 3 года назад

Все сидят с умными лицами делают вид что всё поняли

@alensa0609 3 года назад

Здорово!

@Shelove517 3 года назад

Спасибо за лекцию. Мой кругозор немного расширился. Не совсем пока понимаю, зачем нам Адамар, но, думаю, на более развернутых примерах было бы понятнее (задача -> решение без Адамара, задача -> решение с Адамаром).

@user-yq3yz6pb3j 3 года назад

это стэндаппер?

@vinin3 4 года назад

спасибо на 27:28 кажется "-" (минус) потерял, те. в степени должно быть (f(x) + 1)

@sheeftz 3 года назад

На 15:00 я начинаю сыпаться. За 30 секунд я полностью утратил нить повествования. "Как можно заметить альфа и бета - комплексные числа" - простите, я не заметил. 15:50 Я совершенно не уловил момент как рандомный генератор нулей и единиц превратился в 4х мерную (!!!) сферу. Это просто феноменально как можно усложнить на ровном месте за 30 секунд элементрную понятную вещь до 4х мерной сферы и векторами с комплексными числами. Главное совершенно не поясняется зачем это нужно. Но допустим что очень нужно, поехали дальше... 18:50 Что?? Пары векторов фи и пси абсолютно равнозначные векторам (+) и (-) если только вы не делается дискриминацию одного из векторов |1> и |0>. Как ты можешь утверждать что фи и пси абсолютно бесполезные, а (+) (-) это очень важные для вычисления вектора? А если мы на осях 1 и 0 поменяем, местами то что? (+) и (-) теперь станут бесполезные а фи и пси очень полезные? Абсурд. 19:09 Да, это очень важный факт, который остался за боротом понимания в этой лекции, и без дополнительного гугления понять его невозможно. В общем лекция предполагает что вы уже очень много знаете о квантовых вычислениях и зачем она вообще нужна непонятно. Я абсолютно уверен что человек не имеющий никакого представления о квантовых вычислениях никакого базового ясного представления о квантовых вычислениях не получит.

@alexandergoldberg2596 3 года назад

Почти слово в слово то что я хотел написать

@user-br6rn7sx2k 3 года назад

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

@inbuckswetrust7357 3 года назад

Меня еще повеселило 2 в 1000 степени :))) а в классических битах это не так что-ли ? :) напугал числом атомов во вселенной как буд-то посчитал их кто-то из кротонорцев террористов большевзрывников.

@allbirths 3 года назад

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

@user-qw4hb7vj7t 3 года назад

0:46 Прежде чем углубляться в квантовые вычисления, надо хорошенько разобраться в квантовой электродинамике.

@cuppepallap586 3 года назад

Нужно объяснить элементарные вещи: волновая функция это коэффициент разложения вектора состояния по базису; комплексные числа это всего-навсего числа, для которых выполняется равенство i2=-1. До того как мы все это измерим, мы имеем дело с унитарными операциями, что всего лишь вектор в известном гильбертовом пространстве, и все станет очевидным!

@user-gt1ep4qk9u 3 года назад

Все очень понятно.Довно хочу взломать банковскую защиту.

@ko-prometheus 2 года назад

Какой банк?? СбЕр или СиТи??

@zxcghoul1275 2 года назад

Чета нигде не видно чтобы его использовали. Когда появиться возможность использовать его в Linux и задачах тогда посмотрим. Это тот же бит только расширенный, а это значит в теорий можно взломать биткоин и другие валюты, ты сможешь решить проблему шифрование, я думаю хакеру это полезно будет когда за пару строк кода взломать шифрование без напряга, а если придется ломать одновременно что странно, то кубит решит эту проблему и все

@andreykostin8375 3 года назад

сыпется уже на обычной тригонометрии "косинус единички на корень из двух, в квадрате это уже 1/2", обьясняет поляризацию основываясь на термине поляризация, откуда взялись комплексные числа -- неясно, и проч)

@xxxbunx 3 года назад

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

@Airaleais 3 года назад

Лекция бесполезная если вы не разбираетесь в квантовых вычислениях. Чел просто рассказывает так будто вы во всем уже разбираетесь. диз. Диз за то что изначально позиционирует свою лекцию как истолкование сложных статей, хотя по факту объясняет еще сложней и запутаней чем на хабре

@user-qw4hb7vj7t 3 года назад

3:30 то, что квантовый алгоритм работает быстрее классического - должно подтверждаться экспериментально. Это понимают юные физики, но не понимают энтузиасты.

@user-xk3sk7ti6v 3 года назад

Пойду дров подкину в печь , холодает. (Сам просил написать что думаю)

@user-qw4hb7vj7t 3 года назад

Интересно, знает ли он, чем бозоны отличаются от фермионов, и к кому из них относятся электроны и фотоны.

@QScientist 3 года назад

Думаете ему это надо? Он же программист, а не физик.

@user-qw4hb7vj7t 3 года назад

@@QScientist В этом и проблема. Програмист в сегодняшнем значении этого слова - тот, кто заставляет работать нужным образом вычислительную машишу. Электронную. А электроны - они кто? Фермионы. По квантовым состояниям - индивидуалисты. Нет в квантовой системе 2-х одинаковых злектронов. Никаких серьёзных квантовых регистров на электронах не построишь. Хотя бы спином электроны будут отличны. Действительно большие квантовые регистры можно было бы сделать только на бозонах. Но, друг мой, где в его выступлении бозоны? Где установки по работе с бозонами? Что из себя будут представлять установки по работе с бозонами? Как их программировать? Вообще сегодняшнее программирование вышло из электроники, приложения физики. И первыми программистами были люди, весьма поднаторевшие в конструировании электронных физических приборов, именно электронных. Для квантовых вычислений нужно посоздавать множество работающих физических установок на бозонах, которые бы выполняли предопределенный набор действий, пока без возможности их программирования. Устанрвок-квантовых регистров. Потом из участников разработок начнут появляться первые создатели бозон-автокодов. Потом - первые системные бозон-програмисты, которые создадут компиляторы и операционные системы. И уж потом - бозонные программисты- прикладники. Пока же работа этого парнишки - это как вызвать на стройку кровельщика (его), когда фундамент не готов.

@user-qw4hb7vj7t 2 года назад

@@StranikSDeveloper По туберкулёзу и бронхиту разбираюсь ограниченно, и писать про них ничего не собираюсь.

@Erador_ Год назад

@@user-qw4hb7vj7t Невежество. Сейчас идёт работа для создания интерфейсов для более "высоких языков програмирования" на квантовых компьютерах. Если он высоко-языковой программист, ему до фени что творится в железе. Ему главное - программу написать. Есть разные программисты, например который работает с ассемблер языками. Им уже важно более менее понимать железо. И ещё, он не один единственный программист на свете. Может только и работает с теорией. Чуваки которые непосредственно физически работают с кв.компом - там да, без нужных интерфейсов тебе нужно понимать и физику и програмирование (чтобы знать как создать/отладить нужный логический вентиль, или что-то еще)

@user-qw4hb7vj7t Год назад

@@Erador_ Окей, "есть программисты, которые работают с ассемблер-языками", согласен. Где они? Где рассказ о практике программирования на ассемблере квантовых компьютеров? А такие ассемблеры есть? А они вообще возможны? Ведь сначала был написан Ассемблер, а лишь потом Фортран. Ну и трансляторы с этих языков. На каких физических принципах будет вестись перенос информации из мира, где живём мы, мира статистики фермионов, в мир статистики бозонов? На какие бозоны будет переноситься программа на ассемблере квантового компьютера? На фотоны? Но они удаляются со скоростью света. А им ещё участвовать в редактировании связей, компоновке. У программиста будет время этим заниматься? А что станется с частицами вещества после ассемблирования, видимо программа потеряет исходный вид? Или они собираются работать не с фотонами, а с глюонами, бозонами, гравитонами - а где они их возьмут? Может, перенос информации будет через бозон Хиггса? Ну-ну.

@mikalaivinskouski4856 9 месяцев назад

SIN(PI/4)=COS(PI/4)=1/sqr(2).

@lordmalik7482 3 года назад

Дичь какую-то несёт! "Вот если, а потом я сам не понял"🧐

@AntonSinchukov63 2 года назад

на 15й минуте я потерялся

@maxusgladiussimone3100 3 года назад

... аналоговый проектор барахлит. крипта заржавела. батарейку в ДУ - - покусать векторно. ,, Спасбо за информацию. кубит - Привет АНАЛОГОВЫЙ мир!

@MetamorphosisMetamorphosis-s 2 года назад

не хуя не понял но очень интересно

@netnema 3 года назад

единственное, что я понял это что квантовый пульт дистанционного управления - гоvно! )

@Ax1Xa12q 3 года назад

Пыхтит

@y6ubahkeho6uybstayhome93 2 года назад

тут по интереснее вычисления они уже их проводят ru-vid.com/video/%D0%B2%D0%B8%D0%B4%D0%B5%D0%BE-O-e32L3gUIU.html

@mikedudikoff4199 3 года назад

Китайцы это уже знают? Или чувак сядет за разглашение?

@alexandrdeveloper1242 3 года назад

Он тут "разгласил" то что с 80-х известно всем. Есть книга (по-моему ещё советская если не ошибаюсь) "Квантовые вычисления", авторы - Китаев, Шень. (И тут Китай... Но уж Шень то точно советский )))

@inbuckswetrust7357 3 года назад

Великолепная чушь, я как всегда надеялся да.

@dmitriieremin2215 Месяц назад

Столько лет трепа. А результата как не было так и нет.

@user-qw4hb7vj7t 3 года назад

3:00 Квантовые алгоритмы приведут к квантовой криптографии - чушь.

@sebastianpireiro9973 Год назад

Сложилось ощущение, что лектор сам не понимает того, что хочет сказать.

@user-eu4ne7ic6d Год назад

Это видео: порог, отсекающий два человечества. Те, кто освоят квантовую физику, будут заниматься формированием, переформированием, и владеть вселенными. Вторая часть человечества скорее всего исчезнет в ближайший обозримый период.

@user-ir5vb7vv5e Год назад

бросать C#, учить Q#?

@Erador_ Год назад

Этот комментарий: порог, отсекающих два человечества. Те, кто пишут бред - будут продолжать писать его. А другие, будут молча читать и помирать от кринжа.

@IExSet 3 года назад

Да у парня талант, простые вещи рассказывать очень сложно. Зачем эти кристаллы и прочая порнография ? Зачем вообще физика, если мы говорим об абстракции для вычислений ??? Кубит - это такой бит, который вместо дискретных 0-1 принимает эти значения с некой вероятностью. Млять одна фраза заменила бы 20 минут невразумительной хрени про какие то кристаллы, поляризацию и т.п. !!!

@QScientist 3 года назад

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

@user-rl9et4qx8d 3 месяца назад

Сколько чертей могут поместится на кончике иглы? Этот вопрос по словам историков мучил теоретиков богословия не одну сотню лет. Фома Аквинский решил этот вопрос раз и навсегда. Черти находятся в нематериальном мире, а игла в материальном Два мира не сходятся никогда. Так и квантовая физика является нематериальной сущностью и она никогда не будет актуальна в материальном мире. НЕ НАДО НЕСТИ ПУРГУ НЕСУСВЕТНУЮ.

@user-yd8qh9ri7g 3 года назад

У вас задержки потому , что у вас не ламповый компьютер - )))))))

@valshin Год назад

нифига не понятно

@aknodir 3 года назад

Все интересно и более-менее понятно, только скучно, как в школе, поищу интересные ролики

@horhegarsia4221 3 года назад

Сейчас я объясню вам, как и почему это работает: поверьте квантовые алгоритмы работают, а простой ИК-пульт от проектора не работает... Очень интересно, но нет.

@VOVAN781000 2 года назад

...Когда же ГОРЕ преподаватели, научатся НОРМАЛЬНО объяснять относительно простые вещи, ЧЕЛОВЕЧЕСКИМ языком. Начал за здравие, закончил за упокой. Очень плохо. Двойка за объяснение.

@allbirths 3 года назад

у него не с листанием, а с дыханием и предынфарктным состоянием проблемы

@Shelove517 3 года назад

У меня походу уже 30 лет предынфарктное состояние 😀

@user-ro3go4fm7k Месяц назад

Непонятно ровным счётом нихуя. Как программист, зашёл посмотреть что эти кубиты из себя представляют и как их можно использовать. В итоге на меня вывалили ушат формул на эльфийском языке.