Quantum computing method and device for optimizing unit commitment, equipment and medium

By building quantum circuits and using superimposed states to represent the unit power ratio, combined with the classic optimizer optimization parameters, the problem of high computing complexity in traditional methods is solved, efficient unit combination optimization is achieved, quantum resource consumption is reduced, and computing efficiency is improved. and accuracy.

CN118967364APending Publication Date: 2024-11-15GUOKAIKE QUANTUM TECH (ANHUI) CO LTD +1

Patent Information

Application Number
CN202411450982.4
Authority / Receiving Office
CN · China
Patent Type
Applications(China)
Current Assignee / Owner
Filing Date
2024-10-17
Publication Date
2024-11-15

AI Technical Summary

Technical Problem

Traditional methods have high computational complexity when dealing with large-scale unit combination optimization problems, making it difficult to effectively utilize quantum resources, resulting in long calculation time and instability of the system.

Method used

By building a quantum line with n qubits, output 2n superimposed states, use the probability of superimposed states to represent the power ratio of the unit, and optimize parameters through a classical optimizer, iterative calculations are used to determine the optimal unit combination and reduce the number of qubits. Save resources.

Benefits of technology

It significantly improves the computing efficiency of large-scale UC problems, reduces the consumption of quantum computing resources, and improves the accuracy and reliability of the solution results.

✦ Generated by Eureka AI based on patent content.

Smart Images

  • Figure CN118967364A_ABST
    Figure CN118967364A_ABST
Patent Text Reader

Abstract

The invention relates to the field of quantum computing, and discloses a quantum computing method for optimizing unit commitment, which comprises the following steps: constructing a quantum circuit with n quantum bits to output 2n superposition states; determining the probability xi of 2n superposition states output by the quantum circuit, and taking the probability xi of each superposition state as the power proportion xi of the corresponding unit; determining the power Pi of each unit according to the total load PD of the power system and the power proportion xi of each unit; the total power generation cost FC of the power system is calculated according to the power Pi of each unit, and / or parameter values in the quantum circuit are optimized according to preset constraint conditions; the above steps are repeatedly executed until the total power generation cost FC or the parameter value converges to a set threshold value, optimization of the quantum circuit is stopped, and the converged quantum circuit serves as the optimal quantum circuit; and determining an optimal unit combination in the power system according to the optimal quantum circuit. According to the technical scheme, the method has the advantages of short time, high accuracy and the like when the optimal unit combination is screened out.
Need to check novelty before this filing date? Find Prior Art

Description

Technical Field

[0001] The present application relates to the field of quantum computing technology, and in particular to a quantum computing method, apparatus, computing device and computer-readable storage medium for optimizing unit combination. Background Art

[0002] The unit commitment (UC) problem is a core issue in power system planning and operation. Its purpose is to minimize the cost of power generation by rationally dispatching the generators in the power system while meeting the user's demand for electricity. The UC problem usually contains a large number of decision variables and complex constraints, including the physical limitations of the generators, changes in power demand, fuel costs, start-up and shutdown costs, and environmental emission standards. The essence of this problem is a mixed-integer programming (MIP) problem, which involves both continuous and discrete variables, which makes the solution of the problem particularly complex.

[0003] Traditional solutions to unit commitment optimization problems rely on professional MIP solvers such as CPLEX, Gurobi, SCIP, and COPT. These solvers have the ability to handle complex mathematical optimization problems and can find optimal or near-optimal solutions. However, as the scale of power systems continues to expand, the computational complexity of unit commitment optimization problems has also increased, which has placed higher demands on the performance of traditional optimizers. Although these solvers integrate multiple algorithms, traditional optimizers still face limitations such as long computing time, insufficient search of the solution space, and difficulty in handling highly nonlinear constraints when dealing with large-scale UC problems.

[0004] Quantum computing is a new computing model based on the principles of quantum mechanics. Compared with classical computing, quantum computing uses the superposition and entanglement characteristics of quantum bits to process a large number of computing tasks in parallel. In theory, it shows significant computing acceleration potential on certain problems. However, when solving UC problems, quantum computing requires the construction of a quantum system containing a large number of quantum bits to represent complex combinations of generator sets. This not only consumes a large amount of quantum resources, but also the stability of the system will decrease significantly as the number of quantum bits increases. Therefore, although quantum computing has great potential in theory, how to effectively use limited quantum resources to solve UC problems remains a difficult problem that needs to be solved urgently. Summary of the invention

