Накрутка друзей в Одноклассниках: как увеличить активность без риска 
Сокращусь, исчезну, как Протей 
Кошечка Нося и её суровая жизнь + Mizuki трейдер 
Пятничное фото 
Сырники 
В Москве состоялись Четвертые Осиповские Чтения 
ПОСЛЕДНИЙ ЦАРЬ ИЗ РОДА РОМАНОВЫХ 
ВКС России получили шестую в 2025 году партию фронтовых бомбардировщиков Су-34 
F, 2023 г. художник: Valeria Ko (1990 г.р.)
23.09.2023 —
Маски
Сотни раз
thesz — 06.10.2023
Я тут услышал, что квантовые компьютеры ускорят базы данных в сотни
раз."Лучшие в худшем случае" алгоритмы (ЛХСА) выполнения запросов уже способны это делать.
Например, ЛХСА, при подсчёте треугольников в наборе из N связей между узлами, будет хранить промежуточных данных не более O(N) штук, тогда как обычных алгоритм потребует хранения O(N2) чего-то (пар, троек - зависит от). Там ещё логарифм будет крутиться, но мы его опустим, для современных объёмов это константа, практически. Итого, в классическом случае у нас O(N2), в случае ЛХСА O(N), ускорение в корень квадратный от классического варианта.
Ускорение квантовыми алгоритмами ровно такое же - от O(N) к O(√N).
В квантовых алгоритмах я не силён (Шора осилил, ибо он прост), поэтому могу ошибаться.
Тем не менее, квантовое преимущество в базах данных не настолько и велико.
Сохранено
|
|
</> |
Сотни раз
Оставить комментарий
Популярные посты:
Предыдущие записи блогера :
Архив записей в блогах:
В современном мире очень много вкусностей, особенно тех, которые можно купить на каждом углу. Шаверма, бургеры, курочка, роллы - всем этим изобилием можно полакомиться почти в любое время, по крайней мере, если ты живешь в городе. Недавно мы с Дэни заказывали суши. Суши Вок - не самое ...
Вот мне уже даже начинает становиться интересно, что реально сумеет начудить этот рыжий клоун в Белом доме за четыре года своего президентства?
Если ещё толком не приступил, а уже, а уже такой конский цирк устраивает, что волосы дыбом встают даже у лысых.
Это всё, конечно, ...
Вот, например, статья на развороте: Объявляют войну горшкам, примусу, индивидуальной кухне)) На полном серьезе предлагают хозяйкам объединиться и готовить по очереди, человек так на 200 за раз. Зато не каждый день. Страшно подумать, что будет если ты вечером захочешь чаю с пирожными. ...
Хочу представить несколько фактов о современном человечестве.
Помните, как в прошлом году, когда началась пандемия и связанные с ней локдауны, люди начали разбирать из приютов животных? Тогда еще в некоторых американских штатах приюты просто опустели. И что вы думаете — прошел год и ...
