Метрика пространства состоянний
Расстояние между состояниями сети можно измерять в т.н. метрике Хэмминга. Если два вектора
и
бинарные, то Хэммингово расстояние между ними определяется как количество различающихся компонент. Так, если векторы имеют вид
и
, то Хэммингово расстояние между ними
будет равно двум, поскольку в точности две компоненты этих векторов (вторая и пятая) имеют различные значения. Формально, Хэммингово расстояние для таких (Булевых) векторов может быть определено как
В случае спиновых переменных,
, принимающих значения
, расстояние Хэмминга может быть переписано в виде
где
- скалярное произведение, или перекрытие между векторами
и
. Таким образом, минимальное Хэммингово расстяние между векторами со спиновыми переменными соответствует максимальному перекрытию между ними.
Содержание раздела