[0005] In view of the technical problems existing in the prior art, the present application proposes a quantum computing method for optimizing the combination of units, the method comprising: building a quantum circuit with n quantum bits to output 2 n superposition state, the number of units N is 2n ; Calculate the power ratio of each unit: Determine the 2 output of the quantum circuit n The probability x of a superposition state i , and the probability x of each superposition state i As the power ratio of the corresponding unit x i , to determine the power ratio x of each unit i , wherein said 2 n The probability x of a superposition state i The sum is 1; Calculate the power of each unit: According to the total load P of the power system D And the power ratio of each unit x i , determine the power P of each unit i ; Optimization parameters: According to the power P of each unit i Calculate the total generation cost F of the power system C and / or optimizing the parameter values ​​in the quantum circuit according to the preset constraints; repeating the steps of calculating the power ratio of each unit, calculating the power of each unit and optimizing the parameters until the total power generation cost F C Or when the parameter value converges to the set threshold, the optimization of the quantum circuit is stopped, and the converged quantum circuit is used as the optimal quantum circuit; according to the quantum state output by the optimal quantum circuit, the optimal unit combination in the power system is determined.

[0006] According to the above method, the power ratio of each unit is calculated by: determining the amplitude vector according to the quantum state output by the quantum circuit ; The amplitude vector Perform modular square operation to obtain the probability vector, that is,

[0007] ;

[0008] Among them, the probability vector x i is the probability of the superposition state, and satisfies .

[0009] In the above method, the power ratio of each unit is expressed by the following formula:

[0010] ;and

[0011] ;

[0012] in, is the power of the i-th unit in period t, The value is 0 or 1, indicating that the i-th unit is in shutdown or operation during period t. is the power generation of the i-th unit in period t, is the total load during period t.

[0013] According to the method described above, the total power generation cost F C Calculated using the following formula:

[0014] ;

[0015] ;

[0016] ;

[0017] Among them, F C is the total power generation cost, t is the time period variable, T is the total number of time periods, i is the unit number, N is the total number of units, The i-th unit is in shutdown or operation state during period t, is the power generation cost function of the i-th unit, is the startup cost of the i-th unit in period t, is the power generation cost parameter of the i-th unit, is the power generation of the i-th unit in the t-th period, are the cold and hot start-up costs of the i-th unit, is the continuous operation time or continuous shutdown time of the i-th unit in the t-th period, is the minimum downtime of the i-th unit, is the cold start time of the i-th unit.

[0018] The above method, according to the quantum state output by the optimal quantum circuit, determines the optimal unit combination in the power system, including: using the optimal quantum circuit to calculate the minimum total power generation cost F C-min ; and determine the power of each unit in the optimal unit combination.

[0019] In the method as described above, the constraint conditions include: one or more of: power balance constraint, spinning reserve constraint, upper and lower limit constraints of unit active power processing, minimum start and stop time constraint and unit output ramp constraint.

[0020] According to another aspect of the present application, a quantum computing device for optimizing the combination of units is proposed, comprising: a quantum circuit construction module for constructing a quantum circuit with n quantum bits to output 2 n superposition state, the number of units N is 2 n ; Power ratio calculation module, used to determine the 2 output of the quantum circuit n The probability x of a superposition state i , and the probability x of each superposition state i As the power ratio of the corresponding unit x i , to determine the power ratio x of each unit i , wherein said 2 nThe probability x of a superposition state i The sum is 1; the unit power calculation module is used to calculate the total load P of the power system D And the power ratio of each unit x i , determine the power P of each unit i ; Classic optimizer, used to optimize the power P of each unit i Calculate the total generation cost F of the power system C And / or optimize the parameter value in the quantum circuit according to the preset constraint conditions; the power ratio calculation module, the power ratio calculation module and the unit power calculation module repeat the work until the judgment module determines the total power generation cost F C Or when the parameter value converges to the set threshold, the optimization of the quantum circuit is stopped, and the converged quantum circuit is used as the optimal quantum circuit; the unit combination determination module is used to determine the optimal unit combination in the power system according to the optimal quantum circuit.

[0021] In the device as described above, the quantum circuit includes: a parameterized circuit, including one or more layers of quantum gates, each layer of quantum gates includes a parameterized Ry gate and a CNOT gate, and the CNOT gate acts between adjacent quantum bits; a parameterized Ry gate acts on the quantum bit output by the parameterized circuit.

[0022] According to another aspect of the present application, a computing device is proposed, comprising: a processor; and a memory storing a computer program, wherein when the computer program is executed by the processor, the quantum computing method for optimizing unit combination as described above is implemented.

[0023] According to another aspect of the present application, a computer-readable storage medium is provided, wherein computer instructions are stored in the computer-readable storage medium, and when the computer instructions are executed by a processor, the quantum computing method for optimizing unit combination as described above is implemented.

[0024] This application uses the probability of superposition states in quantum circuits to represent the power ratio of the group, reducing the number of quantum bits in the combination optimization problem of quantum circuit computer groups, saving quantum computing resources, and greatly promoting its implementation and application in physical experimental environments. In addition, through the parallel computing power of quantum computing, the optimal solution can be calculated in a shorter time, significantly improving the efficiency of solving large-scale UC problems. BRIEF DESCRIPTION OF THE DRAWINGS

