Є докази працездатності квантового комп'ютера

Google оголосила про серйозний прорив у розвитку квантових обчислень. У компанії вважають, що виявили квантовий алгоритм, що дозволяє в 100000000 разів швидше виконувати поставлені завдання, ніж більш традиційний спосіб обчислення. Якщо технологічний прорив дійсно буде підтверджений сторонніми фахівцями, то це не тільки відкриє шлях до створення більш просунутого штучного інтелекту, але й розширить можливості тієї ж американської програми з дослідження космосу.

У 2013 році Google і NASA об'єднали свої зусилля для створення комп'ютерної системи D-Wave X2. Вважається, що D-Wave є першим у світі працюючим квантовим комп'ютером, однак експерти, як всередині, так і за межами компанії, не мали можливості остаточно довести, що ця машина дійсно працює в квантових реаліях при виконанні тих чи інших обчислень. Проте нещодавно така можливість з'явилася. Про своє відкриття Google оголосила в цю середу, пише hi-news.ru.

Вирішення питання концентрується навколо «квантового відпалу» (або квантової нормалізації) - методу знаходження глобального мінімуму для деякої заданої функції серед деякого набору можливих рішень. Якщо більш звичною мовою - метод дозволяє обчислити найбільш підходящий (тобто найбільш ефективний) набір дій (серед кількох представлених), що дозволяє вирішити поставлену певну задачу.

Над квантової нормалізації вчені працюють за допомогою двох основних методів - «імітації нормалізації» і «квантового методу Монте-Карло» - обидва є по суті системами моделювання (імітації), що працюють на звичайному комп'ютерному обладнанні, в той час як система D-Wave жорстко закодована на роботу з алгоритмом з квантового відпалу за допомогою квантових масивів.

Нещодавно Google провела випробування алгоритму квантового відпалу для доказу підвищеної ефективності обчислень у порівнянні з традиційними комп'ютерними системами, що працюють на базі методу імітації відпалу, а також квантового методу Монте-Карло. Результати виявилися більш ніж просто вражаючими. На графіку вище видно, що метод Google дуже легко обходить два інших методи при вирішенні функцій з однією тисячею довічних змінних. Ефективність алгоритму в 100000000 разів перевершує вищевказані методи.

Google оцінює ці результати як «дуже інтригуючі і дуже вражаючі», проте компанія відзначає, що до можливості використання методу на комерційному ринку належить пройти ще дуже довгий шлях. Однак, як тільки це станеться ... Загалом, нас чекає справжня технічна революція. Завдяки цьому методу дослідники штучного інтелекту зможуть розробляти більш розумні й чуйні системи комп'ютерного навчання, а NASA зможе використовувати його для проведення віртуальних симуляцій космічних запусків (або навіть цілих місій). І це якщо не говорити про більш цивільны сфери використання.