БКП
-
Приближенная проблема контроля качества
- Проблема заключается в вычислении вероятности того, что первый кубит в схеме будет измерен равным единице.
- Сложность решения проблемы составляет 2^O(n), что является экспоненциальным.
-
Алгоритм для приближенной проблемы контроля качества
- Алгоритм использует метод суммы историй для вычисления вероятности.
- Он требует 2^O(n) времени и пространства для хранения векторов и матриц.
-
Связь с BQP и PSPACE
- Приближенная проблема QCIRCUIT может быть использована для доказательства включения BQP в PSPACE.
- Метод суммы историй позволяет визуализировать эволюцию квантового состояния и вычислять вероятности.
- Пересказана только часть статьи. Для продолжения перейдите к чтению оригинала.
Полный текст статьи: