Method and apparatus for acquiring matrix parameters of coherent ising machine, and electronic device

Abstract

Disclosed are a method and apparatus for acquiring matrix parameters of a coherent Ising machine, and an electronic device. The method comprises: receiving an input matrix of a coherent Ising machine; calculating a target parameter of the coherent Ising machine on the basis of the input matrix; calculating a first matrix parameter and a second matrix parameter of the coherent Ising machine on the basis of the target parameter; calculating a target matrix of the coherent Ising machine on the basis of the input matrix, the first matrix parameter and the second matrix parameter; and inputting the target matrix to the coherent Ising machine. In the present invention, two key and appropriate matrix parameters are automatically calculated by means of formulas, the two matrix parameters are then substituted into a preset matrix formula to obtain a target matrix, and the target matrix is put into a coherent Ising machine, thereby eliminating the need for engineers to try different parameters and then provide calculation results, significantly improving the solution success rate of the coherent Ising machine.

Description

Method, device and electronic equipment for obtaining matrix parameters of a coherent Ising machine TECHNICAL FIELD

[0001] The present application relates to the technical field of data processing, and more particularly, to a method, device and electronic equipment for obtaining matrix parameters of a coherent Ising machine. BACKGROUND

[0002] The input of a coherent Ising machine is a matrix J, and the output is where s is a vector and s i ∈{-1,+1}. In other words, let the objective function where s i ∈{-1,+1}, J ij represents the element of the i-th row and the j-th column of the matrix. The coherent Ising machine can find the value of s i when H takes the minimum value, which is also known as the Ising problem. For different matrices J, appropriate matrix parameters need to be selected to obtain the best effect. Existing solutions mainly obtain the best solution by artificially selecting different matrix parameter combinations, which are manually adjusted by engineers. The feedback speed of this method is slow, and the phenomenon of "repairing the west wall by demolishing the east wall" easily occurs, and the success rate of solving is low.

[0003] SUMMARY

[0004] To solve at least one problem described in the background, the present application provides a method, device and electronic equipment for obtaining matrix parameters of a coherent Ising machine.

[0005] According to one aspect of the present application, a method for obtaining matrix parameters of a coherent Ising machine is provided, comprising:

[0006] receiving an input matrix of a coherent Ising machine;

[0007] calculating an objective parameter of the coherent Ising machine based on the input matrix;

[0008] calculating a first matrix parameter and a second matrix parameter of the coherent Ising machine based on the objective parameter;

[0009] calculating an objective matrix of the coherent Ising machine based on the input matrix, the first matrix parameter and the second matrix parameter;

[0010] inputting the objective matrix to the coherent Ising machine.

[0011] Optionally, the calculating the objective parameter of the coherent Ising machine based on the input matrix comprises:

[0012] calculating the objective parameter of the coherent Ising machine based on the input matrix by using the following formula:

[0013] In the formula, s represents the target parameters of the coherent Ising machine, n represents the dimension of the input matrix, and J ij The element in the i-th row and j-th column of the input matrix.

[0014] Optionally, calculating the first matrix parameters and the second matrix parameters of the coherent Ising machine based on the target parameters includes:

[0015] Based on the target parameters, the first matrix parameters and the second matrix parameters of the coherent Ising machine are calculated using the following formulas:

[0016] In the formula, α is the first matrix parameter of the coherent Ising machine, β is the second matrix parameter of the coherent Ising machine, and s is the target parameter of the coherent Ising machine.

[0017] Optionally, calculating the target matrix of the coherent Ising machine based on the input matrix, the first matrix parameters, and the second matrix parameters includes:

[0018] Based on the first matrix parameters and the second matrix parameters, the target matrix of the coherent Ising machine is calculated using the following formula: Q = αI + βJ;

[0019] In the formula, Q is the target matrix of the coherent Ising machine, α is the first matrix parameter of the coherent Ising machine, β is the second matrix parameter of the coherent Ising machine, I is the identity matrix, and J is the input matrix.

[0020] According to another aspect of the present invention, an apparatus for obtaining parameters of a coherent Ising machine matrix is ​​provided, comprising:

