Квантові обчислення простими словами
Квантовий комп'ютер — це не просто швидший класичний комп'ютер. Це принципово інший вид машини, що використовує три квантові явища — суперпозицію, заплутаність та інтерференцію — щоб розв'язувати конкретні задачі, нерозв'язні для будь-якої класичної машини, незалежно від її розміру. Без формул.
Біт проти кубіта
Класичний біт
- Перемикач: або УВІМКНЕНО (1), або ВИМКНЕНО (0)
- Рівно один стан за раз
- 8 бітів = одне з 2⁸ = 256 можливих значень; зберігає рівно одне
- Вільне копіювання (без обмежень)
- Операції детерміновані
Кубіт
- Квантова система з двома розрізнюваними станами (|0⟩ і |1⟩)
- Може перебувати в суперпозиції — суміші обох
- 8 кубітів = суперпозиція над усіма 256 значеннями одночасно
- Не можна копіювати (теорема про заборону клонування)
- Операції — це оборотні квантові вентилі
Кубіт фізично реалізується як будь-що з двома квантовими станами: спін електрона (вгору/вниз), поляризація фотона (горизонтальна/вертикальна), енергетичний рівень надпровідного контуру або захоплений іон. Конкретна фізична реалізація визначає, обладнання якої компанії ви розглядаєте.
Суперпозиція: обидва водночас
Найпоширеніша — і найбільш хибно зрозуміла — квантова концепція. Кубіт у суперпозиції не є потайки або 0, або 1 (а ви просто не знаєте, який саме). Він справді перебуває в стані, що є комбінацією обох, описуваним двома числами («амплітудами»), які кодують імовірність виміряти кожен результат.
(завжди орел або решка)
(орел і решка, доки не виміряно)
Корисна (хоч і недосконала) класична аналогія: уявіть монету, що крутиться в повітрі. Поки вона крутиться, вона ні орел, ні решка. Коли вона падає (її «вимірюють»), вона колапсує до одного чи іншого. На відміну від справжньої монети, квантові амплітуди — це не просто ймовірності: вони можуть бути від'ємними чи комплексними, що уможливлює інтерференцію.
Заплутаність: пов'язані долі
Два кубіти можна підготувати у заплутаному стані: спільній суперпозиції, де виміряні значення двох кубітів корельовані — незалежно від того, як далеко один від одного кубіти під час вимірювання.
Канонічний приклад — стан Белла: два кубіти, підготовлені так, що вимірювання першого завжди дає той самий результат, що й вимірювання другого (обидва 0 або обидва 1 — обирається випадково, але завжди збігається). Ейнштейн називав це «моторошною дією на відстані».
Заплутаність — це не класична кореляція (як парні рукавички в окремих коробках). Кореляція існує до вимірювання — кубіти не є потайки наперед визначеними до того самого значення; вони справді перебувають у спільній суперпозиції. Теорема Белла (1964) та експериментальні перевірки це підтверджують.
У квантових обчисленнях заплутаність дозволяє кубітам, які ніколи безпосередньо не пов'язані, впливати один на одного, створюючи масштабні кореляції в усьому квантовому регістрі, для представлення яких класичному комп'ютеру знадобилася б експоненційна пам'ять.
Інтерференція: підсилення правильної відповіді
Інтерференція — найважливіша концепція для розуміння того, чому квантові комп'ютери можуть розв'язувати певні задачі. Квантові амплітуди поводяться як хвилі: вони можуть додаватися (конструктивна інтерференція) або скасовуватися (деструктивна інтерференція).
Квантовий алгоритм спроєктований так, щоб неправильні відповіді інтерферували деструктивно (їхні амплітуди взаємно скасовуються), а правильні відповіді інтерферували конструктивно (їхні амплітуди додаються). Коли врешті вимірюють, регістр майже завжди колапсує до правильної відповіді.
Це аналогічно до навушників із шумозаглушенням: алгоритм вводить ретельно налаштований «антишум», щоб математично скасувати кожен неправильний обчислювальний шлях, залишаючи лише шляхи, що ведуть до розв'язку.
Вимірювання: колапс
Ось у чому підступ: коли ви вимірюєте кубіт, його суперпозиція колапсує незворотно до певного класичного значення — 0 або 1 — відповідно до ймовірностей його амплітуд. Ви отримуєте один зразок, а не повний розподіл.
Саме тому просто «подивитися на всі відповіді одночасно» — це не алгоритм. Мистецтво квантових обчислень — спроєктувати інтерференційний патерн так, щоб на момент вимірювання суперпозиція еволюціонувала так, аби сконцентрувати майже всю ймовірність на правильній відповіді.
Алгоритми часто потрібно запускати багато разів і агрегувати результати — або їх проєктують так, щоб гарантувати правильну відповідь з високою ймовірністю за один запуск.
Справжня сила: експоненційний простір станів
Регістр з n класичних бітів може зберігати одне з 2ⁿ можливих значень. Регістр з n кубітів може перебувати в суперпозиції всіх 2ⁿ значень одночасно. Щоб повністю описати цей стан на класичному комп'ютері, знадобилося б 2ⁿ комплексних чисел — одна амплітуда для кожного базисного стану.
Цей експоненційний простір станів — причина, чому квантові комп'ютери не можна просто симулювати на класичних машинах понад ~50 кубітів — і чому вони мають потенціал для експоненційного прискорення на конкретних задачах.
У чому квантові комп'ютери справді добрі
Квантові комп'ютери не є універсально швидшими. Вони пропонують доказове або сильно очікуване прискорення на конкретних структурах задач:
| Задача | Найкраще класичне | Квантове прискорення | Вплив |
|---|---|---|---|
| Факторизація великих цілих чисел | Субекспоненційне (мільярди років для 2048-бітних) | Поліноміальне (алгоритм Шора) | Зламує шифрування RSA/ECDH |
| Неструктурований пошук | O(N) | O(√N) (алгоритм Гровера) | Удвічі більше кубітів для збереження класичної безпеки |
| Симуляція квантової хімії | Експоненційне — точна симуляція неможлива | Поліноміальне (VQE, QPE) | Розробка ліків, матеріали, каталізатори |
| Лінійні системи (алгоритм HHL) | O(N) класично | O(log N) із застереженнями | Потенційне прискорення ML (спірне) |
| Загальна оптимізація | Евристична (NP-складна) | Невизначене (QAOA) | Логістика, фінанси (не доведено) |
| Сортування / загальні обчислення | Швидкі класичні алгоритми | Квантова перевага невідома | Класичні комп'ютери тут залишаються кращими |
Сучасне обладнання
Усі нинішні квантові комп'ютери — це пристрої NISQ — шумні квантові пристрої проміжного масштабу (Noisy Intermediate-Scale Quantum). «Шумні», бо кубіти мають часи декогеренції від мікросекунд до мілісекунд, тобто вони втрачають свій квантовий стан через взаємодії з довкіллям до завершення обчислень. «Проміжного масштабу», бо сьогоднішні машини мають 50–1000+ фізичних кубітів, але ще не можуть виконувати корекцію помилок, потрібну для надійних тривалих обчислень.
Провідні апаратні підходи:
- Надпровідні кубіти (IBM, Google): електричні контури, охолоджені до ~0.015 K (холодніше за відкритий космос). Швидкість вентилів: ~10–100 нс; когерентність: ~100 мкс. IBM має чипи на >1000 кубітів; Google продемонстрував квантову перевагу (2019) з 53 кубітами на задачі вибірки з випадкових схем.
- Захоплені іони (IonQ, Quantinuum): окремі атомні іони, утримувані електромагнітними пастками. Повільніші вентилі (~100 мкс), але триваліша когерентність (секунди) та краща зв'язність. Quantinuum H2 (2024) досяг 56 кубітів із повною зв'язністю кубіт-до-кубіта.
- Фотонні кубіти (PsiQuantum, Xanadu): фотони як кубіти. Можлива кімнатна температура; важко змусити кубіти взаємодіяти детерміновано.
- Нейтральні атоми (Atom Computing, QuEra): масиви до 1000+ нейтральних атомів в оптичних пінцетах. Висока зв'язність; нещодавні демонстрації корекції помилок.
Хронологія та реалістичні очікування
Сьогодні (2026): пристрої NISQ можуть виконувати короткі демонстрації квантової переваги на штучних задачах. Практичної квантової переваги над класичними комп'ютерами на реальних задачах ще не продемонстровано.
Найближча перспектива (2027–2032): ранні відмовостійкі машини з кількома тисячами логічних кубітів (закодованих у ~мільйонах фізичних кубітів через корекцію помилок). Перша справжня квантова перевага у квантовій хімії ймовірна в цьому проміжку.
Криптографічно значущі квантові комп'ютери: для злому 2048-бітного RSA, за оцінками, потрібно ~4000 логічних (≈ 4 мільйони фізичних) кубітів, що виконують ~10 мільярдів операцій вентилів. Сучасний консенсус: 10–20+ років попереду. Саме тому NIST опублікував стандарти постквантової криптографії у 2024 році.
Квантові обчислення — це не хайп, але для більшості застосувань вони також не «за рогом». Інженерний виклик побудови масштабних, відмовостійких квантових комп'ютерів величезний. Потенційна віддача, особливо в розробці ліків та матеріалознавстві, реальна й варта інвестицій.