Новая задача для разработчиков искусственного интеллекта и квантовых вычислений

N+1Наука

Физики придумали квантовое го

Оксана Борзенкова

Xian-Min Jin et al. / arXiv.org, 2020

Китайские физики придумали и экспериментально реализовали квантовый вариант игры в го. Они показали, что множество возможных позиций в такой игре значительно больше, чем у классического аналога. Благодаря своей сложности квантовое го может стать одним из перспективных кандидатов для демонстрации квантового превосходства. Препринт статьи доступен на arXiv.org.

В 2016 году программа AlphaGo, которая использует алгоритмы машинного обучения, обыграла Ли Седоля, а затем и Кэ Цзе — сильнейших игроков в го. На тот момент казалось, что обработать такое огромное количество информации и обыграть профессионала просто невозможно. Подробнее об этом читайте в материале «Го: речь поражения».

Ученые под руководством Сань Минь Цзинь (Xian-Min Jin) из Научно-технического университета Китая решили увеличить и без того большое число возможных позиций игры с помощью квантовой механики. Такая задача становится интересной не только с точки зрения возможностей машинного обучения, но и с точки зрения квантовых технологий. Она может быть слишком сложной для классического компьютера, что дает возможность квантовым вычислениям продемонстрировать свое превосходство.

В классическое го играют камнями двух цветов — черного и белого. Два игрока по очереди выставляют камни на пересечения клеток игрового поля размеров 19 на 19 (возможны варианты 9 на 9, 13 на 13). Цель игры — отгородить своими камнями территорию больше, чем у соперника. Дополнительные очки можно получить, если на захваченной территории есть камни противника.

Авторизуйтесь, чтобы продолжить чтение. Это быстро и бесплатно.

Регистрируясь, я принимаю условия использования

Рекомендуемые статьи

Первый сверхпроводник, работающий при комнатной температуре Первый сверхпроводник, работающий при комнатной температуре

Благодаря открытию ученых сверхпроводники можно будет использовать шире

Популярная механика
«Руководитель должен растить скамейку запасных». Карьерные советы члена правления «Сибур» «Руководитель должен растить скамейку запасных». Карьерные советы члена правления «Сибур»

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

Forbes
Что такое IQ-тесты и насколько они достоверны: измеряем интеллект Что такое IQ-тесты и насколько они достоверны: измеряем интеллект

Как именно можно измерить интеллект человека с помощью математики

Популярная механика
Почему мы боимся бросить курить? Почему мы боимся бросить курить?

Сложно ли отказаться от сигарет навсегда? Курильщики уверены, что да

Psychologies
Скульптор Мария Диллон Скульптор Мария Диллон

История первой русской женщины-скульптора

Наука и жизнь
Ришельё: сделаем Францию снова великой! Ришельё: сделаем Францию снова великой!

Знаменитый кардинал Ришельё создал сильную централизованную державу

Дилетант
Сонный паралич: что это на самом деле и как справиться с ночным кошмаром Сонный паралич: что это на самом деле и как справиться с ночным кошмаром

Что такое сонный паралич, в чем его причины, и почему его так любят режиссеры

РБК
Способность мозга определять границы событий изменилась с возрастом Способность мозга определять границы событий изменилась с возрастом

Ученые выяснили, что за определение границ событий в памяти отвечает гиппокамп

N+1
«Что выросло — то выросло»: почему наши милые дети превращаются в неопрятных подростков «Что выросло — то выросло»: почему наши милые дети превращаются в неопрятных подростков

Как объяснить подростку, что нужно ухаживать за собой самостоятельно?

Psychologies
В чем минусы эмпатии В чем минусы эмпатии

Быть эмпатом — это хорошо или плохо??

Psychologies
Отрывок из романа «Сад», который стал феминистским ответом Марины Степновой всей русской литературе Отрывок из романа «Сад», который стал феминистским ответом Марины Степновой всей русской литературе

Фрагмент антидворянского и феминистского романа Марины Степновой

Esquire
Милена Радулович: Милена Радулович:

Сербская актриса Милена Радулович о жизни в России и «Кольской сверхглубокой»

Караван историй
10 фактов о Русском музее 10 фактов о Русском музее

Русский музей — крупнейший музей русского искусства

Культура.РФ
Редкий распад К-мезона ограничил Новую физику Редкий распад К-мезона ограничил Новую физику

Физикам удалось зарегистрировать 17 редких распадов каона на пион

N+1
Дом на краю света Дом на краю света

Кто в России зарабатывает на глэмпингах и как преуспеть в этом бизнесе

Inc.

Уходить голодной на утреннюю пробежку или все-таки перекусить?

Cosmopolitan
Anyships — это как убер, только для яхт Anyships — это как убер, только для яхт

Теперь петербуржцы могут арендовать яхту или катер в один клик!

Собака.ru
Правила жизни Маколея Калкина Правила жизни Маколея Калкина

Правила жизни актера Маколея Калкина

Esquire
Почему обращение ветеранов польской «Солидарности» к белорусам важнее самим ветеранам Почему обращение ветеранов польской «Солидарности» к белорусам важнее самим ветеранам

В чем суть «Письма друзьям белорусам» от польский ветеранов

СНОБ
Кузнечики проигнорировали ультразвуковые сигналы летучих мышей-хищников Кузнечики проигнорировали ультразвуковые сигналы летучих мышей-хищников

Они предпочитают затаиться и стрекочут не больше двух секунд за ночь

N+1
5 модных трендов, которые родились в СССР и разошлись по миру 5 модных трендов, которые родились в СССР и разошлись по миру

Трудно назвать законодателем мод страну, где нейлоновые чулки были дефицитом

Maxim
Вспоминая Сергея Федоровича Бондарчука Вспоминая Сергея Федоровича Бондарчука

«Он создал планету Бондарчук»

Караван историй
Вперед, к минимализму! Вперед, к минимализму!

Сделать уборку в квартире и в жизни раз и навсегда

Эксперт
Российские испытания беспилотных автомобилей без водителя отложили до 2021 года Российские испытания беспилотных автомобилей без водителя отложили до 2021 года

Испытания беспилотных автомобилей в России

N+1
Торнтон Уайлдер Торнтон Уайлдер

Статья об американском прозаике и драматурге Торнтоне Уайлдере

Дилетант
#гардероб: почему Тайка Вайтити — самый модный режиссер #гардероб: почему Тайка Вайтити — самый модный режиссер

Как фирменная ирония Тайки Вайтити проявляется в выборе вещей

РБК
Как ошибаются камеры ГИБДД: разбор неоднозначных ситуаций Как ошибаются камеры ГИБДД: разбор неоднозначных ситуаций

Что делать, если вам пришел странный штраф

РБК
7 ловушек для водителей: штрафуют всех, кто о них не знает 7 ловушек для водителей: штрафуют всех, кто о них не знает

Как не получить штраф за привычные и безопасные, на первый взгляд, действия

РБК
Фитнес-подсказки Фитнес-подсказки

Как начать тренироваться, если ни разу в жизни не занимался спортом

Здоровье
9 фильмов, в которых главный герои и главный злодей ни разу не встретились друг с другом 9 фильмов, в которых главный герои и главный злодей ни разу не встретились друг с другом

Фильмы, в которых герой все равно победил злодея, хотя ни разу его не видел

Maxim
Открыть в приложении