Межа можливостей ПК: квантова система вирішила нездійсненну задачу

Межа можливостей ПК: квантова система вирішила нездійсненну задачу
Чому класичні машини програли?

Вчені знайшли новий спосіб перевірити, чи справді квантові комп'ютери здатні перевершити звичайні. Свіжий експеримент показав, що квантова система впоралася із завданням ефективніше, ніж найкращі класичні алгоритми.

Про це пише РБК-Україна з посиланням на дослідження, опубліковане у фаховому науковому віснику Nature Communications. У чому полягає проблема перевірки квантових систем?

Вчені пояснили: головна складність підтвердження переваги квантових комп'ютерів полягає у складності розрахунків.

Зі збільшенням кількості операційперевірка результатів за допомогою звичайних ПК стає практично неможливою - все через надмірні вимоги до обчислювальних потужностей.

Щоб розв'язати цю проблему, вчені розробили експериментальну гру на основі завдання з вибірки доповнення (complement sampling).

Умова завдання : усі можливі варіанти відповідей таємно діляться на дві рівні групи - А та Б.

Мета гри : отримати один випадковий варіант із групи А та повернути відповідь, що належить до групи Б.

Обмеження для ПК : класична система отримує лише одну конкретну цифру або елемент, через що не знає розподілу інших варіантів, а її шанси на успіх падають зі збільшенням розміру даних.

Завдяки квантовій суперпозиції кубіт може одночасно перебувати у кількох можливих станах.

Це дозволяє квантовому комп'ютеру працювати з усією групою А паралельно, перетворити її на групу Б за допомогою спеціальної схеми й лише потім провести вимірювання.

Читайте більше : Не ChatGPT: користувачі обрали найкращий ШІ Результати випробування на квантовому комп'ютері

Дослідники протестували алгоритм на іонному квантовому комп'ютеріQuantinuum H 2 , використавши тисячі різних схем із масштабуванням досліду до 55 кубітів.

Попри наявність апаратного шуму в реальних умовах,результати квантової системи виявилися статистично недосяжними для будь-якого класичного ПК .

Під час тесту з 37-бітними рядками квантовий комп'ютер упорався із завданням, яке виходить за межі можливостей найкращих класичних алгоритмів. Різниця в обчислювальній ефективності виявилася чималою.

У майбутньому науковці планують ускладнити експеримент, розвівши системи вибору та аналізу відповідей на два окремі квантові комп'ютери, з'єднані справжнім квантовим каналом зв'язку.

Ще більше цікавого : Емоційний контроль на роботі та у житті: чому вчені застерігають від "ідеального" ШІ ШІ може стати новою владою: вчена попередила про появу штучних держав

Читати повну новину на rbc.ua

Рекомендуємо

Спорт

Аліссона оштрафували за "неналежну" поведінку після матчу з Ноттінгем Форест у 2-му турі АПЛ

Політика

Росія вдарила по іноземному буксиру біля Одеси, загинули громадяни Азербайджану

Загальне

Ексдружина Кличка приїхала до рідні на Франківщину і шокувала, як у лісі тікала від ведмедя