V
так, я подозреваю, что у кого-то есть вопрос "и чо?"
Size: a a a
2017 September 04
V
мы вызвали функцию f только один раз, над кубитом, а результат узнали для обоих возможных входов
V
звучит не очень круто, да?
EL
так, пока вы перевариваете, я отойду на 3 минуты :)
и дальше будет квантовое превосходство и не будет матетматики
и дальше будет квантовое превосходство и не будет матетматики
Будет ли
D
H|0> = (|0> + |1>) / sqrt(2)
H|1> = (|0> - |1>) / sqrt(2)
???
H|1> = (|0> - |1>) / sqrt(2)
???
V
теперь можете сходить посмотреть на алгоритм Дойча-Джозсы
V
H|0> = (|0> + |1>) / sqrt(2)
H|1> = (|0> - |1>) / sqrt(2)
???
H|1> = (|0> - |1>) / sqrt(2)
???
все верно, выше рисовал матрицу этого оператора
V
теперь можете сходить посмотреть на алгоритм Дойча-Джозсы
задача там решается следующая:
есть функция, приниающая N битный вектор
она либо постоянная -- независимо от входа возвращает всегда 0 или всегда 1
либо сбалансированная -- в половине случаев возвращает 0, в половине 1
функция очень тяжело вычислимая
есть функция, приниающая N битный вектор
она либо постоянная -- независимо от входа возвращает всегда 0 или всегда 1
либо сбалансированная -- в половине случаев возвращает 0, в половине 1
функция очень тяжело вычислимая
BP
Мне одному кажется что строить компьютер на основе чего то, что не определенное и меняется от случая к случаю, странная затея?
V
в классическом случае, чтобы понять, какого вида функция, нам потребуется в худшем случае O(2^(N-1))
D
Мне одному кажется что строить компьютер на основе чего то, что не определенное и меняется от случая к случаю, странная затея?
вот я тоже пытаюсь практическое применение найти и пока буксую
V
с помощью квантового компьютера мы можем получить ответа за один (sic!) вызов
BP
А можем и не получить?
V
на этом бесполезные задачи заканчиваются
V
А можем и не получить?
всегда получим
EL
в классическом случае, чтобы понять, какого вида функция, нам потребуется в худшем случае O(2^(N-1))
А про оптимизацию функций квантовыми компьютерами можешь рассказать в паре предложений?
V🇺
Мне одному кажется что строить компьютер на основе чего то, что не определенное и меняется от случая к случаю, странная затея?
А вероятностные алгоритмы - тоже странная затея?
IM
Мне одному кажется что строить компьютер на основе чего то, что не определенное и меняется от случая к случаю, странная затея?
у этого чего-то позиций больше и они могут быть одновременными.
IM
В этом же и прелесть
ツダ
волны в квант мехе это плотности вероятности
Плотность вероятности нахождения волны в трехмерном пространстве?