Information processing device, information processing method, and program

Abstract

To solve an optimization problem for determining a breakdown using an ising machine without using a conventional encoding method even when a continuous quantity is handled in the optimization problem.SOLUTION: An information processing device includes a generation unit and a calculation unit. The generation unit sets a plurality of separations on a number line, based on item information indicating object items, selection item number information indicating the number of items selected from the items, and unit information indicating the minimum unit number of the plurality of separations placed on the number line; selects separations corresponding to an item selected from the set plurality of separations; generates a selection number constraint and a ratio constraint to set a width between the selected separations as a breakdown ratio; and generates Hamiltonian by summing the selection number constraint and the ratio constraint. The calculation unit obtains separation position information indicating separation positions set on the number line which is generated by inputting the generated Hamiltonian into the ising machine; and calculates a breakdown ratio of each of the selected items based on the set separation positions.SELECTED DRAWING: Figure 1

Description

[Technical Field]

[0001] The present disclosure relates to an information processing device, an information processing method, and a program that determine a breakdown using an Ising machine. [Background technology]

[0002] Formulation methods for solving optimization problems that determine breakdowns using Ising machines (e.g., quantum annealing, pseudo-quantum annealing, etc.) include formulation methods for solving problems such as portfolio optimization of financial assets and optimization of the amount of material mixed in material development.

[0003] Breakdown means dividing the overall contents into items, such as the total amount of money or the total amount of goods.

[0004] However, when using an Ising machine to solve an optimization problem that determines the breakdown, all breakdown ratios (proportions [%] (percentages)) must be treated as binary variables. Therefore, when dealing with continuous values such as 15 [%] (percentage), 37 [%], etc., encoding is generally required.

[0005] Encoding is the process of expressing a continuous variable using multiple binary variables. Known conventional encoding methods include log encoding (binary encoding), one-hot encoding, and domain-wall encoding.

[0006] As a related technique, Patent Document 1 discloses an information processing system having an annealing-type computing device using an Ising model and a material composition search device that converts a combinatorial optimization problem of a material composition that asymptotically approaches a target physical property value into an Ising model and causes the computing device to solve the problem.

[0007] According to the information processing system of Patent Document 1, an input reception unit that receives an input of a target value of physical properties and an allowable change range, a conversion unit that converts a mathematical formula formulating a combinatorial optimization problem of a material composition approaching the target value into an Ising model in a data format available to a computing device, an optimal solution calculation unit that calculates an optimal solution of the material composition approaching the target value using the Ising model, a post-processing unit that performs post-processing excluding the materials included in the mixed material within the range of the allowable change width of the target value from the material composition of the optimal solution, and an output control unit that outputs the post-processed material composition.

Prior Art Documents

Patent Documents

[0008]

Patent Document 1

Summary of the Invention

Problems to be Solved by the Invention

[0009] However, the information processing system of Patent Document 1 does not disclose or suggest solving an optimization problem for determining a breakdown using an Ising machine. Also, in the optimization problem for determining a breakdown, it does not handle continuous quantities without using a conventional encoding method.

[0010] An example of the object of the present disclosure is to solve an optimization problem for determining a breakdown using an Ising machine even when handling continuous quantities without using a conventional encoding method.

Means for Solving the Problems

[0011] To achieve the above object, an information processing apparatus according to one aspect of the present disclosure is a generation unit that sets a plurality of divisions on the number line based on item information representing target items, selection item number information representing the number of items to be selected from the items, and unit information representing the number of minimum units of a plurality of divisions for arranging the number line, selects divisions corresponding to the items to be selected from the set plurality of divisions, generates a selection number constraint and a ratio constraint for setting the width between the selected divisions as a breakdown ratio, and generates a Hamiltonian by combining the selection number constraint and the ratio constraint; a calculation unit that acquires delimiter position information representing delimiter positions set on the number line, the delimiter position information being generated by inputting the generated Hamiltonian into an Ising machine, and calculates a breakdown ratio of each of the selected items based on the set delimiter positions; The present invention is characterized by having the following.

[0012] In order to achieve the above object, an information processing method according to one aspect of the present disclosure includes: The information processing device based on item information representing the target items, selection item number information representing the number of items to be selected from the items, and unit information representing the number of minimum units of a plurality of divisions for arranging the number line, set the plurality of divisions on the number line, select divisions corresponding to the items to be selected from the plurality of divisions set, generate a selection number constraint and a ratio constraint for setting the width between the selected divisions as a breakdown ratio, and generate a Hamiltonian by combining the selection number constraint and the ratio constraint; acquiring delimiter position information representing delimiter positions set on the number line, the delimiter position information being generated by inputting the generated Hamiltonian into an Ising machine, and calculating a breakdown ratio for each of the selected items based on the set delimiter positions; The present invention is characterized by the fact that it executes processing.

