Operation backtracking method and device, electronic equipment and storage medium

Abstract

The embodiment of the invention provides an operation backtracking method and device, electronic equipment and a storage medium. According to the scheme, in the time delay updating process, a backtracking instruction for operation to be backtracked is received; on the basis of the backtracking instruction, updating a numerical value matched with the to-be-backtracked operation in the first corresponding relation into a first numerical value; searching a line channel which is subjected to time delay updating when the operation to be traced back is executed, and taking the line channel as a third line channel; according to a second corresponding relation between each line channel and the time delay, determining the time delay corresponding to each third line channel as the time delay to be backtracked; and updating each to-be-backtracked time delay based on the time delay updating amount corresponding to the to-be-backtracked operation. Through the technical scheme provided by the embodiment of the invention, in the time delay updating process, the latest time delay updating operation is backtracked, so that the influence of the abnormal time delay generated by the time delay updating operation on the subsequent time delay updating operation is avoided, and the accuracy of a time delay updating result is improved.

Description

Technical Field

[0001] The present application relates to the field of quantum computing technology, and in particular to an operation backtracking method, device, electronic device and storage medium. Background Art

[0002] In the process of quantum computing, for example, in the process of calling a single quantum bit for quantum computing, the quantum computing measurement and control system (such as the measurement and control integrated machine) transmits the quantum state modulation signal to the interface of the pulse modulation line (i.e., XY line) corresponding to the quantum bit through the pulse modulation line channel, and transmits the quantum bit frequency control signal to the interface of the flux modulation line (i.e., Z line) corresponding to the same quantum bit through the flux modulation line channel. The quantum bit performs quantum computing based on the received quantum state control signal and quantum bit frequency control signal.

[0003] Affected by the length of the corresponding lines of the pulse modulation line channel and the flux modulation line channel and the devices included on the line, if the pulse modulation line channel and the flux modulation line channel are used for signal transmission at the same time, it cannot be guaranteed that the signal can be transmitted to the quantum bit XY line interface and Z line interface on the quantum signal at the same time, thus affecting the quantum computing process.

[0004] In the related technology, in order to enable the signal to be simultaneously transmitted to the quantum bit through the pulse modulation line channel and the flux modulation line channel respectively, the delay can be updated according to the relative delay between any two pulse modulation line channels and flux modulation line channels, so that the updated delay matches the relative delay.

[0005] In order to ensure the correlation between each line channel, for the line channel with updated delay, in each delay update operation, in addition to updating the delay of the line channel, the delay corresponding to the associated line channel that has an associated relationship with the line channel will also be synchronously updated.

[0006] In the above delay update process, once the delay update corresponding to a certain line channel is abnormal, this will cause subsequent delay update operations based on the abnormal delay to be abnormal, thereby affecting the accuracy of the delay update result. Summary of the invention

[0007] The purpose of the embodiments of the present application is to provide an operation backtracking method, device, electronic device and storage medium, so as to backtrack the latest delay update operation during the delay update process, so as to avoid the influence of the abnormal delay generated by the delay update operation on the subsequent delay update operation, thereby improving the accuracy of the delay update result. The specific technical solution is as follows:

[0008] The present application provides an operation backtracking method, the method comprising:

[0009] During the delay update process, a backtracking instruction for a to-be-backtracked operation is received, where the to-be-backtracked operation is a delay update operation that is closest to the current time;

[0010] Based on the backtracking instruction, updating the value in the first corresponding relationship that matches the to-be-backtracked operation to a first value; wherein the first corresponding relationship is a corresponding relationship between the first line channel, the second line channel, and the value, the value in the first corresponding relationship is used to indicate whether a link is established between the corresponding line channels, and the first value is used to indicate that no link is established between the corresponding line channels;

[0011] Searching for a line channel for performing delay update when executing the to-be-backtracked operation as a third line channel;

[0012] According to the second corresponding relationship between each line channel and the time delay, determine the time delay corresponding to each third line channel as the time delay to be traced back;

[0013] Based on the delay update amount corresponding to the to-be-backtracked operation, each to-be-backtracked delay is updated.

[0014] The present application also provides an operation backtracking device, the device comprising:

[0015] A receiving module, used for receiving a backtracking instruction for a to-be-backtracked operation during a delay update process, wherein the to-be-backtracked operation is a delay update operation that is closest to a current moment;

[0016] A first updating module, configured to update the value in the first corresponding relationship that matches the to-be-backtracked operation to a first value based on the backtracking instruction; wherein the first corresponding relationship is a corresponding relationship between the first line channel, the second line channel, and the value, the value in the first corresponding relationship is used to indicate whether a link is established between the corresponding line channels, and the first value is used to indicate that no link is established between the corresponding line channels;

[0017] A search module, used to search for a line channel for performing delay update when executing the backtracking operation, as a third line channel;

[0018] A determination module, configured to determine the delay corresponding to each third line channel as the delay to be traced back according to the second corresponding relationship between each line channel and the delay;

[0019] The second updating module is used to update each delay to be backtracked based on the delay update amount corresponding to the operation to be backtracked.

[0020] The embodiment of the present application also provides an electronic device, including a processor, a communication interface, a memory and a communication bus, wherein the processor, the communication interface and the memory communicate with each other via the communication bus;

[0021] Memory, used to store computer programs;

[0022] The processor is used to implement any of the above-mentioned operation backtracking method steps when executing the program stored in the memory.

[0023] An embodiment of the present application further provides a computer-readable storage medium, wherein the computer-readable storage medium stores a computer program, and when the computer program is executed by a processor, any of the above-mentioned steps of the operation backtracking method is implemented.

[0024] An embodiment of the present application also provides a computer program product comprising instructions, which, when executed on a computer, enables the computer to execute any of the above-described operation backtracking methods.

[0025] An embodiment of the present application also provides a quantum computing measurement and control system to implement any of the above-mentioned operation backtracking methods.

[0026] Beneficial effects of the embodiments of the present application:

[0027] The technical solution provided by the embodiment of the present application is that during the delay update process, if a backtracking instruction for the operation to be backtracked is received, then for the first corresponding relationship, the value matching the operation to be backtracked in the first corresponding relationship is updated to the first value, thereby disconnecting the link between the line channels established during the execution of the operation to be backtracked, and realizing the backtracking of the link relationship established during the execution of the operation to be backtracked. In addition, for the second corresponding relationship, the third line channel for delay update during the execution of the operation to be backtracked is searched, and each third line channel in the second corresponding relationship corresponds to the delay to be backtracked, so that the delay updated during the execution of the operation to be backtracked in the second corresponding relationship is restored to the state before the execution of the operation to be backtracked, and realizing the backtracking of the delay updated during the execution of the operation to be backtracked. This realizes the backtracking of all operations performed during the execution of the backtracking operation. That is, in the delay update process, the latest delay update operation is backtracked. This effectively avoids the influence of the abnormal delay generated by this delay update operation on the subsequent delay update operation, thereby improving the accuracy of the delay update result.

[0028] Of course, implementing any product or method of the present application does not necessarily require achieving all of the advantages described above at the same time. BRIEF DESCRIPTION OF THE DRAWINGS

[0029] In order to more clearly illustrate the embodiments of the present application or the technical solutions in the prior art, the drawings required for use in the embodiments or the description of the prior art will be briefly introduced below. Obviously, the drawings described below are only some embodiments of the present application. For ordinary technicians in this field, other drawings can be obtained based on these drawings without paying creative work.

[0030] Figure 1 A schematic diagram of a first flow chart of the operation backtracking method provided in an embodiment of the present application;

[0031] Figure 2 A second flow chart of the operation backtracking method provided in an embodiment of the present application;

[0032] Figure 3 A third flow chart of the operation backtracking method provided in an embodiment of the present application;

[0033] Figure 4 A fourth flow chart of the operation backtracking method provided in an embodiment of the present application;

[0034] Figure 5 A fifth flow chart of the operation backtracking method provided in an embodiment of the present application;

[0035] Figure 6 A schematic diagram of a flow chart of a method for determining an associated line channel provided in an embodiment of the present application;

[0036] Figure 7 A sixth flow chart of the operation backtracking method provided in an embodiment of the present application;

[0037] Figure 8 A seventh flow chart of the operation backtracking method provided in an embodiment of the present application;

[0038] Fig. 9 An eighth flow chart of the operation backtracking method provided in an embodiment of the present application;

[0039] Fig.10 A schematic diagram of the structure of an operation backtracking device provided in an embodiment of the present application;

[0040] Fig.11 A schematic diagram of the structure of an electronic device provided in an embodiment of the present application. DETAILED DESCRIPTION

[0041] The following will be combined with the drawings in the embodiments of the present application to clearly and completely describe the technical solutions in the embodiments of the present application. Obviously, the described embodiments are only 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.

[0042] In the related art, in order to facilitate the subsequent quantum computing, it is necessary to perform a delay update operation on each line channel in the quantum computing measurement and control system. Each delay update operation can be performed on two line channels. The signal types transmitted by these two line channels can be different. For example, the two line channels can be the above-mentioned pulse modulation line channel (such as the first line channel described below) and the flux modulation line channel (such as the second line channel described below), or the two line channels can also be the same, such as the above-mentioned flux modulation line channel.

[0043] For ease of understanding, only one delay update operation in the delay update process is used as an example for explanation. Now assume that the line channels that need to be updated with delay (referred to as line channels to be updated) are two flux modulation line channels, Z1 and Z2.

[0044] When it is determined according to the first corresponding relationship below that Z1 and Z2 have not established a link, the relative delay (denoted as ), and the corresponding time delays of Z1 and Z2 in the second corresponding relationship below (recorded as t1 and t2). At this time, the electronic device can One of the time delays t1 and t2 is updated, such as updating t1 in the second corresponding relationship.

[0045] After the delay of t1 is updated, the updated t1 is increased compared with the t1 before the update. The increased delay is the delay update amount Δ corresponding to this delay update operation. In addition, the updated t1 and the unupdated t2 are the same as the above relative delay. match.

[0046] After t1 is updated, the link relationship between Z1 and Z2 in the first corresponding relationship below can be updated, that is, a link is established between Z1 and Z2 in the updated first corresponding relationship. At this time, for Z1 with updated delay (recorded as updated line channel), the line channel (recorded as associated line channel) that has an associated relationship with Z1 can be determined based on the link relationship between each line channel in the first corresponding relationship. At this time, the delay of each associated line channel can be synchronously updated based on the delay update amount corresponding to Z1, that is, the delay corresponding to each associated line channel in the second corresponding relationship is increased by the delay update amount corresponding to Z1. After the delay of each associated line channel is updated, the value corresponding to the associated line channel in the first corresponding relationship will also be synchronously updated.

[0047] Considering that each delay update is to increase the delay on the basis of the original delay, in order to avoid the delay values ​​corresponding to each line channel being relatively large after the delay update is completed. After the delay of each associated line channel is synchronously updated, the delays of the updated line channel and the associated line channel can be reset to zero. That is, the delays corresponding to the updated line channel and the associated line channel are subtracted from a certain value, which is the minimum value of the delays corresponding to the updated line channel and the associated line channel, so that the minimum delay of the delays corresponding to the updated line channel and the associated line channel is reset to zero. At this point, a delay update process is completed. And so on, the entire delay update process is completed.

[0048] In the above embodiment, only Z1 and Z2 are used as examples to illustrate the process of a delay update operation. It should be noted that when the delay of the flux modulation line channel is updated, two delay update operations are often performed on three flux modulation line channels. This is because when performing two quantum logic gate operations, it is necessary to call the Z-line interface of the two quantum bits and the Z-line interface of the adjustable coupler that couples the two quantum bits at the same time, so that the quantum bit frequency control signal can be transmitted to the two quantum bits and the adjustable coupler that couples the two quantum bits at the same time. In addition, the process of the delay update operation between the pulse modulation line channel and the flux modulation line channel can also refer to the delay update operation process corresponding to the above Z1 and Z2.

[0049] In the above delay update process, once an abnormality occurs in a delay update operation, this will directly lead to an abnormality in the delay corresponding to the update line channel and the associated line channel for the delay update in this delay update operation. At this time, since the delay corresponding to the update line channel and the associated line channel will also participate in the subsequent delay update process, for example, in the subsequent delay update process, the update line channel and the associated line channel are the line channels to be updated or the associated line channels corresponding to a delay update operation, which will further affect the accuracy of the delay update operation, and so on, and ultimately affect the accuracy of the delay update result.

[0050] In order to solve the problems in the related art, the present application embodiment provides an operation backtracking method, such as Figure 1 As shown, Figure 1 A first flow chart of the operation backtracking method provided in an embodiment of the present application. Figure 1 The method shown can be applied to any electronic device. The method comprises the following steps.

[0051] Step S101, during a delay update process, a backtracking instruction for a to-be-backtracked operation is received, where the to-be-backtracked operation is a delay update operation that is most recent to the current moment.

[0052] Step S102: based on the backtracking instruction, update the value in the first corresponding relationship that matches the operation to be backtracked to the first value; wherein the first corresponding relationship is a corresponding relationship between the first line channel, the second line channel and the value, the value in the first corresponding relationship is used to indicate whether a link is established between the corresponding line channels, and the first value is used to indicate that no link is established between the corresponding line channels.

[0053] Step S103: searching for a line channel for updating the delay when executing the backtracking operation, as the third line channel.

[0054] Step S104: Determine the delay corresponding to each third line channel according to the second corresponding relationship between each line channel and the delay as the delay to be traced back.

[0055] Step S105: updating each delay to be backtracked based on the delay update amount corresponding to the operation to be backtracked.

[0056] pass Figure 1The method shown, during the delay update process, if a backtracking instruction for the operation to be backtracked is received, then for the first corresponding relationship, the value matching the operation to be backtracked in the first corresponding relationship is updated to the first value, thereby disconnecting the link between the line channels established during the execution of the operation to be backtracked, and realizing backtracking for the link relationship established during the execution of the operation to be backtracked. In addition, for the second corresponding relationship, the third line channel for delay update during the execution of the operation to be backtracked is searched, and each third line channel in the second corresponding relationship corresponds to the delay to be backtracked, so that the delay updated during the execution of the operation to be backtracked in the second corresponding relationship is restored to the state before the execution of the operation to be backtracked, and realizing backtracking for the delay updated during the execution of the operation to be backtracked. This realizes the backtracking of all operations performed during the execution of the backtracking operation. That is, during the delay update process, the latest delay update operation is backtracked. This effectively avoids the influence of the abnormal delay generated by this delay update operation on the subsequent delay update operation, thereby improving the accuracy of the delay update result.

[0057] The embodiments of the present application are described below through specific examples.

[0058] With respect to the above step S101, that is, during the delay update process, a backtracking instruction for the operation to be backtracked is received, and the operation to be backtracked is the delay update operation most recent to the current moment.

[0059] In this step, when the electronic device is performing the delay update process, the user or the electronic device can trigger the backtracking process for a delay update operation at any time. This delay update operation can be the delay update operation closest to the current moment, that is, the last delay update operation performed before the current moment (recorded as the operation to be backtracked). At this time, the electronic device will receive a backtracking instruction for the operation to be backtracked.

[0060] In an optional embodiment, for the above-mentioned backtracking instruction, during the delay update process, the user can trigger the backtracking processing for the operation to be backtracked according to his own needs. For example, the user determines through detection or experience that the result of the delay update operation is abnormal and needs to be backtracked. At this time, the electronic device will receive the backtracking instruction for the operation to be backtracked.

[0061] In another optional embodiment, for the above-mentioned delay update process, the above-mentioned electronic device pre-stores a directed acyclic graph (DAG) process of the delay update process. The DAG process may include multiple operation nodes, and each operation node may correspond to a delay update operation. In the delay update process, when a certain operation node in the DAG process, such as the delay update operation corresponding to operation node 1, is executed, the next operation node corresponding to the operation node, such as operation node 2, can perform a quality assessment on the delay update operation of operation node 1. When the quality assessment result indicates that there is no abnormality, the delay update operation corresponding to operation node 2 can be directly executed. When the quality assessment result indicates that there is an abnormality, it is necessary to backtrack the delay update operation of operation node 1, so as to re-execute the delay update operation corresponding to operation node 1. At this time, the electronic device can automatically generate a backtracking instruction corresponding to the delay update operation corresponding to operation node 1. The electronic device will also receive the backtracking instruction.

[0062] In the embodiment of the present application, according to the different progress of the delay update process corresponding to each moment and the different time of triggering the backtracking process, the above-mentioned backtracking operation can be any delay update operation in the entire delay update process. Here, the generation method of the above-mentioned backtracking instruction and the above-mentioned backtracking operation are not specifically limited.

[0063] For the above step S102, that is, based on the backtracking instruction, the numerical value in the first corresponding relationship that matches the operation to be backtracked is updated to the first numerical value; wherein the first corresponding relationship is a corresponding relationship between the first line channel, the second line channel and the numerical value, and the numerical value in the first corresponding relationship is used to indicate whether a link is established between the corresponding line channels, and the first numerical value is used to indicate that no link is established between the corresponding line channels.

[0064] In the embodiment of the present application, the electronic device pre-stores a correspondence relationship (referred to as a first correspondence relationship) between the first line channel, the second line channel and the numerical value.

