Comments by "Vadym Fedyukovych" (@vadymfedyukovych8660) on "ПостНаука" channel.

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