Parameter optimization program, parameter optimization method, and information processing device
By selectively optimizing parameters based on threshold changes, the method addresses the increasing calculation time issue in VQE calculations, achieving a proportional reduction in optimization time.
Patent Information
- Application Number
- JP2023576284
- Authority / Receiving Office
- JP · JP
- Patent Type
- Patents
- Current Assignee / Owner
- Filing Date
- 2022-01-25
- Publication Date
- 2024-12-04
- Estimated Expiration
- 2042-01-25
AI Technical Summary
The optimization calculation time for parameter optimization in VQE calculations increases significantly as the scale of the system to be calculated grows, due to the increasing number of qubits and parameters, which overwhelms classical computers.
A parameter optimization method that reduces the number of parameters by selectively updating and optimizing only those parameters that show a change greater than a threshold value during the first optimization process, thereby reducing the number of parameters involved in subsequent calculations.
This approach significantly reduces the calculation time required for parameter optimization in VQE calculations, achieving a time reduction proportional to the number of parameters eliminated.
Smart Images

Figure 0007594226000001 
Figure 0007594226000002 
Figure 0007594226000003
Abstract
Description
[Technical field]
[0001] The present invention relates to a parameter optimization program, a parameter optimization method, and an information processing device. [Background technology]
[0002] The VQE (Variational Quantum Eigensolver) algorithm is a method for performing quantum chemical calculations using a quantum or classical computer. This algorithm is often used to calculate the ground state energy value of a substance.
[0003] In quantum chemical calculations using the VQE algorithm (VQE calculations), for example, a quantum computer measures the expectation value of a quantum state using a variational quantum circuit parameterized by parameters including multiple parameters. The expectation value of the quantum state is obtained from the expectation value of the quantum state. The expectation value of the energy is the sum of the energies calculated for each quantum bit (total energy value). Based on the expectation value of the quantum state, a classical computer performs a parameter adjustment process so that the expectation value of the energy becomes lower (so that the expectation value of the energy becomes a minimum value). In this specification, the parameter adjustment process is sometimes referred to as an optimization process. Then, the quantum computer measures the expectation value of the quantum state again using the optimized parameter values.
[0004] The quantum computer and classical computer repeat the measurement of the expectation value of the quantum state and the optimization of the parameters until the energy converges. Hereafter, this repeated process is called the "loop process" in VQE.
[0005] As a technology related to quantum computing, for example, a quantum computing device that can execute a quantum variation algorithm even if the error rate of the quantum computing device is not sufficiently small has been proposed. Also, a quantum information processing method has been proposed that obtains the derivative of energy when quantum computing the energy of a system using VQE.
[0006] Details of the calculation method for the ground state energy using VQE are published in a paper. In addition, techniques such as the natural gradient method have been proposed as techniques that can be used to optimize parameters in VQE calculations. [Prior art documents] [Patent documents]
[0007] [Patent Document 1] Patent Publication No. 2021-26370 [Patent Document 2] JP 2020-187451 A [Non-patent literature]
[0008] [Non-Patent Document 1] Alberto Peruzzo, Jarrod McClean, Peter Shadbolt, Man-Hong Yung, Xiao-Qi Zhou, Peter J. Love, Alan Aspuru-Guzik, Jeremy L. O'Brien, "A variational eigenvalue solver on a photonic quantum processor", Nature Communications, 23 July 2014, volume 5, Article number: 4213 (2014) [Non-Patent Document 2] James Stokes, Josh Izaac, Nathan Killoran, Giuseppe Carleo, "Quantum Natural Gradient", Quantum, 2020-05-25, volume 4, page 269 [Non-Patent Document 3] Naoki Yamamoto, "On the natural gradient for variational quantum eigensolver", arXiv:1909.05074, 11 Sep 2019 Summary of the Invention [Problem to be solved by the invention]
[0009] One of the bottlenecks in VQE calculations is the optimization of parameters. In VQE calculations, as the scale of the system being calculated increases, the number of quantum bits used in the calculation also increases. As a result, the number of parameters also increases, and the calculation time required for optimization calculations using a classical computer also increases.
[0010] In one aspect, the present invention aims to reduce the calculation time for parameter optimization. [Means for solving the problem]
[0011] In one proposal, a parameter optimization program is provided that causes a computer to execute the following processes. The computer executes a first parameter adjustment process that calculates updated values of each of the multiple parameters so that the expected value of the energy is a minimum value based on the expected value of the energy calculated using a variational quantum circuit including the multiple parameters. The computer determines whether or not each of the multiple parameters is to be adjusted in the second parameter adjustment process based on whether an amount of change in the value of each of the multiple parameters before and after the update in the first parameter adjustment process is equal to or greater than a threshold. The computer then executes the second parameter adjustment process for the parameters determined to be adjusted. Effect of the Invention
[0012] According to one aspect, the parameter optimization calculation time is reduced. The above and other objects, features and advantages of the present invention will become apparent from the following description taken in conjunction with the accompanying drawings illustrating preferred embodiments of the present invention. [Brief description of the drawings]
[0013] [Figure 1] FIG. 1 is a diagram illustrating an example of a parameter optimization method for reducing optimization calculation time. [Diagram 2] FIG. 1 illustrates an example of a system configuration according to a second embodiment; [Diagram 3] FIG. 1 is a diagram illustrating an example of hardware of a classical computer. [Figure 4] FIG. 1 is a diagram illustrating an example of a variational quantum circuit. [Diagram 5] FIG. 1 is a block diagram showing an example of the functionality of a classical computer for VQE calculations. [Figure 6] 1 is a flowchart showing an example of a processing procedure for VQE calculation. [Figure 7] 13 is a flowchart showing an example of a procedure for an optimization calculation process. [Figure 8] FIG. 13 is a diagram showing a comparative example of VQE calculation processing for hydrogen molecules. [Figure 9] FIG. 11 is a diagram illustrating an example of a change in value of each parameter. [Figure 10] FIG. 13 is a diagram showing an example of a calculation result of a first case (comparative example) of a VQE calculation process for a hydrogen molecule. [Figure 11] FIG. 1 is a diagram showing an example of an improvement in the efficiency of VQE calculation processing for hydrogen molecules. [Figure 12] FIG. 13 is a diagram showing an example of a calculation result when the efficiency of the VQE calculation process for a hydrogen molecule is improved. [Figure 13] FIG. 1 is a diagram showing an example of the results of a VQE calculation process for lithium hydride. DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS
[0014] Hereinafter, the present embodiment will be described with reference to the drawings. Note that each embodiment can be implemented in combination with a plurality of other embodiments as long as no contradiction occurs. First Embodiment The first embodiment is a parameter optimization method that reduces the number of parameters of a variational quantum circuit in the VQE calculation process and shortens the optimization calculation time.
[0015] Fig. 1 is a diagram showing an example of a parameter optimization method for shortening an optimization calculation time. Fig. 1 shows an information processing device 10 that realizes the parameter optimization method. The information processing device 10 can control a quantum computer 1 and implement the parameter optimization method by, for example, executing a parameter optimization program.
[0016] The information processing device 10 is, for example, a classical computer, and includes a memory unit 11 and a processing unit 12. The memory unit 11 is, for example, a memory or a storage device included in the information processing device 10. The processing unit 12 is, for example, a processor or an arithmetic circuit included in the information processing device 10.
[0017] The storage unit 11 stores the variational quantum circuit 2. The variational quantum circuit 2 is a quantum circuit for calculating the energy value of the ground state of a material using a variational method. The variational quantum circuit 2 indicates the procedure of the calculation to be executed by the quantum computer 1 among the VQE calculations. A plurality of parameters are used in the variational quantum circuit 2. The minimum energy value calculated based on the variational quantum circuit 2 is the energy value of the ground state of the material.
[0018] The energy value of the ground state changes according to the values of multiple parameters of the variational quantum circuit 2. The process of adjusting the values of multiple parameters so as to obtain the energy value of the ground state is the parameter optimization calculation.
[0019] The processing unit 12 executes a first parameter adjustment process to calculate updated values of each of the multiple parameters so that the expected value of the energy is a minimum value based on the expected value of the energy calculated using the variational quantum circuit 2 including the multiple parameters. Next, the processing unit 12 determines whether or not each of the multiple parameters is to be adjusted in the second parameter adjustment process based on whether or not the amount of change in the value of each of the multiple parameters before and after the update by the first parameter adjustment process is equal to or greater than a threshold ε. The amount of change in the value before and after the update is, for example, the absolute value of the difference between the value before the update and the value after the update. Then, the processing unit 12 executes the second parameter adjustment process for the parameters determined to be adjusted.
[0020] For example, the processing unit 12 determines, among the multiple parameters, the parameters whose change amount is equal to or greater than the threshold ε as the target of the optimization calculation from the next time onwards. Also, the processing unit 12 excludes, among the multiple parameters, the parameters whose change amount is less than the threshold ε from the target of the optimization calculation from the next time onwards.
[0021] The processing unit 12 may perform the process of determining whether or not to adjust a parameter only after the first parameter adjustment process among the parameter adjustment processes that are repeatedly executed. In this case, after the first first parameter adjustment process among the optimization calculations that are repeatedly executed, the processing unit 12 determines whether or not each of the multiple parameters is to be adjusted in the second parameter adjustment process that is repeatedly executed from the second time onward.
[0022] In this way, the number of parameters to be adjusted in the process of the VQE calculation can be reduced. For example, in the VQE calculation, the quantum computer 1 first uses the initial values of multiple parameters to calculate the basis value of the energy based on the variational quantum circuit 2 (step S1). The quantum computer 1 transmits the calculated basis value of the energy to the information processing device 10.
[0023] The processing unit 12 of the information processing device 10 performs a first parameter adjustment process (first parameter adjustment process) (step S2). For example, the processing unit 12 calculates values after the parameter adjustment process for each of the parameters θ0, θ1, θ2, θ3, θ4, and updates the values of those parameters. In the example of FIG. 1, the value of the parameter θ0 is updated from a0 to a1. The value of the parameter θ1 is updated from b0 to b1. The value of the parameter θ2 is updated from c0 to c1. The value of the parameter θ3 is updated from d0 to d1. The value of the parameter θ4 is updated from e0 to e1.
[0024] The processing unit 12 determines parameters to be adjusted in the second and subsequent parameter adjustment processes (second parameter adjustment processes) based on the results of the first parameter adjustment process (step S3). For example, the processing unit 12 calculates the amount of change in the value of each of multiple parameters before and after the update in the first parameter adjustment process. For example, the amount of change in parameter θ0 is |a1-a0|. The processing unit 12 then compares the amount of change with a predetermined threshold ε. The processing unit 12 then determines the parameters whose amount of change is equal to or greater than the threshold ε (parameters θ1, θ4,... in the example of FIG. 1) as the parameters to be adjusted in the subsequent parameter adjustment processes. The processing unit 12 also excludes the parameters whose amount of change is less than the threshold ε (parameters θ0, θ2, θ3,... in the example of FIG. 1) from the targets of the subsequent parameter adjustment processes.
[0025] The quantum computer 1 calculates the basis value of the energy based on the variational quantum circuit 2 to which the parameters whose values have been updated by the first parameter adjustment process have been applied (step S4). Then, the processing unit 12 of the information processing device 10 performs a second parameter adjustment process based on the newly calculated expected value of the energy (step S5). In the second parameter adjustment process, adjusted values are calculated for the parameters (parameters θ1, θ4,...) that have been selected as adjustment targets by the adjustment target determination process so that the expected value of the energy becomes a minimum value. Then, the processing unit 12 updates the values of the parameters to be adjusted.
[0026] Thereafter, until the basis value of the energy converges, the energy calculation by the quantum computer 1 and the parameter adjustment process by the processing unit 12 of the information processing device 10 are alternately repeated. The parameters to be adjusted in the third and subsequent parameter adjustment processes are the same as the parameters to be adjusted in the second parameter adjustment process, for example.
[0027] In this way, by excluding parameters whose change in value before and after updating in the parameter adjustment process is equal to or less than the threshold ε from the adjustment targets of the subsequent parameter adjustment process, the parameter adjustment process can be performed with a smaller number of parameters. As a result, it is possible to reduce the time required for optimization calculations to find optimal values of parameters in the VQE calculation (parameter values that minimize the expected value of energy). In this case, the calculation time of the VQE calculation is reduced approximately on the order of the number of parameters.
[0028] In the example of Fig. 1, the adjustment target determination process is performed after the first parameter adjustment process, but the processing unit 12 may execute the adjustment target determination process each time a parameter adjustment process is performed. In this way, if there is a parameter whose value change amount before and after updating is less than the threshold ε in the second or subsequent parameter adjustment processes, the parameter can be excluded from the adjustment targets of the subsequent parameter adjustment processes. As a result, it is possible to further speed up the VQE calculation.
[0029] Second Embodiment The second embodiment is directed to reducing the number of parameters of a variational quantum circuit in a VQE calculation using a quantum computer, thereby shortening the time required for parameter optimization calculation.
[0030] 2 is a diagram showing an example of a system configuration of the second embodiment. A classical computer 100 and a quantum computer 200 are connected via a network. The classical computer 100 is a von Neumann-type computer. The classical computer 100 performs processes such as parameter optimization calculations in VQE calculations. The quantum computer 200 is a quantum gate-type quantum computer that performs desired calculations by manipulating the state of quantum bits based on a quantum circuit. In the VQE calculations, the quantum computer 200 calculates the expected value of energy according to the value of a specified parameter based on a variational quantum circuit.
[0031] FIG. 3 is a diagram showing an example of hardware of a classical computer. In a classical computer 100, the entire device is controlled by a processor 101. A memory 102 and a plurality of peripheral devices are connected to the processor 101 via a bus 109. The processor 101 may be a multiprocessor. The processor 101 is, for example, a central processing unit (CPU), a micro processing unit (MPU), or a digital signal processor (DSP). At least a part of the functions realized by the processor 101 executing a program may be realized by an electronic circuit such as an application specific integrated circuit (ASIC) or a programmable logic device (PLD).
[0032] The memory 102 is used as a main storage device of the classical computer 100. The memory 102 temporarily stores at least a part of the OS (Operating System) program and application programs to be executed by the processor 101. The memory 102 also stores various data used in the processing by the processor 101. As the memory 102, for example, a volatile semiconductor storage device such as a RAM (Random Access Memory) is used.
[0033] The peripheral devices connected to the bus 109 include a storage device 103, a GPU (Graphics Processing Unit) 104, an input interface 105, an optical drive device 106, a device connection interface 107, and a network interface 108.
[0034] The storage device 103 writes and reads data electrically or magnetically to and from a built-in recording medium. The storage device 103 is used as an auxiliary storage device for the classical computer 100. The storage device 103 stores an OS program, application programs, and various data. Note that, for example, a hard disk drive (HDD) or a solid state drive (SSD) can be used as the storage device 103.
[0035] The GPU 104 is an arithmetic device that performs image processing, and is also called a graphics controller. The GPU 104 is connected to a monitor 21. The GPU 104 displays an image on the screen of the monitor 21 in accordance with an instruction from the processor 101. The monitor 21 may be a display device using an organic EL (Electro Luminescence) display device, a liquid crystal display device, or the like.
[0036] The input interface 105 is connected to the keyboard 22 and the mouse 23. The input interface 105 transmits signals sent from the keyboard 22 and the mouse 23 to the processor 101. Note that the mouse 23 is an example of a pointing device, and other pointing devices can also be used. Examples of other pointing devices include a touch panel, a tablet, a touch pad, and a trackball.
[0037] The optical drive device 106 uses a laser beam or the like to read data recorded on the optical disc 24 or write data to the optical disc 24. The optical disc 24 is a portable recording medium on which data is recorded so that it can be read by reflection of light. The optical disc 24 includes a DVD (Digital Versatile Disc), a DVD-RAM, a CD-ROM (Compact Disc Read Only Memory), a CD-R (Recordable) / RW (ReWritable), etc.
[0038] The device connection interface 107 is a communication interface for connecting peripheral devices to the classical computer 100. For example, a memory device 25 or a memory reader / writer 26 can be connected to the device connection interface 107. The memory device 25 is a recording medium equipped with a communication function with the device connection interface 107. The memory reader / writer 26 is a device that writes data to the memory card 27 or reads data from the memory card 27. The memory card 27 is a card-type recording medium.
[0039] Network interface 108 is connected to quantum computer 200 via a network. Network interface 108 transmits information such as a quantum computation request to quantum computer 200, and receives information indicating computation results from quantum computer 200. Network interface 108 is a wired communication interface that is connected by a cable to a wired communication device such as a switch or a router.
[0040] The classical computer 100 can realize the processing function of the second embodiment by the above hardware. The device shown in the first embodiment can also be realized by the same hardware as the classical computer 100 shown in FIG.
[0041] The classical computer 100 realizes the processing function of the second embodiment by executing a program recorded in, for example, a computer-readable recording medium. The program describing the processing content to be executed by the classical computer 100 can be recorded in various recording media. For example, the program to be executed by the classical computer 100 can be stored in the storage device 103. The processor 101 loads at least a part of the program in the storage device 103 into the memory 102 and executes the program. The program to be executed by the classical computer 100 can also be recorded in a portable recording medium such as the optical disk 24, the memory device 25, or the memory card 27. The program stored in the portable recording medium becomes executable after being installed in the storage device 103 under the control of, for example, the processor 101. The processor 101 can also read and execute the program directly from the portable recording medium.
[0042] In such a system, the classical computer 100 and the quantum computer 200 cooperate to perform the VQE calculation. A plurality of parameters θ are used in the variational quantum circuit used in the VQE calculation.
[0043] Fig. 4 is a diagram showing an example of a variational quantum circuit. Fig. 4 shows an example of a variational quantum circuit 30 for determining the basis value of the energy of a hydrogen molecule. In the variational quantum circuit 30, operations on four quantum bits (qubits 0 to 3) are shown. Gate operations on the quantum bits are shown on the horizontal lines associated with each quantum bit. When the quantum computer 200 performs a quantum calculation, the gate operations set for each quantum bit are executed in order from the left.
[0044] The one-qubit gates 31a to 31l are quantum gates that perform a rotation operation around a predetermined axis by a specified angle. It is shown that the variational quantum circuit 30 sequentially performs a rotation operation around the z axis, a rotation operation around the y axis, and a rotation operation around the z axis for each qubit.
[0045] The rotation angles of the one-qubit gates 31a to 31l are indicated by a plurality of parameters θ (θ={θ1, θ2, . . .}). The rotation angles of the one-qubit gates 31a to 31c acting on the first quantum bit (qubit 0) are θ0, θ1, and θ2, respectively. The rotation angles of the one-qubit gates 31d to 31f acting on the second quantum bit (qubit 1) are θ3, θ4, and θ5, respectively. The rotation angles of the one-qubit gates 31g to 31i acting on the third quantum bit (qubit 2) are θ6, θ7, and θ8, respectively. The rotation angles of the one-qubit gates 31j to 31l acting on the fourth quantum bit (qubit 3) are θ9, θ10, and θ11, respectively. 10 , θ 11 It is.
[0046] After the rotation operation around a predetermined axis, gate operations are performed by two-qubit gates 32a, 32b, and 32c. The two-qubit gate 32a is a CNOT gate that indicates a CNOT operation between a third and a fourth qubit. In this CNOT gate, the third qubit is a control qubit, and the fourth qubit is a target qubit. The two-qubit gate 32b is a CNOT gate that indicates a CNOT operation between a third and a first qubit. In this CNOT gate, the third qubit is a control qubit, and the first qubit is a target qubit. The two-qubit gate 32c is a CNOT gate that indicates a CNOT operation between a fourth and a second qubit. In this CNOT gate, the fourth qubit is a control qubit, and the second qubit is a target qubit.
[0047] Symbols 33a to 33d shown at the right end of the lines corresponding to each quantum bit indicate measurement operations of the quantum state. In the example shown in FIG. 4, 12 parameters θ1 to θ 11is used. Here, the number of multiple parameters θ used in the variational quantum circuit 30 for performing the VQE calculation does not change throughout the loop processing in the VQE. In other words, the number of parameters is determined once the variational quantum circuit 30 to be used is determined. In addition, the number of parameters increases as the scale of the system to be calculated increases.
[0048] In the optimization process (parameter adjustment process) of the parameter θ, if all the values of the multiple parameters θ are updated for each loop, the calculation time required for the optimization calculation in one loop increases as the number of parameters increases. Also, the number of loops required to converge the energy increases as the number of parameters to be updated increases. As a result, the overall calculation time increases, and a large calculation cost is required.
[0049] Therefore, the classical computer 100 according to the second embodiment performs the optimization calculation using all the parameters constituting the prepared variational quantum circuit 30 only for the first time in the optimization calculation of the multiple parameters θ of the variational quantum circuit 30 for the VQE calculation. Then, the classical computer 100 judges whether the value of each parameter after the first optimization has changed from the initial value by more than a threshold value. The classical computer 100 excludes the parameters whose values after the first optimization have not changed from the initial value by more than a threshold value from the subsequent optimization targets, and extracts only the parameters whose values have changed by more than a threshold value as the optimization targets. Then, from the second time onwards, the classical computer 100 performs the optimization calculation only for the extracted parameters. This allows the optimization calculation to be performed with a smaller number of parameters, thereby shortening the calculation time.
[0050] 5 is a block diagram showing an example of the functions of a classical computer for VQE calculation. The classical computer 100 includes a quantum calculation manager 110 and an optimization calculation unit 120. The quantum computing management unit 110 generates a variational quantum circuit for calculating the energy of a quantum many-body system such as a molecule, and instructs the quantum computer 200 to perform energy calculation based on the variational quantum circuit. For example, the quantum computing management unit 110 generates a variational quantum circuit for quantum chemical calculation, and sets a parameter θ related to a gate operation at a quantum gate in the variational quantum circuit. Before the first loop process, the quantum computing management unit 110 sets initial values to the values of multiple parameters θ. The initial value of each parameter is, for example, a value designated in advance by the user. A random value may also be used as the initial value of each parameter.
[0051] The quantum computing management unit 110 acquires the calculation result of the energy based on the variational quantum circuit parameterized by multiple parameters θ from the quantum computer 200. When acquiring the calculation result of the energy, the quantum computing management unit 110 judges whether the energy has converged. If the energy has not converged, the quantum computing management unit 110 instructs the optimization calculation unit 120 to optimize the parameters. At that time, the quantum computing management unit 110 can specify the parameters to be optimized to the optimization calculation unit 120. For example, in the optimization calculation of the first loop process, the quantum computing management unit 110 specifies all of the multiple parameters θ as optimization targets. In addition, in the optimization calculation of the second and subsequent loop processes, the quantum computing management unit 110 specifies the parameters whose values have changed by a threshold or more in the first loop process as optimization targets.
[0052] The optimization calculation unit 120 updates all or part of the values of the multiple parameters θ in the direction that reduces the energy value for each loop process. For example, the optimization calculation unit 120 updates only the parameters specified by the quantum computing management unit 110, and calculates the updated values of these parameters. When the optimization calculation is completed, the optimization calculation unit 120 notifies the quantum computing management unit 110 of the values of the multiple parameters θ that have been fully or partially updated.
[0053] The functions of each element shown in FIG. 5 can be realized, for example, by causing a computer to execute a program module corresponding to that element. Next, the VQE calculation process will be described in detail.
[0054] 6 is a flowchart showing an example of a processing procedure for VQE calculation. The processing shown in FIG. 6 will be explained below in the order of step numbers. [Step S101] The quantum computing management unit 110 generates a variational quantum circuit parameterized by multiple parameters θ={θ1, θ2, ...}. The variational quantum circuit is determined according to the problem to be solved. For example, the quantum computing management unit 110 generates a quantum circuit in response to an operation from a user. The quantum computing management unit 110 may also obtain a variational quantum circuit that is stored in advance in the storage device 103 in association with the problem to be solved. The number of parameters used in the variational quantum circuit increases as the scale of the problem increases.
[0055] [Step S102] The quantum computing management unit 110 provides the generated variational quantum circuit with initial values of multiple parameters θ, and instructs the quantum computer 200 to measure an expected value using the variational quantum circuit. For example, the quantum computing management unit 110 sets values specified by a user or random values as the initial values of the multiple parameters θ. In response to the instruction from the quantum computing management unit 110, the quantum computer 200 performs gate operations on the quantum bits according to the variational quantum circuit, and measures the expected value of the operated quantum bit value. The quantum computing management unit 110 calculates the expected value of the energy based on the expected value measured by the quantum computer 200.
[0056] [Step S103] The quantum computing manager 110 executes a first optimization calculation process in cooperation with the optimization calculator 120. The optimization targets in the first optimization calculation are all of the multiple parameters θ. The details of the optimization calculation process will be described later (see FIG. 7).
[0057] [Step S104] The quantum computation manager 110 determines whether or not the amount of change in the value of each of the multiple parameters θ before and after optimization is equal to or greater than a threshold value. [Step S105] The quantum computing management unit 110 extracts parameters θ whose values have changed by a threshold or more from among the multiple parameters θ. The quantum computing management unit 110 then sets the extracted parameter set as θ'. In the subsequent loop processing, only the parameters included in the parameter set θ' are subject to optimization calculation, and the other parameters are excluded from the optimization calculation.
[0058] [Step S106] The quantum computing manager 110 sets the variable n, which indicates the number of optimizations, to “2” (n=2). [Step S107] The quantum computation manager 110 generates a variational quantum circuit by updating the value of the parameter set θ′ in the variational quantum circuit generated in step S101.
[0059] [Step S108] The quantum computing management unit 110 instructs the quantum computer 200 to measure the expected value using the variational quantum circuit in which the parameter set θ' has been updated. The quantum computer 200 calculates the expected value of the energy in response to the instruction from the quantum computing management unit 110. The quantum computing management unit 110 calculates the expected value of the energy based on the expected value measured by the quantum computer 200.
[0060] [Step S109] The quantum computing management unit 110 judges whether the expected value of the energy has converged. For example, the quantum computing management unit 110 calculates the difference between the expected value of the energy calculated in the previous loop processing and the expected value of the energy calculated in the current loop processing. If the calculated difference is equal to or greater than a predetermined threshold, the quantum computing management unit 110 judges that the calculation has not converged. If the calculated difference is less than a predetermined threshold, the quantum computing management unit 110 judges that the calculation has converged. If the calculation has not converged, the quantum computing management unit 110 advances the process to step S110. If the calculation has converged, the quantum computing management unit 110 ends the VQE calculation process.
[0061] [Step S110] The quantum computation manager 110 executes the n-th optimization computation process (n≧2) in cooperation with the optimization computation unit 120. The parameters included in the parameter set θ′ are subject to optimization in the n-th optimization computation.
[0062] [Step S111] The quantum computing manager 110 adds 1 to the number of optimization iterations n (n=n+1). After that, the quantum computing manager 110 advances the process to step S107. This process yields the minimum of the expectation value of the energy, i.e., the expectation value of the energy in the ground state of a quantum many-body system such as a molecule.
[0063] 7 is a flow chart showing an example of the procedure of the optimization calculation process. The process shown in FIG. 7 will be explained below in order of step numbers. [Step S121] The quantum computing manager 110 instructs the optimization calculation unit 120 to perform optimization calculation by specifying parameters to be optimized. For example, in the first optimization calculation, the quantum computing manager 110 specifies all of the multiple parameters θ as optimization targets. In the second and subsequent optimization calculations, the quantum computing manager 110 specifies parameters included in the parameter set θ' as optimization targets.
[0064] [Step S122] The optimization calculation unit 120 selects one uncalculated parameter from among the parameters to be optimized. [Step S123] The optimization calculation unit 120 calculates the optimized value of the selected parameter. For example, the optimization calculation unit 120 calculates the value of one optimization step of the selected parameter by the natural gradient method so that the energy value decreases. The parameter optimization calculation method by the natural gradient method is described in detail in the above-mentioned Non-Patent Documents 2 and 3.
[0065] [Step S124] The optimization calculation unit 120 determines whether there are any parameters to be optimized whose post-optimization values have not yet been calculated. If there are any uncalculated parameters, the optimization calculation unit 120 proceeds to step S122. If the optimization calculation unit 120 has finished calculating the post-optimization values for all parameters to be optimized, the optimization calculation unit 120 proceeds to step S125.
[0066] [Step S125] The optimization calculation unit 120 transmits the optimized values of the parameters to be optimized to the quantum computation management unit 110. [Step S126] The quantum computation manager 110 updates the parameters of the variational quantum circuit to be optimized to the optimized values calculated by the optimization computation unit 120.
[0067] According to the above VQE calculation process, parameters whose values change less than a threshold in the first optimization calculation are excluded from the optimization calculation in the second and subsequent optimization calculations. By reducing the number of parameters to be subjected to the optimization calculation, the number of calculations of the optimized parameter values is reduced, making the optimization calculation more efficient.
[0068] Hereinafter, the effect of shortening the calculation time of the entire process by reducing the parameters to be subjected to optimization calculation will be described with reference to FIGS. 8 is a diagram showing a comparative example of the VQE calculation process for hydrogen molecules. FIG. 8 shows an example of optimization calculation in the case where the VQE calculation for hydrogen molecules (H2) is performed without reducing the number of parameters to be subjected to the optimization calculation as a comparative example. Hereinafter, this comparative example will be referred to as the first case. In the first case, optimization calculation is performed for all parameters for each loop process throughout the entire VQE calculation. The variational quantum circuit in the VQE calculation for hydrogen molecules is the variational quantum circuit 30 shown in FIG. 4.
[0069] In the first case, in the first optimization calculation (step S201), the 12 parameters (θ0, θ1, . . . , θ 11) are calculated as optimized values, and the values of each parameter are updated. In the second optimization calculation (step S202), optimized values are also calculated for all 12 parameters, and the values of each parameter are updated. Similarly, in the third and subsequent optimization calculations, optimized values are calculated for all 12 parameters.
[0070] When such optimization calculations are repeated, there are parameters whose values change by more than the threshold value for each optimization calculation, and parameters whose values change only less than the threshold value even after optimization calculations are performed.
[0071] FIG. 9 is a diagram showing an example of a change in the value of each parameter. FIG. 9 shows the transition of the values of the parameters θ0 and θ1 for each optimization calculation. Graph 41 shows the transition of the value of the parameter θ0 for each loop process in the VQE calculation process. The horizontal axis of the graph 41 is the number of loops, and the vertical axis is the value of the parameter θ0. As shown in the graph 41, the value of the parameter θ0 does not change no matter how many times the optimization calculation for each loop process is performed. Such transition of the parameter value is similar for other parameters whose values are not changed in the optimization in the first loop process.
[0072] Graph 42 shows the transition state of the value of parameter θ1 for each loop in the VQE calculation process. The horizontal axis of graph 42 is the number of loops, and the vertical axis is the value of parameter θ1. As shown in graph 42, the value of parameter θ1 is changed each time an optimization calculation for the loop processing is performed. Such transition state of the parameter value is also the same for other parameters whose values are changed in the optimization in the first loop processing.
[0073] 10 is a diagram showing an example of the calculation result of the first case (comparative example) of the VQE calculation process for hydrogen molecules. The meaning of each numerical value shown in the calculation result 40 is as follows. The item name "init_params" shows the initial values of multiple parameters θ. Note that among the initial values of multiple parameters, the values of parameters that were changed in the optimization of the first loop process are underlined. In the example of Figure 10, the initial values of five parameters θ1, θ4, θ7, θ8, θ 10 The value is changed during optimization of the first loop process.
[0074] The item name "npara" indicates the number of parameters. In the case of the hydrogen molecule, the number of parameters is "12". The column named "E" indicates the expected value of the energy after the parameters are optimized until the expected value of the energy converges. The column named "niter" indicates the number of loops required to optimize the parameters.
[0075] The item name "params" shows the values of multiple parameters after optimization. Among the multiple parameter values after optimization, the values of parameters that have been changed from the initial values are underlined. In the example of Figure 10, the five parameters θ1, θ4, θ7, θ8, θ 10 is optimized to a value different from the initial value.
[0076] The item name "t1" indicates the calculation time required for parameter optimization (VQE calculation time). Next, a case where the efficiency of the VQE calculation process for hydrogen molecules is improved by the process shown in the flowchart of FIG. 6 will be described.
[0077] Fig. 11 is a diagram showing an example of an improvement in the efficiency of the VQE calculation process for hydrogen molecules. Hereinafter, an example of an improvement in the efficiency of the VQE calculation process for hydrogen molecules will be referred to as the second case. In the second case, in the parameter optimization calculation from the second VQE calculation onwards, only parameters whose values have changed by a threshold value or more in the first optimization calculation are subject to the optimization calculation.
[0078] In the second case, in the first optimization calculation (step S301), the 12 parameters (θ0, θ1, . . . , θ 11 ) are optimized and the values of each parameter are updated. At this time, the values of five of the 12 parameters, θ1, θ4, θ7, θ8, and θ 10 and the other parameters change by less than the threshold value.
[0079] In this case, in the second optimization calculation (step S302), optimized values are calculated only for the five parameters whose values have changed by more than the threshold value in the first optimization calculation, and the values of the five parameters are updated. Similarly, in the third optimization calculation (step S303), optimized values are calculated for all five parameters. Thereafter, in the fourth and subsequent optimization calculations, optimized values are calculated only for the five parameters.
[0080] Fig. 12 is a diagram showing an example of a calculation result when the efficiency of the VQE calculation process for hydrogen molecules is improved. Fig. 12 shows a calculation result 50 of the second case of the VQE calculation for hydrogen molecules (H2) as an application example of the process shown in Fig. 6. The meaning of each numerical value shown in the calculation result 50 is as follows.
[0081] The item name "init_params0" indicates the initial values of multiple parameters θ. Among the initial values of multiple parameters, the values of parameters that were changed in the optimization calculation of the first loop processing are underlined. In the example of Figure 12, the five parameters θ1, θ4, θ7, θ8, θ 10 The value is changed during optimization of the first loop process.
[0082] The item name "npara0" indicates the number of parameters that were optimized in the first loop. Since there are 12 parameters for the hydrogen molecule, the number of parameters that are optimized in the first loop is "12."
[0083] The item name "init_params" indicates the value of the parameter set θ' updated in the optimization calculation in the second or subsequent loop processing. In the example of FIG. 12, the parameters θ1, θ4, θ7, θ8, θ 10 is included in the parameter set θ′.
[0084] The item name "npara" indicates the number of parameters included in the parameter set θ'. In the example of Fig. 12, the number of relevant parameters is "5". The column named "E" indicates the expected value of the energy after the parameters are optimized until the total energy converges, and the column named "niter" indicates the number of loops required to optimize the parameters.
[0085] The item named "params" shows the values of multiple parameters after optimization for the parameter set θ'. The item named "t2" shows the calculation time required for parameter optimization (VQE calculation time).
[0086] Comparing the calculation result 40 of the first case shown in Fig. 10 with the calculation result 50 of the second case shown in Fig. 12, the time required for calculation is reduced from "t1 = 6.56 s" to "t2 = 2.64 s", which means that the calculation time is reduced to about 1 / 2.5.
[0087] Next, the number of parameters subject to optimization calculation in the second and subsequent loop processes will be compared. If the number of parameters subject to optimization calculation in the second and subsequent loop processes in the first case is n1, then "n1 = 12." In contrast, if the number of parameters subject to optimization calculation in the second and subsequent loop processes in the second case is n2, then "n2 = 5." In other words, the reduction ratio in the number of parameters subject to optimization calculation is "n2 / n1 = 5 / 12 = 1 / 2.4."
[0088] In this way, the calculation time is reduced almost in proportion to the number of parameters. In other words, the greater the reduction in the number of parameters subject to optimization calculation in the second and subsequent loop processes, the shorter the overall processing time for the VQE calculation.
[0089] The examples shown in Figures 10 and 12 are obtained by using the VQE algorithm to calculate the ground state energy value of hydrogen molecules, but the effect of reducing the number of parameters can be obtained in the same way for other substances. For example, a similar effect of reducing the calculation time has been confirmed for lithium hydride (LiH). The variational quantum circuit used in the VQE calculation of lithium hydride is the same as the variational quantum circuit 30 shown in Figure 4.
[0090] FIG. 13 is a diagram showing an example of the result of the VQE calculation process for lithium hydride. In the upper part of FIG. 13, a calculation result 61 of the first case of the VQE calculation for lithium hydride (LiH) is shown as a comparative example. In the lower part of FIG. 13, a calculation result 62 of the second case of the VQE calculation for lithium hydride (LiH) is shown as an application example of the process shown in FIG. 6. In the first case, optimization calculations were performed for all parameters for each loop process throughout the entire VQE calculation. In the second case, optimization calculations were performed for the second and subsequent loop processes for parameters whose values changed by more than a threshold value in the first loop process of the VQE calculation.
[0091] The meaning of the numerical value set for each item name shown in the calculation result 61 is the same as the numerical value of the same item name in the calculation result 40 shown in FIG. 10. The meaning of the numerical value set for each item name shown in the calculation result 62 is the same as the numerical value of the same item name in the calculation result 50 shown in FIG. 12. In the example of FIG. 13, the parameter set θ′ in the second case includes six parameters θ1, θ4, θ7, θ8, θ 10 ,θ 11 It is.
[0092] Comparing the calculation result 61 of the first case with the calculation result 62 of the second case, the time required for calculation is reduced from "t1 = 21.34 s" to "t2 = 10.15 s". This means that the calculation time is reduced to about 1 / 2.1 (t2 / t1 = 10.15 / 21.34 ≒ 1 / 2.1).
[0093] Next, the number of parameters subject to optimization calculation in the second and subsequent loop processes will be compared. If the number of parameters subject to optimization calculation in the second and subsequent loop processes in the first case is n1, then "n1 = 12." In contrast, if the number of parameters subject to optimization calculation in the second and subsequent loop processes in the second case is n2, then "n2 = 6." In other words, the reduction ratio of the number of parameters subject to optimization calculation is "n2 / n1 = 6 / 12 = 1 / 2."
[0094] In this way, even in the VQE calculation for lithium hydride, the calculation time is reduced by approximately the order of the number of parameters. Other embodiments In the second embodiment, the parameter whose value hardly changes in the first optimization calculation is suppressed from being subjected to the subsequent optimization calculation, but even in the second or subsequent optimization calculation, the parameter whose value hardly changes before and after the optimization may be suppressed from being subjected to the subsequent optimization calculation. For example, in the case of the parameter θ1 shown in FIG. 9, the value changes in the first to eighth optimization calculations, but the value hardly changes in the ninth or subsequent optimization calculations. In this case, the quantum calculation management unit 110 may determine that the value of the parameter θ1 has not changed in the ninth optimization calculation, and may exclude the parameter θ1 from the optimization calculation target in the tenth or subsequent optimization calculations.
[0095] The foregoing merely illustrates the principles of the present invention. Further, since numerous modifications and changes are possible to those skilled in the art, the present invention is not limited to the exact construction and application shown and described above, and all corresponding modifications and equivalents are deemed to be within the scope of the present invention according to the appended claims and their equivalents. [Explanation of symbols]
[0096] 1. Quantum Computer 2. Variational quantum circuits 10. Information processing device 11 Storage section 12 Processing section
Claims
1. A first parameter adjustment process is performed to calculate updated values of each of the plurality of parameters based on an expected value of energy calculated using a variational quantum circuit including a plurality of parameters, so that the expected value of the energy becomes a local minimum value; determining whether or not each of the plurality of parameters is to be adjusted in a second parameter adjustment process based on whether an amount of change in a value of each of the plurality of parameters before and after the update in the first parameter adjustment process is equal to or greater than a threshold; performing the second parameter adjustment process on the parameter determined as the adjustment target; A parameter optimization program that causes a computer to execute the process.
2. In the process of determining whether or not to adjust the parameters, parameters whose change amount is equal to or greater than the threshold are determined as the parameters to be adjusted, and parameters whose change amount is less than the threshold are excluded from the parameters to be adjusted. The parameter optimization program according to claim 1.
3. In the process of determining whether or not to adjust the parameters, after the first parameter adjustment process, it is determined whether or not each of the plurality of parameters is to be adjusted in the second parameter adjustment process that is repeatedly executed thereafter. The parameter optimization program according to claim 1 or 2.
4. A first parameter adjustment process is performed to calculate updated values of each of the plurality of parameters based on an expected value of energy calculated using a variational quantum circuit including a plurality of parameters, so that the expected value of the energy becomes a local minimum value; determining whether or not each of the plurality of parameters is to be adjusted in a second parameter adjustment process based on whether an amount of change in a value of each of the plurality of parameters before and after the update in the first parameter adjustment process is equal to or greater than a threshold; performing the second parameter adjustment process on the parameter determined as the adjustment target; A parameter optimization method in which processing is performed by a computer.
5. a processing unit that performs a first parameter adjustment process to calculate updated values of each of the plurality of parameters based on an expected value of energy calculated using a variational quantum circuit including a plurality of parameters so that the expected value of the energy takes a local minimum value, determines whether or not each of the plurality of parameters is to be adjusted in a second parameter adjustment process based on whether an amount of change in a value of each of the plurality of parameters before and after the update by the first parameter adjustment process is equal to or greater than a threshold, and performs the second parameter adjustment process on the parameters determined to be adjusted; An information processing device having the above configuration.
Citation Information
Patent Citations
Ground state acquisition method and device of quantum system, equipment and storage medium
CN113408733A
Quantum information processing method, classic computer, quantum computer, quantum information processing program, and data structure for obtaining differential of energy
JP2020187451A
Quantum computation device and method
JP2021026370A
Estimating the energy levels of physical systems
JP2021524622A
Calculation of Excited-State Properties of Molecular Systems Using a Hybrid Classical-Quantum Computing System
JP2022500743A