[0065] Since the line channels that are delayed in updating during the execution of the operation to be backtracked, that is, the values ​​of the above-mentioned updated line channels and the associated line channels in the above-mentioned first corresponding relationship are all updated synchronously, it is necessary to backtrack the values ​​in the first corresponding relationship. That is, after receiving the above-mentioned backtracking instruction, the electronic device can update the values ​​in the first corresponding relationship that match the operation to be backtracked to the first values. For example, the values ​​in the first corresponding relationship that match the operation to be backtracked are updated to 0, and the backtracking processing of the data update in the execution of the operation to be backtracked in the first corresponding relationship is implemented, so that the values ​​in the first corresponding relationship are restored to the state before the execution of the operation to be backtracked. The method for determining the values ​​in the above-mentioned first corresponding relationship that match the operation to be backtracked can be found in the description below and will not be described in detail here.

[0066] With respect to the above-mentioned first corresponding relationship, the signal types transmitted by the first line channel and the second line channel in the first corresponding relationship are different. For example, the first line channel can be used to transmit a quantum state control signal, and the second line channel can be used to transmit a quantum bit frequency control signal. Or the first line channel can be used to transmit a quantum bit frequency control signal, and the second line channel can be used to transmit a quantum state control signal. For ease of understanding, the following is only explained by taking the first line channel being used to transmit a quantum state control signal and the second line channel being used to transmit a quantum bit frequency control signal as an example, and does not serve any limiting role.

[0067] The numerical value in the above-mentioned first corresponding relationship can be used to indicate whether a link is established between the corresponding line channels (i.e., the corresponding first line channel and the second line channel). The above-mentioned numerical value may include a first numerical value and a second numerical value. Among them, the first numerical value can be used to indicate that a link is not established between the corresponding first line channel and the second line channel. The second numerical value can be used to indicate that a link is established between the corresponding first line channel and the second line channel.

[0068] In the embodiment of the present application, the first value may be any value. The second value is different from the first value, that is, the second value is a value other than the first value. The second value may include multiple different values.

[0069] In an optional embodiment, the first value may be 0. The second value may be 1, 2, 3, ..., N. The value of N may be the same as the number of times the electronic device performs a delay update operation. For example, during the delay update process, each time the electronic device performs a delay update operation, the value corresponding to the corresponding line channel in the first corresponding relationship is the number of times the electronic device performs a delay update operation.

[0070] In the embodiment of the present application, the first corresponding relationship can be expressed in the form of a list, a string, etc. For ease of understanding, the following is only an example of the first corresponding relationship being expressed in the form of a link relationship list, which does not serve any limiting role. For ease of understanding, the first corresponding relationship is described in conjunction with the link relationship list shown in Table 1.

[0071] Table 1

[0072] XY / Z Z1 Z2 Z3 Z4 Z5 Z6 XY1 1 6 8 0 5 7 XY2 6 2 8 0 6 7 XY3 8 8 3 0 8 8 XY4 0 0 0 4 0 0

[0073] In the above Table 1, each row corresponds to a first line channel, i.e., XY1-XY4 in Table 1, and each column corresponds to a second line channel, i.e., Z1-Z6 in Table 1, and the value in each cell in Table 1 is the above value. For each cell in Table 1, there is a first line channel, a second line channel and a value corresponding to the cell. 0 in the above Table 1 is the above first value, and 1-8 is the above second value. Among them, the value N indicates that the two line channels corresponding to it establish a link relationship after the Nth delay update operation in the entire delay update process. For example, the value 3 indicates that the two line channels corresponding to it establish a link relationship after the third delay update operation in the entire delay update process.

[0074] In the embodiment of the present application, whether a link is established between two line channels can be specifically expressed as follows: if the signal types transmitted by the two line channels are different, such as the first line channel and the second line channel mentioned above, the values ​​of the corresponding cells of the two line channels in the above link relationship list are the above first values, indicating that the two line channels are not linked; if the values ​​of the corresponding cells of the two line channels in the above link relationship list are the above second values, indicating that a link is established between the two line channels. If the signal types transmitted by the two line channels are the same, such as the above second line channel, then for the columns where the two line channels are located in the above link relationship list, when the values ​​corresponding to the two cells in the same row in the two columns are both the second values, it indicates that the two line channels are linked; when the values ​​corresponding to the two cells in the same row in the two columns are not both the second values, it indicates that the two line channels are not linked.

[0075] For ease of understanding, the above Table 1 is used as an example for explanation. For XY1 and Z1 in Table 1, since the value of the corresponding cell is 1, that is, the above second value, it can be determined that XY1 and Z1 have established a link. For XY4 and Z2 of Zhou Gong in Table 1, since the value of the corresponding cell is 0, that is, the above first value, it can be determined that XY4 and Z2 are not connected. For Z1 and Z2 in Table 1, since there are rows with the second value in the column where Z1 and Z2 are located, such as the row corresponding to XY2, it can be determined that Z1 and Z2 are linked. For Z3 and Z4 in Table 1, since there are no rows with the second value in the column where Z3 and Z4 are located, it can be determined that Z3 and Z4 are not linked.

[0076] With respect to the above step S103, the line channel for performing delay update when executing the backtracking operation is searched as the third line channel.

[0077] In an embodiment of the present application, when the electronic device performs the above-mentioned backtracking operation, the number of line channels for delay update can be one or more. That is, the line channels for delay update include the above-mentioned update line channel and the associated line channels of the update line channel. The number of associated line channels can be empty, one or more. Here, the number of associated line channels is not specifically limited.

[0078] In an optional embodiment, considering that the quantum computing measurement and control system may include a large number of line channels, the electronic device may search for the line channel (i.e., the updated line channel and the associated line channel) that is updated during the execution of the backtracking operation as the third line channel according to the first corresponding relationship at the current moment, i.e., the link relationship between the line channels in the first corresponding relationship updated after executing the step S102. In this case, the step S103 is executed after the step S102.

[0079] In another optional embodiment, considering that the number of line channels included in the above-mentioned quantum computing measurement and control system can be relatively small, at this time, the number of delay update operations required to be performed in the delay update process is also relatively small. For each delay update operation, the electronic device can record the relevant information corresponding to this delay update operation to obtain an update record table. The electronic device can determine the line channel for delay update during the execution of the above-mentioned backtracking operation based on the information in the update record table, and obtain a third line channel. At this time, the above-mentioned step S103 can be executed at any time after receiving the above-mentioned backtracking instruction.

[0080] In the embodiment of the present application, according to different ways of determining the third line channel, the step S103 can be executed at different times. Here, the execution time of the step S103 is not specifically limited.

[0081] The third line channel is the update line channel and the associated line channel for delay update during the backtracking operation. Considering that the update line channel may have an associated line channel or may not have an associated line channel, the number of the third line channel is at least one. Moreover, when there is only one third line channel, the third line channel may be the first line channel or the second line channel. Here, the third line channel and the number of the third line channels are not specifically limited.

[0082] With respect to the above step S104, that is, according to the second corresponding relationship between each line channel and the delay, the delay corresponding to each third line channel is determined as the delay to be traced back.

[0083] In the embodiment of the present application, the electronic device pre-stores a corresponding relationship between each line channel and the delay (recorded as a second corresponding relationship).

[0084] In an optional embodiment, the second correspondence may be expressed in the form of a list, a string, etc. For ease of understanding, the second correspondence is only expressed in the form of a delay list below, which does not serve any limiting purpose. Considering that the line channel includes the first line channel and the second line channel, for ease of distinction, the second correspondence may include a correspondence between each first line channel and the delay (recorded as a third correspondence), and a correspondence between each second line channel and the delay (recorded as a fourth correspondence).

[0085] For ease of understanding, the third corresponding relationship and the fourth corresponding relationship are respectively described using Table 2 and Table 3 as examples.

[0086] Table 2

[0087] Line channel XY1 XY2 XY3 … Latency 0 0 0 …

[0088] Table 3

[0089] Line channel Z1 Z2 Z3 … Latency 0 0 0 …

[0090] The above Table 2 is a list of delays corresponding to the above third corresponding relationship, and the above Table 3 is a list of delays corresponding to the above fourth corresponding relationship.

[0091] In the delay lists shown in Table 2 and Table 3 above, each line channel has a corresponding delay. Before the delay is updated, the delay corresponding to each line channel in Table 2 and Table 3 above is the preset delay, that is, 0. When a line channel passes as an update line or is associated with a line channel, the delay corresponding to the line channel will change.

[0092] In the embodiment of the present application, the delay corresponding to each line channel in the above delay list is expressed as: the waiting time corresponding to the line channel when transmitting the corresponding quantum state control signal or quantum bit frequency control signal. The difference between the delays corresponding to any two line channels is the time difference between the signals sent by the two line channels when transmitting the corresponding quantum state control signal or quantum bit frequency control signal.