[0013] Furthermore, in order to achieve the above object, a program according to one aspect of the present disclosure comprises: On the computer, Based on item information representing the items to be targeted, selection item number information representing the number of items to be selected from among the said items, and unit information representing the number of the minimum units of a plurality of delimiters for arranging the number line, a plurality of said delimiters are set on the said number line, a delimiter corresponding to the item to be selected is selected from among the set plurality of delimiters, selection number constraints and ratio constraints are generated for using the width between the selected delimiters as the breakdown ratio, the said selection number constraints and the said ratio constraints are added together to generate a Hamiltonian, Acquire delimiter position information representing the delimiter positions set on the said number line, which is generated by inputting the generated Hamiltonian into an annealing machine, and calculate the breakdown ratio of each of the selected items based on the set delimiter positions. It is characterized by causing the processing to be executed.

Effect of the Invention

[0014] As described above, according to the present disclosure, even when dealing with continuous quantities in the optimization problem of determining breakdowns using an annealing machine, it can be solved without using conventional encoding methods.

Brief Description of the Drawings

[0015]

Figure 1

Figure 2

Figure 3

Figure 4

Figure 5

Figure 6

Figure 7

Figure 8

Figure 9

Figure 10

[0016] First, an overview will be given to facilitate understanding of the embodiments to be described below. The optimization problem of determining the breakdown is a problem of selecting M items from N items and determining the breakdown ratio of the selected M items.

[0017] The optimization problem of determining the breakdown can be thought of as a problem of determining the breakdown ratio (ratio [%]) on a number line representing 0 [%] to 100 [%]. In other words, it can be thought of as a problem of selecting M divisions from N divisions set at predetermined intervals on the number line.

[0018] FIG. 1 is a diagram illustrating an optimization problem for determining a breakdown. In the example of FIG. 1, there are N items (S1, S2, S3, S4, S5, S6, S7, . . . S N ), select M items (S1, S4, S5, S 27 ) and calculate the percentage [%] corresponding to the selected M items (R1, R4, R5, R 27 ) is shown. The percentage [%] of items not selected is set to 0 [%].

[0019] FIG. 2 is a diagram for explaining the problem of selecting M division lines from N division lines drawn on a number line. In the example of FIG. 2, M selected items (S1, S4, S5, S6, S7, S8, S9, S10, S11, S12, S13, S14, S15, S16, S17, S18, S19, S20, S21, S22, S23, S24, S25, S26, S27, S28, S29, S30, S31, S32, S33, S34, S35, S36, S37, S38, S39, S40, S41, S42, S43, S44, S45, S46, S47, S48, S49, S50, S51, S52, S53, S54, S55, S56, S57, S58 27 ) indicates that a dividing line has been drawn corresponding to the

[0020] In this way, the inventors have found a problem that by selecting M divisions from among N divisions arranged at predetermined intervals on a number line, it is possible to handle continuous quantities without using conventional encoding methods even when solving an optimization problem in which a breakdown is determined using an Ising machine, and have also derived a means for solving the problem.

[0021] That is, the inventors have derived a means of solving an optimization problem that uses an Ising machine to determine a breakdown without using conventional encoding methods, even when dealing with continuous quantities. As a result, compared to conventional methods, (1) it is no longer necessary to represent one continuous variable using multiple binary variables, and (2) the constraint that the total amount of the continuous variables represented by encoding is 100[%] is simplified.

[0022] Specifically, all constraints can be expressed as either a condition where only one of a set of binary variables is 1 (One-Hot), or a condition where either 0 or only 1 of a set of binary variables is 1. These discrete constraints are thought to be compatible with Ising machines, which are specialized for solving discrete optimization problems.

[0023] Furthermore, because this method uses a number line to handle continuous quantities discretely, it can also be interpreted as a new encoding method specialized in optimizing breakdowns.

[0024] Hereinafter, embodiments will be described with reference to the drawings. In the drawings described below, elements having the same or corresponding functions are denoted by the same reference numerals, and repeated description thereof may be omitted.

[0025] (Embodiment) The configuration of an information processing device (breakdown ratio determination device) in the embodiment will be described with reference to Fig. 3. Fig. 3 is a diagram illustrating an example of the information processing device.

[0026] [Device configuration] The information processing apparatus shown in FIG. 3 is an apparatus that can solve an optimization problem of determining an itemized breakdown using an annealing machine without using a conventional encoding method even when the itemized breakdown ratio deals with continuous quantities. Also, as shown in FIG. 3, the information processing apparatus 10 includes a generation unit 11 and a calculation unit 12.

[0027] Based on item information representing target items (S), selection item number information representing the number (M) of items to be selected from among the items, and unit information representing the minimum unit (D) of a plurality of delimiters arranged on a number line, the generation unit 11 sets a plurality of delimiters on the number line, selects delimiters corresponding to the items to be selected from among the set plurality of delimiters, generates a selection number constraint (H1) and a ratio constraint (H2) for using the width between the selected delimiters as the itemized breakdown ratio, and combines the selection number constraint and the ratio constraint to generate a Hamiltonian (H).

