Алгоритм Фейнмана

---

Алгоритм Фейнмана — это алгоритм , который используется для моделирования операций квантового компьютера на классическом компьютере . Он основан на формулировке интеграла путей квантовой механики , которая была сформулирована Ричардом Фейнманом . ^[1]

Кубитовый квантовый компьютер использует квантовую схему , содержащую вентили и входное состояние . Затем он выводит строку битов с вероятностью .${\displaystyle п}$ ${\displaystyle U}$${\displaystyle м}$ ${\displaystyle |0\rangle ^{n}}$${\displaystyle x\in \{0,1\}^{n}}$${\displaystyle P(x_{m})=|\langle x_{m}|U|0\rangle ^{n}|^{2}}$

В алгоритме Шрёдингера вычисляется непосредственно посредством умножения матриц . То есть, . Квантовое состояние системы можно отслеживать на протяжении всей ее эволюции. ^[2]${\displaystyle P(x_{m})}$${\displaystyle P(x_{m})=|\langle x_{m}|U_{m}U_{m-1}U_{m-2}U_{m-3},...,U_{1} |0\rangle ^{n}|^{2}}$

---