[0025] Below, the preferred embodiments of the present application will be further described in detail with reference to the accompanying drawings, wherein:

[0026] Figure 1 It is a flowchart of a method for optimizing a quantum computing unit combination according to one embodiment of the present application.

[0027] Figure 2 It is a schematic diagram of a quantum circuit structure according to an embodiment of the present application.

[0028] Figure 3 It is a schematic diagram of a 4-qubit quantum circuit structure according to an embodiment of the present application.

[0029] Figure 4 It is a schematic diagram of an optimal quantum circuit structure according to an embodiment of the present application.

[0030] Figure 5 A device for optimizing quantum computing of unit combinations according to an embodiment of the present application.

[0031] Figure 6 It is a structural principle block diagram of an electronic device according to an embodiment of the present invention. DETAILED DESCRIPTION

[0032] In order to make the purpose, technical solution and advantages of the embodiments of the present application clearer, the technical solution in the embodiments of the present application will be clearly and completely described below in conjunction with the drawings in the embodiments of the present application. Obviously, the described embodiments are part of the embodiments of the present application, not all of the embodiments. Based on the embodiments in the present application, all other embodiments obtained by ordinary technicians in this field without creative work are within the scope of protection of this application.

[0033] In the following detailed description, reference may be made to the various specification drawings that are part of the present application and are used to illustrate specific embodiments of the present application. In the accompanying drawings, similar reference numerals describe substantially similar components in different figures. The various specific embodiments of the present application are described below in sufficient detail so that a person of ordinary skill in the art with relevant knowledge and skills in the art can implement the technical solutions of the present application. It should be understood that other embodiments may also be used or structural, logical or electrical changes may be made to the embodiments of the present application.

[0034] This application uses a quantum-classical hybrid algorithm to solve the unit combination problem in the power system. The quantum-classical hybrid algorithm combines the advantages of quantum computing and classical optimization technology, and optimizes the parameters in the parameterized quantum circuit through a classical optimizer, aiming to find the optimal solution or approximate optimal solution to the problem. Given the limitations of quantum computers in the NISQ era in terms of scale and fidelity, the variational quantum algorithm (VQA) has become an important bridge between quantum computing and practical applications.

[0035] In order to reduce the number of quantum bits in the quantum circuit of the unit combination optimization problem, this application cleverly uses the probability of quantum superposition to represent the power ratio of the unit, and then obtains the power of each unit according to the total load, and then processes the constraints in the UC problem through the classical optimizer. Through continuous iterative optimization, the optimal solution or approximate optimal solution to the UC problem is finally given. The solution of this application greatly reduces the number of quantum bits in the quantum circuit and can also ensure the accuracy of the calculation results.

[0036] Figure 1 FIG. 1 is a flow chart of a method for optimizing quantum computing of unit combination according to an embodiment of the present application. Figure 1 As shown, the method includes:

[0037] S110, build a quantum circuit with n qubits to output 2 n superposition state, the number of units N is 2 n ;

[0038] S120, determine the quantum circuit output 2 n The probability x of a superposition state i , and the probability x of each superposition state i As the power ratio of the corresponding unit x i , to determine the power ratio x of each unit i , wherein said 2 n The probability x of a superposition state i The sum is 1;

[0039] S130, based on the total load P of the power system D And the power ratio of each unit x i , determine the power P of each unit i ;

[0040] S140, based on the power P of each unit i Calculate the total generation cost F of the power system C and / or optimizing parameter values ​​in quantum circuits according to preset constraints;

[0041] S150, determine the total power generation cost F C Or whether the parameter value converges to the set threshold;

[0042] If it does not converge to the set threshold, execute S120;

[0043] If it converges to the set threshold, execute S160 to take the converged quantum circuit as the optimal quantum circuit;

[0044] S170, using the quantum state output by the optimal quantum circuit, determines the optimal unit combination in the power system.

[0045] First, the number of quantum bits n required is determined based on the number of generators N that need to be dispatched in the power system. In order to represent the combined state of N units, n quantum bits (qubits) are used, and a quantum circuit to be trained is designed. Since each quantum bit has a superposition property, that is, it can represent two states (0 or 1), n ​​quantum bits can represent 2^n states, so it can cover all possible combinations of units. If N is not equal to 2^n, several units with a power of 0 can be added to satisfy N=2^n.

[0046] The quantum circuit to be trained may be a circuit to be trained ansatz with strong expressiveness, wherein ansatz includes a plurality of parameterized quantum gates, and the parameters of the parameterized quantum gates are all parameters to be trained, which may be a quantum circuit based on hardware efficient analogy (HEA).