[0028] The calculation unit 12 acquires delimiter position information representing the positions of the delimiters set on the number line, which is generated by inputting the generated Hamiltonian into the annealing machine, and calculates the itemized breakdown ratio of each of the selected items based on the set delimiter positions.

[0029] In this way, in the embodiment, even when dealing with continuous quantities in an optimization problem of determining an itemized breakdown using an annealing machine, it can be solved without using a conventional encoding method.

[0030] [System Configuration] The configuration of the information processing apparatus 10 in the embodiment will be described more specifically with reference to FIG. 4. FIG. 4 is a diagram for explaining an example of a system having an information processing apparatus.

[0031] The system 100 shown in FIG. 4 includes an information processing apparatus 10, a quantum computer 20, a terminal device 30, and an output device 40. Also, the information processing apparatus 10, the quantum computer 20, the terminal device 30, and the output device 40 are connected by a network.

[0032] The network is a general network constructed using communication lines such as, for example, the Internet, LAN (Local Area Network), dedicated lines, telephone lines, enterprise internal networks, mobile communication networks, Bluetooth (registered trademark), Wi-Fi (Wireless Fidelity) (registered trademark), etc.

[0033] The information processing device 10 is, for example, an information processing device such as a CPU (Central Processing Unit), or a programmable device such as an FPGA (Field-Programmable Gate Array), or a GPU (Graphics Processing Unit), or a circuit equipped with any one or more of them, or a server computer.

[0034] The quantum computer (Ising machine) 20 is hardware for solving an optimization problem for determining an internal translation. The optimization problem for determining an internal translation is solved using, for example, a QUBO (Quadratic Unconstrained Binary Optimization) solver. Examples of QUBO solvers include quantum annealing and simulated quantum annealing.

[0035] The terminal device 30 is, for example, an information processing device such as a CPU, or a programmable device such as an FPGA, or a GPU, or a circuit equipped with any one or more of them, or a personal computer, a mobile terminal, etc.

[0036] The output device 40 acquires output information described later that has been converted into an outputtable format, and outputs generated images, sounds, etc. based on the output information. Note that the output device 40 may use an output device provided in the terminal device 30. When using the output device provided in the terminal device 30, the output device 40 may not be provided.

[0037] The output device 40 is, for example, an image display device using liquid crystal, organic EL (Electro Luminescence), CRT (Cathode Ray Tube), etc. Further, the image display device may include an audio output device such as a speaker. Note that the output device 40 may be a printing device such as a printer.

[0038] The details of the information processing device 10 will be described. The information processing device 10 includes an acquisition unit 13, a generation unit 11, a calculation unit 12, an adjustment unit 14, and an output information generation unit 15.

[0039] The acquisition unit 13 acquires item information, the number of selected items information, and unit information from the terminal device 30.

[0040] Specifically, first, the user uses the user interface of the terminal device 30 to input the target item(s) (S), the number of items (M) to be selected from the items, and the minimum unit (D) of a plurality of delimiters arranged on the number line.

[0041] Next, the terminal device 30 transmits the item information, the number of selected items information, and the unit information to the information processing device 10 via a communication unit (not shown) of the terminal device 30. Next, the acquisition unit 13 acquires the item information, the number of selected items information, and the unit information via a communication unit (not shown) of the information processing device 10.

[0042] The generation unit 11 uses the item information, the number of selected items information, and the unit information to generate a selection number constraint (H1) and a ratio constraint (H2) described later, and combines them to generate a Hamiltonian (H).

[0043] Specifically, first, the generation unit 11 acquires the item information, the number of selected items information, and the unit information output from the acquisition unit 13. Next, the generation unit 11 sets a plurality of delimiters on the number line based on the item information, the number of selected items information, and the unit information, selects the delimiters corresponding to the items to be selected from the set plurality of delimiters, and generates a selection number constraint and a ratio constraint for using the width between the selected delimiters as the breakdown ratio.

[0044] The selection number constraint (H1) can be represented by a mathematical formula combining the first constraint condition (H 1a ), the second constraint condition (H 1b ), and the third constraint condition (H 1c ). The first constraint condition (H 1a ) is a mathematical formula representing the condition of setting on the number line as many items for selecting a delimiter as the number of items to be selected. The second constraint condition (H 1b ) is a mathematical formula representing the condition that the selection of the same delimiter position is limited to at most one. The third constraint condition (H 1c ) is a mathematical formula representing the condition that each item selects at most one delimiter.

[0045] Note that the selection number constraint (H1), the first constraint condition (H 1a ), the second constraint condition (H 1b ), and the third constraint condition (H 1c ) can be represented like the number 1.

[0046]

Number

