Квантовые компы и квантовые алгоритмы могут ускорять редкие обычные алгоритмы.
deep_econom — 10.06.2024 Квантовые компы и квантовые алгоритмы могу ускорять только очень редкие обычные алгоритмы.Более точно.
Множество классических алгоритмов, допускающих квантовое ускорение, имеет вероятностную меру нуль.
Квантовые компьютеры ускоряют классику с нулевой вероятностью. Юрий Ожигов
https://arxiv.org/abs/quant-ph/9803064
Quantum Computers Speed Up Classical with Probability Zero. Yuri Ozhigov
ps
Пример того, что ...
На кривой кобыле рынок не объедешь.
На кривой кобыле реальность не обманешь.
Про теорему ранее не знал, но всегда было такое ощущение. )