[0093] For ease of understanding, taking the example in Table 2 where the delay corresponding to Z1 is 0 and the delay corresponding to Z2 is 5 nanoseconds, when Z1 and Z2 are used to transmit quantum bit frequency control signals, the quantum bit frequency control signal transmitted by Z2 is sent 5 nanoseconds after the quantum bit frequency signal transmitted by Z1 is sent.

[0094] For each third line channel determined in step S103, the electronic device may determine, according to the second corresponding relationship, the delay corresponding to the third line channel in the second corresponding relationship as the delay to be traced back corresponding to the third line channel.

[0095] For ease of understanding, a third line channel is used as an example for explanation. When the third line channel is the first line channel, the electronic device may determine the delay corresponding to the third line channel in the third corresponding relationship as the delay to be traced back. When the third line channel is the second line channel, the electronic device may determine the delay corresponding to the third line channel in the fourth corresponding relationship as the delay to be traced back.

[0096] With respect to the above step S105, each delay to be backtracked is updated based on the delay update amount corresponding to the operation to be backtracked.

[0097] In an embodiment of the present application, when the electronic device is executing the above-mentioned backtracking operation, for each updated delay, the update of the delay is specifically expressed as: updating the delay to the sum of the delay and the delay update amount. That is, in each delay update operation, the updated delay is a certain delay added to the original delay. In a delay update operation, the delay added to the updated line channel is the same as the delay added to the associated line channel. Among them, the added delay is the delay update amount corresponding to this delay update operation.

[0098] When performing backtracking processing, for each delay to be backtracked, the electronic device can update the delay to be backtracked according to the delay update amount corresponding to the operation to be backtracked, thereby realizing the delay backtracking in the above-mentioned second corresponding relationship, so that the delay in the second corresponding relationship is restored to the state before the operation to be backtracked is executed.

[0099] In an embodiment of the present application, the backtracking processing of the above-mentioned first correspondence relationship and the second correspondence relationship is respectively implemented through the above-mentioned steps S102 and S105, so that the first correspondence relationship and the second correspondence relationship can be respectively backtracked to the state before the backtracking operation is performed, thereby realizing the backtracking processing of the backtracking operation, which effectively avoids the possibility of abnormal data appearing, thereby avoiding the impact of abnormal data on subsequent delay update operations, and improving the accuracy of the corresponding delays of each line channel obtained by the delay update operation, thereby improving the accuracy of subsequent quantum computing.

[0100] In the above Figure 1 In the illustrated embodiment, only one backtrace instruction is used to perform one backtrace operation as an example for explanation. In addition, one backtrace instruction can also perform multiple backtrace operations. For example, the backtrace instruction can also include the backtrace times. After the electronic device executes the above step S105, when it is determined that the current backtrace times are not equal to the backtrace times in the backtrace instruction, the electronic device can update the time delay update operation closest to the current moment as the operation to be backtrace, and return to execute the above step S102 to update the value matching the operation to be backtrace in the first corresponding relationship to the first value, until the current backtrace times are equal to the backtrace times in the backtrace instruction.

[0101] In an optional embodiment, according to the above Figure 1 The method shown in the embodiment of the present application also provides an operation backtracking method. Figure 2 As shown, Figure 2 A second flow chart of the operation backtracking method provided in the embodiment of the present application. The method comprises the following steps.

[0102] Step S201, during a delay update process, a backtracking instruction for an operation to be backtracked is received, where the operation to be backtracked is a delay update operation that is most recent to the current moment.

[0103] The above step S201 is the same as the above step S101.

[0104] Step S202: based on the backtracking instruction, searching for a cell in the link relationship list whose value matches the cell to be backtracked as the target cell.

[0105] In this step, when the above-mentioned first corresponding relationship is expressed in the form of the above-mentioned link relationship list, after receiving the above-mentioned backtracking instruction, the electronic device can determine the cell where the value matching the backtracking operation is located as the target cell according to the value corresponding to each cell in the link relationship list.

[0106] The number of target cells determined in the above step S202 may be one or more. Here, the number of the above target cells is not specifically limited.

[0107] Step S203, updating the value corresponding to each target cell to the first value.

[0108] The above steps S202 to S203 are refinements of the above step S102.

[0109] Through the above steps S202-S203, the cells in the link relationship list whose values ​​match the operations to be backtracked must be the cells whose values ​​are updated during the execution of the operations to be backtracked. Therefore, according to the values ​​of each cell in the link relationship list, all target cells can be accurately and completely determined, so that the values ​​corresponding to each target cell are updated to the first values, which can restore the link relationship list to the state before the execution of the operations to be backtracked, realize the backtracking processing of the link relationship list, and ensure the accuracy and effectiveness of the link relationship list.

[0110] Step S204: searching for a line channel for updating the delay when executing the backtracking operation, as the third line channel.

[0111] Step S205: Determine the delay corresponding to each third line channel according to the second corresponding relationship between each line channel and the delay as the delay to be traced back.

[0112] Step S206: Update each delay to be backtracked based on the delay update amount corresponding to the operation to be backtracked.

[0113] The above steps S204 to S206 are the same as the above steps S103 to S105.

[0114] In an optional embodiment, according to the above Figure 2 The method shown in the embodiment of the present application also provides an operation backtracking method. Figure 3 As shown, Figure 3 The third flow chart of the operation backtracking method provided in the embodiment of the present application is as follows. Figure 3 In the method shown, the above step S202 can be refined into the following steps, namely step S2021.

[0115] Step S2021, based on the backtracking instruction, according to the values ​​corresponding to each cell in the link relationship list, select the cell corresponding to the maximum value as the target cell.

[0116] In an optional embodiment, in the above delay update process, each time the electronic device performs a delay update operation, the value corresponding to the corresponding line channel in the above first correspondence relationship will be updated from the above first value to the second value. The updated second value is increased relative to the second value updated after the last delay update operation is completed, such as the value plus 1. Such as the values ​​1-8 in Table 1 above.

[0117] For the above-mentioned operation to be backtracked, since the operation to be backtracked is the most recent delayed update operation from the current moment, after the operation to be backtracked is completed, the updated value corresponding to the operation to be backtracked in the above-mentioned link relationship list is the maximum value in the first corresponding relationship. After receiving the above-mentioned backtracking instruction, the electronic device can traverse each cell in the above-mentioned link relationship list to determine the maximum value in the link relationship list. The electronic device can select all cells with the maximum value as the target cells.

[0118] For ease of understanding, the above Table 1 is still used as an example for explanation. The electronic device can determine that the maximum value in Table 1 is 8 by traversing Table 1. At this time, the electronic device can determine all cells with a value of 8 in Table 1 as target cells. After executing the above step S203 and updating the value corresponding to each target cell to the first value, a link relationship list as shown in Table 4 can be obtained.

[0119] Table 4

[0120] XY / Z Z1 Z2 Z3 Z4 Z5 Z6 XY1 1 6 0 0 5 7 XY2 6 2 0 0 6 7 XY3 0 0 3 0 0 0 XY4 0 0 0 4 0 0

[0121] In the embodiment of the present application, since the second value in the link relationship list increases with the increase of the corresponding number of delayed update operations, and the operation to be backtracked is the last delayed update operation performed before the current time, the maximum value in the above link relationship list is the value that matches the operation to be backtracked. Through the above step S2021, the electronic device directly determines the cell corresponding to the maximum value in the connection relationship list as the target cell, which effectively improves the accuracy and completeness of the determined target cell and improves the accuracy of the later backtracking processing of the link relationship list.

[0122] In an optional embodiment, according to the above Figure 2 The method shown in the embodiment of the present application also provides an operation backtracking method. Figure 4 As shown, Figure 4 This is a fourth flow chart of the operation backtracking method provided in the embodiment of the present application. Figure 4 In the method shown, the above step S202 can be refined into the following steps, namely step S2022-step S2023.

[0123] Step S2022: determining the delay update number corresponding to the to-be-backtracked operation in the delay update process based on the backtracking instruction.

[0124] In this step, during the delay update process, the electronic device may record the number of delay update operations performed, which is recorded as the delay update number. After receiving the above-mentioned backtracking instruction, the electronic device may determine the delay update number corresponding to the above-mentioned operation to be backtracked, that is, determine which delay update operation the operation to be backtracked is in the delay update process.

[0125] In an optional embodiment, the delay update times may be recorded in the update record table. The electronic device may search the update record table for the delay update times corresponding to the to-be-backtracked operation.

[0126] In another optional embodiment, the delay update times may be recorded by a counter, and the electronic device may obtain the delay update times corresponding to the to-be-backtracked operation from the counter.

[0127] In the embodiment of the present application, there is no specific limitation on the method for determining the above-mentioned delay update times.

[0128] Step S2023, selecting a cell in the link relationship list whose value matches the number of delayed updates as the target cell.

[0129] In this step, after determining the number of delay updates corresponding to the backtracking operation, the electronic device may select a cell in the linked list relationship list whose value matches the number of delay updates as the target cell.

