Квантовый ИИ – суперкомпьютеры могут быть потеснены квантовыми компьютерами

Двоичная система записи задачи

Квантовый компьютер — это вычислительное устройство, которое использует принципы квантовой механики для обработки информации. В отличие от классических компьютеров, которые работают с битами (0 или 1), квантовые компьютеры используют кубиты (квантовые биты). Кубиты могут находиться в состоянии суперпозиции, то есть одновременно быть и 0, и 1, а также могут быть запутаны друг с другом. Это позволяет квантовым компьютерам выполнять параллельные вычисления и решать задачи, которые недоступны классическим компьютерам.

Простыми словами:

Классическая детская задача про волка, козу и капусту. Напомним условия: крестьянину нужно перевести троицу на другой берег в лодке, которая кроме хозяина вмещает еще один объект. При этом человек не может оставить наедине ни волка с козой, ни козу с капустой по понятным причинам.Обычный ПК оперирует битами, единицами информации, которые принимают значение либо 0, либо 1.Если решать задачу с помощью обычного компьютера, можно использовать 4-битную систему, в которой 0 или 1 будут означать берег — левый и правый соответственно. Например, запись вида 0000 означает, что все находятся на левом берегу, а 1000 — что крестьянин уплыл один, бросив имущество.

Всего состояний в этой задаче может быть два у каждого объекта, то есть общее число комбинаций 2*2*2*2 = 16. Единственно верным первым шагом при решении, как мы знаем, будет перевозка козы — это комбинация 1001. Чтобы ПК понял, что именно этот шаг верный, он должен перебрать все варианты по очереди, последовательно пребывая в каждом из 16 состояний.Квантовые компьютеры используют для хранения информации кубиты, которые могут принимать значение 0 и 1 по отдельности, а также 0 и 1 одновременно. То есть они могут пребывать во всех 16 состояниях сразу — это называется суперпозицией в противовес двоичной позиции в обычных устройствах.

А теперь про более сложные задачи:

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

Инвестиции в квантовые технологии растут с каждым годом. Например:

Пример квантового превосходства (термин, обозначающий возможность более точного решения некоторых задач):

Google использовал процессор Sycamore, состоящий из 53 кубитов, для выполнения специально разработанной задачи, связанной с генерацией случайных чисел и их проверкой. Конкретно, задача заключалась в следующем:

1. Генерация случайных квантовых состояний: Sycamore создавал случайные квантовые состояния, которые невозможно эффективно смоделировать на классическом компьютере.

2. Вычисление вероятностей: Затем процессор вычислял вероятности получения определенных результатов измерений этих состояний.

3. Проверка результатов: Google сравнивал результаты, полученные на Sycamore, с результатами, которые можно было бы получить на классическом компьютере.

Классические компьютеры не могут эффективно моделировать квантовые системы из-за экспоненциального роста сложности. Для системы из 53 кубитов количество возможных состояний составляет около 9 квадриллионов. Это делает задачу моделирования таких состояний на классическом компьютере крайне ресурсоемкой.