[0047] The first coefficient α in the number 1 is a coefficient for adjusting the first constraint condition (H 1a ). The second coefficient β is a coefficient for adjusting the second constraint condition (H 1b ). The third coefficient γ is a coefficient for adjusting the third constraint condition (H 1c ).

[0048] The set S in the number 1 represents the set of all items that can constitute the breakdown. The item i indicates an individual item belonging to the set S. However, hereinafter, the item may also be represented as S i .

[0049] The unit D in the number 1 represents the minimum unit of the delimiter set on the number line. The delimiter number d is information representing the position of the delimiter assigned from the 0[%] side. However, the delimiter number d is a natural number satisfying 1 ≤ d ≤ D.

[0050] Variable x in number 1 i,d represents a decision variable that is set to "1" when item i and delimiter number d are selected, and set to "0" when delimiter number d is not selected. The number of selected items M represents the number of items to be selected.

[0051] H 1b The formula is a mathematical expression that expresses the condition that the selection of the same delimiter position is limited to a maximum of one, and when a solution that satisfies the condition is obtained, it becomes 0 (the minimum value). 0.5 is a constant term that minimizes the formula in parentheses when the number of selections at a certain delimiter number d is either 0 or 1. Also, 0.25 is H 1b This is a normalization constant that ensures that the minimum value of the expression is exactly 0.

[0052] Similarly, H 1c The formula is a mathematical expression that indicates the condition that each item selects at most one division, and when a solution that satisfies the condition is obtained, it becomes 0 (the minimum value). 0.5 is a constant term that minimizes the formula in parentheses when the number of selections for a certain item i is either 0 or 1. Also, 0.25 is H 1c This is a normalization constant that ensures that the minimum value of the expression is exactly 0.

[0053] Next, the ratio constraint (H2) is a mathematical expression that expresses the condition that a break must be set at the maximum value of the ratio on the number line. The ratio constraint (H2) can be expressed as in Equation 2.

[0054]

number

[0055] Next, the Hamiltonian (H) can be expressed as follows:

[0056]

number

[0057] FIG. 5 is a diagram for explaining an example of the definition of decision variables. The table in FIG. 5 represents the definition of the variable x i,d (decision variable) using the Hamiltonian (H) described above. For the section corresponding to item S i when the delimiter is set to the delimiter number d (delimiter position d / D), the variable x i,d is set to "1", and otherwise, the variable x i,d is set to "0". Note that the variable x i,d is a binary variable.

[0058] Thereafter, the generation unit 11 inputs the generated Hamiltonian (H) to the quantum computer 20. Specifically, the generation unit 11 transmits the Hamiltonian (H) shown in FIG. 3 to the quantum computer 20 via a communication unit (not shown) of the information processing apparatus 10. Then, the quantum computer 20 receives the Hamiltonian (H) shown in FIG. 3 and outputs a solution with the minimum energy.

[0059] The calculation unit 12 acquires the delimiter position information (annealing result for the optimization problem of determining the breakdown) output from the quantum computer 20.

[0060] FIG. 6 is a diagram for explaining an example of the annealing result (delimiter position information). In the table of FIG. 6, "1" is set at the delimiter number 2 (delimiter position 2 / D) for determining the breakdown ratio of the selected item S1. Also, "1" is set at the delimiter number 4 (delimiter position 4 / D) for determining the breakdown ratio of the selected item S2.

[0061] Next, the calculation unit 12 calculates (decodes) the breakdown ratio of each selected item based on the acquired delimiter position information.

[0062] For example, the case of obtaining an annealing result as shown in FIG. 7 will be described. FIG. 7 is a diagram for explaining an example of decoding. The table in FIG. 7 shows the annealing result (delimiting position information) in the case where the number of items N = 4, the number of selected items M = 3, and the unit D = 10 [%].

[0063] In the case of FIG. 7, the calculation unit 12 reads the delimiting position from the 0 [%] side of the number line in FIG. 7, and uses the width between the previous delimiting position and the next delimiting position as the breakdown ratio of that item. That is, the position of "1" in the table of FIG. 7 indicates the delimiting position on the number line. In the example of FIG. 7, the delimiting position of the selected item S1 is set to 10 [%], the delimiting position of the selected item S4 is set to 60 [%], and the delimiting position of the selected item S3 is set to 100 [%].

[0064] When the information representing the delimiting position on the number line does not satisfy the selection constraint (H1), the adjustment unit 14 adjusts any one or more of the current first coefficient α, second coefficient β, and third coefficient γ. The case where the selection constraint (H1) is not satisfied means that at least one of the values of H 1a 、H 1b 、H 1c is greater than 0. In this case, the coefficients α, β, γ corresponding to the terms with values greater than 0 may be increased in the positive direction.

