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

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
5 подсказок для фантазии: как помочь детскому воображению 5 подсказок для фантазии: как помочь детскому воображению

Как врожденное детское воображение направить в правильное русло

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

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

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

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

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

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

РБК
Биологи описали 10 новых видов бабочек, обитающих в Юго-Восточной Азии Биологи описали 10 новых видов бабочек, обитающих в Юго-Восточной Азии

Ученые обнаружили новые виды бабочек, которые к тому же в опасности

National Geographic
Сезонная аллергия, или поллиноз: симптомы и лечение Сезонная аллергия, или поллиноз: симптомы и лечение

Что делать, если у тебя поллиноз, как облегчить свое состояние и как лечиться

Cosmopolitan
10 актеров, которые зашли слишком далеко ради роли 10 актеров, которые зашли слишком далеко ради роли

На что только ни идут актеры, чтобы вжиться в роль!

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

В группах дрозофилы реагируют на опасность слабее

N+1
Слишком хорошо, чтобы быть правдой: почему вам стоит больше узнать о бренде Toogood Слишком хорошо, чтобы быть правдой: почему вам стоит больше узнать о бренде Toogood

Бренд Toogood, в рамках которого примиряются домашний и формальный стили

GQ
Пожар в тоннеле Пожар в тоннеле

Срочно покиньте опасный участок!

4x4 Club
Некоторые животные Исландии «путешествуют» и живут в «ледниковых мышах» Некоторые животные Исландии «путешествуют» и живут в «ледниковых мышах»

В «ледниковых мышах» существуют целые экосистемы

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

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

Psychologies
Результат налицо. Подводные камни рынка косметологических услуг Результат налицо. Подводные камни рынка косметологических услуг

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

Forbes
Коротко о Battletoads: вы хотите в нее сыграть, но она вас бесит Коротко о Battletoads: вы хотите в нее сыграть, но она вас бесит

Battletoads: яркое, безумное напоминание о том, какими игры были четверть века

GQ
Почему белорусский режим не пал под напором толпы Почему белорусский режим не пал под напором толпы

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

СНОБ
Фанатам Фанатам

Самые рейтинговые испанские сериалы

Cosmopolitan
Вопросы, смытые дождем Вопросы, смытые дождем

Чего мы до сих пор не знаем о последствиях ядерной бомбардировки Хиросимы

N+1
10 распространенных ошибок при выборе свадебного платья и как их избежать 10 распространенных ошибок при выборе свадебного платья и как их избежать

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

Cosmopolitan
Китайская семья 32 года искала пропавшего ребёнка — и нашла. За это время мать помогла вернуть домой 29 похищенных детей Китайская семья 32 года искала пропавшего ребёнка — и нашла. За это время мать помогла вернуть домой 29 похищенных детей

Во времена китайской политики «Одна семья — один ребёнок» похищали детей

TJ
Что говорить, если вас попросили произнести тост? Что говорить, если вас попросили произнести тост?

Тост — простой жест, но даже в нём есть определенный протокол

Psychologies
Вопросы пола Вопросы пола

Выбираем экологичное и безопасное напольное покрытие

Лиза
Чудо на газоне: невероятный матч, на котором сборная Англии проиграла сборной США Чудо на газоне: невероятный матч, на котором сборная Англии проиграла сборной США

Историей «самого шокирующего футбольного матча» в истории человечества

Maxim
Чтение на раннюю осень: отрывок из книги «Детство» писательницы Тове Дитлевсен о жизни девочки из простой рабочей семьи в Дании Чтение на раннюю осень: отрывок из книги «Детство» писательницы Тове Дитлевсен о жизни девочки из простой рабочей семьи в Дании

Отрывок из первой части копенгагенской трилогии Тове Дитлевсен — «Детство»

Esquire
«Самолётство»: рассказ Дмитрия Захарова о мире будущего, в которых путешествия становятся привилегией избранных «Самолётство»: рассказ Дмитрия Захарова о мире будущего, в которых путешествия становятся привилегией избранных

Рассказ Дмитрия Захарова «Самолетство»

Esquire
6 художников, которые начинали со стрит-арта 6 художников, которые начинали со стрит-арта

Кто, кроме самого известного в мире анонима Бэнкси, всегда творил на улице

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

Ломай шаблоны! Нравься девушкам!

Playboy
Александр Сокуров Александр Сокуров

Правила жизни Александра Сокурова

Esquire
Какими бывают виды конкурентных преимуществ Какими бывают виды конкурентных преимуществ

Как сформировать положительный клиентский опыт для компании?

СНОБ
Сила света: почему защита от солнца нужна круглый год Сила света: почему защита от солнца нужна круглый год

Оберегать кожу от ультрафиолета нужно и летом, и зимой

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