[0047] Figure 2 FIG. 1 is a schematic diagram of a quantum circuit structure according to an embodiment of the present application. Figure 2 As shown, the quantum circuit includes: a column of parameterized circuits 210, including one or more layers of quantum gates, each layer of quantum gates includes parameterized Ry gates and CNOT gates, and the CNOT gates act between adjacent quantum bits; a column of parameterized Ry gates 220, acting on the quantum bits output by the parameterized circuit. Figure 2 p is the coefficient that needs to be repeated for the quantum module in the dashed box. and These are all parameters to be trained, i=1, 2,...n.

[0048] According to one embodiment of the present application, calculating the power ratio of each unit includes: determining the amplitude vector according to the quantum state output by the quantum circuit ; The amplitude vector Perform modular square operation to obtain the probability vector, that is,

[0049] ;

[0050] Among them, the probability vector x i is the probability of the superposition state, and satisfies .

[0051] In order to ensure the vector accuracy of the amplitude modulus, the quantum state can be measured several times and the measurement results can be statistically analyzed to obtain the final accurate x i Among them, x i =0,1,…,2 n -1.

[0052] Each element in the probability vector can represent the power ratio x of each unit i The specific principles are as follows:

[0053] The power balance constraint (one of the constraints) in the UC problem is expressed as follows:

[0054] ;

[0055] in, The value is 0 or 1, indicating that the i-th unit is in shutdown or operation during period t. is the power generation of the i-th unit in period t, is the total load during period t.

[0056] The power balance constraint can be equivalently converted into the following formula:

[0057] ;

[0058] From the above formula, we can know that the shutdown or operation status of each unit i is determined by And its output The problem can be equivalently converted into determining the proportion of each unit i in the total load The power ratio of each unit is expressed by the following formula:

[0059] ;

[0060] in, is the power of the i-th unit in period t, The value is 0 or 1, indicating that the i-th unit is in shutdown or operation during period t. is the power generation of the i-th unit in period t, is the total load during period t.

[0061] Since quantum states have superposition properties, this means that n quantum bits can store The information of a state, that is, an n-qubit state can be written as:

[0062] ;

[0063] in, is plural and satisfies , that is, the normalization condition is satisfied. At this point, the quantum state can be used The amplitude modulus of To express the power ratio of unit i (Here we ignore the time periods t and T.) In this way, the UC model can be converted into a physical model, and then solved using a quantum-classical hybrid algorithm.

[0064] After obtaining the power ratio of each unit, further combined with the total load P of the power system D , calculate the power of each unit. That is:

[0065] .

[0066] Among them, P D is the total load, x0 is the unit numbered 0, x1 is the unit numbered 1, x2 n -1 For number 2 n -1, p0 is the power of unit number 0, p1 is the power of unit number 1, p2 n -1 For number 2 n -1 The power of the unit.

[0067] Build a quantum-classical hybrid neural network to convert the power of each unit Transmitted to the quantum-classical hybrid neural network optimizer (such as CPLEX, Gurobi, SCIP, COPT, etc.), by minimizing the total power generation cost F C And / or determine whether the preset constraints are met, and iterate the optimization of the parameters in the quantum circuit to be trained. This process will return a set of new parameter values. Substitute the new parameter values ​​into the quantum circuit to be trained, and again determine whether the minimum total power generation cost F is met. C and / or whether the preset constraints are met until the total power generation cost F C Or the parameters in the quantum circuit to be trained converge to the set threshold, and the training stops.

[0068] Output the evolved quantum state using the optimal quantum circuit or its corresponding column vector, i.e. , and then we can get the vector of the amplitude modulus square, that is:

[0069]

[0070] According to the vector of the amplitude modulus square obtained, the optimal unit combination at this time is output and the optimal unit combination summarizes the power corresponding to each unit i, that is:

[0071] .

[0072] According to an embodiment of the present application, determining the optimal unit combination in the power system using the optimal quantum circuit includes: calculating the minimum total power generation cost F using the optimal quantum circuit C-min ; and determine the power of each unit in the optimal unit combination.

[0073] This application uses the quantum state probability output by the quantum circuit to represent the power ratio of the unit, which reduces the number of quantum bits in the combination optimization problem of the quantum circuit computer group, saves quantum computing resources, and greatly promotes its implementation and application in the physical experimental environment. In addition, through the parallel computing power of quantum computing, the optimal solution can be calculated in a shorter time, which significantly improves the efficiency of solving large-scale UC problems. In addition, this application uses iterative optimization to gradually converge the parameters of the quantum circuit, reduce the instability caused by noise and other factors in quantum computing, and improve the accuracy and reliability of the solution results.

[0074] According to one embodiment of the present application, the total power generation cost F C Calculated using the following formula:

[0075] ;

[0076] ;

[0077] ;