[0021] The receiving module is used to receive the input matrix of the coherent Ising machine;

[0022] The first calculation module is used to calculate the target parameters of the coherent Ising machine based on the input matrix;

[0023] The second calculation module is used to calculate the first matrix parameters and the second matrix parameters of the coherent Ising machine based on the target parameters;

[0024] The third calculation module is used to calculate the target matrix of the coherent Ising machine based on the input matrix, the first matrix parameters, and the second matrix parameters.

[0025] An input module is used to input the target matrix into the coherent Ising machine.

[0026] Optionally, the first calculation module is specifically used for:

[0027] Based on the input matrix, the target parameter of the coherent Ising machine is calculated by using the following formula:

[0028] In the formula, s is the target parameter of the coherent Ising machine, n is the dimension of the input matrix, J ij is the element of the i-th row and the j-th column of the input matrix.

[0029] Optionally, the second calculation module is specifically configured to:

[0030] Based on the target parameter, the first matrix parameter and the second matrix parameter of the coherent Ising machine are calculated by using the following formula:

[0031] In the formula, α is the first matrix parameter of the coherent Ising machine, β is the second matrix parameter of the coherent Ising machine, and s is the target parameter of the coherent Ising machine.

[0032] Optionally, the third calculation module is specifically configured to:

[0033] Based on the first matrix parameter and the second matrix parameter, the target matrix of the coherent Ising machine is calculated by using the following formula: Q = αI + βJ.

[0034] In the formula, Q is the target matrix of the coherent Ising machine, α is the first matrix parameter of the coherent Ising machine, β is the second matrix parameter of the coherent Ising machine, I is the unit matrix, and J is the input matrix.

[0035] According to another aspect of the present application, a computer readable storage medium is provided, the storage medium stores a computer program, and the computer program is used to execute the method of any one of the above aspects of the present application.

[0036] According to another aspect of the present application, an electronic device is provided, the electronic device comprises: a processor; a memory for storing executable instructions of the processor; and the processor is used to read the executable instructions from the memory and execute the instructions to implement the method of any one of the above aspects of the present application.

[0037] The application obtains the input matrix of the coherent Ising machine, calculates the target parameter of the coherent Ising machine based on the input matrix, then calculates the first matrix parameter and the second matrix parameter of the coherent Ising machine based on the target parameter, calculates the target matrix of the coherent Ising machine based on the input matrix, the first matrix parameter and the second matrix parameter, and finally inputs the target matrix into the coherent Ising machine. Compared with the prior art, the two key and suitable matrix parameters are automatically calculated by the formula, the two matrix parameters are substituted into the preset matrix formula to obtain a target matrix and input into the coherent Ising machine, and the calculation result is no longer given by trying different parameters by engineers, so that the success rate of solving the coherent Ising machine is greatly improved. BRIEF DESCRIPTION OF DRAWINGS

[0038] The exemplary embodiments of the present application can be more fully understood with reference to the following drawings:

[0039] Fig. 1 is a flowchart of a method for obtaining matrix parameters of a coherent Ising machine according to an exemplary embodiment of the present application;

[0040] Fig. 2 is a working schematic diagram of network communication between a personal computer and a coherent Ising machine according to an exemplary embodiment of the present application;

[0041] Fig. 3 is a processing flowchart for obtaining a target matrix based on an input matrix according to an exemplary embodiment of the present application;

[0042] Fig. 4 is a flowchart of inputting a matrix into a coherent Ising machine according to an exemplary embodiment of the present application;

[0043] Fig. 5 is a structural schematic diagram of a device for obtaining matrix parameters of a coherent Ising machine according to an exemplary embodiment of the present application;

[0044] Fig. 6 is a structural diagram of an electronic device according to an exemplary embodiment of the present application. DETAILED DESCRIPTION

[0045] Hereinafter, exemplary embodiments according to the present application will be described in detail with reference to the accompanying drawings. Obviously, the described embodiments are only a part of the embodiments of the present application, and are not all embodiments of the present application, and it should be understood that the present application is not limited to the exemplary embodiments described herein.