[0130] In an optional embodiment, the matching of the above numerical value and the number of delay updates may be expressed as: the numerical value is the same as the number of delay updates.

[0131] For ease of understanding, the above Table 1 is still used as an example for description. In the above Table 1, the second value corresponding to each delay update operation is the second value corresponding to the previous delay update operation plus 1.

[0132] Through the above step S2022, the electronic device can determine that the delay update number corresponding to the to-be-backtracked operation is the 8th, that is, the to-be-backtracked operation is the eighth delay update operation in the entire delay update process. The electronic device can determine that the value matching the delay update number 8 is 8. At this time, the electronic device can determine all cells with a value of 8 in the link relationship list as target cells.

[0133] In the embodiment of the present application, according to the different update methods of the second value in the above-mentioned link relationship table, the expression method of the above-mentioned value matching the delay update number will also be different. For example, in the above-mentioned link relationship list, the second value corresponding to each delay update operation is based on the second value corresponding to the previous delay update operation plus 2, then the value matching the delay update number can be expressed as: the value is twice the delay update number. Here, the expression method of the above-mentioned value matching the delay update number is not specifically limited.

[0134] In an embodiment of the present application, since each second value in the link relationship list corresponds to a different number of delay updates, through the above steps S2022-S2023, the electronic device can directly determine the cell in the link relationship list whose value matches the delay update number as the target cell according to the delay update number corresponding to the operation to be backtracked. This effectively improves the accuracy and completeness of the determined target cell and improves the accuracy of the subsequent backtracking processing of the link relationship list.

[0135] In addition, compared with the above step S2021, the above steps S2022-S2023 avoid the electronic device traversing the connection relationship list and comparing the traversed values ​​to determine the maximum value, which effectively shortens the time for determining the target cell and improves the efficiency of determining the target cell.

[0136] In an optional embodiment, according to the above Figure 2 The method shown in the embodiment of the present application also provides an operation backtracking method. Figure 5 As shown, Figure 5 The fifth flow chart of the operation backtracking method provided in the embodiment of the present application is as follows. Figure 5 In the method shown, the above step S204 can be refined into the following steps, namely step S2041-step S2042.

[0137] Step S2041 , selecting any one of the line channels corresponding to each target cell as a target line channel.

[0138] In this step, for each target cell, there are two line channels corresponding to the target cell, namely, a first line channel and a second line channel. The electronic device can obtain the union of the line channels corresponding to all target cells as a target line channel set. The electronic device can select any one line channel from the target line channel set as the target line channel.

[0139] For ease of understanding, the above Table 4 is still used as an example for explanation. After the electronic device executes the above step S203 to update each target cell in the above Table 1 to the first value, it obtains the union of the line channels corresponding to each target cell, and obtains set 1 [XY1, XY2, XY3, Z1, Z2, Z3, Z5, Z6], which is the above target line channel set. The above target line channel can be any line channel in set 1.

[0140] The target line channel may be the first line channel or the second line channel. Here, the target line channel is not specifically limited.

[0141] Step S2042: searching for an associated line channel that is associated with the target line channel, and obtaining a third line channel including the target line channel and the associated line channel.

[0142] In this step, the electronic device can determine the associated line channel that has an associated relationship with the target line channel according to each line channel in the updated link relationship list. Thus, the third line channel is determined according to the target line channel and the associated line channel. The determination process of the associated line channel can be found in the following description and will not be described in detail here.

[0143] In the embodiment of the present application, since the update of the first corresponding relationship in the above step S203 is a backtracking process of the first corresponding relationship, the updated first corresponding relationship is the same as the first corresponding relationship before the electronic device performs the operation to be backtracked. At this time, the electronic device determines that the third line channel is the same as any line channel in the above target line channel set, and since the above target line channel set must include the updated line channel corresponding to the above operation to be backtracked, the third line channel determined in the above step S2042 is the same as the line channel that performs the delay update operation during the execution of the operation to be backtracked. This effectively ensures the accuracy and completeness of the determined third line channel, thereby laying the foundation for the backtracking of the second corresponding relationship in the later stage.

[0144] In addition, through the above-mentioned steps S2041-S2042, the electronic device can determine the associated line channel corresponding to the target line channel based on the link relationship between the line channels in the above-mentioned first corresponding relationship, thereby determining the third line channel. Compared with the method of recording the third line channel, the above-mentioned steps S2041-S2042 can be applicable to scenarios with a large number of line channels and a large number of delayed updates, which effectively avoids the recording of related data corresponding to a large number of update operations and saves storage resources.

[0145] Based on the same inventive concept, when the target line channel is the second line channel, according to the above Figure 5 The method shown in the figure, the embodiment of the present application also provides a method for determining an associated line channel. Figure 6 As shown, Figure 6 A flowchart of a method for determining an associated line channel provided in an embodiment of the present application is provided. The method comprises steps.

[0146] Step S601: Under the assumption that the value of the target cell corresponding to the target line channel is a second value, a column in the link relationship list corresponding to the target line channel is determined as a first target column.

[0147] In this step, after determining the above-mentioned target line channel, the electronic device can traverse each column in the above-mentioned link relationship list, assuming that the value of the target cell corresponding to the target line channel is the second value, determine the column corresponding to the target line channel, and determine the column as the first target column.

[0148] For ease of understanding, the following description is given in conjunction with the above Table 4. It is now assumed that the target update line determined above is Z3 in Table 4.

[0149] Since there are two cells corresponding to Z3 in the above target cells, namely, cell 1 corresponding to XY1 and Z3 in Table 4, and cell 2 corresponding to XY2 and Z3. The electronic device can assume that the value of any cell in cell 1 and cell 2, such as cell 1, is the second value. At this time, for all second line channels in Table 4, namely, Z1-Z6, the electronic device traverses each column in Table 4, and when traversing the column where Z3 is located, this column can be determined as the first target column.

[0150] In the embodiment of the present application, since the value of each target cell has been updated to the first value in the above step S203, therefore, in the process of determining the associated line channel corresponding to the above target line channel, when executing the above step S601, it is only assumed that the value of the target cell corresponding to the target line channel is the second value, and the value of the target cell in the above link relationship list that has been updated to the first value is not updated to the second value.

[0151] Step S602: Select a first line channel on the first target column that is not selected as the first associated line channel and whose corresponding value is the second value as the first associated line channel associated with the target line channel. The second value is used to indicate that a link is established between the corresponding line channels.

[0152] In this step, for the first target column, the electronic device can select all cells on the first target column whose values ​​are the second values, and according to the first line channel corresponding to each cell, select the first line channel that has not been selected as the first associated line channel as the associated line channel associated with the target line channel (recorded as the first associated line channel).

[0153] For ease of understanding, the above Table 4 is still used as an example for explanation. After the column where Z3 is located is determined as the first target column, the electronic device can determine that the values ​​of the cells corresponding to XY1 and Z3 and the values ​​of the cells corresponding to XY3 and Z3 are the second values ​​according to the values ​​corresponding to each cell. Since the first line channel associated with Z3 determined before is empty, the electronic device can determine that XY1 and XY3 are the first line channels associated with the target line channel Z3. That is, the first associated line channels determined are: XY1 and XY3.

[0154] In the embodiment of the present application, the number of the first associated line channels determined above may be empty, one or more, and is not specifically limited here.

[0155] Step S603, if the first associated line channel is not empty, then for each first target row, select the second line channel on the first target row that has not been selected as the second associated line channel and whose corresponding value is the second value as the second associated line channel that has an associated relationship with the target line channel, and the first target row is the row corresponding to the first associated line channel in the link relationship list.

[0156] In this step, when the determined first associated line channel is not empty, for each determined first associated line channel, the electronic device can determine the row corresponding to the first associated line channel in the first list as the first target row. For each first target row, the electronic device can determine all cells in the first target row whose values ​​are the second values, and select the second line channel that is not selected as the second associated line channel according to the second line channel corresponding to each cell as the associated line channel associated with the target line channel (recorded as the second associated line channel).

[0157] For ease of understanding, the above Table 4 is still used as an example for description. Through the above step S602, the electronic device determines that the above first associated line channels are XY1 and XY3. The electronic device can determine the rows where XY1 and XY3 are located as the first target rows respectively.

[0158] For the row where XY1 is located, the electronic device can determine that the values ​​of the cells corresponding to XY1 and Z1, the cells corresponding to XY1 and Z2, the cells corresponding to XY1 and Z3, the cells corresponding to XY1 and Z5, and the cells corresponding to XY1 and Z6 are the second values ​​by traversing. Since the number of second associated line channels determined before is empty, and Z3 itself is the target line channel, the electronic device can determine that Z1, Z2, Z5, and Z6 are all second line channels associated with the update path channel. That is, the second associated line channels determined are: Z1, Z2, Z5, and Z6.