[0078] Among them, F C is the total power generation cost, t is the time period variable, T is the total number of time periods, i is the unit number, N is the total number of units, The i-th unit is in shutdown or operation state during period t, is the power generation cost function of the i-th unit, is the startup cost of the i-th unit in period t, is the power generation cost parameter of the i-th unit, is the power generation of the i-th unit in the t-th period, are the cold and hot start-up costs of the i-th unit, is the continuous operation time or continuous shutdown time of the i-th unit in the t-th period, is the minimum downtime of the i-th unit, is the cold start time of the i-th unit.

[0079] According to one embodiment of the present application, the constraints include: one or more of: power balance constraints, spinning reserve constraints, upper and lower limit constraints on unit active processing, minimum start and stop time constraints, and unit output ramp constraints.

[0080] (1) Power balance constraints

[0081] The power balance constraint is a constraint condition used to ensure that the total power generation of the power generation system in each period is equal to the power load demand. It requires that in a given time period, the total output power of all generators must meet the total demand of the entire power system to maintain the supply and demand balance and stability of the system.

[0082] The power balance constraint is expressed as follows:

[0083]

[0084] in, The value is 0 or 1, indicating that the i-th unit is in shutdown or operation during period t. is the power generation of the i-th unit in period t, is the total load during period t.

[0085] (2) Spinning reserve constraints

[0086] Spinning reserve constraint refers to the constraint condition of a part of the power generation capacity that can be immediately dispatched in the power system to deal with emergencies (such as generator failure or sudden load increase). Spinning reserve is usually provided by generators that are in operation but not running at full capacity, and they can respond quickly to maintain the stability of the power system.

[0087] The spinning reserve constraint is expressed as follows:

[0088]

[0089] in, The value is 0 or 1, indicating that the i-th unit is in shutdown or operation during period t. is the maximum output of the i-th unit, is the total load during period t, is the total system reserve in period t.

[0090] (3) Upper and lower limits of active power processing of the unit

[0091] The upper and lower limits of active output of the unit refer to the upper and lower limits set for the power generation of each generator unit in the power system dispatch. This constraint ensures that the output power of each generator unit remains within its technical capabilities and safe operation range, and cannot exceed its maximum output (upper limit) or be lower than its minimum output (lower limit).

[0092] The upper and lower limit constraints of the unit's active processing are expressed using the following formula.

[0093] ;

[0094] in, The value is 0 or 1, indicating that the i-th unit is in shutdown or operation during period t. is the power generation of the i-th unit in period t, are the minimum and maximum output of the i-th unit respectively.

[0095] (4) Minimum start-stop time constraints

[0096] The minimum start-stop time constraint refers to the constraint condition that limits the start-up and shutdown time of generator sets in the power system. It ensures that each generator set runs for at least a minimum period of time after starting, or cannot be restarted for at least a minimum period of time after stopping.

[0097] The minimum start-stop time constraint is expressed using the following formula:

[0098] ;

[0099] , They respectively indicate that the i-th unit is in shutdown or operation state in the t-1 period and the t period, represents the minimum operating time of the i-th unit, represents the minimum downtime of the i-th unit, It is the continuous running time (positive value) or continuous shutdown time (negative value) of unit i in the t-1 period.

[0100] (5) Unit output climbing constraints

[0101] The unit output ramp constraint refers to the constraint condition that limits the rate of change of power generation between adjacent time periods in the power system. This constraint ensures that the output adjustment of the generator set will not be too fast or too slow in each time period to maintain the stability of the system and the safe operation of the equipment.

[0102] The unit output ramp constraint is expressed using the following formula:

[0103]

[0104] in, , are the power generation of the i-th unit in period t and period t-1 respectively, , They respectively indicate that the i-th unit is in shutdown or operation state in the t-1 period and the t period, is the maximum output of the i-th unit, They are the power increase speed limit, startup power speed limit, power decrease speed limit and shutdown power speed limit of the i-th unit respectively.

[0105] The above describes the implementation method and advantages of the embodiments of the present application through multiple embodiments. This application describes the specific processing process of the embodiments of the present application in detail with specific examples. For example, the following example only considers a single time period. In general, T time periods need to be considered. The same method can be used to consider multiple subsequent time periods.

[0106] This application uses N=2 n =2 4 =16 as an example, using a 4-bit quantum circuit to solve the unit combination problem of 16 units in the power system. Assume that the total load P D =2, the values ​​of a and b in the power generation cost function are shown in Table 1:

[0107] Table 1

[0108] Unit No. a b Unit No. a b 0 0.00375 2.0 8 0.00834 3.25 1 0.00175 1.75 9 0.0025 3.0 2 0.0625 1.0 10 0.0025 3.0 3 0.00834 3.25 11 0.00175 1.75 4 0.0025 3.0 12 0.0625 1.0 5 0.0025 3.0 13 0.00834 3.25 6 0.00175 1.75 14 0.0025 3.0 7 0.0625 1.0 15 0.0025 3.0

