Это классическая комбинаторная задача, которая появляется, когда требуется расположить объекты на карте. Квадратичная задача о назначениях, как ее еще называют, является, говоря математическим языком, NP-трудной. Это значит, что ее невозможно решить за полиномиальное (то есть разумное) время, и даже задачи с небольшим количеством переменных могут потребовать несколько дней вычислений на обычном компьютере. Именно поэтому используют квантово-вдохновлённые алгоритмы. Qubit Engineering с Microsoft выяснили, что при оптимальном расположении ветряков дополнительная выработка энергии может составлять десятки мегаватт (МВт). Для масштаба приведём пример. Проводка на входе в среднестатистическую квартиру рассчитана на 25 А. Умножаем на 220 В и получаем 5500 Вт, то есть 0,0055 МВт. Значит, 1 МВт это 182 квартиры. Много это или мало? А ведь это не все, на что способны современные технологии.