Квантовые вычисления в экономике

  В предлагаемой публикации рассматривается возможность приведения характерных для экономики знаний оптимизационных задач с булевскими переменными к форме, удобной для решения методом квантового отжига, то есть к задаче минимизации целевой функции Изинга без ограничений. Приведение к требуемой форме означает замену всех ограничений штрафными функциями, содержащими только линейные и квадратичные члены. К такой форме приводится типичная для экономики знаний задача оптимизации, содержащая балансовые ограничения с операцией максимума вместо обычного сложения. Содержательно это означает возможность использовать однажды полученное знание сколько угодно раз, при этом повторно полученное знание ничего не добавляет к уже имеющемуся. Предлагаемый подход в принципе позволяет свести задачу к форме, удобной для компьютеров серии D-Wave – реально работающих квантовых компьютеров, использующих метод квантового отжига.