[0109] Use quantum software (such as MindSpore Quantum) to build a 4-qubit quantum line graph ansatz. Figure 3 The schematic diagram of the quantum circuit structure shown in the figure shows that the number of layers of the quantum circuit diagram ansatz repetition is p=3.

[0110] According to the total load P D The loss function is constructed using the a and b parameters in Table 1, namely:

[0111]

[0112] Please note that in order to facilitate the display of results through optimizers (such as minimize), this application does not add constraints for the time being. If constraints need to be processed, corresponding optimizers are required, such as CPLEX, Gurobi, SCIP, COPT, etc. After training and optimizing the parameters of ansatz in the quantum neural network, the parameterized quantum circuit ansatz_final with fixed parameters is finally obtained, such as Figure 4 The optimal quantum circuit structure diagram is shown. At the same time, the minimum total power generation cost at this time is output .

[0113] use Figure 4 The quantum circuit ansatz_final in outputs the power corresponding to each unit i at this time, as shown in Table 2 below:

[0114] Table 2

[0115] Unit number (binary) Unit No. power 0000 0 9.372985791281692e-18 0001 1 7.278625377619552e-20 0010 2 0.6666666760131722 0011 3 3.8745738512578066e-17 0100 4 5.7489016651787756e-18 0101 5 2.5617773356271807e-17 0110 6 1.577269868973896e-18 0111 7 0.6666665680701086 1000 8 1.8365303040675666e-18 1001 9 2.8328976523869655e-16 1010 10 9.138374018382589e-17 1011 11 3.2012210361862826e-16 1100 12 0.6666667559167181 1101 13 5.934414877818854e-17 1110 14 4.9861499740517473e-17 1111 15 6.519337346851071e-20

[0116] It can be seen from Table 2 that the power of unit 2 is 0.6666666760131722, the power of unit 7 is 0.6666665680701086, the power of unit 12 is 0.6666667559167181, and other units can be ignored due to floating point numbers. The final minimum cost is 2.0833333333333353. Empirically, the results obtained by the quantum classical hybrid algorithm are exactly the same as those of the classical algorithm. In this way, not only the accuracy of the technical solution of this application is highlighted, but also its feasibility and effectiveness are fully confirmed.

[0117] In addition, the training time of the technical solution of the present application is almost close to zero, which is 0.000664 seconds to six decimal places. The training time using the classical model is about 0.1 seconds. It can be seen that the algorithm using quantum and classical solutions not only ensures the high accuracy of the solution results, but also demonstrates its excellent computing performance. This efficient computing power greatly promotes its application and implementation in physical experimental environments.

[0118] Furthermore, in the technical solution of the present application, the design and implementation of the quantum circuit only involves a single-qubit RY gate and a CNOT gate between adjacent qubits, without the need for complex multi-qubit gate operations. This simplified circuit design significantly reduces the complexity of physical implementation, making the technical solution easier to deploy and execute in an experimental environment.

[0119] Finally, the technical solution of this application not only effectively solves the problem of unit combination in the power system, but also demonstrates the huge potential and broad application prospects of variational quantum algorithms. This breakthrough achievement provides important inspiration and experience for using variational quantum algorithms to solve more complex computing problems, and opens up a new path for future research in the field of quantum computing.

[0120] Figure 5 The device 100 is a device for determining the combination of units in a power system according to an embodiment of the present application. The device 100 includes: a quantum circuit construction module 110, which is used to construct a quantum circuit with n quantum bits according to the number of units N in the unit information storage device, so as to output 2 n superposition state, the number of units N is 2 n ; Power ratio calculation module 120, used to determine the quantum circuit output 2 n The probability x of a superposition state i , and the probability x of each superposition state i As the power ratio of the corresponding unit x i , to determine the power ratio x of each unit i , wherein said 2 n The probability x of a superposition state iThe sum is 1; the unit power calculation module 130 is used to calculate the total load P of the power system D And the power ratio of each unit x i , determine the power P of each unit i ; Classic optimizer 140, used to optimize the power P of each unit i Calculate the total generation cost F of the power system C and / or optimize the parameter value in the quantum circuit according to the preset constraint conditions; the power ratio calculation module 120, the power ratio calculation module 130 and the unit power calculation module 140 repeat the work until the judgment module 150 judges the total power generation cost F C Or when the parameter value converges to the set threshold, the optimization of the quantum circuit is stopped, and the converged quantum circuit is used as the optimal quantum circuit; the unit combination determination module 160 is used to determine the optimal unit combination in the power system according to the optimal quantum circuit.

