Comments 3
Уверен, что крутая статья, но просьба, поправьте пожалуйста начало и превью статьи, не обязательно все новым абзацем делать, особенно на Хабре, где каждый абзац дополнительно визуально отделяется, а то перешел по превью, кажется оно было на всю страницу у меня
Спросим себя - можно ли для регистра (массива) кубитов получить состояние SUM SQRT(P(v))|v>, где P(v) - частота символа v в последовательности x(i)?
Почему не годится
, где f(m) - количество "появлений" числа m в последовательности? в чем смысл квадратного корня и суммы?
Про кубит и про Дирака
Как и бит, кубит допускает два собственных состояния, обозначаемых |0> и |1> (обозначения Дирака), но при этом может находиться и в их суперпозиции.
В общем случае его волновая функция имеет вид A|0>+B|1>, где A и B называются амплитудами вероятностей и являются комплексными числами, удовлетворяющими условию |A|**2+|B|**2=1 (но это не обязательно соблюдать при записи - всегда подразумевается, что происходит нормирование величин).
При измерении состояния кубита можно получить лишь одно из его собственных состояний.
Вероятности получить каждое из них равны соответственно |A|**2 и |B|**2.
Как правило, при измерении состояние кубита необратимо разрушается, чего не происходит при измерении классического бита.
https://habr.com/ru/articles/766512/
Для понимания данного туториала вам потребуются базовые знания по
теории вероятности
алгебре
булевым функциям
свёртке, корреляции, скалярному произведению
квантовым вычислениям (кубиты и трансформации)
программированию на Q-sharp
Изучаем Q#. Статистическое сравнение двух последовательностей чисел