[0065] Note that the adjustment of the first coefficient α, the second coefficient β, and the third coefficient γ may be performed manually or automatically by the user. In the manual case, the user adjusts the coefficients using the user interface of the terminal device 30 or the like. In the automatic case, there are two methods of coefficient adjustment. One is a method of performing coefficient adjustment by utilizing a hyperparameter optimization framework that automates hyperparameter search, and the other is a method of performing a Grid search that tries all the coefficients to be searched and searches for good coefficients.

[0066] Next, the adjustment unit 14 replaces the current coefficients with the adjusted coefficients. For example, if the adjustment unit 14 generates a first coefficient α', a second coefficient β', and a third coefficient γ', the current first coefficient α, second coefficient β, and third coefficient γ are replaced with the adjusted first coefficient α', second coefficient β', and third coefficient γ'. Note that coefficients that do not require adjustment do not need to be replaced.

[0067] The output information generation unit 15 generates output information for causing the output device 40 (or the output device of the terminal device 30) to output a display such as an annealing result (delimiter position information) as shown in Fig. 6 or a decoding result as shown in Fig. 7. Thereafter, the output device 40 (or the output device of the terminal device 30) acquires the output information output by the output information generation unit 15 and displays based on the output information.

[0068] [Device operation] Next, the operation of the information processing device in the embodiment will be described with reference to FIG. 8. FIG. 8 is a diagram for explaining an example of the operation of the information processing device. In the following description, the diagram will be referenced as appropriate. Furthermore, in the embodiment, an information processing method is implemented by operating the information processing device. Therefore, the description of the information processing method in the embodiment will be replaced with the description of the operation of the information processing device below.

[0069] The acquisition unit 13 acquires item information, information on the number of selected items, and unit information from the terminal device 30 (step A1).

[0070] Specifically, first, the user uses the user interface of the terminal device 30 to input the target item (S), the number of items to select from the items (M), and the smallest unit of division (D) to be placed on the number line.

[0071] Next, the terminal device 30 transmits the item information, the information on the number of selected items, and the unit information to the information processing device 10 via a communication unit (not shown) in the terminal device 30. Next, in step A1, the acquisition unit 13 acquires the item information, the information on the number of selected items, and the unit information in the information processing device 10 via a communication unit (not shown) in the information processing device 10.

[0072] Next, the generation unit 11 uses the item information, the number of selected items information, and the unit information output from the acquisition unit 13 to generate a selection number constraint (H1) and a ratio constraint (H2), and generates a Hamiltonian (H) that combines them (step A2).

[0073] Specifically, in step A2, the generation unit 11 first acquires item information, information on the number of selected items, and unit information. Next, in step A2, the generation unit 11 sets multiple divisions on the number line based on the item information, information on the number of selected items, and unit information, selects a division corresponding to an item to be selected from the multiple divisions that have been set, and generates a selection number constraint and a ratio constraint for setting the width between the selected divisions as a breakdown ratio.

[0074] Next, the generation unit 11 transmits the generated Hamiltonian (H) to the quantum computer 20 via a communication unit (not shown) in the information processing device 10 (step A3). The quantum computer 20 then receives the Hamiltonian (H) and outputs its minimum energy solution.

[0075] Next, the calculation unit 12 acquires the delimiter position information (annealing results for the optimization problem for determining the breakdown) output from the quantum computer 20 (step A4).

[0076] Next, the calculation unit 12 calculates (decodes) the breakdown ratio of each of the selected items based on the acquired delimiter position information (step A5).

[0077] The decoding in step A5 will now be described. 9 is a diagram for explaining an example of a decoding operation. First, the calculation unit 12 acquires delimiter position information (annealing result) (step B1). Next, the calculation unit 12 acquires variables corresponding to the delimiter positions for each item (step B2). In the example of FIG. 7, row-direction variables are acquired for each of items S1 to S4.

[0078] Next, when there is a "1" in the acquired variable, the calculation unit 12 determines the delimiter position corresponding to the item where the "1" is present (step B3). Next, when the processes from step B2 to B4 described above are performed for all items (step B4: Yes), the breakdown ratio of the selected items is determined using the delimiter position and the delimiter position set before the delimiter position (step B5). Note that the delimiter position includes 0 [%].

[0079] In the example of FIG. 7, the delimiter position of the selected item S1 is set to 10 [%], the delimiter position of the selected item S4 is set to 60 [%], and the delimiter position of the selected item S3 is set to 100 [%].

[0080] Next, in FIG. 8, when the information representing the delimiter position on the number line does not satisfy the selection constraint (H1) (step A6: No), the adjustment unit 14 adjusts one or more of the current first coefficient α, second coefficient β, and third coefficient γ (step A7).

[0081] Note that the adjustment of the first coefficient α, second coefficient β, and third coefficient γ may be performed manually or automatically by the user. In the manual case, the user adjusts the coefficients using the user interface of the terminal device 30 or the like. In the automatic case, there are two methods of coefficient adjustment. One is a method of performing coefficient adjustment by utilizing a hyperparameter optimization framework that automates hyperparameter search, and the other is a method of performing a Grid search that tries all the coefficients to be searched and searches for good coefficients.

