Объяснение мысленного эксперимента про “Кота Шредингера” https://ru.wikipedia.org/wiki/Кот_Шрёдингера
В квантовой механике нельзя спросить “регистр памяти - это 0 или 1?”, вместо этого есть суперпозиция величин, и правильный вопрос “какова вероятность нуля?”
Тарелки на слайде все еще целые, когда дверь шкафа откроют - они разобьются и будут разбитые.
Тарелки на слайде все еще целые, когда дверь шкафа откроют - они разобьются и будут разбитые.
Система находится одновременно во всех состояниях. Все значения представлены в суперпозиции с какой-то вероятностью.
С точки зрения обычного компьютера в памяти хранятся нули и единицы. Любое число или любая строка - это последовательность нулей и единиц. Число 8 - это “00001000”.
С точки зрения квантового компьютера память - это состояние системы кубит, есть вероятность каждой возможной комбинации этих кубит: p(00000001), p(00000010), …
Один квантовыц бит содержит два числа. 1 кубит = 2 числа (вероятность иметь ноль и вероятность иметь один). 8 кубит = 2^8 = 256 чисел.
С точки зрения квантового компьютера память - это состояние системы кубит, есть вероятность каждой возможной комбинации этих кубит: p(00000001), p(00000010), …
Один квантовыц бит содержит два числа. 1 кубит = 2 числа (вероятность иметь ноль и вероятность иметь один). 8 кубит = 2^8 = 256 чисел.
Обровец делится впечатлениями от доклада:
Доклад про квантовый компьютер, квантовую механику и суперпозицию – зомбирует и перетаскивает на свою сторону. Если бы Шелдон Купер был русским, он бы выступал на Хайлоуде СЕЙЧАС!
Доклад про квантовый компьютер, квантовую механику и суперпозицию – зомбирует и перетаскивает на свою сторону. Если бы Шелдон Купер был русским, он бы выступал на Хайлоуде СЕЙЧАС!
Система n квантовых битов кодирует 2^n чисел.
Система из 50 кубит не может быть эмулирована классически (квантовое превосходство)
Система из 50 кубит не может быть эмулирована классически (квантовое превосходство)
Квантовая механика имеет вероятностную природу, а нужен точный ответ. Как оно совмещается?
Есть важный класс задач (NP), решить которые сложно, но проверить правильность решения очень легко.
Квантовый компьютер может “угадывать” правильный ответ. Система как бы “ищет” лучший вариант, потому что он более вероятен. И хотя в целом система всегда дает вероятности, правильный ответ имеет наибольшую вероятность.
При этом первый запуск квантового компьютера (программы на нем) может не привести к правильному решению. Но это легко проверить (см выше). И можно запустить еще и еще раз.
Есть важный класс задач (NP), решить которые сложно, но проверить правильность решения очень легко.
Квантовый компьютер может “угадывать” правильный ответ. Система как бы “ищет” лучший вариант, потому что он более вероятен. И хотя в целом система всегда дает вероятности, правильный ответ имеет наибольшую вероятность.
При этом первый запуск квантового компьютера (программы на нем) может не привести к правильному решению. Но это легко проверить (см выше). И можно запустить еще и еще раз.
Так что же может квантовый компьютер?
- Алгоритм Шора показал (25 лет назад), что квантовый компьютер может “угадывать” разложение числа на множители. Это дает экспоненциально ускорение по сравнению с обычным компьютером.
Вся современная криптография работает на идее разложения числа на множители, и поэтому индустрия отчаянно развивает квантовые компьютеры.
Применить на практике метод Шора сложно - нужно иметь большое количество кубит.
- Алгоритм Шора показал (25 лет назад), что квантовый компьютер может “угадывать” разложение числа на множители. Это дает экспоненциально ускорение по сравнению с обычным компьютером.
Вся современная криптография работает на идее разложения числа на множители, и поэтому индустрия отчаянно развивает квантовые компьютеры.
Применить на практике метод Шора сложно - нужно иметь большое количество кубит.
- Но даже маленький квантовый компьютер может помочь с другой задачей. Любой квантовый компьютер может помочь решать оптимизационные задачи, поскольку система всегда сходится к состоянию равновесия (“основное состояние”).
Возможные области применения
- Криптография. Но не сейчас, позже.
- Оптимизационные задачи
- Научные вычисления: фармакология (поиск новых формул лекарств, понимание, как ведут себя протеины), наука о материалах (симулировать поведение материала)
- машинное обучение, искусственный интеллект. Можно комбинировать обычные вычисления и квантовые алгоритмы. Это позволит сильно ускорить алгоритмы.
- транспорт, энергетика, логистика. Очень много оптимизационных задач в реальном секторе. Например, оптимизация потребления энергии во всей стране.
- Криптография. Но не сейчас, позже.
- Оптимизационные задачи
- Научные вычисления: фармакология (поиск новых формул лекарств, понимание, как ведут себя протеины), наука о материалах (симулировать поведение материала)
- машинное обучение, искусственный интеллект. Можно комбинировать обычные вычисления и квантовые алгоритмы. Это позволит сильно ускорить алгоритмы.
- транспорт, энергетика, логистика. Очень много оптимизационных задач в реальном секторе. Например, оптимизация потребления энергии во всей стране.
IBM - один из лидеров квантовых вычислений. Например, в интернете можно найти информаци о D-Wave
Привет, вы же все хотите видео? И они у нас есть. Только по традиции надо пройти маленький (на самом деле нет) опрос. Эта ссылка для очных участников
https://conf.ontico.ru/polls/2692956/onepage
Это для тех, кто был онлайн - https://conf.ontico.ru/polls/2704544/onepage
https://conf.ontico.ru/polls/2692956/onepage
Это для тех, кто был онлайн - https://conf.ontico.ru/polls/2704544/onepage
conf.ontico.ru
Ontico — Конференции | Вход
Ну а еще мы хотим напомнить, что делаем очень много классных it-конференций. Все их можно посмотреть на нашем сайте https://ontico.ru/
И там же доступен заказ билетов на highload2020 в Петербурге и Сибири.
И там же доступен заказ билетов на highload2020 в Петербурге и Сибири.
ontico.ru
IT-конференции от Онтико: Крупнейшие мероприятия и митапы в IT-сфере
Узнайте о лучших ИТ-конференциях и мероприятиях в России. Посетите топовые IT-события, встречи и митапы для ИТ-специалистов
Коллеги, вы наверняка получили это в рассылке, но для нас это и вправду очень важно (и для вас тоже, кстати). Пожалуйста, заполните опросник о мероприятии. Вот вам ссылки: для очных участников и для тех, кто смотрел онлайн.
Этим вы поможете нам и докладчикам сделать следующую конференцию ещё лучше. А мы в благодарность отдадим вам видеозаписи раньше, чем обещали. Ссылки на архив презентаций и плейлист с видео придут вам на почту сразу после прохождения опроса.
За самые полезные и конструктивные отзывы в опроснике мы подарим 3 билета на одну из следующих конференций HighLoad++. Билет можно использовать самому или подарить другу. 🙂
Очень не хочется этого говорить, но даже если не заполнять опросник, через 3-4 недели ссылки на видео появятся у вас в личном кабинете.
Этим вы поможете нам и докладчикам сделать следующую конференцию ещё лучше. А мы в благодарность отдадим вам видеозаписи раньше, чем обещали. Ссылки на архив презентаций и плейлист с видео придут вам на почту сразу после прохождения опроса.
За самые полезные и конструктивные отзывы в опроснике мы подарим 3 билета на одну из следующих конференций HighLoad++. Билет можно использовать самому или подарить другу. 🙂
Очень не хочется этого говорить, но даже если не заполнять опросник, через 3-4 недели ссылки на видео появятся у вас в личном кабинете.
conf.ontico.ru
Ontico — Конференции | Вход
Отличные новости!
На HighLoad++ нам с вами удалось собрать достаточное количество пластика, чтобы на вырученные от переработки деньги посадить деревья. Целых 100 новых дубов теперь будут предотвращать опустынивание в городе Камышин!
На HighLoad++ нам с вами удалось собрать достаточное количество пластика, чтобы на вырученные от переработки деньги посадить деревья. Целых 100 новых дубов теперь будут предотвращать опустынивание в городе Камышин!
Помните, на HighLoad++ 2019 мы собирали пластиковые бутылочки? Так вот нам удалось собрать достаточно пластика.
10 ноября этого года в окрестностях города Камышин Волгоградской области были посажены 100 дубов. Почему это важно делать? В Южных регионах России начинается процесс опустынивания, что влечёт за собой уменьшение запасов питьевой воды и серьёзные измненения в экосистеме региона.
Грамотно посадить деревья нам помог фонд Подари-дерево.рф.
10 ноября этого года в окрестностях города Камышин Волгоградской области были посажены 100 дубов. Почему это важно делать? В Южных регионах России начинается процесс опустынивания, что влечёт за собой уменьшение запасов питьевой воды и серьёзные измненения в экосистеме региона.
Грамотно посадить деревья нам помог фонд Подари-дерево.рф.
Друзья, мы придумали новую площадку для HighLoad++. Только вот она еще не совсем готова… но фантазировать это нам не помешает! Смотрите, как мы могли бы развернуться при содействии лауреатов Премии HighLoad++.
Хабр
Если бы на Марсе были города… Что бы там делали люди с HighLoad++?
7 ноября в Конгресс-Холле СКОЛКОВО состоялось награждение лауреатов Премии HighLoad++ 2019. В этот раз номинантов и победителей выбирали не только эксперты, но и представители IT-сообщества. И мы...