⚛ Квантовість · Обчислення
📅 Березень 2026⏱ 10 хв🟢 Для початківців

Квантові комп'ютери простими словами

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

1. Біти проти кубітів

Класичний біт

Завжди 0 або 1 — як вимикач світла. Комп'ютер із 3 бітів може зберігати точно один із 8 можливих станів (000, 001, 010... 111) одночасно. Щоб перевірити всі 8, він обробляє їх по черзі.

Квантовий біт (кубіт)

Може бути 0, 1 або сумішшю обох одночасно (суперпозиція). 3 кубіти можуть представляти всі 8 станів водночас. Операції діють на всі стани паралельно — але вся хитрість у тому, щоб витягти правильну відповідь.

Потужність зростає експоненційно: 10 кубітів представляють 1 024 стани одночасно. 50 кубітів: понад 1 квадрильйон станів. 300 кубітів: більше станів, ніж атомів у видимому всесвіті. Жоден класичний комп'ютер не здатен це змоделювати.

2. Суперпозиція: обидва водночас

Уявіть монету, що крутиться в повітрі — вона ні орел, ні решка, доки не приземлиться. Кубіт у суперпозиції перебуває в суміші 0 і 1, що описується двома числами (амплітудами), які визначають імовірність виміряти кожен результат.

Поширена хибна думка: «Квантовий комп'ютер пробує всі відповіді одразу й обирає найкращу». Це неправильно. Якщо просто виміряти суперпозицію, ви отримаєте одну випадкову відповідь. Мистецтво квантових обчислень полягає в проєктуванні інтерференційних візерунків (алгоритмів), які роблять амплітуду правильної відповіді великою, а амплітуди хибних — малими або нульовими.

3. Заплутаність: моторошна кореляція

Два кубіти можуть бути заплутаними: їхні стани стають корельованими так, що це не має класичного аналога. Якщо ви виміряєте один заплутаний кубіт і отримаєте 0, ви миттєво знаєте, що інший теж 0 (або 1, залежно від того, як вони були заплутані) — незалежно від відстані.

4. Інтерференція: таємний інгредієнт

Квантові амплітуди подібні до хвиль — вони мають і величину, і фазу. Як звукові хвилі можуть підсилюватися (конструктивна інтерференція) або взаємно знищуватися (деструктивна інтерференція), так і квантові амплітуди можуть додаватися чи знищуватися.

Квантовий алгоритм спроєктований так, щоб:

  1. Шляхи, що ведуть до правильної відповіді, інтерферували конструктивно — амплітуди додаються, роблячи імовірність високою.
  2. Шляхи, що ведуть до хибних відповідей, інтерферували деструктивно — амплітуди знищуються, роблячи імовірність близькою до нуля.

Саме це й роблять алгоритм Шора (для зламу шифрування) та алгоритм Ґровера (для пошуку в базах даних). Без інтерференції суперпозиція — це лише випадковість. Інтерференція перетворює випадковість на точність.

5. У чому вони сильні (і слабкі)

Квантова перевага

  • Розкладання великих чисел на множники (алгоритм Шора)
  • Моделювання квантових систем (хімія, матеріали)
  • Пошук у невпорядкованих базах даних (Ґровер, квадратичне прискорення)
  • Задачі оптимізації (QAOA, наближено)
  • Криптографія (квантовий розподіл ключів)

Класичні все ще кращі

  • Електронна пошта, перегляд вебсторінок, обробка тексту
  • Машинне навчання (більшість сучасних моделей)
  • Рендеринг графіки
  • Електронні таблиці, бази даних
  • Будь-яка задача, яка не є експоненційно складною

Квантові комп'ютери не замінять ваш ноутбук. Вони будуть спеціалізованими інструментами для конкретних складних задач — як GPU спеціалізований для графіки. Більшість обчислень у світі залишиться класичною.

Питання шифрування: шифрування RSA та ECC спирається на складність розкладання великих чисел на множники. Алгоритм Шора може ефективно розкладати їх на квантовому комп'ютері. Для RSA-2048 знадобилося б ~4 000 логічних кубітів із корекцією помилок — нині ми маємо ~1 000–1 500 зашумлених фізичних кубітів. Орієнтовний термін для зламу RSA: ~10–20 років. Постквантова криптографія (на основі ґраток, на основі хешів) уже стандартизується (NIST, 2024).

6. Апаратне забезпечення: як збудувати

Найбільший виклик: помилки. Кубіти надзвичайно крихкі — будь-яка взаємодія із середовищем (температура, вібрація, електромагнітний шум) спричиняє декогеренцію, руйнуючи квантову інформацію. Корекція помилок потребує ~1 000 фізичних кубітів на один логічний кубіт. Корисний квантовий комп'ютер із корекцією помилок потребує мільйонів фізичних кубітів.

7. Де ми сьогодні