Классические и квантовые вычисления

Для каких задач квантовое вычисление дает выигрыш по сравнению с классическим?Раздел №6. Соотношение между классическим и квантовым вычислением.Тема 6.1 Соотношение между классическим и квантовым вычислением.Для удобства читателя вначале дается краткое введение в классическую теорию сложности вычислений.Опишем, какие преобразования возможны в классическом, а какие - в квантовом случае.Теперь нужно дать формальное определение квантового вычисления.Как и в классическом случае, можно определить квантовые машины Тьюринга или квантовые схемы.Раздел №5. Квантовые вычисления.Тема 5.1 Квантовые вычисления.Китаев.А.Ю. Квантовые вычисления: алгоритмы и исправление ошибок УМН, номер6, 1997.