[0121] In another aspect, the present invention also provides a computing device, see Figure 6 , Figure 6 1 is a block diagram of the structural principle of a computing device according to an embodiment of the present invention. Figure 6 As shown, the computing device includes a processor 601 and a memory 602 storing computer program instructions; when the processor 601 executes the computer program instructions, the quantum computing method for optimizing the unit combination in the above-mentioned embodiment is implemented.

[0122] Specifically, the processor 601 may include a central processing unit (CPU) or a graphics processing unit (GPU), or an application specific integrated circuit (ASIC), or may be configured to implement one or more integrated circuits of an embodiment of the present invention. The memory 602 may include a memory for data or instructions. For example, the memory 602 may be at least one of the following: a hard disk drive (HDD), a read-only memory (ROM), a random access memory (RAM), a floppy disk drive, a flash memory, an optical disk, a magneto-optical disk, a tape, a universal serial bus (USB) drive, or other physical / tangible memory storage device. For another example, the memory 602 includes a removable or non-removable (or fixed) medium. For another example, the memory 602 may be inside or outside the integrated gateway disaster recovery device. The memory 602 may be a non-volatile solid-state memory. In other words, typically the memory 602 includes a tangible (non-transitory) computer-readable storage medium (such as a memory device) encoded with executable instructions, wherein when the stored executable instructions are executed by the processor 601 (such as executed by one or more processors), the quantum computing method for optimizing the unit combination in the embodiment of the present invention can be implemented.

[0123] In one example, Figure 6 The electronic device shown may also include a communication interface 603 and a bus 610. The processor 601, the memory 602, and the communication interface 603 are connected and communicate with each other via the bus 610. The communication interface 603 is mainly used to implement communication between modules, devices, units, and / or devices in the electronic device.

[0124] The bus 610 includes hardware, software or both, and can couple the components of the online data traffic billing device to each other. For example, the bus may include at least one of the following: an accelerated graphics port (AGP) or other graphics bus, an enhanced industrial standard architecture (EISA) bus, a front-side bus (FSB), a hypertransport (HT) interconnect, an industrial standard architecture (ISA) bus, an infinite bandwidth interconnect, a low pin count (LPC) bus, a memory bus, a microchannel architecture (MCA) bus, a peripheral component interconnect (PCI) bus, a PCI-Express (PCI-X) bus, a serial advanced technology attachment (SATA) bus, a video electronics standard association local (VLB) bus or other suitable bus. The bus 610 may include one or more buses. Although the embodiments of the present invention describe or show a specific bus, the embodiments of the present invention may consider any suitable bus or interconnection method.

[0125] On the other hand, an embodiment of the present invention further provides a computer-readable storage medium having computer program instructions stored thereon, and when the computer program instructions are executed by a processor, the aforementioned quantum computing method for optimizing unit combination is implemented.

[0126] The flowchart and / or block diagram of the method and system of the embodiment of the present invention are described above by way of example, and various aspects of the related aspects are described. It should be understood that each box or combination thereof in the flowchart and / or block diagram can be implemented by computer program instructions, or by dedicated hardware that performs specified functions or actions, or by a combination of dedicated hardware and computer instructions. For example, these computer program instructions can be provided to a processor of a general-purpose computer, a special-purpose computer, or other programmable data processing device to form a machine that enables these instructions executed by such a processor to enable the implementation of the functions / actions specified in each box or combination thereof in the flowchart and / or block diagram. Such a processor can be a general-purpose processor, a special-purpose processor, a special application processor, or a field programmable logic circuit.

[0127] The functional blocks shown in the structural block diagram of the embodiment of the present invention can be implemented as hardware, software, firmware or a combination thereof. When implemented in hardware, it can be, for example, an electronic circuit, an application-specific integrated circuit (ASIC), appropriate firmware, a plug-in, a function card, etc.; when implemented in software, it is a program or code segment used to perform the required task. The program or code segment can be stored in a memory, or transmitted on a transmission medium or a communication link via a data signal carried in a carrier. The code segment can be downloaded via a computer network such as the Internet, an intranet, etc.

[0128] The above embodiments are only used to illustrate the present application, and are not intended to limit the present application. Ordinary technicians in the relevant technical field may make various changes and modifications without departing from the scope of the present application. Therefore, all equivalent technical solutions should also fall within the scope disclosed in the present application.

Claims

