Квантові ходи: Балістичний транспорт проти класичної дифузії

Розповсюдження проти балістичного розповзання

Класичний випадковий перебіжник робить кидок справедливою монети на кожному кроці та рухається ліворуч або праворуч; дисперсія положення зростає прямо пропорційно до кількості кроків, тому стандартне відхилення масштабується як σ(t) ∝ √t — те саме квадратне кореневе правило, яке лежить в основі розтікання чорнила або теплоти, що проникає через металеву шину. Дискретний час квантового перебігу замінює ймовірності комплексними амплітудами: єдиний киндер оператор (зазвичай Гамільтонів) вводить внутрішній стан монети в суперпозицію, а умовний зсув переміщує амплітуду ліворуч або праворуч залежно від цього стану монети. Оскільки еволюція повністю узгоджена, одна й та сама кінцева позиція може бути досягнута багатьма взаємодіючими шляхами.

класичний: σ(t) ∝ √t ← дифузійний, дзвінко-подібний розподіл квантовий: σ(t) ∝ t ← балістичний, подвійний пік розподіл Де шляхи прибувають у фазі вони посилюють, а де поза фазою вони скасовують — відсуваючи ймовірність від центру в два гострі піки біля передніх країв замість накопичення її посередному як класична дифузія робить.

classical:  σ(t) ∝ √t     ← diffusive, bell-shaped distribution
quantum:    σ(t) ∝ t      ← ballistic, twin-peaked distribution

Пошукові алгоритми та де порушується узгодженість

Квантово-пішохідний пошук узагальнює алгоритм Гровера до будь-яких графів, забезпечуючи квадратичну швидкість для просторового пошуку на відповідних структурах, і як дискретні, так і безперервночасові квантові пішоходи були показані як універсальні — будь-яльний квантовий обчислення теоретично може бути виражене як інженерно розроблений похід.

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

Frequently asked questions

Спробуйте наживо

Усе, що вище, працює прямо у вашому браузері — відкрийте the simulation і змінюйте параметри під час роботи. Нічого не встановлюється, нічого не завантажується на сервер, уся модель живе в одній вкладці.