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

N+1Наука

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

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

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

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

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

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

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

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

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

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

Амилоидные образования отделили от «мусора» Амилоидные образования отделили от «мусора»

Ученые разобрались в структурных особенностях амилоидных отложений

Наука и жизнь
«Секс без перерыва»: Дмитрий Дибров заявил о пользе порнофильмов и БДСМ в браке «Секс без перерыва»: Дмитрий Дибров заявил о пользе порнофильмов и БДСМ в браке

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

Cosmopolitan
Подозрительно гладко: Вселенная показалась ученым чересчур однородной Подозрительно гладко: Вселенная показалась ученым чересчур однородной

Что это — ошибка наблюдений или дверь в новую физику?

Forbes
Биопринтер-эндоскоп напечатал живыми клетками на стенке модели желудка Биопринтер-эндоскоп напечатал живыми клетками на стенке модели желудка

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

N+1
Как стать ученым и фантастом: Карл Саган и Саймон Морден Как стать ученым и фантастом: Карл Саган и Саймон Морден

Как ученые популяризируют науку через фантастику

Популярная механика
У каких стран на вооружении стоят русские и советские танки У каких стран на вооружении стоят русские и советские танки

Т-90 и Т-55 — самые главные путешественники!

Maxim
Полнолуние заставило веерохвосток петь активнее Полнолуние заставило веерохвосток петь активнее

Чем ярче Луна, тем они поют громче. Что за птицы?

N+1
Петр, первый Петр, первый

Кайтсерфер Петр Тюшкевич в двадцать стал чемпионом мира

Собака.ru
«Нет» значит «нет». Как половое воспитание 90-х сделало секс опасным для подростков «Нет» значит «нет». Как половое воспитание 90-х сделало секс опасным для подростков

Как двойные стандарты относительно секса влияют на девушек-подростков

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

Страшный сон Индианы Джонса, который существовал в реальности

Maxim
Эмоциональное выгорание может привести к измене? Эмоциональное выгорание может привести к измене?

Отношения с женщинами — это тренажер по устранению затянувшихся конфликтов

Psychologies
Шикакай и куркума: секреты красоты индианок и рецепты от звезд Шикакай и куркума: секреты красоты индианок и рецепты от звезд

как ухаживают за собой признанные во всем мире красавицы из Индии

Cosmopolitan
Соседка сверху Соседка сверху

Актриса Виктория Полторак снялась в шестидесяти фильмах

Maxim
Владимир Сорокин Владимир Сорокин

Правила жизни Владимира Сорокина

Esquire
Ловушка для строителей: почему переход на эскроу-счета привел к снижению ввода жилья Ловушка для строителей: почему переход на эскроу-счета привел к снижению ввода жилья

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

Forbes
Как правильно бегать в жару? 5 советов от экспертов Как правильно бегать в жару? 5 советов от экспертов

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

Playboy
Забытое старое Забытое старое

В доме XIX века воссоздали атмосферу традиционного итальянского интерьера

SALON-Interior
Обман в науке Обман в науке

Открытия, которые потрясли мир

kiozk originals
Из тюрьмы в бочку: куда делись миллиарды Сергея Полонского, да и были ли они? Из тюрьмы в бочку: куда делись миллиарды Сергея Полонского, да и были ли они?

Детективная история вокруг активов Сергея Полонского

Forbes
Как сделать альбомный лист в Ворде за пару кликов Как сделать альбомный лист в Ворде за пару кликов

Как сделать альбомный лист в Word?

CHIP
Из тюрьмы в бочку Из тюрьмы в бочку

Куда делись миллиарды Сергея Полонского, да и были ли они?

Forbes
Золотые промыслы в Восточной Сибири Золотые промыслы в Восточной Сибири

Как добывалось золото в Восточной Сибири, и сколько за то получали добытчики

Вокруг света
Белорусский политолог Дмитрий Болкунец об экономических последствиях забастовок и будущем Лукашенко Белорусский политолог Дмитрий Болкунец об экономических последствиях забастовок и будущем Лукашенко

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

СНОБ
«Руководитель должен растить скамейку запасных». Карьерные советы члена правления «Сибур» «Руководитель должен растить скамейку запасных». Карьерные советы члена правления «Сибур»

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

Forbes
Теория невероятности: как выиграть автомобиль Теория невероятности: как выиграть автомобиль

Теория вероятностей работает безотказно. И вот почему

Популярная механика
Как отбелить зубы: лучшие профессиональные и домашние методы Как отбелить зубы: лучшие профессиональные и домашние методы

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

Cosmopolitan
Неукротимые: знаки зодиака, которые никто не сможет приручить Неукротимые: знаки зодиака, которые никто не сможет приручить

Кто из знаков зодиака – милый домашний котик, а кто – шерстяной волчара?

Cosmopolitan
Они не изменят, не обидят Они не изменят, не обидят

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

Наука и жизнь
Крем с SPF для лица, или поговорим о санскрине Крем с SPF для лица, или поговорим о санскрине

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

Seasons of life
Как стать более интересным человеком? 13 действенных способов Как стать более интересным человеком? 13 действенных способов

Верные способы привлечь внимание окружающих

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