Критическое мышление в бизнесе: как научиться принимать взвешенные решения 
Лев прыгнул или блеф дрыгнул? КНР vs Тайвань, США vs Венесуэла 
О "культурной диете" СССР и "изобилии контента" сегодня 
Биржа CME повышает маржинальные требования к фьючерсам на драгметаллы 
САЛАТ С РЫБОЙ ГОРЯЧЕГО КОПЧЕНИЯ 
Полигон для отработки новых технологий демонтажа политических режимов 
Ищете работу? 
«Упал передо мною на колени»: как чеченский бизнесмен сломал нос 26-летней 
Существующая модель жизни королевской семьи неустойчива.
23.09.2023 —
Маски
Сотни раз
thesz — 06.10.2023
Я тут услышал, что квантовые компьютеры ускорят базы данных в сотни
раз."Лучшие в худшем случае" алгоритмы (ЛХСА) выполнения запросов уже способны это делать.
Например, ЛХСА, при подсчёте треугольников в наборе из N связей между узлами, будет хранить промежуточных данных не более O(N) штук, тогда как обычных алгоритм потребует хранения O(N2) чего-то (пар, троек - зависит от). Там ещё логарифм будет крутиться, но мы его опустим, для современных объёмов это константа, практически. Итого, в классическом случае у нас O(N2), в случае ЛХСА O(N), ускорение в корень квадратный от классического варианта.
Ускорение квантовыми алгоритмами ровно такое же - от O(N) к O(√N).
В квантовых алгоритмах я не силён (Шора осилил, ибо он прост), поэтому могу ошибаться.
Тем не менее, квантовое преимущество в базах данных не настолько и велико.
Сохранено
|
|
</> |
Сотни раз
Оставить комментарий
Популярные посты:
Предыдущие записи блогера :
Архив записей в блогах:
Россияне на протяжении последних четырех лет беднеют. По данным Росстата совокупное падение доходов составило 11%. Этот процесс вынудил многих наших граждан пересматривать свои расходы. Поскольку «денег нет», то от некоторых ништяков приходится отказываться. Сейчас уже можно ...
«Немного пива подошло бы мне больше, если вы не против, дорогой сэр, — сказал белобородый Балин. — Но я не отказался бы и от кекса с тмином, если они у вас имеются. В огромном количестве! — неожиданно для самого себя ответил Бильбо и, к собственному удивлению, поспешно побежал в погреб, ...
Чрезвычайное положение в США - Морозы на грани аномалии 8 янв, 2014 в 11:00 kot_de_azur В Америке снова ...
Нет, они не унимаются. Несмотря на то, что я в свое время отказалась быть экспертом Открытого правительства, мне приходят письма от тех, кто согласился вписаться в этот блудняк. :) Я, кстати, лично хорошо знаю автора этого письма, несколько раз ...
Найдите в этой мешанине букв слова. Три слова, которые найдутся первыми- тем или иным образом описывают вас. Я почти сразу увидела RUSH- RAGE- NAKED Вполне себе - про меня. Особенно учитывая многозначность английских слов:) PS Мне очень жаль, но тест ...