[0046] It should be noted that: the relative arrangement, numerical expression and numerical value of the components and steps set forth in these embodiments do not limit the scope of the present application, unless otherwise specified.

[0047] Fig. 1 shows a flowchart of a method for obtaining matrix parameters of a coherent Ising machine according to the present application. As shown in Fig. 1, the method for obtaining matrix parameters of a coherent Ising machine comprises:

[0048] Step S101: receiving an input matrix of a coherent Ising machine.

[0049] In the embodiment of the present application, the user can send an input matrix and receive a returned result through network communication by a personal computer (PC) and the coherent Ising machine, as shown in FIG. 2. After the coherent Ising machine receives the input matrix sent by the user, the input matrix of the coherent Ising machine can be obtained, thereby providing data support for subsequent processing.

[0050] Step S102: calculating a target parameter of the coherent Ising machine based on the input matrix.

[0051] Optionally, the calculating the target parameter of the coherent Ising machine based on the input matrix comprises: calculating the target parameter of the coherent Ising machine based on the input matrix by using the following formula:

[0052] In the formula, s is the target parameter of the coherent Ising machine, n is the dimension of the input matrix, J ij is an element in the i-th row and the j-th column of the input matrix.

[0053] In the embodiment of the present application, after the coherent Ising machine receives the input matrix sent by the user, a corresponding processing operation needs to be performed before entering the calculation, as shown in FIG. 3. Specifically, the target parameter s of the coherent Ising machine is calculated by using the formula , wherein n is the dimension of the input matrix, J ij is an element in the i-th row and the j-th column of the input matrix, thereby providing data support for subsequent matrix parameter calculation.

[0054] Step S103: calculating a first matrix parameter and a second matrix parameter of the coherent Ising machine based on the target parameter.

[0055] Optionally, the calculating the first matrix parameter and the second matrix parameter of the coherent Ising machine based on the target parameter comprises: calculating the first matrix parameter and the second matrix parameter of the coherent Ising machine based on the target parameter by using the following formula:

[0056] In the formula, a is the first matrix parameter of the coherent Ising machine, β is the second matrix parameter of the coherent Ising machine, and s is the target parameter of the coherent Ising machine.

[0057] In the embodiment of the present application, as shown in FIG. 3, after the target parameter s of the coherent Ising machine is calculated, the first matrix parameter a and the second matrix parameter β of the coherent Ising machine can be automatically calculated based on the target parameter s according to the preset formula .

[0058] Step S104: calculating a target matrix of the coherent Ising machine based on the input matrix, the first matrix parameter and the second matrix parameter.

[0059] Optionally, the calculating the target matrix of the coherent Ising machine based on the input matrix, the first matrix parameter and the second matrix parameter comprises: calculating the target matrix of the coherent Ising machine based on the first matrix parameter and the second matrix parameter by using the following formula: Q = αI + βJ.

[0060] In the formula, Q is the target matrix of the coherent Ising machine, α is the first matrix parameter of the coherent Ising machine, β is the second matrix parameter of the coherent Ising machine, I is a unit matrix, and J is the input matrix.

[0061] In the embodiment of the present application, as shown in FIG. 3, after the first matrix parameter α and the second matrix parameter β of the coherent Ising machine are calculated, α and β can be substituted into the matrix formula Q = αI + βJ to calculate the target matrix Q of the coherent Ising machine.

[0062] Step S105: inputting the target matrix to the coherent Ising machine.

[0063] In the embodiment of the present application, through the above calculation process, the matrix Q can be obtained from the matrix J, so that the matrix Q can be input to the coherent Ising machine, as shown in FIG. 4. The coherent Ising machine returns the calculation result to the user.

[0064] Therefore, the method for obtaining the matrix parameters of the coherent Ising machine provided in the present application obtains the input matrix of the coherent Ising machine, calculates the target parameters of the coherent Ising machine based on the input matrix, then calculates the first matrix parameter and the second matrix parameter of the coherent Ising machine based on the target parameters, further calculates the target matrix of the coherent Ising machine based on the input matrix, the first matrix parameter and the second matrix parameter, and finally inputs the target matrix to the coherent Ising machine. Compared with the prior art, the present application automatically calculates two key and suitable matrix parameters by using a formula, substitutes the two matrix parameters into a preset matrix formula to obtain a target matrix and inputs the target matrix to the coherent Ising machine, so that the calculation result is no longer required to be given by engineers by trying different parameters, and the success rate of solving the coherent Ising machine is greatly improved.