[0082] Specifically, in step A7, the adjustment unit 14 replaces the current coefficients with the adjusted coefficients. For example, when the adjustment unit 14 generates the first coefficient α′, second coefficient β′, and third coefficient γ′, the current first coefficient α, second coefficient β, and third coefficient γ are replaced with the first coefficient α′, second coefficient β′, and third coefficient γ′ when adjusted.

[0083] In addition, when the selection number constraint (H1) is satisfied (when coefficient adjustment is not necessary) (step A6: Yes), it is determined that the coefficient does not need to be replaced.

[0084] Next, the output information generation unit 15 generates output information for causing an output device 40 (or the output device of the terminal device 30) to display, for example, an annealing result (segmentation position information) as shown in FIG. 6, a decoding result as shown in FIG. 7, etc., and outputs the output information to the output device 40 (or the output device of the terminal device 30) (step A8). Thereafter, the output device 40 acquires the output information output by the output information generation unit 15 and performs a display based on the output information.

[0085] [Advantages of the Embodiment] As described above, according to the embodiment, even when dealing with continuous quantities in an optimization problem of determining breakdown using an edging machine, it can be solved without using a conventional encoding method.

[0086] [Program] The program in the embodiment may be a program that causes a computer to execute steps A1 to A8 shown in FIG. 8 and steps B1 to B5 shown in FIG. 9. By installing and executing this program on a computer, the information processing apparatus and the information processing method in the embodiment can be realized. In this case, the processor of the computer functions as the acquisition unit 13, the generation unit 11, the calculation unit 12, the adjustment unit 14, and the output information generation unit 15, and performs processing.

[0087] Also, the program in the embodiment may be executed by a computer system constructed by a plurality of computers. In this case, for example, each computer may function as any one of the acquisition unit 13, the generation unit 11, the calculation unit 12, the adjustment unit 14, and the output information generation unit 15.

[0088] [Physical Configuration] Here, a computer that realizes an information processing apparatus by executing a program in an embodiment will be described with reference to FIG. 10. FIG. 10 is a diagram for explaining an example of a computer that realizes an information processing apparatus in an embodiment.

[0089] As shown in FIG. 10, the computer 110 includes a CPU (Central Processing Unit) 111, a main memory 112, a storage device 113, an input interface 114, a display controller 115, a data reader / writer 116, and a communication interface 117. These components are connected to each other via a bus 121 so as to be able to communicate with each other. Note that the computer 110 may include a GPU or an FPGA in addition to or instead of the CPU 111.

[0090] The CPU 111 expands a program in an embodiment configured by a code group stored in the storage device 113 into the main memory 112, and executes each code in a predetermined order to perform various operations. The main memory 112 is typically a volatile storage device such as a DRAM (Dynamic Random Access Memory).

[0091] Also, the program in the embodiment is provided in a state stored in a computer-readable recording medium 120. Note that the program in the embodiment may be distributed on the Internet connected via the communication interface 117.

[0092] Specific examples of the storage device 113 include a hard disk drive and a semiconductor storage device such as a flash memory. The input interface 114 mediates data transmission between the CPU 111 and an input device 118 such as a keyboard and a mouse. The display controller 115 is connected to a display device 119 and controls the display on the display device 119.

[0093] The data reader / writer 116 mediates data transmission between the CPU 111 and the recording medium 120, and executes reading of a program from the recording medium 120 and writing of the processing result in the computer 110 to the recording medium 120. The communication interface 117 mediates data transmission between the CPU 111 and another computer.

[0094] Further, specific examples of the recording medium 120 include general-purpose semiconductor memory devices such as CF (Compact Flash (registered trademark)) and SD (Secure Digital), magnetic recording media such as Flexible Disk, or optical recording media such as CD-ROM (Compact Disk Read Only Memory).

[0095] Note that the information processing apparatus 10 in the embodiment can also be realized by using hardware corresponding to each part, for example, an electronic circuit, instead of a computer in which a program is installed. Further, the information processing apparatus 10 may be partly realized by a program and the remaining part may be realized by hardware. In the embodiment, the computer is not limited to the computer shown in FIG. 10.

[0096] [Supplementary Note] Regarding the above embodiments, the following supplementary notes are further disclosed. Some or all of the above-described embodiments can be expressed by (Supplementary Note 1) to (Supplementary Note 12) described below, but are not limited to the following description.

