Алгоритм Гровера: Ну и где его обещанная скорость?

Сидел я тут, значит, разбирался с алгоритмом Гровера. Понятно, что он обещает ускорение поиска в неупорядоченной базе данных. Типа, квадратичное ускорение – это круто, да?

Но вот что-то я запускал примеры, и прям чтобы супер-скорость не заметил. Может, я что-то не так понял? Или это ускорение проявляется только на каких-то гигантских объемах данных, которые мы пока не можем себе позволить? Или дело в самой реализации, что на практике все не так радужно? Кто-нибудь может объяснить, где тут собака зарыта?

Подробнее

Алгоритм Гровера: реально ли ускорение поиска на практике?

Все мы наслышаны про алгоритм Гровера, обещающий квадратичное ускорение поиска по неупорядоченной базе данных. Звучит заманчиво, особенно когда приходится перебирать миллионы записей. Но насколько это ускорение реально ощутимо на практике, учитывая сложности с построением и управлением квантовыми компьютерами?

Мне кажется, что на данный момент, пока мы имеем дело с шумными и не очень стабильными квантовыми процессорами, преимущества Гровера могут быть нивелированы накладными расходами. Может, для каких-то специфических задач он и пригоден, но как универсальный инструмент поиска – пока под вопросом. Ваше мнение?

Подробнее

Гровер — это просто накрутка или реально прорыв? — развитие квантовых технологий

Кароч, народ, чет я тут задумался про алгоритм Гровера. Ну, типа, все говорят, как он крут, ускоряет поиск в неупорядоченной базе данных в разы. Это ж прям революция, да?

Но вот если подумать, а насколько это реально применимо на практике? Сможет ли кто-то из нас реально построить такой квантовый компьютер, чтобы этот алгоритм заработал в реальных условиях, а не в лабораторной песочнице? Мне кажется, пока это все больше теория, чем реальная разработка. Ну, типа, красиво звучит, но до реального использования еще пилить и пилить. Вот эта вся квантовая физика, она такая... манящая, но сложная. Может, это просто красивая картинка, а на деле все не так радужно?

Суперпозиция и запутанность — это, конечно, офигенно, но будет ли это работать для обычных юзеров?

А вы как думаете, когда эти квантовые алгоритмы станут нормой жизни, а не просто темой для научных статей?

Подробнее