Уявіть задачу, про яку серйозно заявили: її може розв’язати тільки квантовий комп’ютер. А потім приходить команда теоретиків, відкриває ноутбук і показує той самий результат — без жодного кубіта. Саме це зробили дослідники Центру обчислювальної квантової фізики (CCQ) Інституту Flatiron, про що розповідає стаття на SciTechDaily.
Що відомо коротко
- Фізики змоделювали складну квантову систему з сотень кубітів на звичайному класичному комп’ютері.
- Йшлося про систему, яку раніше вважали «поза межами» класичних обчислень і демонстрували на квантовому комп’ютері.
- Ключем стали тензорні мережі — математичні структури, що стискають гігантську квантову хвильову функцію.
- Для обчислень використали бібліотеку ITensor та алгоритм belief propagation ще з 1980‑х років.
- Результати класичної симуляції збіглися з теоретичними прогнозами і з даними квантового комп’ютера.
Чому кубіти так швидко «ламають» звичайні комп’ютери
У класичному комп’ютері біт може бути або 0, або 1. Кубіт у квантовій системі може перебувати в суперпозиції багатьох станів одночасно. Коли таких кубітів стає сотні, описати їхню спільну поведінку — як намагатися зберегти цілу бібліотеку в одному файлі без стиснення.
Стан квантової системи описує хвильова функція. Вона поводиться як гігантська таблиця чисел, розмір якої зростає експоненційно з кожним доданим кубітом. Дуже швидко ця «таблиця» стає настільки великою, що її просто неможливо зберегти в пам’яті звичайного комп’ютера, не кажучи вже про повноцінні обчислення.
Додайте до цього квантову заплутаність: кубіти не можна розглядати як незалежні об’єкти, навіть якщо вони далеко один від одного. Їхні стани пов’язані, і це ще більше ускладнює задачу. Саме тому вважалося, що деякі такі системи принципово недоступні для класичного моделювання.
Як тензорні мережі стискають квантову реальність
Команда CCQ підійшла до проблеми як до задачі стиснення даних. Якщо хвильова функція — це гігантський архів, то тензорна мережа — це щось на кшталт «zip-файлу» для квантового стану. Вона не зберігає кожне число окремо, а представляє всю структуру через набір менших пов’язаних таблиць.
Дослідник Джозеф Тіндолл (Joseph Tindall) порівнює тензорні мережі з математичною структурою, заповненою невеликими таблицями чисел, які взаємопов’язані. Завдяки цим зв’язкам можна відновити поведінку всієї системи, не тримаючи в пам’яті повний «монстр» хвильової функції.
У цьому проєкті вчені використали тривимірну тензорну мережу, щоб описати динаміку кубітів, розташованих у квадратних, кубічних або «діамантових» ґратках. Це особливо складно, адже робота з тривимірними тензорними мережами — майже незвідана територія, що вимагає дуже продуманого програмного забезпечення.
Старий алгоритм і звичайний ноутбук проти «квантової переваги»
Ще у березні 2025 року інша група дослідників повідомила в журналі Science, що змогла обчислити поведінку складної системи кубітів на квантовому комп’ютері. Вони стверджували, що класичний комп’ютер не здатен відтворити цей результат.
У CCQ поставилися до цього скептично і вирішили перевірити власні методи на саме цій задачі. Для перших обчислень Тіндолл використав алгоритм belief propagation — метод із 1980‑х, який нещодавно адаптували до квантових систем.
Цей алгоритм дає більш наближені результати, ніж деякі інші сучасні методи, зате набагато «дешевший» з погляду ресурсів. Його можна запускати на відносно скромному залізі й застосовувати до дуже великих задач, де інші підходи навіть не стартують.
Багато перших симуляцій Тіндолл провів просто на ноутбуці, використовуючи бібліотеку ITensor, розроблену в CCQ. Попри обмежені ресурси, результати виявилися вражаюче точними: вони збіглися з теоретичними прогнозами, з тестами на менших системах і з даними квантового комп’ютера.
Коли класичні й квантові обчислення працюють разом
На перший погляд може здатися, що між прихильниками класичних і квантових обчислень триває змагання: хто покаже задачу, недосяжну для іншого табору. Але автори роботи наголошують, що між цими підходами є сильна взаємодія.
Класичні симуляції, як у цьому дослідженні, можуть підказувати, які квантові експерименти варто проводити, і допомагати перевіряти їхні результати. Водночас квантові пристрої дають нові задачі й орієнтири для розробників класичних алгоритмів.
Перевага теоретиків у тому, що їм не потрібно будувати квантовий комп’ютер: достатньо написати код і натиснути «run» на персональній машині. Це дозволяє швидко тестувати ідеї й шукати неочевидні шляхи обійти, здавалося б, фундаментальні обмеження.
Що буде далі з тензорними мережами
Після успіху з кубітами команда вже рухається до ще складніших задач — систем електронів, які можуть перескакувати між різними вузлами. Такі моделі безпосередньо пов’язані з квантовими матеріалами, зокрема надпровідниками, і вважаються значно важчими для симуляції.
Дослідники визнають, що це «наступна висока планка», яку вони хочуть подолати. Якщо тензорні мережі й далі показуватимуть таку ефективність, вони можуть стати одним із головних інструментів для вивчення складних квантових систем на звичайних комп’ютерах.
FAQ
Це означає, що квантові комп’ютери більше не потрібні?
Ні. Робота показує, що деякі задачі, які вважалися «квантово-унікальними», усе ще можна розв’язати класично, якщо знайти правильне подання й алгоритм. Але є й інші класи задач, де квантові пристрої, ймовірно, залишаться незамінними.
Наскільки точними були класичні симуляції?
Результати збіглися з теоретичними очікуваннями, з тестами на менших системах і з даними квантового комп’ютера. Це свідчить, що обраний підхід дає станом на сьогодні точність рівня «state-of-the-art» для таких задач.
Чому раніше вважали, що це неможливо для класичних машин?
Через експоненційне зростання розміру хвильової функції з кількістю кубітів. Без спеціальних методів стиснення, як тензорні мережі, обсяг пам’яті та обчислень виглядає абсолютно нереалістичним для класичних комп’ютерів.
Чи можна ці методи застосувати поза квантовою фізикою?
Автори вказують, що їхній підхід може стати потужним інструментом і для складних задач оптимізації. Там теж часто доводиться працювати з величезними просторами можливих станів, де «розумне стиснення» може радикально змінити ситуацію.
🤯 Історія з «квантовою тільки» задачею, яку розв’язав ноутбук, нагадує, що межі між неможливим і можливим у науці часто проходять не по залізу, а по уяві. Коли ми вчимося дивитися на старі проблеми через нові математичні структури, виявляється, що звичайний комп’ютер із правильним алгоритмом може кинути виклик навіть найсучаснішим квантовим машинам — і змусити нас переосмислити, що саме означає «обчислювальна перевага».
???????: SciTechDaily