Дослідники з США повідомили, що їм вдалося вирішити складну квантову задачу, використовуючи класичний комп’ютер. Раніше вважалося, що такі обчислення можливі лише на квантових пристроях, інформує ScienceAlert.
Мова йде про моделювання так званих спінових стекол — специфічного стану матерії, в якому магнітні моменти (спіни) атомів “заморожуються” у випадкових напрямках. На відміну від звичайних магнітів, тут немає єдиного впорядкованого напрямку, а структура нагадує розташування молекул у звичайному склі. Такі системи мають квантову природу та перебувають у стані суперпозиції.
Минулого року подібне моделювання було виконано на квантовому комп’ютері D-Wave Advantage2. Тоді це вважали проривом, який, здавалося, був недосяжним для класичних комп’ютерів.
Проте тепер американські фізики з Інституту Flatiron досягли аналогічних результатів за допомогою спеціально налаштованої класичної системи. Ключовим елементом стали нові алгоритми стиснення даних, які дозволили ефективніше обробляти великі обсяги математичних розрахунків. Результати дослідження були опубліковані в журналі Science.
Для цього команда застосувала так звані тензорні мережі — метод, що допомагає виділяти найважливіші зв’язки у квантовій системі та відкидати зайву інформацію. Дослідники порівнюють цей процес зі стисненням файлів у форматі zip.
“Саме це потужне стиснення може бути дуже ефективним, але є досить складним математичним об’єктом”, — пояснив фізик Джозеф Тіндалл.
Тензорні мережі були поєднані з алгоритмом “поширення переконань”, який використовується для отримання інформації з моделювання. За словами вчених, цей підхід є значно дешевшим за інші методи та дозволяє виконувати частину обчислень навіть на звичайному ноутбуці.
“Це дещо більш приблизний метод, ніж деякі інші, але він набагато дешевший, і ми можемо безпосередньо застосовувати його до багатьох складних завдань”, — зазначив фізик Майлз Стауденмайр.
Команда змоделювала кілька типів спінового скла, зокрема з циліндричними, кубічними та алмазними ґратками. За словами авторів дослідження, результати виявилися не гіршими, а в окремих випадках навіть кращими за ті, що демонстрували квантові комп’ютери. Для найскладніших моделей дослідники використовували потужний чипсет і відеокарту, однак система залишалася класичним комп’ютером без квантових компонентів.
Вчені підкреслюють, що дослідження не ставить під сумнів перспективи квантових обчислень. Навпаки, воно допомагає зрозуміти, у яких завданнях квантові машини дійсно мають перевагу над класичними системами.
Крім того, класичні комп’ютери можуть використовуватися для перевірки та підтримки квантових алгоритмів. Дослідники вважають, що це сприятиме прискоренню розвитку обох напрямків.
Нещодавно внутрішня модель штучного інтелекту загального призначення від компанії OpenAI автономно розв’язала і спростувала давню геометричну гіпотезу Пола Ердеша про проблему одиничних відстаней на площині, яку математики вивчали майже 80 років.