[0159] For the row where XY3 is located, since Z1, Z2, Z5 and Z6 have been determined as the second associated line channel, and Z3 itself is the target line channel, the second associated line channel determined according to XY3 is empty.

[0160] In an optional embodiment, when the number of the first associated line channels determined above is empty, the electronic device may determine that there is no line channel associated with the update line channel at the current moment.

[0161] Step S604, for each second associated line channel, determine the column corresponding to the second associated line channel in the link relationship list as the first target column, and return to execute the step of selecting the first line channel that has not been selected as the first associated line channel on the first target column and whose corresponding value is the second value as the first associated line channel that has an associated relationship with the target line channel, until the first associated line channel determined based on all the second associated channels is empty, or until the second associated line channel determined based on all the first associated line channels is empty.

[0162] In this step, for each second associated line channel, the electronic device can determine the column corresponding to the second associated line channel as the above-mentioned first target column, and return to execute the above-mentioned step S602, that is, the step of selecting the first line channel on the first target column that has not been selected as the first associated line channel and whose corresponding value is the second value as the first associated line channel that has an associated relationship with the target line channel.

[0163] In the embodiment of the present application, in each round of determining the first associated line channel and each round of determining the second associated line channel, if the second associated line channels determined based on each first associated line channel are all empty, or the first associated line channels determined based on each second associated line channel are all empty, the electronic device may have determined all associated line channels that have an associated relationship with the target line channel. At this time, the electronic device may stop the determination process of the associated line channels.

[0164] For ease of understanding, the above Table 4 is still used as an example for explanation. The second associated line channels determined by the above step S603 are: Z1, Z2, Z5 and Z6. The electronic device can respectively determine the columns where Z1, Z2, Z5 and Z6 are located in the first list as the first target column. At this time, the first associated line channel is further determined: XY2, and the second associated line channel determined based on XY2 is empty. Therefore, the electronic device can determine that all associated line channels associated with Z3 are found, namely XY1, XY2, XY3, Z1, Z2, Z5, Z6.

[0165] Step S605: determine the union of the first associated line channel and the second associated line channel as the associated line channel that has an associated relationship with the target line channel.

[0166] In this step, for each round of determined first associated line channels and second associated line channels, the electronic device may obtain the union of all first associated line channels and all second associated line channels to obtain associated line channels that are associated with the target line channel.

[0167] In the embodiment of the present application, after the electronic device completes the search process for the first associated line channel and the second associated line channel, all the first associated line channels and all the second associated line channels found are the above-mentioned associated line channels. Figure 6 In the embodiment shown, step S605 is added. In actual application, the electronic device may not perform the above step S605.

[0168] The above steps S601 to S605 are refinements of the process of determining the associated line channel in the above step S2042.

[0169] In the above Figure 6 In the method shown, only the target line channel is the second line channel as an example for description. When the target line channel is the first line channel, the method for determining the target line channel corresponding to the associated line channel can refer to the above Figure 6 The method shown is not described in detail here.

[0170] Through the above steps S601-S605, the electronic device can determine the associated line channel that has an associated relationship with the target line channel according to the link relationship between the line channels in the first corresponding relationship, assuming that the value of the target cell corresponding to the target line channel is the second value, thereby effectively ensuring the accuracy and completeness of the determined associated line channel, so that the third line channel finally determined is consistent with the line channel that is delayed updated during the execution of the backtracking operation, thereby improving the accuracy of the backtracking processing of the second corresponding relationship.

[0171] In an optional embodiment, according to the above Figure 1 The method shown in the embodiment of the present application also provides an operation backtracking method. Figure 7 As shown, Figure 7 The sixth flow chart of the operation backtracking method provided in the embodiment of the present application is as follows. Figure 7 In the method shown, the above step S103 can be refined into the following steps, namely step S1031.

[0172] Step S1031, searching the update record table for the line channel corresponding to the to-be-backtracked operation as the third line channel, the update record table records the line channel for which the delay is updated during each delay update operation.

[0173] In this step, when the number of line channels included in the above-mentioned quantum computing measurement and control system is relatively small, that is, when the number of delay update operations required in the delay update process is small, the above-mentioned update record table may include the line channels for delay update for each delay update operation, that is, the update line channels and associated line channels corresponding to each delay update operation. The electronic device can search the update record table for the line channel corresponding to the to-be-backtracked operation as the third line channel.

[0174] Through the above step S1031, when the number of line channels included in the quantum computing measurement and control system is relatively small, the number of times the electronic device performs delay update operations and the number of line channels for each delay update are relatively small. At this time, an update record table is used to record the line channels for delay update during each delay update operation. The information recorded in the update record table is also relatively small, and does not require more storage resources. In addition, during the backtracking process, the electronic device can directly determine the third line channel corresponding to the backtracking operation based on the information recorded in the update record table, while ensuring the accuracy of the determined third line channel, effectively improving the determination efficiency of the third line channel.

[0175] In an optional embodiment, according to the above Figure 1 The method shown in the embodiment of the present application also provides an operation backtracking method. Figure 8 As shown, Figure 8 The seventh flow chart of the operation backtracking method provided in the embodiment of the present application. Figure 8 In the method shown, the above step S105 can be refined into the following steps, namely step S1051-step S1052.

[0176] Step S1051, selecting the minimum value among the delays to be backtracked as the delay update amount corresponding to the operation to be backtracked.

[0177] In the embodiment of the present application, for each delay update operation, the delays corresponding to the updated line channels and the associated line channels during the execution of the delay update operation are increased by the same delay, that is, the delay update amount corresponding to this delay update operation, and in each delay update process, there must be a line channel in the updated line channel and the associated line channels whose delay changes from a preset delay (i.e., 0).

[0178] For the line channel whose delay starts to change from the preset delay, the delay corresponding to the line channel is the line channel with the smallest delay among all the line channels with updated delays, and the delay corresponding to the line channel is the delay update amount corresponding to this delay update operation. Therefore, after determining the delay to be traced back corresponding to each third line channel, the electronic device can determine the minimum value of all the delays to be traced back, and the minimum value is the delay update amount corresponding to the delay to be traced back operation.

[0179] Step S1052: for each delay to be traced back, update the delay to be traced back to the difference between the delay to be traced back and the delay update amount.

[0180] In this step, since the delay change corresponding to the line channel for each delay update operation is the delay update amount corresponding to this delay update operation added to the original delay, when the above-mentioned backtracking operation is performed, the electronic device can update the delay to be backtracked to the difference between the delay to be backtracked and the delay update amount corresponding to the backtracking operation for each delay to be backtracked.

[0181] Through the above steps S1051-S1052, the electronic device can determine the delay update amount corresponding to the operation to be backtraced based on the delay update characteristics corresponding to each delay update operation, and use the minimum value in the delay to be backtraced to determine the delay update amount corresponding to the operation to be backtraced, thereby updating each delay to be backtraced according to the delay update amount, and realizing the backtracing processing of the delay update corresponding to the operation to be backtraced, thereby improving the accuracy of the backtracing processing and ensuring the consistency of the delay after the backtracing processing with the delay before the operation to be backtraced is executed.

[0182] In an optional embodiment, according to the above Figure 1 The method shown in the embodiment of the present application also provides an operation backtracking method. Fig. 9 As shown, Fig. 9 The eighth flow chart of the operation backtracking method provided in the embodiment of the present application is as follows. Fig. 9 In the method shown, the above step S105 can be refined into the following steps, namely step S1053-step S1054.

[0183] Step S1053, searching the update record table for the delay update amount corresponding to the operation to be backtracked.

[0184] In this step, when the number of line channels in the quantum computing measurement and control system is relatively small, the update record table may record the delay update amount corresponding to each delay update operation. The electronic device may directly search the delay update amount corresponding to the to-be-backtracked operation from the update record table.

[0185] Step S1054: for each delay to be traced back, update the delay to be traced back to the difference between the delay to be traced back and the delay update amount.

[0186] The above step S1054 can refer to the description of the above step S1052, which will not be repeated here.

[0187] Through the above steps S1053-S1054, the delay update amount corresponding to each delay update operation can be directly recorded in the above update record table. When the delay in the above second corresponding relationship is backtracked, the electronic device can directly obtain the delay update amount corresponding to the operation to be backtracked from the update record table, so as to backtrack the updated delay during the execution of the backtracking operation according to the delay update amount, thereby realizing the backtracking processing of the delay update corresponding to the operation to be backtracked, improving the accuracy of the backtracking processing, and ensuring the consistency of the delay after the backtracking processing with the delay before the execution of the backtracking operation.

[0188] Based on the same inventive concept, according to the operation backtracking method provided in the above embodiment of the present application, the embodiment of the present application also provides an operation backtracking device. Fig.10 As shown, Fig.10 A schematic diagram of the structure of an operation backtracking device provided in an embodiment of the present application. The device includes the following modules.

