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

N+1Наука

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

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

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

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

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

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

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

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

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

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

В Нью-Мексико найден самый длинный маршрут древнего человека В Нью-Мексико найден самый длинный маршрут древнего человека

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

Популярная механика
Домашняя настойка из ягод: 7 лучших рецептов Домашняя настойка из ягод: 7 лучших рецептов

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

Playboy
11 способов становиться немного умнее каждый день 11 способов становиться немного умнее каждый день

Интеллект, как и тело, требует правильного питания и регулярных тренировок

Psychologies
История Билли Миллигана — маньяка с 24 личностями: фрагмент книги Дэниэла Киза «Войны Миллигана» История Билли Миллигана — маньяка с 24 личностями: фрагмент книги Дэниэла Киза «Войны Миллигана»

Отрывок из романа Дэниэла Киза "Войны Миллигана" в переводе Аллы Юшенковой

Esquire
Кто выиграл президентские выборы в Белоруссии Кто выиграл президентские выборы в Белоруссии

Александр Лукашенко проиграл президентские выборы в Белоруссии

СНОБ
Место, где больше 100 лет собираются самые влиятельные люди США для странных ритуалов Место, где больше 100 лет собираются самые влиятельные люди США для странных ритуалов

Что скрывает таинственная Богемская роща?

Maxim
Александр Лопота Александр Лопота

Александр Лопота руководит ЦНИИ РТК уже десять лет

Собака.ru
10 современныx фильмов про отношения детей и родителей 10 современныx фильмов про отношения детей и родителей

Любимые фильмы на тему родительства, всех его граней и оттенков

Seasons of life
Классика кино: «Грязные танцы» с Дженнифер Грей и Патриком Суэйзи — шедевр феминизма, опередивший свое время Классика кино: «Грязные танцы» с Дженнифер Грей и Патриком Суэйзи — шедевр феминизма, опередивший свое время

«Грязные танцы» — один из главных кинохитов 1980-х годов, опередивший свое время

Esquire
Искусственная засуха помогла экологам разрешить парадокс Пыльного котла Искусственная засуха помогла экологам разрешить парадокс Пыльного котла

Почему во времена Пыльного котла С3-растения вытеснили С4-растения?

N+1
Таяние ледяных щитов обвинили в нарушении углеродного обмена в Северном полушарии Таяние ледяных щитов обвинили в нарушении углеродного обмена в Северном полушарии

Концентрация CO2 в атмосфере растет, а ледяные щиты тают с рекордной скоростью

N+1
Список Елизаветы II: как будут звать следующего короля Великобритании Список Елизаветы II: как будут звать следующего короля Великобритании

Кто может стать наследником Елизаветы II и как будут звать будущего короля

Cosmopolitan
Как пользоваться праймером для лица, чтобы продлить стойкость макияжа Как пользоваться праймером для лица, чтобы продлить стойкость макияжа

Праймер для лица — твоя настоящая палочка-выручалочка

Cosmopolitan
Искусство путешествовать Искусство путешествовать

Узнайте, как получить максимум от вашего следующего путешествия

kiozk originals
Искусственный интеллект победил человека в виртуальном воздушном бою Искусственный интеллект победил человека в виртуальном воздушном бою

Нейросетевой алгоритм победил в пяти боях из пяти

N+1
Игра в детектива: заработать $27 млн на письмах с угрозами и бутафорской крови Игра в детектива: заработать $27 млн на письмах с угрозами и бутафорской крови

Компания Hunt a Killer началась с организации ролевой игры с поиском преступника

Inc.
Сестры милосердия. Как женщины изменили систему здравоохранения Сестры милосердия. Как женщины изменили систему здравоохранения

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

Forbes
Светлана Миронюк: «Одна жизнь = несколько карьер с множеством развилок» Светлана Миронюк: «Одна жизнь = несколько карьер с множеством развилок»

Светлана Миронюк — о работе и её будущем

РБК
Сказка о потерянном имени Сказка о потерянном имени

История Алис Ги, первой женщины-режиссера, рассказанной голосом Джоди Фостер

Weekend
Химики заставили люминесцентные красители светиться в твердом виде Химики заставили люминесцентные красители светиться в твердом виде

Химики синтезировали пигменты на основе органических люминесцентных красителей

N+1
Из тюрьмы в бочку Из тюрьмы в бочку

Куда делись миллиарды Сергея Полонского, да и были ли они?

Forbes
Низко упали: кто придумал джинсы с низкой посадкой Низко упали: кто придумал джинсы с низкой посадкой

Джинсы с низкой посадкой – один из самых спорных предметов гардероба

Cosmopolitan
Почему мы отдаем свою жизнь в руки гадалок Почему мы отдаем свою жизнь в руки гадалок

По какой причине успешные, здравомыслящие люди вдруг отправляются к гадалкам?

Psychologies
Смотреть в глаза Смотреть в глаза

Как бороться с темными кругами под глазами

Худеем правильно
«Не стремлюсь к замужеству, но важно, чтобы мужчина его предложил» «Не стремлюсь к замужеству, но важно, чтобы мужчина его предложил»

Патриархальные ценности все еще влияют на жизнь женщины

Psychologies
Чтение выходного дня: отрывок из биографической саги Карла Уве Кнаусгора «Моя борьба» о том, как на нас влияет поэзия Чтение выходного дня: отрывок из биографической саги Карла Уве Кнаусгора «Моя борьба» о том, как на нас влияет поэзия

Фрагмент саги Карла Уве Кнаусгора «Моя борьба» о поэзии

Esquire
Хорошо сидим: ребенок и гаджеты Хорошо сидим: ребенок и гаджеты

Ребенок и техника: как сделать так, чтобы и он был доволен, и мама не нервничала

Cosmopolitan
«Скоро прилетят трафмольгорцы и заберут меня с собой»: Евгений Чичваркин и его «боевая подруга» о совместном бизнесе, эмиграции и самоизоляции «Скоро прилетят трафмольгорцы и заберут меня с собой»: Евгений Чичваркин и его «боевая подруга» о совместном бизнесе, эмиграции и самоизоляции

Евгений Чичваркин и Татьяна Фокина о ресторанном бизнес в Лондоне

Forbes
Дмитрий Крутов: «Никакие инструменты не заставят вас захотеть расти и развиваться» Дмитрий Крутов: «Никакие инструменты не заставят вас захотеть расти и развиваться»

Директор Skillbox — о том, как стимулировать себя на постоянную учебу

РБК
24 часа с Сати Казановой 24 часа с Сати Казановой

Cosmo провел день с певицей Сати Казановой

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