OPTIMIZATION FUNCTION GENERATION DEVICE, OPTIMIZATION FUNCTION GENERATION METHOD, AND PROGRAM

To provide a technology for generating optimization functions for solving combinatorial optimization problems that can be expressed using fewer quantum bits. Provided is an optimization function generation device comprising: an input setting unit that sets an input of a combinatorial optimization problem; and an optimization function generation unit that generates an optimization function for solving the combinatorial optimization problem using the input, wherein N is an integer greater than or equal to 1, Idx = \{0, ..., N-1\} is a set of indexes representing N states, i ∈ Idx, and the optimization function generation unit generates an optimization function using quantum bytes obtained by encoding an index i expressed as a binary number so that each digit matches each quantum bit that makes up a quantum byte, which is a sequence of log2 N quantum bits. Pour fournir une technologie pour générer des fonctions d'optimisation pour résoudre des problèmes d'optimisation combinatoire qui peuvent être exprimés à l'aide de moins de bits quantiques. L'invention concerne un dispositif de génération de fonction d'optimisation comprenant : une unité de réglage d'entrée qui définit une entrée d'un problème d'optimisation combinatoire ; et une unité de génération de fonction d'optimisation qui génère une fonction d'optimisation pour résoudre le problème d'optimisation combinatoire à l'aide de l'entrée, N étant un nombre entier supérieur ou égal à 1, Idx = \{0, ..., N-1\} est un ensemble d'indices représentant N états, i ∈ Idx, et l'unité de génération de fonction d'optimisation génère une fonction d'optimisation à l'aide d'octets quantiques obtenus par codage d'un indice i exprimé en un nombre binaire de sorte que chaque chiffre correspond à chaque bit quantique qui constitue un octet quantique, qui est une séquence de N bits quantiques log2. より少ない量子ビットを用いて表現することができる、組合せ最適化問題を解くための最適化関数を生成する技術を提供する。組合せ最適化問題の入力を設定する入力設定部と、前記入力を用いて、前記組合せ最適化問題を解くための最適化関数を生成する最適化関数生成部と、を含む最適化関数生成装置であって、Nを1以上の整数、Idx={0, ..., N-1}をN個の状態を表すインデックスの集合、i∈Idxとし、前記最適化関数生成部は、インデックスiを二進数として表現するときの各桁がlog2N個の量子ビットの列である量子バイトを構成する各量子ビットと一致するように符号化することで得られる量子バイトを用いて、前記最適化関数を生成する。