⚛️ Квантові обчислення
📅 Березень 2026⏱ 13 хв🟡 Середній · Останнє оновлення: 23 червня 2026 р.

Основи квантових обчислень: кубіти, суперпозиція та заплутаність

Квантові комп'ютери — це не швидші класичні комп'ютери; це принципово інші машини, що використовують дивні правила квантової механіки для експоненційно швидшого розв'язання певних задач. Щоб зрозуміти їх, доведеться відмовитися від класичних інтуїцій про біти й логічні вентилі.

Автор: Команда MySimulator · Редакційна перевірка: Редакція MySimulator

1. Класичні біти проти кубітів

Класичний біт — це перемикач: він або 0, або 1. Без неоднозначності. Кубіт — це квантова дворівнева система, така як спін електрона, поляризація фотона чи надпровідний джозефсонівський перехід. Поки його не виміряли, він існує у квантовому стані, описаному як:

|ψ⟩ = α|0⟩ + β|1⟩, де α, β ∈ ℂ і |α|² + |β|² = 1. |α|² = ймовірність виміряти 0, |β|² = ймовірність виміряти 1

α і β — це комплексні амплітуди. Це не те саме, що сказати «кубіт, ймовірно, 0 або, ймовірно, 1» — суперпозиція є справжнім квантовим станом з ефектами інтерференції. Під час вимірювання стан незворотно колапсує або до |0⟩, або до |1⟩.

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

  • Визначене значення: 0 АБО 1
  • Копіювання тривіальне
  • Немає заплутаності
  • Зчитування без збурення
  • N бітів зберігають одне N-бітне число

Кубіт

  • Суперпозиція: і 0, І 1 одночасно (доки не виміряно)
  • Не можна клонувати (теорема про неможливість клонування)
  • Може бути заплутаний з іншими
  • Вимірювання колапсує стан
  • N кубітів одночасно кодують 2ᴺ комплексних амплітуд

2. Суперпозиція та сфера Блоха

Будь-який однокубітний стан |ψ⟩ = α|0⟩ + β|1⟩ можна візуалізувати як точку на одиничній сфері (сфері Блоха) за допомогою двох кутів θ і φ:

|ψ⟩ = cos(θ/2)|0⟩ + e^(iφ)·sin(θ/2)|1⟩. Північний полюс (0,0,1): |0⟩. Південний полюс (0,0,−1): |1⟩. Екватор: рівна суперпозиція. |+⟩ = (|0⟩ + |1⟩)/√2 (вздовж +X). |−⟩ = (|0⟩ − |1⟩)/√2 (вздовж −X)

Квантові вентилі — це обертання сфери Блоха. Вентиль Адамара H переводить |0⟩ у |+⟩ — рівну суперпозицію 0 і 1. Це квантовий «підкид монети», що створює суперпозицію з визначеного стану.

Декогеренція: справжні кубіти крихкі. Будь-яка взаємодія з оточенням (вібрація, електромагнітний шум, сторонні фотони) спричиняє декогеренцію квантового стану в класичну суміш, руйнуючи суперпозицію. Кубіти потрібно ізолювати при мілікельвінових температурах (15 мК — холодніше за космос з його 2,7 K), щоб досягти часів когерентності від мікросекунд до мілісекунд.

3. Заплутаність

Два кубіти можна перевести в заплутаний стан, який не розкладається на стани окремих кубітів. Чотири стани Белла максимально заплутані:

|Φ⁺⟩ = (|00⟩ + |11⟩)/√2 |Φ⁻⟩ = (|00⟩ − |11⟩)/√2 |Ψ⁺⟩ = (|01⟩ + |10⟩)/√2 |Ψ⁻⟩ = (|01⟩ − |10⟩)/√2

У |Φ⁺⟩: якщо Аліса вимірює кубіт 1 і отримує 0, кубіт 2 миттєво стає 0. Якщо вона отримує 1, кубіт 2 миттєво стає 1 — незалежно від того, як далеко рознесені кубіти. Ейнштейн називав це «моторошною дією на відстані» й вважав, що це свідчить про неповноту квантової механіки. Теорема Белла (1964) та експерименти Аспе (1982) підтвердили: заплутаність реальна й не може бути пояснена прихованими локальними змінними.

Заплутаність — це обчислювальний ресурс: вона створює кореляції між кубітами, що дозволяють алгоритмам опрацьовувати 2ᴺ станів одночасно завдяки квантовому паралелізму.

4. Квантові вентилі та схеми

Квантові вентилі — це унітарні матриці, що обертають стани кубітів. Вони оборотні (на відміну від класичних вентилів NAND). Поширені однокубітні вентилі:

Найважливіший двокубітний вентиль — CNOT (контрольований NOT): інвертує цільовий кубіт тоді й лише тоді, коли керуючий кубіт дорівнює |1⟩. CNOT + Адамара разом можуть створити заплутаність:

Старт: |00⟩. Після H: (|0⟩+|1⟩)/√2 ⊗ |0⟩ = (|00⟩+|10⟩)/√2. Після CNOT: = (|00⟩+|11⟩)/√2 = |Φ⁺⟩ ← заплутаний!

Будь-який квантовий алгоритм — Шора, Гровера, VQE — це зрештою послідовність цих вентилів, упорядкованих у квантову схему. Вимірювання на виході колапсує суперпозицію й дає відповідь (імовірнісно; схеми запускають тисячі разів і результати усереднюють).

5. Інтерференція: чому це обчислює

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

Саме це й робить алгоритм Шора: він створює суперпозицію всіх 2ᴺ можливих періодів, використовує квантове перетворення Фур'є (по суті, квантову інтерференцію в масштабі), щоб підсилити правильний період, а потім класична постобробка видобуває множники. Експоненційне прискорення виникає з одночасного обчислення всіх пар вхід/вихід і подальшого використання інтерференції для видобування відповіді.

Не магічний паралелізм: ви не можете просто зчитати всі 2ᴺ обчислених значень — вимірювання колапсує до одного. Мистецтво проєктування квантових алгоритмів — інженерія інтерференційних візерунків так, щоб бажаний результат став експоненційно ймовірнішим.

6. Ключові квантові алгоритми

7. Апаратне забезпечення: як будують кубіти

Хронологія квантової переваги: «квантову вищість» продемонструвала Google у 2019 році на штучно сконструйованій задачі вибірки. Практична, комерційно корисна квантова перевага для реальних задач (пошук ліків, логістика, криптографія), за оцінками, потребуватиме мільйонів фізичних кубітів і, ймовірно, з'явиться через 10–20 років.