Квантовые компы и квантовые алгоритмы могут ускорять редкие обычные алгоритмы.

топ 100 блогов deep_econom10.06.2024 Квантовые компы и квантовые алгоритмы могу ускорять только очень редкие обычные алгоритмы.

Более точно.
Множество классических алгоритмов, допускающих квантовое ускорение, имеет вероятностную меру нуль.

Квантовые компьютеры ускоряют классику с нулевой вероятностью. Юрий Ожигов
https://arxiv.org/abs/quant-ph/9803064
Quantum Computers Speed Up Classical with Probability Zero. Yuri Ozhigov

ps
Пример того, что ...
На кривой кобыле рынок не объедешь.
На кривой кобыле реальность не обманешь.

Про теорему ранее не знал, но всегда было такое ощущение. )

Оставить комментарий

Архив записей в блогах:
Перечитывая свою жежешечку (нене, это не нарциссизм - это я теги разгребала) - так ...
Я не особый поклонник синих ведерок, и уж, тем более, наши-мгер -стопХА-ХАм движений, которые и в Тюмени появились (ждем, когда они получат первые здюли видео). Но, в рамках недавно созданного сайта http://tyumentimes.ru и соответствующего ...
Абрамовна своего ручного какла Гоблю поставила калибровать швайнехунд, а сама вагонами завозит батальоны узбеков. СССР2.0 будет без русачков, которых всех расстреляют, а вместо русских в РФ останутся только узбеки во главе с жидокорейской династией Абромовны. А ты, кумрад, достаточно ...
В Китае достигнут существенный прогресс в технологиях сверхпроводящих и фотонных квантовых вычислений. Такое достижение делает Китай единственной страной, достигшей вычислительных «квантовых преимуществ» по двум основным техническим направлениям. На сегодня ученые из США достигли только ...
Ксюшу хлебом не корми, но дай полежать на мне или Томасе, если мы делаем йогу. Вот и в этот раз долго ждать не пришлось... Вот так очень удобно: 2. Так тоже ещё ничего, хоть и с маленьким наколоном: 3. Уже немножко сложнее: 4. Ох, ну, пора ...