[0097] (Supplementary Note 1) Based on item information representing an item to be targeted, selection item number information representing the number of items to be selected from among the items, and unit information representing the number of minimum units of a plurality of delimiters for arranging a number line, a plurality of the delimiters are set on the number line, a delimiter corresponding to an item to be selected is selected from among the set plurality of delimiters, a selection number constraint and a ratio constraint for using the width between the selected delimiters as a breakdown ratio are generated, and a Hamiltonian is generated by adding up the selection number constraint and the ratio constraint. A generation unit An arithmetic unit that obtains delimiter position information representing a delimiter position set on the number line, which is generated by inputting the generated Hamiltonian into an Ising machine, and calculates the breakdown ratio of each of the selected items based on the set delimiter position. An information processing apparatus having the above.

[0098] (Appendix 2) The selection number constraint is represented by a first constraint condition for setting the delimiters on the number line by the number of items to be selected, a second constraint condition that at most one selection of the same delimiter position is allowed, and a third constraint condition that each of the items selects at most one delimiter. The ratio constraint is a condition that a delimiter must always be set at the maximum value of the ratio on the number line. The information processing apparatus according to Appendix 1.

[0099] (Appendix 3) The Hamiltonian (H) is represented by the following mathematical formula TIFF2025112037000005.tif18144α: First coefficient β: Second coefficient γ: Third coefficient S: Set of all items that can constitute the breakdown i: Individual item belonging to S D: Minimum unit of the delimiter d: Delimiter number. However, a natural number satisfying 1 ≦ d ≦ D x i,d : A variable that becomes "1" when item i selects the delimiter with delimiter number d, and "0" when it does not select M: Number of items to be selected The information processing apparatus according to Appendix 2.

[0100] (Appendix 4) Furthermore, when the information representing the delimiter position on the number line does not satisfy the selection number constraint (H1), it has an adjustment unit that adjusts the first coefficient, the second coefficient, and the third coefficient. The information processing apparatus according to Appendix 3.

[0101] (Appendix 5) An information processing apparatus sets a plurality of the delimiters on the number line based on item information representing an item to be targeted, selection item number information representing the number of items to be selected from among the items, and unit information representing the number of minimum units of a plurality of delimiters for arranging the number line, selects a delimiter corresponding to an item to be selected from among the set plurality of delimiters, generates a selection number constraint and a ratio constraint for setting a width between the selected delimiters as a breakdown ratio, generates a Hamiltonian by adding the selection number constraint and the ratio constraint, acquires delimiter position information representing a delimiter position set on the number line, which is generated by inputting the generated Hamiltonian into an annealing machine, and calculates a breakdown ratio for each of the selected items based on the set delimiter position, An information processing method for executing the process.

[0102] (Appendix 6) The selection number constraint is represented by a first constraint condition for setting the delimiters on the number line by the number of items to be selected, a second constraint condition for allowing selection of the same delimiter position up to a maximum of one, and a third constraint condition for each of the items to select a maximum of one delimiter, The ratio constraint is a condition for always setting a delimiter at the maximum value of the ratio on the number line. The information processing method according to Appendix 5.

[0103] (Appendix 7) The Hamiltonian (H) is represented by the following mathematical formula TIFF2025112037000006.tif18144α: First coefficient β: Second coefficient γ: Third coefficient S: A set of all items that can constitute a breakdown i: An individual item belonging to S D: Minimum unit of a delimiter d: Delimiter number. However, a natural number satisfying 1 ≦ d ≦ D x i,d: A variable where item i is "1" if the delimiter of delimiter number d is selected and "0" if not selected M: The number of items to be selected The information processing method described in Appendix 6.

[0104] (Appendix 8) The information processing apparatus Furthermore, when the information representing the delimiter position on the number line does not satisfy the selection number constraint (H1), the first coefficient, the second coefficient, and the third coefficient are adjusted. The information processing method described in Appendix 7.

[0105] (Appendix 9) To a computer Based on item information representing the target items, selection item number information representing the number of items to be selected from among the items, and unit information representing the number of minimum units of a plurality of delimiters for arranging the number line, a plurality of the delimiters are set on the number line, a delimiter corresponding to the item to be selected is selected from among the set plurality of delimiters, a selection number constraint and a ratio constraint for using the width between the selected delimiters as the breakdown ratio are generated, the selection number constraint and the ratio constraint are combined to generate a Hamiltonian, The delimiter position information representing the delimiter positions set on the number line, which is generated by inputting the generated Hamiltonian into an annealing machine, is acquired, and based on the set delimiter positions, the breakdown ratio of each of the selected items is calculated. A program for causing the execution of the process

[0106] (Appendix 10) The selection number constraint is represented by a first constraint condition for setting the delimiters on the number line by the number of items to be selected, a second constraint condition that at most one selection of the same delimiter position is allowed, and a third constraint condition that each of the items selects at most one delimiter. The ratio constraint is a condition that a delimiter must be set at the maximum value of the ratio on the number line. The program described in Appendix 9.

