⚛️ Кубіт: квантовий аналог біта
Класичний біт — перемикач: або 0, або 1. Кубіт (quantum bit) описується двострівневою квантовою системою. Завдяки принципу суперпозиції, він може перебувати у лінійній комбінації обох станів:
де |α|² + |β|² = 1 (нормування)
α, β — комплексні амплітуди
При вимірюванні: результат 0 з імовірністю |α|², результат 1 з імовірністю |β|²
Після вимірювання стан «колапсує» → суперпозиція зникає
n кубітів можуть одночасно перебувати у 2ⁿ станах. 300 кубітів = 2³⁰⁰ > кількості атомів у спостережуваному Всесвіті.
🔗 Три ключові квантові явища
Суперпозиція
Кубіт одночасно перебуває у стані 0 і 1. Вентиль Адамара: H|0⟩ = (|0⟩+|1⟩)/√2
Заплутаність
Два кубіти корельовані незалежно від відстані. Стан Белла: |Φ⁺⟩ = (|00⟩+|11⟩)/√2
Інтерференція
Квантові алгоритми підсилюють «правильні» шляхи і гасять «неправильні» через інтерференцію
🚪 Квантові вентилі (gates)
Квантові операції — унітарні матриці, що діють на кубіти. Основні 1-кубітні вентилі:
Z: |0⟩→|0⟩, |1⟩→−|1⟩ (матриця Паулі σᵤ)
H (Адамар): |0⟩→(|0⟩+|1⟩)/√2 (рівна суперпозиція)
T: |0⟩→|0⟩, |1⟩→e^(iπ/4)|1⟩ (фазовий зсув π/4)
2-кубітний: CNOT (controlled-NOT) — основа заплутаності
якщо контроль = 1, то ціль = NOT(ціль); інакше — без змін
🧮 Алгоритм Шора: загроза шифруванню
У 1994 р. Пітер Шор розробив квантовий алгоритм для факторизації великих чисел за поліноміальний час O((log N)³). Для класичного комп'ютера найкраще — субекспоненціальний час.
Алгоритм Шора: час ~O((log N)²·(log log N)·(log log log N))
RSA-2048: класично — ~10¹⁰ квадриліонів операцій (~10¹⁰ᵉ⁰⁰ кроків)
Алгоритм Шора на ~4000 «логічних» кубітах: ~кілька годин
RSA, ECC та інші асиметричні криптосистеми засновані на складності факторизації / дискретного логарифму. Достатньо потужний квантовий комп'ютер зламає їх. Тому NIST вже стандартизує пост-квантову криптографію (CRYSTALS-Kyber, CRYSTALS-Dilithium, FALCON — всі прийняті 2024).
🔍 Алгоритм Ґровера: квантовий пошук
У 1996 р. Лов Ґровер запропонував алгоритм пошуку у невпорядкованій базі даних N елементів:
Принцип: «амплітудне підсилення» — оракул відмічає вірний елемент, дифузія підсилює його амплітуду за ~√N ітерацій
📱 Сучасний стан (2026)
| Компанія/Проєкт | Кубіти (фіз.) | Особливість |
|---|---|---|
| IBM Condor (2023) | 1121 | Наддровідні кубіти, хмарний доступ |
| Google Willow (2024) | 105 | Квантова корекція помилок нижче порогу |
| Microsoft (топологічні) | ~8 логічних | Майоранівські фермони → низький шум |
| IonQ Forte | 36 (trapped ion) | Висока точність воріт (99.9%+) |
| PsiQuantum | Фотонні | Ціль: 1M+ кубітів у кремнії |
🔑 Квантова перевага — момент, коли квантовий комп'ютер вирішує задачу швидше, ніж будь-який класичний. Google заявила про це у 2019 (Random Circuit Sampling); IBM оскаржив. Google Willow (2024) вирішив задачу, яка зайняла б класично 10²⁵ років, за 5 хвилин.
❓ FAQ
Коли квантові комп'ютери замінять класичні?
Ніколи — вони вирішують різні задачі. Квантовий комп'ютер ідеальний для: факторизації, симуляції молекул, оптимізації, машинного навчання (деяких задач). Класичний — для всього іншого. Очікується гібридна архітектура «класик + квантовий сопроцесор».
Що таке «квантова корекція помилок»?
Квантові кубіти надзвичайно поширеними щодо помилок від шуму. Логічний кубіт кодується у ~1000 фізичних кубітів (поверхневий код). Google Willow (2024) показав, що зі збільшенням числа кубітів рівень помилок знижується — ключовий milestone на шляху до fault-tolerant QC.
Про цю статтю
Ця стаття є частиною бази знань calculator.party — освітнього ресурсу, що поєднує теорію з практичними інструментами. Матеріал орієнтований на студентів, учнів і фахівців, що прагнуть глибокого розуміння теми. Тут зібрані ключові концепції, формули та реальні приклади застосування.
Математичний аналіз — мова природничих наук. Диференціальне та інтегральне числення дозволяють описувати рух, зміни, накопичення та оптимізацію. Без цих інструментів неможливі сучасна фізика, інженерія, економіка та машинне навчання.
Навіщо читати цю статтю
Після прочитання ви зможете впевнено пояснити тему, вирішувати практичні задачі та застосовувати знання у навчанні й роботі. Стаття охоплює теоретичне підґрунтя і числові приклади, що полегшують запам'ятовування матеріалу.