[0189] The receiving module 1001 is used to receive a backtracking instruction for a to-be-backtracked operation during a delay update process, where the to-be-backtracked operation is a delay update operation that is closest to the current time;

[0190] A first updating module 1002 is used to update the value matching the to-be-backtracked operation in the first corresponding relationship to a first value based on the backtracking instruction; wherein the first corresponding relationship is a corresponding relationship between the first line channel, the second line channel and the value, the value in the first corresponding relationship is used to indicate whether a link is established between the corresponding line channels, and the first value is used to indicate that no link is established between the corresponding line channels;

[0191] A search module 1003 is used to search for a line channel for performing delay update when executing the backtracking operation as a third line channel;

[0192] A determination module 1004 is used to determine the delay corresponding to each third line channel as the delay to be traced back according to the second corresponding relationship between each line channel and the delay;

[0193] The second updating module 1005 is configured to update each delay to be backtracked based on the delay update amount corresponding to the operation to be backtracked.

[0194] Optionally, the first corresponding relationship is represented as a link relationship list, each row in the link relationship list corresponds to a first line channel, and each column corresponds to a second line channel;

[0195] The first line channel is used to transmit quantum state control signals, and the second line channel is used to transmit quantum bit frequency control signals.

[0196] Optionally, the first updating module 1002 may be specifically configured to search for a cell in the link relationship list whose value matches the cell to be backtracked based on the backtracking instruction, and use the cell as the target cell;

[0197] Update the value corresponding to each target cell to the first value.

[0198] Optionally, the first updating module 1002 may be specifically configured to select a cell corresponding to a maximum value as a target cell based on a backtracking instruction and according to the value corresponding to each cell in the link relationship list.

[0199] Optionally, the first updating module 1002 may be specifically configured to determine the number of delay updates corresponding to the to-be-backtracked operation in the delay update process based on the backtracking instruction;

[0200] Select the cell in the link relationship list whose value matches the number of delayed updates as the target cell.

[0201] Optionally, the search module 1003 may be specifically configured to select any one of the line channels corresponding to each target cell as the target line channel;

[0202] An associated line channel that is associated with the target line channel is searched to obtain a third line channel including the target line channel and the associated line channel.

[0203] Optionally, the search module 1003 may be specifically configured to determine, if the target line channel is the second line channel, a column in the link relationship list corresponding to the target line channel as the first target column, assuming that the value of the target cell corresponding to the target line channel is the second value;

[0204] Selecting a first line channel on the first target column that is not selected as the first associated line channel and whose corresponding value is the second value as the first associated line channel associated with the target line channel, wherein the second value is used to indicate that a link is established between the corresponding line channels;

[0205] If the first associated line channel is not empty, then for each first target row, a second line channel on the first target row that has not been selected as the second associated line channel and whose corresponding value is the second value is selected as the second associated line channel that has an associated relationship with the target line channel, and the first target row is a row corresponding to the first associated line channel in the link relationship list;

[0206] For each second associated line channel, determine the column corresponding to the second associated line channel in the link relationship list as the first target column, and return to the step of selecting the first line channel that is not selected as the first associated line channel on the first target column and whose corresponding value is the second value as the first associated line channel that has an associated relationship with the target line channel, until the first associated line channel determined based on all the second associated lines is empty, or until the second associated line channel determined based on all the first associated lines is empty;

[0207] The union of the first associated line channel and the second associated line channel is determined as the associated line channel that has an associated relationship with the target line channel.

[0208] Optionally, the above-mentioned search module 1003 can be specifically used to search the line channel corresponding to the to-be-backtracked operation in the update record table as the third line channel. The update record table records the line channel for which the delay is updated during each delay update operation.

[0209] Optionally, the second updating module 1005 may be specifically configured to select a minimum value among the delays to be backtracked as the delay update amount corresponding to the operation to be backtracked;

[0210] For each delay to be traced back, the delay to be traced back is updated to the difference between the delay to be traced back and the delay update amount.

[0211] Optionally, the second updating module 1005 may be specifically used to search the update delay amount corresponding to the to-be-backtracked operation in the update record table;

[0212] For each delay to be traced back, the delay to be traced back is updated to the difference between the delay to be traced back and the delay update amount.

[0213] Through the device provided by the embodiment of the present application, during the delay update process, if a backtracking instruction for the operation to be backtracked is received, then for the first corresponding relationship, the value matching the operation to be backtracked in the first corresponding relationship is updated to the first value, thereby disconnecting the link between the line channels established during the execution of the operation to be backtracked, and realizing backtracking for the link relationship established during the execution of the operation to be backtracked. In addition, for the second corresponding relationship, the third line channel for delay update during the execution of the operation to be backtracked is searched, and each third line channel in the second corresponding relationship corresponds to the delay to be backtracked, so that the delay updated during the execution of the operation to be backtracked in the second corresponding relationship is restored to the state before the execution of the operation to be backtracked, and realizing backtracking for the delay updated during the execution of the operation to be backtracked. This realizes the backtracking of all operations performed during the execution of the operation to be backtracked. That is, in the delay update process, backtracking is performed for the latest delay update operation. This effectively avoids the influence of the abnormal delay generated by this delay update operation on the subsequent delay update operation, thereby improving the accuracy of the delay update result.

[0214] Based on the same inventive concept, according to the operation backtracking method provided in the above embodiment of the present application, the embodiment of the present application also provides an electronic device, such as Fig.11 As shown, it includes a processor 1101, a communication interface 1102, a memory 1103 and a communication bus 1104, wherein the processor 1101, the communication interface 1102, and the memory 1103 communicate with each other through the communication bus 1104.

[0215] Memory 1103, used for storing computer programs;

[0216] The processor 1101 is used to implement the following steps when executing the program stored in the memory 1103:

[0217] During the delay update process, a backtracking instruction for the operation to be backtracked is received, where the operation to be backtracked is the delay update operation closest to the current time;

[0218] Based on the backtracking instruction, the value in the first corresponding relationship that matches the to-be-backtracked operation is updated to the first value; wherein the first corresponding relationship is a corresponding relationship between the first line channel, the second line channel, and the value, the value in the first corresponding relationship is used to indicate whether a link is established between the corresponding line channels, and the first value is used to indicate that a link is not established between the corresponding line channels;

[0219] Find the line channel for performing delay update when executing the backtracking operation as the third line channel;

[0220] According to the second corresponding relationship between each line channel and the time delay, determine the time delay corresponding to each third line channel as the time delay to be traced back;

[0221] Based on the delay update amount corresponding to the operation to be backtracked, each delay to be backtracked is updated.

[0222] By the electronic device provided by the embodiment of the present application, during the delay update process, if a backtracking instruction for the operation to be backtracked is received, then for the first corresponding relationship, the value matching the operation to be backtracked in the first corresponding relationship is updated to the first value, thereby disconnecting the link between the line channels established during the execution of the operation to be backtracked, and realizing the backtracking of the link relationship established during the execution of the operation to be backtracked. In addition, for the second corresponding relationship, the third line channel for delay update during the execution of the operation to be backtracked is searched, and each third line channel in the second corresponding relationship corresponds to the delay to be backtracked, so that the delay updated during the execution of the operation to be backtracked in the second corresponding relationship is restored to the state before the execution of the operation to be backtracked, and realizing the backtracking of the delay updated during the execution of the operation to be backtracked. This realizes the backtracking of all operations performed during the execution of the backtracking operation. That is, in the delay update process, the latest delay update operation is backtracked. This effectively avoids the influence of the abnormal delay generated by this delay update operation on the subsequent delay update operation, thereby improving the accuracy of the delay update result.

[0223] The communication bus mentioned in the above electronic device can be a Peripheral Component Interconnect (PCI) bus or an Extended Industry Standard Architecture (EISA) bus, etc. The communication bus can be divided into an address bus, a data bus, a control bus, etc. For ease of representation, only one thick line is used in the figure, but it does not mean that there is only one bus or one type of bus.

[0224] The communication interface is used for communication between the above electronic device and other devices.

[0225] The memory may include a random access memory (RAM) or a non-volatile memory (NVM), such as at least one disk memory. Optionally, the memory may also be at least one storage device located away from the aforementioned processor.

[0226] The above-mentioned processor can be a general-purpose processor, including a central processing unit (CPU), a network processor (NP), etc.; it can also be a digital signal processor (DSP), an application specific integrated circuit (ASIC), a field programmable gate array (FPGA) or other programmable logic devices, discrete gate or transistor logic devices, discrete hardware components.

[0227] Based on the same inventive concept, according to the operation backtracing method provided in the above-mentioned embodiments of the present application, the embodiments of the present application also provide a computer-readable storage medium, which stores a computer program. When the computer program is executed by a processor, the steps of any of the above-mentioned operation backtracing methods are implemented.

