К концу 20 века в науке сформировалось понимание того, что решение ряда задач с помощью обычных, классических компьютеров невозможно или, по крайней мере, требует огромного количества времени. К таким задачам относятся, например, моделирование физических процессов в сложных квантовых системах, криптоанализ, машинное обучение, обработка данных.