Что же такое квантовые вычисления? (Алгоритм Гровера) | Леонард Сасскинд

Большинство людей слышали краткое изложение. «Квантовые компьютеры перебирают все варианты ответа одновременно». Звучит ясно. Но это неверно. И это неверное изложение делает практически невозможным понимание того, что квантовые компьютеры могут и чего не могут делать на самом деле. В этом видео мы разбираем квантовые вычисления так, как это объясняет Леонард Сасскинд — начиная с вектора состояния. Никаких аналогий, которые рушатся под давлением. Реальная картина. Мы создаём с нуля полный разбор алгоритма Гровера — квантового алгоритма поиска, который доказывает возможность ускорения на уровне квадратного корня, — и что ни один квантовый компьютер никогда не сможет сделать лучше для этого класса задач. Что мы обсуждаем: → Почему краткое описание «параллельной обработки» вводит в заблуждение → Что такое кубит на самом деле (не научно-популярная версия) → Вектор состояния — что это, почему это важно, почему вы его не видите → Почему квантовые программы создают распределения вероятностей, а не фиксированные выходные данные → Изменение знака — почему оно не меняет вероятность, но меняет всё → Геометрия алгоритма Гровера → Откуда на самом деле берется квадратный корень из n (это теорема Пифагора) → Почему ускорение НЕ является результатом параллелизма → В чём действительно хороши квантовые компьютеры, а в чём сильно переоценены Этот канал не спешит с изучением физики. Мы подробно её изучаем. ——— 📌 Бесплатные лекции Леонарда Сасскинда по квантовой механике в Стэнфорде: https://www.youtube.com/channel/UCV5cyrPoB5zRkDvZ4mxDcIg 📌 Теоретический минимум — книга Сасскинда: https://...https://www.penguin.co.uk/authors/78685/leonard-susskind ——— РАЗДЕЛЫ: 0:00 — Краткое изложение, которое дают все (и почему оно неверно) 2:30 — Загадка, которая опровергает популярную версию 5:10 — Что такое кубит на самом деле 7:45 — Объяснение вектора состояния 08:00 — Изменение знака и почему это важно 09:20 — Геометрическая постановка алгоритма Гровера 11:40 — Два отражения приводят к вращению 13:00 — Откуда берется квадратный корень из n 15:30 — Честный ответ о том, откуда берется ускорение 17:00 — Что это значит для квантовых вычислений в целом ——— Physics Unrushed — это канал для людей, которые хотят действительно понимать физику, а не просто чувствовать, что понимают. Новые видео каждые [ваше расписание]. #квантовыевычисления #алгоритмГровера #ЛеонардЗасскинд #квантоваямеханика #физика #кубиты #векторсостояния #квантовыеалгоритмы #информатика #образованиевфизике Присоединяйтесь к членству: https://www.youtube.com/channel/UCV5cyrPoB5zRkDvZ4mxDcIg/join В этом видео проясняется распространенное заблуждение о квантовых вычислениях, выходя за рамки упрощенной идеи о том, что они просто обрабатывают все комбинации одновременно. Мы исследуем истинную природу квантовых вычислений, фокусируясь на том, как на самом деле работают «кубиты» и конкретные приложения «алгоритмов». Понимание нюансов «квантовых технологий» и лежащих в их основе «квантовой механики» имеет решающее значение для осмысления их потенциала. Мы подробно разбираем, как управляется «квантовая информация» и что отличает «квантовые технологии IBM», предоставляя более точное представление об этой сложной области. Присоединиться к членству: https://www.youtube.com/channel/UCV5cyrPoB5zRkDvZ4mxDcIg/join