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

N+1Наука

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

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

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

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

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

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

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

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

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

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

Открытое плацебо помогло при эмоциональном стрессе Открытое плацебо помогло при эмоциональном стрессе

Ученые показали эффективность открытого плацебо в терапии эмоциональной реакции

N+1
Древних антарктических листрозавров заподозрили в зимней спячке Древних антарктических листрозавров заподозрили в зимней спячке

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

N+1
Он и оно: как кофе управляет нашим организмом Он и оно: как кофе управляет нашим организмом

Все что вы хотели знать о кофе, включая «он» или «оно»

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

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

Maxim
«Я не хочу беспокоиться о рынке каждую минуту: мне нужны алгоритмы, которые будут зарабатывать, пока я сплю» «Я не хочу беспокоиться о рынке каждую минуту: мне нужны алгоритмы, которые будут зарабатывать, пока я сплю»

История Джима Саймонса, который не теряет деньги даже во время кризисов

VC.RU
«Мы живем в культуре стыда»: что документальный сериал «Хватит» рассказывает о проблеме насилия в России «Мы живем в культуре стыда»: что документальный сериал «Хватит» рассказывает о проблеме насилия в России

Автор сериала «Хватит» о домашнем насилии и сексизме в обществе

Forbes
Лесные девицы — черницы и голубицы Лесные девицы — черницы и голубицы

Чем так примечательны голубика и черника

Наука и жизнь
Рецептор свободных жирных кислот расширил бронхи Рецептор свободных жирных кислот расширил бронхи

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

N+1
Господская болезнь Господская болезнь

Как (и почему) мы до сих пор болеем подагрой

N+1
Мудборд: мужской стиль для отпуска в фильмах с Аленом Делоном, Джудом Лоу и Тимоти Шаламе Мудборд: мужской стиль для отпуска в фильмах с Аленом Делоном, Джудом Лоу и Тимоти Шаламе

Ищем идеи летнего гардероба в фильмах — старых и не очень

Esquire
7 правил красивого загара: подробный гид, который не даст тебе обжечься 7 правил красивого загара: подробный гид, который не даст тебе обжечься

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

Cosmopolitan
«Да я только одним колесом». 7 неожиданных ситуаций для штрафа ГИБДД «Да я только одним колесом». 7 неожиданных ситуаций для штрафа ГИБДД

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

РБК
Декоративные плоды теневого сада Декоративные плоды теневого сада

Нарядные и опасные растения теневого сада

Наука и жизнь
Отравленные куриные перья помогли радужным птицам спастись от паразитов Отравленные куриные перья помогли радужным птицам спастись от паразитов

Куриные перья, обработанные инсектицидом, способны защитить птиц от личинок мух

N+1
«Этот рынок ждет, когда его уничтожат новые технологии». Основатель Impossible Foods рассказал, как убедил инвесторов вложиться в компанию «Этот рынок ждет, когда его уничтожат новые технологии». Основатель Impossible Foods рассказал, как убедил инвесторов вложиться в компанию

Как найти идею для бизнеса и убедить инвесторов поверить в неё

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

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

Худеем правильно
Старые и добрые: почему интерес к классическим кроссовкам не утихает Старые и добрые: почему интерес к классическим кроссовкам не утихает

Почему на классические модели кроссовок десятилетиями не падает спрос

Esquire
Иди и греши! 7 смертных грехов как залог счастливой и спокойной жизни Иди и греши! 7 смертных грехов как залог счастливой и спокойной жизни

От грехов никуда не деться, но что с ними тогда делать?

Cosmopolitan
Физики избавились от объектива в камере светового поля Физики избавились от объектива в камере светового поля

Ученые сформировали изображения светового поля без использования объектива

N+1
Гид Esquire, выпуск 2: Стамбул Гид Esquire, выпуск 2: Стамбул

О городе кошек и воспоминаний, городе, где пересеклись Азия и Европа

Esquire
«Папа говорил, что девушка должна быть стройной» «Папа говорил, что девушка должна быть стройной»

Певица Юлия Lauta рассказала «ДО» свою историю борьбы с анорексией и булимией

Домашний Очаг
Вопрос-ответ Вопрос-ответ

Эксперты отвечают на вопросы читателей

Вокруг света
Процветание Процветание

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

kiozk originals
Диктатор в семье. Как мальчик Коля стал атрибутом власти Лукашенко Диктатор в семье. Как мальчик Коля стал атрибутом власти Лукашенко

Коля Лукашенко стал одним из символов режима своего отца

СНОБ
Рассмеши меня: зачем мы шутим и можно ли этому научиться Рассмеши меня: зачем мы шутим и можно ли этому научиться

Зачем природа подарила нам чувство юмора?

Psychologies
Когда третий закон Ньютона перестает работать: новое исследование Когда третий закон Ньютона перестает работать: новое исследование

Система частиц, для которых формально не выполняется третий закон Ньютона

Популярная механика
Как правильно целоваться? Подробное руководство по незабываемым поцелуям Как правильно целоваться? Подробное руководство по незабываемым поцелуям

Поцелуй – это простой способ получить море удовольствия

Cosmopolitan
В ожидании самого богатого поколения: как спорт изменят зумеры и дети миллениалов В ожидании самого богатого поколения: как спорт изменят зумеры и дети миллениалов

Как спортивные клубы и бренды привлекают «поколение Z»

Forbes
Горы Фоджа, пещера Шондонг и другие неисследованные уголки планеты Горы Фоджа, пещера Шондонг и другие неисследованные уголки планеты

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

РБК
Любовные треугольники звезд: самые скандальные истории – чем все закончилось Любовные треугольники звезд: самые скандальные истории – чем все закончилось

Звездные истории любви, в которых было больше двух действующих лиц

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