Посмотрите последние полторы минуты
научно-популярного ролика.
Говорится следующее:
1) самый мощный суперкомпьютер может рассчитать систему порядка 40 спинов;
2) увеличение системы на один спин увеличивает сложность системы в 4 раза;
3) чтобы приблизиться к ВТСП при комнатной температуре нужен расчёт модели из 300 спинов.
Мои рассуждения:
Самый мощный суперкомпьютер имеет пиковую производительность ~
операций с плавающей точкой в секунду. В году ~
секунд.
Всего имеем
операций за год и порядка
операций для системы из
спинов при условии неизменного учетверения сложности расчёта при увеличении системы на единицу. Операции при расчёте не являются элементарными, каждая делится на несколько элементарных, имеем несколько лет работы суперкомпьютера, что и указано в ролике.
Такую же по порядку величины сложность расчёта в дискретной математике имеет и любая NP-полная задача при условии, что увеличению системы на один спин противопоставим увеличение в задаче на
булевых переменных.
Совсем ничего не знаю о сверхпроводимости, но хотелось бы узнать, как выглядит упомянутая в ролике расчётная система, лучше бы с примером расчёта, и нельзя ли свести эту систему в случае порядка 300 спинов для ВТСП к NP-полной задаче с порядка 600 переменными?