[0107] (Appendix 11) The Hamiltonian (H) is represented by the following mathematical formula TIFF2025112037000007.tif18144α: First coefficient β: Second coefficient γ: Third coefficient S: Set of all items that can constitute the breakdown i: Individual item belonging to S D: Minimum unit of delimiter d: Delimiter number. However, it is a natural number that satisfies 1 ≦ d ≦ D x i,d : A variable that becomes "1" when item i selects the delimiter with delimiter number d, and "0" when it does not M: Number of items to be selected The program described in Supplementary Note 10

[0108] (Supplementary Note 12) To the computer Furthermore, when the information representing the delimiter position on the number line does not satisfy the selection number constraint (H1), adjust the first coefficient, the second coefficient, and the third coefficient Execute the program described in Supplementary Note 11

[0109] Although the invention has been described with reference to the embodiments above, the invention is not limited to the above-described embodiments. Various changes that can be understood by those skilled in the art can be made to the configuration and details of the invention within the scope of the invention

Industrial Applicability

[0110] According to the above description, even when dealing with continuous quantities in the optimization problem of determining the breakdown using an edging machine, it can be solved without using the conventional encoding method. Also, it is useful in fields where the optimization problem of determining the breakdown is required

Explanation of Signs

[0111] 10 Information processing apparatus 11 Generation unit 12 Calculation unit 13 Acquisition unit 14 Adjustment unit 15 Output information generation unit 20 Quantum computer 30 Terminal device 40 Output device 100 System 110 Computer 111 CPU 112 Main memory 113 Storage device 114 Input interface 115 Display controller 116 Data reader / writer 117 Communication interface 118 Input device 119 Display device 120 Recording medium 121 Bus

Claims

1. Based on item information representing the items to be targeted, selection item number information representing the number of items to be selected from among the said items, and unit information representing the number of the minimum units of a plurality of delimiters for arranging a number line, a plurality of said delimiters are set on the said number line, a delimiter corresponding to the item to be selected is selected from among the set plurality of delimiters, a selection number constraint and a ratio constraint for using the width between the selected delimiters as an internal translation ratio are generated, and a generation means for generating a Hamiltonian by adding together the said selection number constraint and the said ratio constraint; An arithmetic means for obtaining delimiter position information representing the delimiter positions set on the said number line, which is generated by inputting the generated Hamiltonian into an annealing machine, and calculating the internal translation ratio of each of the selected items based on the set delimiter positions; An information processing apparatus having the above.

2. The selection number constraint is represented by a first constraint condition for setting the said delimiters on the said number line by the number of items to be selected, a second constraint condition for allowing selection of the same delimiter position to be at most one, and a third constraint condition for each of the said items to select at most one delimiter; The ratio constraint is a condition that a delimiter must always be set at the maximum value of the ratio on the said number line. The information processing apparatus according to Claim 1.

3. The Hamiltonian (H) is represented by the following mathematical formula α: First coefficient β: Second coefficient γ: Third coefficient S: The set of all items that can constitute an internal translation i: An individual item belonging to S D: The minimum unit of a delimiter d: Delimiter number. However, a natural number satisfying 1 ≦ d ≦ D x ｉ，ｄ : A variable where, when item i selects the delimiter with delimiter number d, it is "1", and when not selected, it is "0" M: The number of items to be selected The information processing apparatus according to Claim 2.

4. Furthermore, when the information representing the delimiter positions on the said number line does not satisfy the selection number constraint (H1), it has an adjustment means for adjusting the first coefficient, the second coefficient, and the third coefficient. The information processing apparatus according to Claim 3.

5. The information processing apparatus Based on item information representing the items to be targeted, selection item number information representing the number of items to be selected from among the said items, and unit information representing the number of the minimum units of a plurality of delimiters for arranging a number line, a plurality of said delimiters are set on the said number line, a delimiter corresponding to the item to be selected is selected from among the set plurality of delimiters, a selection number constraint and a ratio constraint for using the width between the selected delimiters as an internal translation ratio are generated, and the selection number constraint and the ratio constraint are added together to generate a Hamiltonian. Input the generated Hamiltonian into an Ising machine to obtain delimiter position information representing the delimiter positions set on the number line, and calculate the breakdown ratio of each of the selected items based on the set delimiter positions. An information processing method for executing the process.

6. On a computer, Based on item information representing items to be targeted, selection item number information representing the number of items to be selected from among the items, and unit information representing the number of minimum units of a plurality of delimiters for arranging the number line, set a plurality of the delimiters on the number line, select a delimiter corresponding to an item to be selected from among the set plurality of delimiters, generate a selection number constraint and a ratio constraint for using the width between the selected delimiters as a breakdown ratio, add the selection number constraint and the ratio constraint to generate a Hamiltonian, Input the generated Hamiltonian into an Ising machine to obtain delimiter position information representing the delimiter positions set on the number line, and calculate the breakdown ratio of each of the selected items based on the set delimiter positions. A program for causing the process to be executed.

Images