[0228] Based on the same inventive concept, according to the operation backtracing method provided in the above-mentioned embodiment of the present application, the embodiment of the present application also provides a computer program product containing instructions, which, when executed on a computer, enables the computer to execute any one of the operation backtracing methods in the above-mentioned embodiments.

[0229] Based on the same inventive concept, according to the operation backtracking method provided in the above-mentioned embodiments of the present application, the embodiments of the present application also provide a quantum computing measurement and control system to implement any of the above-mentioned operation backtracking methods.

[0230] In the above embodiments, it can be implemented in whole or in part by software, hardware, firmware or any combination thereof. When implemented using software, it can be implemented in whole or in part in the form of a computer program product. The computer program product includes one or more computer instructions. When the computer program instructions are loaded and executed on a computer, the process or function described in the embodiment of the present application is generated in whole or in part. The computer may be a general-purpose computer, a special-purpose computer, a computer network, or other programmable device. The computer instructions may be stored in a computer-readable storage medium, or transmitted from one computer-readable storage medium to another computer-readable storage medium, for example, the computer instructions may be transmitted from a website site, computer, server or data center by wired (e.g., coaxial cable, optical fiber, digital subscriber line (DSL)) or wireless (e.g., infrared, wireless, microwave, etc.) mode to another website site, computer, server or data center. The computer-readable storage medium may be any available medium that a computer can access or a data storage device such as a server or data center that includes one or more available media integrated. The available medium may be a magnetic medium, (e.g., a floppy disk, a hard disk, a tape), an optical medium (e.g., a DVD), or a semiconductor medium (e.g., a solid-state drive Solid State Disk (SSD)), etc.

[0231] It should be noted that, in this article, relational terms such as first and second, etc. are only used to distinguish one entity or operation from another entity or operation, and do not necessarily require or imply any such actual relationship or order between these entities or operations. Moreover, the terms "include", "comprise" or any other variants thereof are intended to cover non-exclusive inclusion, so that a process, method, article or device including a series of elements includes not only those elements, but also other elements not explicitly listed, or also includes elements inherent to such process, method, article or device. In the absence of further restrictions, the elements defined by the sentence "comprise a ..." do not exclude the existence of other identical elements in the process, method, article or device including the elements.

[0232] Each embodiment in this specification is described in a related manner, and the same or similar parts between the embodiments can be referred to each other, and each embodiment focuses on the differences from other embodiments. In particular, for embodiments such as devices, electronic devices, computer-readable storage media, computer program products, and quantum computing and control systems, since they are basically similar to the method embodiments, the description is relatively simple, and the relevant parts can be referred to the partial description of the method embodiments.

[0233] The above description is only a preferred embodiment of the present application and is not intended to limit the protection scope of the present application. Any modification, equivalent replacement, improvement, etc. made within the spirit and principle of the present application are included in the protection scope of the present application.

Claims

1. An operation backtracking method, characterized in that: The method comprises: During the delay update process, a backtracking instruction for a to-be-backtracked operation is received, where the to-be-backtracked operation is a delay update operation that is closest to the current time; Based on the backtracking instruction, updating the value in the first corresponding relationship that matches the to-be-backtracked operation to a first value; wherein the first corresponding relationship is a corresponding relationship between the first line channel, the second line channel, and the value, the value in the first corresponding relationship is used to indicate whether a link is established between the corresponding line channels, and the first value is used to indicate that no link is established between the corresponding line channels; Searching for a line channel for performing delay update when executing the to-be-backtracked operation as a third line channel; According to the second corresponding relationship between each line channel and the time delay, determine the time delay corresponding to each third line channel as the time delay to be traced back; Based on the delay update amount corresponding to the to-be-backtracked operation, each to-be-backtracked delay is updated.

2. The method according to claim 1, characterized in that The first corresponding relationship is represented as a link relationship list, each row in the link relationship list corresponds to a first line channel, and each column corresponds to a second line channel; The first line channel is used to transmit quantum state control signals, and the second line channel is used to transmit quantum bit frequency control signals.

3. The method according to claim 2, characterized in that The step of updating the value matching the to-be-backtracked operation in the first corresponding relationship to a first value based on the backtracking instruction includes: Based on the backtracking instruction, searching the link relationship list for a cell whose value matches the to-be-backtracked operation as a target cell; Update the value corresponding to each target cell to the first value.

4. The method according to claim 3, characterized in that The step of searching, based on the backtracking instruction, a cell in the link relationship list whose value matches the cell to be backtracked as a target cell comprises: Based on the backtracking instruction, according to the value corresponding to each cell in the link relationship list, the cell corresponding to the maximum value is selected as the target cell.

5. The method according to claim 3, characterized in that: The step of searching, based on the backtracking instruction, a cell in the link relationship list whose value matches the cell to be backtracked as a target cell comprises: Based on the backtracking instruction, determining the delay update number corresponding to the to-be-backtracked operation in the delay update process; A cell in the link relationship list whose value matches the number of delay updates is selected as the target cell.

6. The method according to claim 3, characterized in that The step of searching for a line channel for performing delay update when executing the backtracking operation as a third line channel includes: From the line channels corresponding to each target cell, select any line channel as the target line channel; An associated line channel that is associated with the target line channel is searched to obtain a third line channel including the target line channel and the associated line channel.

7. The method according to claim 6, characterized in that If the target line channel is the second line channel, the step of searching for an associated line channel associated with the target line channel includes: Under the assumption that the value of the target cell corresponding to the target line channel is a second value, determining the column in the link relationship list corresponding to the target line channel as a first target column; Selecting a first line channel on the first target column that is not selected as the first associated line channel and whose corresponding value is a second value as the first associated line channel associated with the target line channel, wherein the second value is used to indicate that a link is established between the corresponding line channels; If the first associated line channel is not empty, for each first target row, a second line channel on the first target row that has not been selected as the second associated line channel and whose corresponding value is the second value is selected as the second associated line channel associated with the target line channel, and the first target row is a row corresponding to the first associated line channel in the link relationship list; For each second associated line channel, determine the column corresponding to the second associated line channel in the link relationship list as the first target column, and return to the step of selecting a first line channel that is not selected as the first associated line channel on the first target column and whose corresponding value is the second value as the first associated line channel that has an associated relationship with the target line channel, until the first associated line channel determined based on all the second associated lines is empty, or until the second associated line channel determined based on all the first associated lines is empty; A union of the first associated line channel and the second associated line channel is determined as an associated line channel that has an associated relationship with the target line channel.

8. The method according to claim 1, characterized in that The step of searching for a line channel for performing delay update when executing the backtracking operation as a third line channel includes: The line channel corresponding to the to-be-backtracked operation is searched in the update record table as the third line channel, wherein the update record table records the line channel for which the delay is updated during each delay update operation.

9. The method according to claim 1, characterized in that: The step of updating each delay to be backtracked based on the delay update amount corresponding to the operation to be backtracked includes: Selecting the minimum value of the delays to be backtracked as the delay update amount corresponding to the operation to be backtracked; For each delay to be traced back, the delay to be traced back is updated to the difference between the delay to be traced back and the delay update amount.

10. The method according to claim 1, characterized in that The step of updating each delay to be backtracked based on the delay update amount corresponding to the operation to be backtracked includes: Searching the update record table for the delay update amount corresponding to the to-be-backtracked operation; For each delay to be traced back, the delay to be traced back is updated to the difference between the delay to be traced back and the delay update amount.

11. An operation backtracking device, characterized in that: The device comprises: A receiving module, used for receiving a backtracking instruction for a to-be-backtracked operation during a delay update process, wherein the to-be-backtracked operation is a delay update operation that is closest to a current moment; A first updating module, configured to update the value in the first corresponding relationship that matches the to-be-backtracked operation to a first value based on the backtracking instruction; wherein the first corresponding relationship is a corresponding relationship between the first line channel, the second line channel, and the value, the value in the first corresponding relationship is used to indicate whether a link is established between the corresponding line channels, and the first value is used to indicate that no link is established between the corresponding line channels; A search module, used to search for a line channel for performing delay update when executing the backtracking operation, as a third line channel; A determination module, configured to determine the delay corresponding to each third line channel as the delay to be traced back according to the second corresponding relationship between each line channel and the delay; The second updating module is used to update each delay to be backtracked based on the delay update amount corresponding to the operation to be backtracked.

12. An electronic device, characterized in that: It includes a processor, a communication interface, a memory and a communication bus, wherein the processor, the communication interface and the memory communicate with each other through the communication bus; Memory, used to store computer programs; A processor, for implementing the method steps described in any one of claims 1 to 10 when executing a program stored in a memory.

13. A computer-readable storage medium, characterized in that: The computer-readable storage medium stores a computer program, and when the computer program is executed by a processor, the method steps described in any one of claims 1 to 10 are implemented.

Images