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

N+1Наука

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

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

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

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

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

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

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

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

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

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

Наука побеждать Наука побеждать

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

Популярная механика
Шесть вещей, которые реально бесят в современных автомобилях Шесть вещей, которые реально бесят в современных автомобилях

Зачем было исправлять то, что не ломалось?

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

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

N+1
Что на том конце Транссиба Что на том конце Транссиба

Общественный совет при Минприроды проверил Находкинский морской торговый порт

Эксперт
Боновые заграждения проекта The Ocean Cleanup оказались неэффективны против пластика в океане Боновые заграждения проекта The Ocean Cleanup оказались неэффективны против пластика в океане

Такие устройства смогут извлечь не более 5% пластика с поверхности океана

N+1
Правда ли, что в тиктоке процветает расизм? Правда ли, что в тиктоке процветает расизм?

Как тикток потакает культурной апроприации и развитию «цифрового блекфейса»

GQ
Тобой манипулируют! 10 грязных приемов, которые ты должна знать Тобой манипулируют! 10 грязных приемов, которые ты должна знать

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

Cosmopolitan
Сделать громче: 6 веб-радио, о которых вы могли не знать Сделать громче: 6 веб-радио, о которых вы могли не знать

Подборка неочевидных веб-радио

Seasons of life

Сложный характер Шэрон Стоун

Cosmopolitan
Загадки исчезнувшей цивилизации Загадки исчезнувшей цивилизации

800 лет назад на месте современного Татарстана располагалась Волжская Булгария

Дилетант
Иммунные «электрики» мозга Иммунные «электрики» мозга

Чем нейроны похожи на электрические провода

Наука и жизнь
Сказка о потерянном имени Сказка о потерянном имени

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

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

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

Psychologies
«Физика повседневности. От мыльных пузырей до квантовых технологий» «Физика повседневности. От мыльных пузырей до квантовых технологий»

История изучения гелия и его необычные свойства

N+1
Укус клеща у человека: симптомы, что делать, чем обработать Укус клеща у человека: симптомы, что делать, чем обработать

Как определить, что перед вами клещ, и что делать, если он вас укусил

Cosmopolitan
7 лучших домашних средств от прыщей, которые рекомендуют дерматологи 7 лучших домашних средств от прыщей, которые рекомендуют дерматологи

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

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

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

N+1
Предел мечтаний Предел мечтаний

Почему мы не учитываем желания детей

Добрые советы
Полярник на Луне Полярник на Луне

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

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

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

Inc.
Массаж лица в домашних условиях: простые и эффективные методики Массаж лица в домашних условиях: простые и эффективные методики

О принципах ухода за лицом рассказывает эксперт в области красоты Юлия Энхель

Psychologies
Все пройдет, пройдет и это: о чем думать, когда все плохо Все пройдет, пройдет и это: о чем думать, когда все плохо

Каждую из нас когда-нибудь накрывали волны отчаяния

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

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

Psychologies
Взрыв мозга: логическая задача, не имевшая решения более 200 лет Взрыв мозга: логическая задача, не имевшая решения более 200 лет

Один ученый как-то раз пытался решить эту логическую задачу и не смог

Популярная механика
Не обязательно Disney. Пять красивых и необычных мультфильмов для всей семьи Не обязательно Disney. Пять красивых и необычных мультфильмов для всей семьи

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

Seasons of life
Премудрость Константинополя Премудрость Константинополя

В каждом камне Святой Софии запечатлелась вся светотень истории Европы

Дилетант
Уроки новой «войны» Уроки новой «войны»

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

Forbes
На что разориться, чтобы сэкономить: мейкап-инвестиции для дорогого образа На что разориться, чтобы сэкономить: мейкап-инвестиции для дорогого образа

На каких средствах действительно можно "оторваться", а к каким отнестись проще

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

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

Худеем правильно
«Скоро прилетят трафмольгорцы и заберут меня с собой»: Евгений Чичваркин и его «боевая подруга» о совместном бизнесе, эмиграции и самоизоляции «Скоро прилетят трафмольгорцы и заберут меня с собой»: Евгений Чичваркин и его «боевая подруга» о совместном бизнесе, эмиграции и самоизоляции

Евгений Чичваркин и Татьяна Фокина о ресторанном бизнес в Лондоне

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