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

N+1Наука

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

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

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

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

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

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

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

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

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

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

Ухо капитана Дженкинса Ухо капитана Дженкинса

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

Дилетант
«Грязная и дикая, и при этом невероятно крутая»: москвичи поколения Z о своем городе «Грязная и дикая, и при этом невероятно крутая»: москвичи поколения Z о своем городе

Любимые места Москвы участников выставки «Каскад 2020. Всегда кроме когда нет»

Forbes
Хроническую боль связали с работой ядерного транспортного белка Хроническую боль связали с работой ядерного транспортного белка

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

N+1
«Дал бы тысячу долларов, если бы это был мальчик». Как боролись с теорией мужского превосходства в начале ХХ века «Дал бы тысячу долларов, если бы это был мальчик». Как боролись с теорией мужского превосходства в начале ХХ века

Ученая, которая первая с помощью исследований развенчала стереотипы о женщинах

Forbes
Охлаждение фотокатода из монокристалла меди сделало его излучение вчетверо ярче Охлаждение фотокатода из монокристалла меди сделало его излучение вчетверо ярче

Физики из США создали фотокатод из монокристалла меди

N+1
«Миллиардеры — это очень мужской клуб»: Светлана Миронюк о том, когда в российском списке Forbes появится больше женщин «Миллиардеры — это очень мужской клуб»: Светлана Миронюк о том, когда в российском списке Forbes появится больше женщин

Профессор бизнес-практики Светлана Миронюк о закрытом мужском клубе миллиардеров

Forbes
Как Лукашенко превратился в Скарлетт О’Хару Как Лукашенко превратился в Скарлетт О’Хару

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

СНОБ
Правила жизни Коко Шанель Правила жизни Коко Шанель

Правила жизни создательницы маленького черного платья Коко Шанель

Esquire
Все дело в стрессе? Все дело в стрессе?

Что такое вегетососудистая дистония?

Лиза
Пойти новым путем и не дать страху вас остановить: 10 советов Пойти новым путем и не дать страху вас остановить: 10 советов

Где нам взять вдохновение, чтобы воплотить задуманное в жизнь?

Psychologies
В чем феномен фильма Кристофера Нолана В чем феномен фильма Кристофера Нолана

Чем "Довод" Кристофера Нолана отличается от "Начала"

Esquire
Что нужно знать о художнице Руфине Базловой, которая создает злободневные картины о протестах в Беларуси в стиле традиционной белорусской вышивки Что нужно знать о художнице Руфине Базловой, которая создает злободневные картины о протестах в Беларуси в стиле традиционной белорусской вышивки

Художница Руфина Базлова осмысляет политическую ситуацию в Белоруссии

Esquire
Картрайта – расчленили, Макки – зарезали мечом: самые жуткие убийства рэперов Картрайта – расчленили, Макки – зарезали мечом: самые жуткие убийства рэперов

Насильственная смерть – частое явление в хип-хоп-культуре

Cosmopolitan
Баг стартапера. Как вера в собственную гениальность может помешать бизнесу Баг стартапера. Как вера в собственную гениальность может помешать бизнесу

Чаще всего причиной краха стартапов становятся именно руководители

Forbes
Почему мы всегда выбираем одинаковых мужчин: рассуждает Алина Фаркаш Почему мы всегда выбираем одинаковых мужчин: рассуждает Алина Фаркаш

Какие обратные стороны мужских достоинств нам кажутся милыми

Cosmopolitan
Слишком устала Слишком устала

Как отличить астению от недосыпа и усталости

Добрые советы
Грибок Грибок

Наверняка ты слышал о том, что грибы любят есть тебя

Maxim

Сложный характер Шэрон Стоун

Cosmopolitan
Шесть вещей, которые реально бесят в современных автомобилях Шесть вещей, которые реально бесят в современных автомобилях

Зачем было исправлять то, что не ломалось?

Maxim
Тарас Бульба: народный герой или психопат? Тарас Бульба: народный герой или психопат?

Кто такой Тарас Бульба — борец за свободу или психопат, насильник и абьюзер?

Psychologies
Размеры постельного белья: какие бывают и как выбрать? Размеры постельного белья: какие бывают и как выбрать?

Учёные подсчитали, что примерно треть жизни мы проводим во сне

Cosmopolitan
Возвращение русского плиозавра Возвращение русского плиозавра

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

Популярная механика
Кто ответит за эту архитектуру? Дискуссия о Москве, трендах в строительстве и неравнодушных жителях Кто ответит за эту архитектуру? Дискуссия о Москве, трендах в строительстве и неравнодушных жителях

Дискуссия о городской архитектуре. Самые интересные моменты обсуждения

СНОБ
В наших руках В наших руках

Как просто, быстро и относительно дешево обновить интерьер

Добрые советы
«Никаких кошек!»: как зарабатывают на жизнь модели рук «Никаких кошек!»: как зарабатывают на жизнь модели рук

Как живется тем, кто зарабатывает на жизнь руками. В буквальном смысле — руками

Maxim
Что происходит в нашей голове, когда мы принимаем решения Что происходит в нашей голове, когда мы принимаем решения

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

Psychologies
Впечатлить за 2 секунды: как радость, ярость, страх и зависть влияют на нашу работу Впечатлить за 2 секунды: как радость, ярость, страх и зависть влияют на нашу работу

Как осознавать эмоции, использовать себе во благо и влиять на энергию команды

Forbes
Мышление «банановой республики»: шесть мифов о корпоративном управлении Мышление «банановой республики»: шесть мифов о корпоративном управлении

Когда компании пора создавать совет директоров

Forbes
«Поскреби русского и найдешь татарина» «Поскреби русского и найдешь татарина»

Потомки выходцев из Орды заняли видное место среди знати Российской империи

Дилетант
Спасём мир от нечисти: лучшие игры про зомби на ПК Спасём мир от нечисти: лучшие игры про зомби на ПК

Лучшие игры про нежить последних лет

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