[0065] Exemplary apparatus

[0066] FIG. 5 is a structural schematic diagram of an apparatus for obtaining the matrix parameters of the coherent Ising machine according to an exemplary embodiment of the present application. As shown in FIG. 5, the apparatus 500 comprises:

[0067] The receiving module 510 is configured to receive the input matrix of the coherent Ising machine.

[0068] The first calculation module 520 is configured to calculate a target parameter of the coherent Ising machine based on the input matrix.

[0069] The second calculation module 530 is configured to calculate a first matrix parameter and a second matrix parameter of the coherent Ising machine based on the target parameter.

[0070] The third calculation module 540 is configured to calculate a target matrix of the coherent Ising machine based on the input matrix, the first matrix parameter and the second matrix parameter.

[0071] The input module 550 is configured to input the target matrix to the coherent Ising machine.

[0072] Optionally, the first calculation module 520 is specifically configured to:

[0073] The target parameter of the coherent Ising machine is calculated based on the input matrix by using the following formula:

[0074] In the formula, s is the target parameter of the coherent Ising machine, n is the dimension of the input matrix, J ij is an element in the i-th row and the j-th column of the input matrix.

[0075] Optionally, the second calculation module 530 is specifically configured to:

[0076] The first matrix parameter and the second matrix parameter of the coherent Ising machine are calculated based on the target parameter by using the following formula:

[0077] In the formula, a is the first matrix parameter of the coherent Ising machine, b is the second matrix parameter of the coherent Ising machine, and s is the target parameter of the coherent Ising machine.

[0078] Optionally, the third calculation module 540 is specifically configured to:

[0079] The target matrix of the coherent Ising machine is calculated based on the first matrix parameter and the second matrix parameter by using the following formula: Q=aI+bJ.

[0080] In the formula, Q is the target matrix of the coherent Ising machine, a is the first matrix parameter of the coherent Ising machine, b is the second matrix parameter of the coherent Ising machine, I is a unit matrix, and J is the input matrix.

[0081] The device for acquiring the matrix parameter of the coherent Ising machine in the embodiment of the present application corresponds to the method for acquiring the matrix parameter of the coherent Ising machine in another embodiment of the present application, which will not be described here.

[0082] Exemplary electronic device

[0083] FIG. 6 is a structure of an electronic device according to an exemplary embodiment of the present application. As shown in FIG. 6, the electronic device 60 includes one or more processors 61 and a memory 62.

[0084] The processor 61 can be a central processing unit (CPU) or other form of processing unit that has data processing capabilities and / or instruction execution capabilities, and can control other components in the electronic device to perform desired functions.

[0085] The memory 62 can include one or more computer program products, which can include various forms of computer-readable storage media, such as volatile memory and / or non-volatile memory. The volatile memory, for example, can include random access memory (RAM), cache memory, and / or the like. The non-volatile memory, for example, can include read-only memory (ROM), hard disk, flash memory, and / or the like. One or more computer program instructions can be stored on the computer-readable storage media, and the processor 61 can execute the program instructions to implement the methods of the software programs of the various embodiments of the present application described above and / or other desired functions. In one example, the electronic device can further include an input device 63 and an output device 64, which are interconnected through a bus system and / or other forms of connection mechanisms (not shown).

[0086] In addition, the input device 63 can include, for example, a keyboard, a mouse, and / or the like.

[0087] The output device 64 can output various information to the outside. The output device 64 can include, for example, a display, a speaker, a printer, a communication network and a remote output device connected thereto, and / or the like.

[0088] Of course, for simplicity, only some of the components related to the present application among the components in the electronic device are shown in FIG. 6, and components such as a bus, an input / output interface, and / or the like are omitted. In addition, the electronic device can include any other appropriate components according to a specific application.

[0089] Exemplary computer program product and computer-readable storage medium

