Comments by "Vadym Fedyukovych" (@vadymfedyukovych8660) on "Квантовые алгоритмы / Алексей Федоров и Евгений Киктенко в Рубке ПостНауки" video.

На 12й минуте сформулировано утверждение что преимущества есть, и примерно как возникает, в какой ситуации. Помогает прочитать/перепроверить алгоритм Дойча самому. Для примера: представьте себе собеседника, который не знает пока еще формулу для корней квадратного уравнения, и хочет услышать от Вас понятную ему (то есть, без квадратного корня) процедуру. Как убедить его взять в руки правильный учебник? Что если их трое, то есть, "не можем же мы все тут не понимать общепризнанных.."? Бывают ситуации, в которых гарантированно случайные числа являются дорогим товаром.
2
@КираЭдуардовна-т3з Многократные отражения - самый лучший, на мой взгляд, способ объяснить алгоритм Гровера, когда нужный угол удваивается после пары определенных отражений.
1
@ОксанаПросолкина "разные варианты ответа": нет, вероятность (иногда) бывает нулевой или единицей. "лишь при измерении квант выбирает в какой именно позиции он находится": да, но манипуляции с кубитами (алгоритм вычислений) могут приводить к состояниям с нулевой или единичной вероятностью (выше). Как пример, алгоритм Дойча выдает детерминированный ответ (без всяких вероятностей), но это простейшая учебная задача. А вот вычисления с суперпозицией состояний как раз и являются принципиальным преимуществом квантового алгоритма, в том числе Дойча.
1