Нобелевская Премия 2025. ОБНОВЛЯЕТСЯ 
Волоколамск 22-23 ноября 2025 года 
Пролетарское фото 
Про лайки 
Доброе утро! 
Ангелы вхождение Пречистыя зряще удивишася, како Дева вниде во Святая Святых 
Намибия 
«Одиночка - Портрет Принца Хенрика». Глава 7. Часть 2.
23.09.2023 —
Маски
Сотни раз
thesz — 06.10.2023
Я тут услышал, что квантовые компьютеры ускорят базы данных в сотни
раз."Лучшие в худшем случае" алгоритмы (ЛХСА) выполнения запросов уже способны это делать.
Например, ЛХСА, при подсчёте треугольников в наборе из N связей между узлами, будет хранить промежуточных данных не более O(N) штук, тогда как обычных алгоритм потребует хранения O(N2) чего-то (пар, троек - зависит от). Там ещё логарифм будет крутиться, но мы его опустим, для современных объёмов это константа, практически. Итого, в классическом случае у нас O(N2), в случае ЛХСА O(N), ускорение в корень квадратный от классического варианта.
Ускорение квантовыми алгоритмами ровно такое же - от O(N) к O(√N).
В квантовых алгоритмах я не силён (Шора осилил, ибо он прост), поэтому могу ошибаться.
Тем не менее, квантовое преимущество в базах данных не настолько и велико.
Сохранено
|
|
</> |
Сотни раз
Оставить комментарий
Популярные посты:
Предыдущие записи блогера :
Архив записей в блогах:
Вот чудесное от Жучковского: В метро зашел в интернет и стал листать ленты соцсетей - почти в каждой публикации были эти страшные вести и страшные снимки Дома профсоюзов... Вышел из метро в каком-то остолбенении. Шел по Невскому проспекту мимо праздной публики. Люди катались на велос ...
Есть две картинки, причём обе почти без кадрирования - только чуть подровняла горизонт. Не могу решить, какая больше нравится. View Poll: #2089969 ...
По данным Лаборатории реактивного движения (JPL) NASA, 27 июня к нашей планете приблизится потенциально опасный астероид 2011 UL21 (шириной от 1,7 до 3,9 километров). ( Read more ... ...
Знаете, чем больше тебе лет, тем ты больше начинаешь ценить хороший сон. Хороший сон, не только по времени, но и удобный сон. Раньше я любил спать на диванах, а после 40 я влюбился в хорошую кровать! И какая же хорошая кровать без хорошего матраса. Не знаю, как вы, а я ...
Тёма разоблачает либерализм: Я не поверил своим глазам, когда прочитал пост видного либерала и давнего знакомого. Микрофон Сергею Пархоменко: (Проходя на свое место через салон первого класса, в задумчивости) Интересно, а депутату Родниной-то зачем в Штаты лететь? За бананами, ч ...
