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

N+1Наука

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

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

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

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

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

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

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

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

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

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

25 вещей, которые на самом деле ненавидят женщины 25 вещей, которые на самом деле ненавидят женщины

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

Maxim
Лаборатория на дому Лаборатория на дому

Можно ли доверять домашним экспресс-тестам

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

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

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

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

CHIP
Как найти внегалактические планеты Как найти внегалактические планеты

Ученые смогут обнаружить планеты за пределами Млечного пути

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

Последние несколько лет хакатоны активно набирают популярность в России

Inc.
10 ошибок женщины при выборе мужа 10 ошибок женщины при выборе мужа

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

Psychologies
Развиваем творческие способности ребенка: как выбрать верный путь? Развиваем творческие способности ребенка: как выбрать верный путь?

Как помочь ребенку обнаружить и развить свои таланты?

Psychologies
Любопытный – значит успешный Любопытный – значит успешный

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

kiozk originals
Правила жизни Эдварда Нортона Правила жизни Эдварда Нортона

Эдвард Нортон: «Моя карьера началась с театра»

Esquire
Отрывок из новой книги Димы Зицера о воспитании ребенка Отрывок из новой книги Димы Зицера о воспитании ребенка

Одна из глав новой книги Димы Зицера «Обязанности. Кто кому должен?»

СНОБ
Идеальное сочетание: какие тени подходят для карих глаз Идеальное сочетание: какие тени подходят для карих глаз

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

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

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

N+1
По следам Греты Тунберг. О чем рассказывает фильм Now про молодых экоактивистов По следам Греты Тунберг. О чем рассказывает фильм Now про молодых экоактивистов

Истории активистов-зумеров и рассуждения их более опытных коллег в фильме «Now»

Forbes
Вылизывающие друг друга коровы создали сложную социальную сеть Вылизывающие друг друга коровы создали сложную социальную сеть

Взаимоотношения копытных оказались весьма замысловатыми

N+1
Болят колени: в чем причина? Болят колени: в чем причина?

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

Psychologies
Магия математики Магия математики

Как найти Х и зачем это нужно

kiozk originals
Кит Харингтон и еще 9 знаменитостей с королевскими корнями Кит Харингтон и еще 9 знаменитостей с королевскими корнями

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

РБК
Вертолет, Ferrari и подъемный кран: самые необычные транспортные средства чиновников и депутатов Вертолет, Ferrari и подъемный кран: самые необычные транспортные средства чиновников и депутатов

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

Forbes
Разбили сердце принцу Гарри! 7 девушек, которые расставались с внуком королевы Разбили сердце принцу Гарри! 7 девушек, которые расставались с внуком королевы

Девушки, которые отказывали наследнику британской короны в браке и отношениях

Cosmopolitan
Красный цвет в интерьере: пробудите разум и чувства Красный цвет в интерьере: пробудите разум и чувства

Красные стены могут способствовать позитивным изменениям в жизни

Psychologies
Варвары уже здесь. Как Джонни Депп вернулся на большой экран Варвары уже здесь. Как Джонни Депп вернулся на большой экран

Каким получилось возвращение Деппа на экраны в фильме «В ожидании варваров»

Forbes
Одна вокруг света: знакомство с Катманду глазами людей, влюбленных в Непал Одна вокруг света: знакомство с Катманду глазами людей, влюбленных в Непал

82-я серия о кругосветном путешествии москвички Ирины Сидоренко

Forbes
«Надеюсь отправиться в большое путешествие по миру»: Рафаэль Надаль о том, зачем купил суперъяхту «Надеюсь отправиться в большое путешествие по миру»: Рафаэль Надаль о том, зачем купил суперъяхту

Рафаэль Надаль о преимуществах собственной лодки и может ли яхта заменить дом

Forbes
На финишной прямой: о чем стоит помнить тому, кто бежит марафон На финишной прямой: о чем стоит помнить тому, кто бежит марафон

Почему иногда сойти с дистанции — это благо для бегуна?

Psychologies
Почему чужие достижения причиняют такую боль? Почему чужие достижения причиняют такую боль?

Сравнивать себя с окружающими непродуктивно

Psychologies
Земля пролетает сквозь останки сверхновой: железный дождь Земля пролетает сквозь останки сверхновой: железный дождь

На нашу планету обрушился поток фрагментов сверхновой

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

Вспоминаем самые интересные факты из биографии Олега Табакова

Лиза
Сказка о потерянном имени Сказка о потерянном имени

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

Weekend
Новый полимер на основе скорлупы поможет исцелить травмы черепа Новый полимер на основе скорлупы поможет исцелить травмы черепа

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

Популярная механика
Открыть в приложении