[0090] In addition to the methods and devices described above, embodiments of the present application can be a computer program product including computer program instructions that, when executed by a processor, cause the processor to perform steps of the methods according to various embodiments of the present application described in the above "Exemplary Methods" section of the specification.

[0091] The computer program product can be written in any combination of one or more programming languages, including an object oriented programming language such as Java, C++ or the like, and conventional procedural programming languages, such as the "C" programming language or similar programming languages. The program code can execute entirely on the user's computing device, partly on the user's device, as a stand-alone software package, partly on the user's computing device and partly on a remote computing device or entirely on the remote computing device or server.

[0092] Furthermore, embodiments of the present application can also be a computer readable storage medium, having stored thereon, computer program instructions which, when run by a processor, cause the processor to perform steps of a method according to embodiments of the present application as described in the above "Exemplary Methods" section of the specification.

[0093] The computer readable storage medium can be a combination of one or more computer readable media. The computer readable media can be a computer readable signal medium or a computer readable storage medium. The computer readable storage medium can include, for example, but is not limited to, an electronic, magnetic, optical, electromagnetic, infrared, or semiconductor system, or apparatus or device, or any suitable combination of the foregoing. More specific examples (a non-exhaustive list) of the computer readable storage medium include an electrical connection having one or more wires, a portable disk, a hard disk, a random access memory (RAM), a read-only memory (ROM), an erasable programmable read-only memory (EPROM or Flash memory), an optical fiber, a portable compact disc read-only memory (CD-ROM), an optical storage device, a magnetic storage device, or any suitable combination of the foregoing.

[0094] The above description merely provides exemplary embodiments of the present application, but the present application is not limited thereto. It will be apparent to those skilled in the art that various modifications, substitutions and changes can be made thereto without departing from the scope of the present application. The above specification, examples and data provide exemplary description only of the application, and use of the best mode contemplated. Therefore, the scope of the application is not intended to be limited to the above specification, examples and data, and the scope of the application should be determined by the following claims.

[0095] The above description merely provides exemplary embodiments of the present application, but the present application is not limited thereto. It will be apparent to those skilled in the art that various modifications, substitutions and changes can be made thereto without departing from the scope of the present application. The above specification, examples and data provide exemplary description only of the application, and use of the best mode contemplated. Therefore, the scope of the application is not intended to be limited to the above specification, examples and data, and the scope of the application should be determined by the following claims.

[0096] The block diagrams of the devices, systems, apparatuses, systems referred to in this disclosure are merely illustrative examples and are not intended to require or imply that the connections, arrangements, configurations be as shown in the block diagrams. As will be recognized by one of ordinary skill in the art, the devices, systems, apparatuses, systems can be connected, arranged, configured in any manner. Words such as "including," "containing," "comprising," and the like are to be construed in an inclusive fashion, indicating open-ended duration, and are intended to be equivalent to "including, but not limited to." As used herein, the terms "or" and "and" shall each be construed as the term "and / or" unless expressly indicated otherwise. As used herein, the term "such as" shall be construed as the phrase "such as but not limited to."

[0097] The methods and systems of the present application can be implemented in a number of ways. For example, the methods and systems of the present application can be implemented using software, hardware, firmware, or any combination of software, hardware, and firmware. The above described order of steps for the methods is merely illustrative, and the steps of the methods of the present application are not limited to the order described above unless otherwise specifically stated. Furthermore, in some embodiments, the present application can also be implemented as a program recorded on a recording medium, which includes machine readable instructions for implementing the methods according to the present application. Thus, the present application also covers a recording medium storing a program for executing the methods according to the present application.

[0098] It is also important to note that the systems, apparatuses, and methods of the present application can be embodied in a computer-readable medium which can be a non-transitory computer-readable medium that includes instructions for causing a processor to implement the steps described herein. Also, the systems, apparatuses, and methods of the present application can be embodied in a computer-readable medium which can be a non-transitory computer-readable medium that includes instructions for causing a processor to implement the steps described herein. Furthermore, it is also possible to integrate the systems, apparatuses, and methods of the present application into an electronic device, system, or apparatus.

