Квантовые алгоритмы / Алексей Федоров и Евгений Киктенко в Рубке ПостНауки
ฝัง
- เผยแพร่เมื่อ 20 ก.ย. 2024
- Физики Алексей Федеров и Евгений Киктенко о том, чем квантовые алгоритмы отличаются от классических, кто водится в зоопарке алгоритмов и какую роль в вычислениях играет оракул.
Этот материал - часть гида «Квантовый компьютер». Партнер гида - Академия Росатома.
Заведите личный кабинет на ПостНауке, чтобы сохранять избранные курсы, видеть историю пройденных вами материалов и получать персональные рекомендации - postnauka.ru/l...
Алексей Федоров - кандидат физико-математических наук, научный руководитель группы «Квантовые информационные технологии» Российского квантового центра, участник научного совета Российского квантового центра.
Евгений Киктенко - кандидат физико-математических наук, ведущий научный сотрудник научной группы “Квантовые информационные технологии” Российского квантового центра, старший научный сотрудник группы "Математических методов квантовых технологий" Математического института им. В.А. Стеклова РАН, доцент кафедры Российского квантового центра МФТИ.
Поддержать ПостНауку - postnauka.ru/d...
Больше лекций, интервью и статей о фундаментальной науке и ученых, которые ее создают, смотрите на сайте postnauka.ru/. ПостНаука - все, что вы хотели знать о науке, но не знали, у кого спросить.
Следите за нами в социальных сетях:
VK: postnauka
FB: / postnauka
Twitter: / postnauka
Одноклассники: ok.ru/postnauka
Telegram: tx.me/postnauka
![PURPEECH - นี่ฉันเองคนที่... (It's me) [Official MV]](http://i.ytimg.com/vi/NuhHd0hOOg8/mqdefault.jpg)
Действительно было очень интересно послушать молодых физиков на данную тему, спасибо ;)
А старых физиков на эту тему неинтересно слушать?
На самом деле они старые, просто запутались)
Оо ждал, уважаемых молодых учёных 👍🏻
Кем уважаемые?
@@pprishchepa Написано же
Хороший выпуск
Какие у вас замечательные снотворные передачи, прям снова себя курсантом на лекции почувствовал. 😑
Спасибо за контент, очень интересный выпуск
На 12-й минуте прозвучала хоть какая-то конкретика, но в формулировках ближе к магии. Что-то происходит, как-то меняется, на выходе что-то непонятное и надо придумать, чем это может быть полезно. Первый вопрос, если результат вычислений носит вероятностный характер, т.е. является случайным, то квантовый компьютер - это просто дорогой рандомайзер? Второй вопрос, не понятно, какие операции можно производить с кубитами и какой результат они дают. Не лучше ли от этого отталкиваться?
В моём представлении, это как эффект многократных зеркальных отражений под разными углами. " Зеркал" , как таковых , может быть совсем немного . Вся прелесть именно в системе многократных отражений- она даёт возможность рассмотреть поставленную задачу объёмно, но при этом видеть множество ходов для решения. Многоходовость даёт возможность видеть наиболее эффективный результат под любое дополнительное условие. Или как эффект солнечного гало- видимого света, свечения больше, а солнечной энергии при этом тратится меньше, чем если бы это были три солнца такого же свечения.
"Параллелайзер". Операцию можно применить сразу ко всем классическим состояниям в суперпозиции.
На 12й минуте сформулировано утверждение что преимущества есть, и примерно как возникает, в какой ситуации. Помогает прочитать/перепроверить алгоритм Дойча самому.
Для примера: представьте себе собеседника, который не знает пока еще формулу для корней квадратного уравнения, и хочет услышать от Вас понятную ему (то есть, без квадратного корня) процедуру. Как убедить его взять в руки правильный учебник? Что если их трое, то есть, "не можем же мы все тут не понимать общепризнанных.."?
Бывают ситуации, в которых гарантированно случайные числа являются дорогим товаром.
@@КираЭдуардовна-т3з Многократные отражения - самый лучший, на мой взгляд, способ объяснить алгоритм Гровера, когда нужный угол удваивается после пары определенных отражений.
Полностью поддерживаю. Все время нам говорят что квант находится одновременно в двух суперпозициях и только лишь при измерении квант выбирает в какой именно позиции он находится, таким образом если решать одну и ту же задачу по квантовым алгоритмам то мы будем получать разные варианты ответа с учетом того в какой из сурерпозиций находился квант (в данном случае кюбит) в момент измерения. Сразу извиняюсь перед знатоками, но я совершенно не разбираясь и не понимания вижу это именно так. Когда слушаешь про квантовый мир, совершенно ничего не понятно. Химия, физика, математика и даже высшая математика, это все так понятно, там есть логика, там зная законы и закономерености можно сделать выводы, а на счёт теории квантов так все сложно, что мне до сих пор кажется, что в опыте с щелью учёные свернули не туда.
добавь к чему-угодно слово "квантовый" и мне сразу становится интересно.
Квантовая мясорубка. Квантовый карбюратор.
Много негативных отзывов. А мне понравиось. Может слушатели не подготовленные и не следят за мыслью? Да изложено просто, о базовых вещах. Но большего в часовой передаче и не уместить. На против они привели много конкретики, рассказали про различные алгоритмы, привели понятные примеры, которые мне было легко представить. Мне как человеку желающему начать знакомиться с квантовыми вычислениями, было более чем достаточно информации и интересно её слушать.
Хотелось бы оставить для желающих ответить или спросить потом:
1. На один кубит приходится два пространственных измерения (углы на сфере Блоха). Это следствие использования комплексных чисел в квантовой механике. Но комплексные числа сами по себе - условность, мнимая единица - только одного вида. С точки зрения же алгоритмов эти дополнительные измерения принципиально влияют на скорость. Означает ли это, что по квантовым вычислениям можно определить реальное количество мнимых степеней свободы у квантового объекта?
2. Роль в квантовых вычислениях чистых и смешанных состояний. Принципиальна ли запутанность кубитов для вычислений? Как достигается, поддерживается и проверяется запутанность на практике? Какая роль в этом физического взаимодействия между объектами кубитов - оно запутывает или распутывает? Можно ли распутавшийся кубит запутать заново?
3. Что общего между имеющимися алгоритмами и какого рода различия, какие бывают этапы вычислений (с примерами)?
4. Что означает фраза "мы протаскиваем все возможные входы через эту коробочку, и на выходе мы получаем суперпозицию всех возможных входов и выходов"? (42:00) Как-то слишком внезапно получаем это чудо йоги.
5. Хотелось бы установить логическую связь.
"мы по сути решаем задачу оптимизации. То есть у нас есть некоторая функция, мы хотим найти её минимальное значение, максимальное значение, есть какие-то аргументы. Мы хотим подобрать аргументы, которые её минимизируют или максимизируют" (56:09)
"значение целевой функции мы считаем с помощью квантовой машины"
"мы запускаем, прогоняем достаточное количество раз эту последовательность операций, делаем финальное измерение, обрабатываем статистику, получаем по сути результат"
Казалось бы всё, есть максимальное значение. Но нет, это просто случайное значение, которое почему-то считается на квантовой машине:
" - значение целевой функции для данных аргументов. Далее, мы имеем входные аргументы, имеем значение для этих входных аргументов, и эту пару мы подаем уже на классический оптимизационный алгоритм, который нам пересчитывает: а теперь давайте попробуем аргументы поменять, градиентный спуск сделаем"
Стрижка только начата. Оказывается проблема-то не в оптимизации, а в нерассчитываемой почему-то нормально целевой функции, про что не было сказано ни слова.
Сергей, Сереженька ты умный?
@@bumppl а ты?
Просто о сложном: чтобы понять что такое кубит, нужно представить одновременное протекание у разработчиков процессов запора и диареи
Евгений глотает слова через раз)
Ведущая - умница! держалась до победного несмотря ни на что👍🏿
Ребят надо говорить на нормальном общепонятном языке. Тут надо исходить из понятия просто о сложном.
а может вам еще пересказать за 10 минут 600-страничное доказательство вайлса великой теоремы ферма... ну дабы между елками-2 м пивкой с воблой было чем заняться... самообразовывайтесь и будете понимать о чем речь идет, есть неупрощаемый язык ... не знаешь основ квантовой механики - пропускай мимо ролик - он не для тебя
Спустя первые 5 минут просмотра у неподготовленного человека сложится впечатление, что надо просто вставлять "квантовый" перед каждым словом. Очень много лишних слов, не несущих полезной информации.
Унарные функции
F1 x=х+0=х
F2 x=х-x=0
F3 x=х0=0
F4 x=х/х=1
Там Аска на ноутбуке?
Короче в дота 2 сколько фпс выдаст?
Все
😂
Живое моделирование процесса может быть проще симуляции..и дешевле .если снизить масштаб.. опытная модель вместо цифрвой модели..теряется целый класс специалистов..с приходом симуляции..люди которые могут своими руками собирать установки и стенды вытесняются..мат моделированием..
главное при обьяснение работы квантовых компов говорить два часа как заклинание слово квантовый ) вообще передача не о чём и о слове квантовый.
Парни потерялись .. Нарушение причинно следственной связи ..
Очень неконкретно и беспредметно.
почему ничего не объясняется
комментаторы выделываются ничего не поясняя
@@ИванИванов-б2ц1с ну почему же не существует? Пусть пока они не вышли за рамки лабораторий, но за ними будущее. Их уже , если не ошибаюсь, четыре вида . Как они функционируют, на основе " случайностей"(бозонный сэмпинг)? А вот вспомните детскую игрушку- калейдоскоп. То , что " дано"- это небольшой набор компонентов. Как их задействовать, как задать алгоритм? А что делается с заданными компонентами, чтобы в калейдоскопе появилась прекрасная чёткая структура?
Так как говорят о том, о чём и понятия не имеют, кроме энциклопедических фраз...
А где прямой эфир? ПОчему в записи... В записи неинтересно
Да
Если ведущая не спрашивает, значит ей всё понятно? Значит сама может объяснить?
нужен квантовый алгоритм объяснения квантовых алгоритмов. К примеру, не использовать слова "унитарное" и "магия".
А чем вам слово "унитарное" не понравилось?
@@MajorDumai Оно про то же, только в профиль (кстати, с "магией" хорошо сочетается). Необходимо для объяснения? Самое главное для понимания идеи квантового алгоритма? Если бы я был научным руководителем этих ребят, я бы наверное всё понял. При необходимости хорошую отметку поставил бы. Но у них, по идее, должна была бы быть обратная задача - заинтересовать случайного посетителя (так как ПостНаука - очевидно не сообщество специалистов по квантовой физике или матричной алгебре), чтобы он всё бросил и полез разбираться дальше в квантах. Имхо кандидаты наук должны понимать эту разницу в задачах и уметь как-то обращать задачи аки матрицы, чтобы внутри всё было матрично-матрично, а снаружи - словами и на пальцах. Сравните с "Квантовые вычисления / Станислав Страупе в Рубке ПостНауки".
ничего не слышно
Ля у них походу ещё на спине по две медали.
В квантовом мире удобно иметь суперпозицию между властью и нищим народом, который думает не о квантах, а о том где заработать на пожрать... Потому грантовые кубиты не дадут результата. Рф сошла с трассы, и это вобщем-то хорошо. Мировая система не заслужила прогресса за развал русского мира.
Ребята ваще не умеют объяснять и нифига не подготовились.
Я всё понял.
У меня бакалаврский диплом химфизика и магистерский матпрограммиста. Согласен, что в качестве научно-популярного изложение... подкачало.
@@MajorDumai да ты ваще красава, диплом есть - поздравляю. Только если чуваки рассказываюь так что понятно только тем "у кого диплом", то они фиговые рассказчики.
Удивительно, как имея пяток слов , переставляя их, много говорить и ничего не сказать. Это , это феерично. О чем эти люди говорят, с кем они говорят. Квантовое безумие в глазах этих механиков. Хрень. Все и ни чего.
Советую ознакомиться и если заинтересует прочитать книгу Александра Фломастера "Игра Правил". У автора также имеется свой канал "Александр Фломастер" и сайт дискуссионного клуба. Некоторые твои взгляды также совпадают с автором книги. Очень целостный взгляд на происходящие вещи в современном мире, так сказать универсальная книга, которую я видел, но и с другой стороны крайне необычна, поэтому широкому кругу читателей не зайдет. Делюсь найденной книгой, как хорошим источником информации. На любом книжном сайте есть описание к книге, хоть бумажная, хоть электронная, можете прочитать, если интересует. Но книга сложная)
«Игра правил» - это уникальный синтез науки и философии, написанный языком психологии взаимоотношений и упакованный в современную социальную проблематику. В книге представлены двенадцатилетние изыскания автора, структурированные в метафизическую модель, объемлющую популярные и альтернативные научные теории, некоторые философские направления и разнообразные религиозные воззрения. Затрагивается значительная часть острых проблем современного общества, будь то переоценка значимости потребления, эгоцентризм, кризис авторитетов, утрата смысла жизни, различные формы нетерпимости и многое другое. Особое внимание уделено проблематике взаимоотношения полов. Книга призвана расширить горизонт охвата событий не только новыми ответами, но и инструментами, пробуждающими мысль для формирования новых вопросов.
На протяжении всей книги особняком стоят базовые вопросы личностного роста и методы их решения: от самокопания и мотивации до источников творчества и принципов самопознания. !!
Электронную версию книги можно получить совершенно бесплатно и безвозмездно, связавшись и написав ее автору, он не против предоставить книгу бесплатно. Но можно и купить или заказать бумажный вариант в магазине или электронный вариант на Литрес
Некачественный звук!
Из школьного курса известно: если геометрическая задача не решается на плоскоти (во 2-м измерении), то переходи на стереометрию (решается в 3-м измерении). Квантовый компьютер не может быть построен мозгами 3-го измерения, переходите в 5-е.
А я зашёл спросить как картошку пожарить.. 😬
режешь картоху на кубиты, или паралелобиты =D
и жаришь на масле, можно позже с водичкой и приправами..
но говорят полезнее печеная или вареная, с кожурой (не зеленой ;)
Этот выпуск ни о чём.
кОмплексным бывает обед, а числа комплЕксные
это зависит от школы. питерцы делают ударение на о
А ещё когда-то правильным считалось "йогУрт".
КомплЕксными числа оказались, видимо, из-за пришествия к нам от французов. Сейчас французский язык... скажем так, не очень-то используется в российском быту и мировой науке. Так что и "йОгурт" нормально, и "кОмплексные числа". Как, скажем, в английском языке.
Здравствуйте. . Ведущая хоть бы говорить научилась ! Как не стыдно .