Зроблено огляд та аналіз основних понять і положень квантової моделі обчислень, ефективних квантових алгоритмів, останніх результатів, можливостей та перспектив у побудові масштабованого квантового комп'ютера. Розглянуто певний клас алгебраїчних задач у квантовантовій моделі обчислень, для яких існує ефективний квантовий алгоритм розв'язку. Проведено детальний аналіз наявних практичних реалізацій квантового комп'ютера.