[0099] The above description is given for illustrative and descriptive purposes only. Furthermore, this description is not intended to limit embodiments of the present application to the forms disclosed herein. Although several example aspects and embodiments have been discussed above, those of ordinary skill in the art will recognize certain variations, modifications, changes, additions, and sub-combinations thereof.

Claims

1. A method of obtaining a matrix parameter of a coherent Ising machine, characterized by, The method comprises the following steps: receiving an input matrix of a coherent Ising machine; calculating a target parameter of the coherent Ising machine based on the input matrix; calculating a first matrix parameter and a second matrix parameter of the coherent Ising machine based on the target parameter; calculating a target matrix of the coherent Ising machine based on the input matrix, the first matrix parameter and the second matrix parameter; inputting the target matrix to the coherent Ising machine.

2. The method of claim 1, wherein, The step of calculating the target parameter of the coherent Ising machine based on the input matrix comprises the following steps: Based on the input matrix, the target parameters of the coherent Ising machine are calculated using the following equation: where s is a target parameter of the coherent Ising machine, n is a dimension of the input matrix, J ij is an element of the input matrix in the i-th row and the j-th column.

3. The method of claim 1, wherein, The step of calculating the first matrix parameter and the second matrix parameter of the coherent Ising machine based on the target parameter comprises the following steps: Based on the target parameter, the first matrix parameter and the second matrix parameter of the coherent Ising machine are calculated using the following formula: wherein, α is the first matrix parameter of the coherent Ising machine, β is the second matrix parameter of the coherent Ising machine, and s is the target parameter of the coherent Ising machine.

4. The method of claim 1, wherein, The step of calculating the target matrix of the coherent Ising machine based on the input matrix, the first matrix parameter and the second matrix parameter comprises the following steps: The target matrix of the coherent Ising machine is calculated based on the first matrix parameter and the second matrix parameter by using the following formula: Q = αI + βJ; wherein, Q is the target matrix of the coherent Ising machine, α is the first matrix parameter of the coherent Ising machine, β is the second matrix parameter of the coherent Ising machine, I is a unit matrix, and J is the input matrix.

5. An apparatus for obtaining a matrix parameter of a coherent Ising machine, characterized by, The method comprises the following steps: a receiving module, configured to receive an input matrix of a coherent Ising machine; a first calculating module, configured to calculate a target parameter of the coherent Ising machine based on the input matrix; a second calculating module, configured to calculate a first matrix parameter and a second matrix parameter of the coherent Ising machine based on the target parameter; a third calculating module, configured to calculate a target matrix of the coherent Ising machine based on the input matrix, the first matrix parameter and the second matrix parameter; an inputting module, configured to input the target matrix to the coherent Ising machine.

6. The apparatus of claim 5, wherein, The first calculating module is specifically configured to: Based on the input matrix, the target parameters of the coherent Ising machine are calculated using the following equation: where s is a target parameter of the coherent Ising machine, n is a dimension of the input matrix, J ij is an element of the input matrix in the i-th row and the j-th column.

7. The apparatus of claim 5, wherein, The second calculating module is specifically configured to: Based on the target parameter, the first matrix parameter and the second matrix parameter of the coherent Ising machine are calculated using the following formula: wherein, α is the first matrix parameter of the coherent Ising machine, β is the second matrix parameter of the coherent Ising machine, and s is the target parameter of the coherent Ising machine.

8. The apparatus of claim 5, wherein, The third calculating module is specifically configured to: The target matrix of the coherent Ising machine is calculated based on the first matrix parameter and the second matrix parameter by using the following formula: Q = αI + βJ; wherein, Q is the target matrix of the coherent Ising machine, α is the first matrix parameter of the coherent Ising machine, β is the second matrix parameter of the coherent Ising machine, I is a unit matrix, and J is the input matrix.

9. A computer-readable storage medium, characterized in that, The storage medium stores a computer program, and the computer program is used to execute the method in any one of claims 1-4.

10. An electronic device, comprising: The electronic device comprises: a processor; a memory for storing executable instructions of the processor; the processor is configured to read the executable instructions from the memory and execute the instructions to implement the method in any one of claims 1-4.

Images