text: Алгори́тм Шо́ра — квантовый алгоритм факторизации (разложения числа на простые множители), позволяющий разложить число M {\displaystyle M} за время O ( log 3 ⁡ M ) {\displaystyle O(\log ^{3}M)} , используя O ( log ⁡ M ) {\displaystyle O(\log M)} логических кубитов.