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

N+1Наука

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

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

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

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

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

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

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

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

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

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

Почему в мире так мало левшей: кто виноват и что делать Почему в мире так мало левшей: кто виноват и что делать

Почему человек изначально рождается правшой или левшой?

Популярная механика
Как новые законы повлияют на развитие блокчейн-технологий и бизнес криптокомпаний в России Как новые законы повлияют на развитие блокчейн-технологий и бизнес криптокомпаний в России

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

СНОБ
Он и оно: как кофе управляет нашим организмом Он и оно: как кофе управляет нашим организмом

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

Популярная механика
На веки ваши На веки ваши

Как правильно ухаживать за уязвимой кожей глаз

Добрые советы
Кто спортивней всех на свете: тест Land Rover Discovery Sport Кто спортивней всех на свете: тест Land Rover Discovery Sport

Внедорожник Discovery Sport обновился так, что переехал на новую платформу

Популярная механика
Дистанционка: быть или не быть Дистанционка: быть или не быть

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

Здоровье
Место на карте: плато Путорана Место на карте: плато Путорана

История загадочного плато Путорана

Культура.РФ
4 из 5 предпринимателей в России заметили, что эффективность их команд упала на удаленке. Почему так вышло — и что с этим делать 4 из 5 предпринимателей в России заметили, что эффективность их команд упала на удаленке. Почему так вышло — и что с этим делать

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

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

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

Наука и жизнь
Правила жизни Уитни Хьюстон Правила жизни Уитни Хьюстон

Правила жизни исполнительницы хита I Will Always Love You

Esquire
Как сэкономить на платных дорогах: нюансы, хитрости, таблица цен Как сэкономить на платных дорогах: нюансы, хитрости, таблица цен

Rак экономить время и деньги, передвигаясь по платным дорогам

РБК
Стартап Glide создаёт мобильные приложения из Google-таблиц — без кода и навыков программирования Стартап Glide создаёт мобильные приложения из Google-таблиц — без кода и навыков программирования

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

VC.RU
Как возраст влияет на нашу способность работать без сна Как возраст влияет на нашу способность работать без сна

Связан ли возраст с субъективными и объективными показателями сонливости?

Популярная механика
Забытый суперкар Cizeta V16T: обогнать Lamborghini и умереть Забытый суперкар Cizeta V16T: обогнать Lamborghini и умереть

Что будет, если бывшие спецы из Lamborghini построят свой собственный суперкар?

Популярная механика
Образцово-показательная бойня. Почему в Беларуси больше нет законной власти Образцово-показательная бойня. Почему в Беларуси больше нет законной власти

Последствия протестов в Белоруссии могут оказаться катастрофическими

Forbes
Фильм «Билл и Тед снова в деле» – фан-сервис и аттракцион ностальгии по ушедшей юности Фильм «Билл и Тед снова в деле» – фан-сервис и аттракцион ностальгии по ушедшей юности

Новая часть истории про музыкантов-раздолбаев с Киану Ривзом

GQ
Любимые рецепты Лали Чочия: Сухумские «сигаретки» и мамин яблочный пирог Любимые рецепты Лали Чочия: Сухумские «сигаретки» и мамин яблочный пирог

Что может быть прекраснее запаха свежей выпечки дома?

Seasons of life
Сублимация запретила объектам типа Оумуамуа состоять из водородного льда Сублимация запретила объектам типа Оумуамуа состоять из водородного льда

Физики теоретически проанализировали разрушение объектов из водородного льда

N+1
9 актеров, которые носили фальшивые мускулы на съемках 9 актеров, которые носили фальшивые мускулы на съемках

Ничему нельзя верить! Даже фильмам о супергероях!

Maxim
«Эпоха распада. Грандиозная история музыки в XX веке» «Эпоха распада. Грандиозная история музыки в XX веке»

Электронная музыка существует уже более столетия

N+1
Правила жизни Маколея Калкина Правила жизни Маколея Калкина

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

Esquire
Как собраться в путешествие на один день Как собраться в путешествие на один день

Хорошее путешествие определяется не тем, насколько далеко вы уехали от дома

Seasons of life
Средний класс Средний класс

Младшая школа уже позади. В средней школе меняется буквально все

Лиза
“Стресс может сделать нас моложе” “Стресс может сделать нас моложе”

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

Psychologies
Переливание крови спасло мышей от последствий инсульта Переливание крови спасло мышей от последствий инсульта

Американские биологи нашли новый способ защитить мозг мышей от инсульта

N+1
Кипятить воду несколько раз: вредно или нет? Кипятить воду несколько раз: вредно или нет?

Насколько вредна повторно кипяченная вода

CHIP
В сердце - пустота: Нисон, Хабенский, Стрип и еще 10 звезд, потерявшие любимых В сердце - пустота: Нисон, Хабенский, Стрип и еще 10 звезд, потерявшие любимых

Потеря близких – это всегда тяжелое испытание. В чем находят спасение звезды?

Cosmopolitan
Старый Сухум: Аристократический район «Гора Чернявского» Старый Сухум: Аристократический район «Гора Чернявского»

Что такое гора Чернявского, можно понять, только увидев ее

Seasons of life
«Извини, что голосовым»: 7 правил digital-этикета «Извини, что голосовым»: 7 правил digital-этикета

О том, что такое цифровой этикет, и стоит ли его соблюдать

Psychologies
Грибные темы Грибные темы

Используют ли грибы иначе, кроме как в пищу? Разберемся вместе с микологами

Вокруг света
Открыть в приложении