Да, интересно вот так вот проникать в новые для себя области !
Но вообще-то "спиновое стекло" - это не система, а состояние (термодинамическая фаза). Я понимаю, что когда говорят "гамильтониан спиновых стекол" - хотят сказать "гамильтониан некоторой системы, допускающий при определённых условиях существование спин-стекольной фазы". Обычно в этом качестве рассматривается изинговский гамильтониан с дефектами, но состояние спинового стекла может быть реализовано и в других системах. В том числе и системах _без_ дефектов и не обязательно в изинговских.
Вообще, пересечение с комбинаторикой тут простое и давно понятное. Современные рассуждения, мне кажется, только подпускают туману, фокусируясь на модных в недавнее время спиновых стёклах (модных совсем по другой причине, связанной с третьим законом термодинамики и теоремой Нернста). Модель Изинга для квантового спина 1/2 допускает 2 состояния со спинами +1/2 и -1/2 (обычно умножают на 2 и говорят о спинах 1 и -1). Если спинов N, то состояний такой системы 2N. Налицо экспоненциальный рост
( ... )
Надо отметить, что я эту статью отыскал, пытаясь отыскать другую статью про поиск решений в ширину для стохастических алгоритмов поиска решения. Там тоже рассматривалась модель спиновых стёкол, поскольку, похоже, её удобно так рассматривать. И в той статье так же ходили по ландшафту целевой функции, только по-другому. Да, а саму статью я обнаружил после расследования, как же умные люди в университетах решают проблемы, что вы решали с помощью "квантового компьютера".
Статья в моём посту интересна тем, что смотрит на задачи поиска решения логической выполнимости через их приближение (к 3-XOR разного рода) и предлагает некий параметр для характеризации этого приближения.
Конечно же, там упущено много интересного, что стоило бы проверить. В качестве примера: как соотносится параметр d для случайной 3-XOR со средней "шириной" ограничения? То есть, с модулем разности между максимальным и минимальным индексом переменных в ограничении. Но это и есть самое интересное - думать о том, о чём другие не смогли подумать.
Comments 3
Но вообще-то "спиновое стекло" - это не система, а состояние (термодинамическая фаза). Я понимаю, что когда говорят "гамильтониан спиновых стекол" - хотят сказать "гамильтониан некоторой системы, допускающий при определённых условиях существование спин-стекольной фазы". Обычно в этом качестве рассматривается изинговский гамильтониан с дефектами, но состояние спинового стекла может быть реализовано и в других системах. В том числе и системах _без_ дефектов и не обязательно в изинговских.
Вообще, пересечение с комбинаторикой тут простое и давно понятное. Современные рассуждения, мне кажется, только подпускают туману, фокусируясь на модных в недавнее время спиновых стёклах (модных совсем по другой причине, связанной с третьим законом термодинамики и теоремой Нернста). Модель Изинга для квантового спина 1/2 допускает 2 состояния со спинами +1/2 и -1/2 (обычно умножают на 2 и говорят о спинах 1 и -1). Если спинов N, то состояний такой системы 2N. Налицо экспоненциальный рост ( ... )
Reply
Статья в моём посту интересна тем, что смотрит на задачи поиска решения логической выполнимости через их приближение (к 3-XOR разного рода) и предлагает некий параметр для характеризации этого приближения.
Конечно же, там упущено много интересного, что стоило бы проверить. В качестве примера: как соотносится параметр d для случайной 3-XOR со средней "шириной" ограничения? То есть, с модулем разности между максимальным и минимальным индексом переменных в ограничении. Но это и есть самое интересное - думать о том, о чём другие не смогли подумать.
Reply
Reply
Leave a comment