1. A quantum computing method for optimizing unit combination, It is characterized in that The method comprises: Build a quantum circuit with n qubits to output 2 n superposition state, the number of units N is 2 n ; Calculate the power ratio of each unit: Determine the 2 n The probability x of a superposition state i , and the probability x of each superposition state i As the power ratio of the corresponding unit x i , to determine the power ratio x of each unit i , wherein said 2 n The probability x of a superposition state i The sum is 1; Calculate the power of each unit: According to the total load P of the power system D And the power ratio of each unit x i , determine the power P of each unit i ; Optimization parameters: According to the power P of each unit i Calculate the total generation cost F of the power system C and / or optimizing parameter values ​​in quantum circuits according to preset constraints; Repeat the steps of calculating the power ratio of each unit, calculating the power of each unit, and optimizing the parameters until the total power generation cost F C Or when the parameter value converges to the set threshold, stop optimizing the quantum circuit and take the converged quantum circuit as the optimal quantum circuit; The optimal unit combination in the power system is determined based on the quantum state output by the optimal quantum circuit.

2. The method according to claim 1, It is characterized in that Calculation of the power ratio of each unit includes: Determine the amplitude vector based on the quantum state output by the quantum circuit ; The amplitude vector Perform modular square operation to obtain the probability vector, that is, ; Among them, the probability vector x i is the probability of the superposition state, and satisfies .

3. The method according to claim 1, It is characterized in that The power ratio of each unit is expressed by the following formula: ;and ; in, is the power of the i-th unit in period t, The value is 0 or 1, indicating that the i-th unit is in shutdown or operation during period t. is the power generation of the i-th unit in period t, is the total load during period t.

4. The method according to claim 1, It is characterized in that The total power generation cost F C Calculated using the following formula: ; ; ; Among them, F C is the total power generation cost, t is the time period variable, T is the total number of time periods, i is the unit number, N is the total number of units, The i-th unit is in shutdown or operation state during period t, is the power generation cost function of the i-th unit, is the startup cost of the i-th unit in period t, is the power generation cost parameter of the i-th unit, is the power generation of the i-th unit in the t-th period, are the cold and hot start-up costs of the i-th unit, is the continuous operation time or continuous shutdown time of the i-th unit in the t-th period, is the minimum downtime of the i-th unit, is the cold start time of the i-th unit.

5. The method according to claim 1, It is characterized in that According to the quantum state of the optimal quantum circuit output, the optimal unit combination in the power system is determined, including: Calculate the minimum total power generation cost F using the optimal quantum circuit C-min ;as well as Determine the power of each unit in the optimal unit combination.

6. The method according to claim 1, It is characterized in that The constraint conditions include: one or more of: power balance constraint, spinning reserve constraint, upper and lower limit constraints of unit active power processing, minimum start and stop time constraint and unit output ramp constraint.

7. A quantum computing device for optimizing unit combination, It is characterized in that include: Quantum circuit building module, used to build a quantum circuit with n quantum bits to output 2 n superposition state, the number of units N is 2 n ; Power ratio calculation module, used to determine the 2 n The probability x of a superposition state i , and the probability x of each superposition state i As the power ratio of the corresponding unit x i , to determine the power ratio x of each unit i , wherein said 2 n The probability x of a superposition state i The sum is 1; The unit power calculation module is used to calculate the total load P of the power system. D And the power ratio of each unit x i , determine the power P of each unit i ; Classic optimizer, used to optimize the power P of each unit i Calculate the total generation cost F of the power system C and / or optimizing parameter values ​​in quantum circuits according to preset constraints; The power ratio calculation module, the power ratio calculation module and the unit power calculation module repeat the work until the judgment module determines the total power generation cost F C Or when the parameter value converges to the set threshold, stop optimizing the quantum circuit and take the converged quantum circuit as the optimal quantum circuit; The unit combination determination module is used to determine the optimal unit combination in the power system according to the optimal quantum circuit.

8. The device according to claim 7, It is characterized in that The quantum circuit comprises: A parameterized circuit includes one or more layers of quantum gates, each layer of quantum gates includes a parameterized Ry gate and a CNOT gate, and the CNOT gate acts between adjacent quantum bits; The parameterized Ry gate acts on the quantum bits output by the parameterized circuit.

9. A computing device, It is characterized in that include: processor; A memory storing a computer program, which, when executed by a processor, implements the quantum computing method for optimizing unit combination according to any one of claims 1 to 6.

10. A computer-readable storage medium, It is characterized in that The computer-readable storage medium stores computer instructions, and when the computer instructions are executed by a processor, the quantum computing method for optimizing unit combination described in any one of claims 1 to 6 is implemented.

Citation Information

Patent Citations

  • Smart micro-grid energy management quantum optimization method

    CN104217262A

  • Security constraint unit commitment optimization solution method and device

    CN117411082A

  • Combination optimization problem solving method and related device

    CN118211668A

  • Quantum computer system and method for combinatorial optimization

    US20220391742A1

Cited By

  • Quantum state preparation method, device, equipment and medium

    CN119416904A

  • New energy project scheme multi-dimensional sensitivity problem rapid analysis method

    CN119671318A

  • Quantum calculation method and device for optimizing generator set, equipment and medium

    CN119990699A