От многих технических характеристик.  
Тип процессора, объем оперативной памяти, тактовая частота, число ядер процессора, система команд, операционная система, среда выполнения, качество программного обеспечения и т.п.

А еще - от задач, которые этот компьютер должен выполнять.
На супермощном Тяньхэ-2 вам вряд ли удастся поиграть в GTA5. Зато для научных расчетов он - самое то.
Если компьютер - многоядерный, то для полной загрузки всех ядер нужно, чтобы решаемые задачи хорошо распараллеливались.
Если задача требует много памяти, то и в компьютере должно быть много памяти. Иначе все будет жутко тормозить - это как минимум. Как максимум - расчет вообще завершится с ошибкой.
И так далее.

А еще многое зависит от требований ко времени. Например, результат рассчитать нетрудно, но он должен быть получен в течение стольки-то миллисекунд, в противном случае он уже не нужен. Тут мощный компьютер с ОС общего назначения не подходит, зато вполне подойдет специализированный микроконтроллер.

Типа, квантовые? Об этом уже лет двадцать разговоры идут, и все одно и то же: "скоро появятся".
Максимум, чего пока удалось достичь - это 72-кубитный квантовый компьютер "с низкой вероятностью ошибок". И тот расположен где-то в секретных подвалах Гугла.

Я в этом сомневаюсь. Скорее всего в секретных подвалах Яндекса

От того, когда подвезут патроны. Если их подвезут лет через 120, т.е. вообще не подвезут, то придется написать вирус, который будет изображать изменение производительности компьютера.