Resource scheduling method of quantum computing measurement and control system and quantum computer
By identifying resource conflicts in quantum computing tasks and allocating tasks through a resource manager, the problem of low execution efficiency of quantum computing tasks in existing technologies is solved, and efficient parallel execution of quantum computing measurement and control systems is achieved.
Patent Information
- Application Number
- CN202311122540.2
- Authority / Receiving Office
- CN · China
- Patent Type
- Patents(China)
- Current Assignee / Owner
- Filing Date
- 2023-08-31
- Publication Date
- 2025-11-18
- Estimated Expiration
- 2043-08-31
AI Technical Summary
The execution efficiency of quantum computing tasks in existing quantum computing measurement and control systems is relatively low.
The resource manager determines whether there are resource conflicts between the quantum computing task to be executed and other tasks that are being executed. If there are no conflicts, the task is allocated to the task thread, and the occupancy status of the qubits and threads is updated to achieve parallel execution of multiple tasks.
This improves the execution efficiency of quantum computing tasks in quantum computing measurement and control systems and enables parallel processing of multiple tasks.
Smart Images

Figure CN119539102B_ABST
Abstract
Description
Technical Field
[0001] This invention relates to the field of quantum computing technology, and in particular to a resource scheduling method for a quantum computing measurement and control system and a quantum computer. Background Technology
[0002] A quantum computer is a physical device that performs high-speed mathematical and logical operations, stores and processes quantum information, following the laws of quantum mechanics. The main characteristics of quantum computers include high operating speed, strong information processing capabilities, and a wide range of applications. Compared to conventional computers, the greater the amount of information processed, the more advantageous it is for quantum computers to perform calculations, and the more accurately the calculations can be ensured.
[0003] Quantum chips are to quantum computers what CPUs are to traditional computers; they are the core components of quantum computers. As research into quantum computing technologies continues to advance, the number of qubits on quantum chips is increasing year by year. It is foreseeable that larger-scale quantum chips will emerge in the future, containing even more qubits, and quantum computers will be equipped with even larger-scale quantum chips.
[0004] Most existing quantum computers employ a combination of a host computer, a quantum computing control system, and quantum chips to perform quantum computing tasks. Typically, the host computer receives the user's quantum computing task, processes it, and forms a quantum circuit. This quantum circuit is then mapped onto the topology of the corresponding quantum chip. The quantum circuit contains the quantum gates required for the task, the measurement operations for the final quantum computing result, and the timing sequence of each operation. Upon receiving this information, the quantum computing control system translates it into corresponding instructions to enable the hardware to operate and complete the quantum computing task. The quantum computing control system comprises both software and hardware. The software system compiles and processes the user tasks (including but not limited to test tasks, calibration tasks, and other control experiments) from the host computer, translating them into a language recognizable by the hardware system. This allows the hardware system to generate corresponding control signals to operate and control the quantum chip. Currently, most quantum computing control systems execute multiple quantum computing tasks sequentially, which is inefficient when performing multiple tasks.
[0005] Therefore, improving the execution efficiency of quantum computing tasks has become an urgent problem to be solved in this field.
[0006] It should be noted that the information disclosed in the background section of this application is intended only to enhance the understanding of the general background of this application, and should not be construed as an admission or in any way implying that the information constitutes prior art known to those skilled in the art. Summary of the Invention
[0007] The purpose of this invention is to provide a resource scheduling method for a quantum computing measurement and control system and a quantum computer, in order to solve the problem of low execution efficiency of quantum computing tasks in the prior art.
[0008] To address the above technical problems, this invention proposes a resource scheduling method for a quantum computing measurement and control system, comprising:
[0009] When a quantum computing task to be executed is received, a resource manager is used to determine whether there is a resource conflict between the quantum computing task to be executed and other quantum computing tasks being executed in the task thread. The resource manager includes a first state list for reflecting the occupancy status of each quantum bit, and the occupancy status of the quantum bit includes an occupied state and an idle state.
[0010] When there is no resource conflict between the quantum computing task to be executed and other quantum computing tasks being executed in the task thread, the quantum computing task to be executed is allocated to the task thread, and the occupancy status of the qubits required by the quantum computing task to be executed is updated to the occupied status.
[0011] After the quantum computing task to be executed is completed, the occupancy status of the qubits required by the quantum computing task to be executed is updated to the idle status.
[0012] Optionally, the resource manager further includes a second state list for reflecting the occupancy status of each thread in the task thread, wherein the thread occupancy status includes an occupied state and an idle state.
[0013] Optionally, when there is no resource conflict between the quantum computing task to be executed and other quantum computing tasks being executed in the task thread, the quantum computing task to be executed is assigned to a thread in an idle state, and the occupancy status of the thread occupied by the quantum computing task to be executed is updated to an occupied state.
[0014] Optionally, after the quantum computing task to be executed is completed, the occupancy status of the thread occupied by the quantum computing task to be executed is updated to an idle state.
[0015] Optionally, when the quantum computing task to be executed is a first quantum computing task that has a resource conflict with other quantum computing tasks being executed in the task thread, the first quantum computing task is placed in the task queue, and a second quantum computing task is obtained from the task queue, and the quantum computing task to be executed is updated to the second quantum computing task, wherein the task queue is a queue of several quantum computing tasks waiting to be executed.
[0016] Optionally, if the qubits required by the quantum computing task to be executed do not have the same qubits as the qubits required by other quantum computing tasks being executed in the task thread, then it is determined that there is no resource conflict between the quantum computing task to be executed and other quantum computing tasks being executed in the task thread.
[0017] If the quantum bits required by the quantum computing task to be executed are the same as the quantum bits required by other quantum computing tasks being executed in the task thread, then it is determined that there is a resource conflict between the quantum computing task to be executed and other quantum computing tasks being executed in the task thread.
[0018] Based on the same inventive concept, this invention also proposes a resource scheduling device for a quantum computing measurement and control system, comprising:
[0019] The first module is used to determine, when a quantum computing task to be executed is received, whether there is a resource conflict between the quantum computing task to be executed and other quantum computing tasks being executed in the task thread. The resource manager is used to reflect the occupancy status of each quantum bit in the quantum chip. The occupancy status of the quantum bit includes an occupied state and an idle state.
[0020] The second module is used to allocate the quantum computing task to be executed to the task thread and update the qubits required by the quantum computing task to be executed to an occupied state when there is no resource conflict between the quantum computing task to be executed and other quantum computing tasks being executed in the task thread.
[0021] The third module is used to update the qubits required by the quantum computing task to an idle state after the task is completed.
[0022] Based on the same inventive concept, this invention also proposes a quantum computing measurement and control system, which utilizes the resource scheduling method of the quantum computing measurement and control system described in any of the above-described features for resource scheduling.
[0023] Based on the same inventive concept, the present invention also proposes a quantum computer, including the quantum computing measurement and control system described in the above feature description.
[0024] Based on the same inventive concept, the present invention also proposes a readable storage medium storing a computer program thereon, which, when executed by a processor, can implement the resource scheduling method of the quantum computing measurement and control system described in any of the above features.
[0025] Compared with the prior art, the present invention has the following beneficial effects:
[0026] The resource scheduling method for a quantum computing measurement and control system proposed in this invention, upon receiving a quantum computing task to be executed, uses a resource manager to determine whether there is a resource conflict between the quantum computing task to be executed and other quantum computing tasks being executed in a task thread. If there is no resource conflict, the quantum computing task to be executed is allocated to a task thread, and the occupancy status of the qubits required by the quantum computing task to be executed is updated to an occupied state. After the quantum computing task to be executed is completed, the occupancy status of the qubits required by the quantum computing task to be executed is updated to an idle state. This resource scheduling method for a quantum computing measurement and control system, by using a resource manager to determine whether there is a resource conflict between the quantum computing task to be executed and other quantum computing tasks being executed in a task thread, and allocating the quantum computing task to a task thread when no conflict exists, enables the parallel execution of multiple quantum computing tasks, effectively improving the execution efficiency of quantum computing tasks in the quantum computing measurement and control system.
[0027] The resource scheduling device, quantum computing measurement and control system, quantum computer, and readable storage medium proposed in this invention belong to the same inventive concept as the resource scheduling method of the quantum computing measurement and control system, and therefore have the same beneficial effects, which will not be elaborated here. Attached Figure Description
[0028] Figure 1 This is a flowchart illustrating the resource scheduling method for the quantum computing measurement and control system proposed in an embodiment of the present invention.
[0029] Figure 2 A schematic diagram of the resource scheduling scheme when the quantum computing measurement and control system receives the first quantum computing task task0 in the task queue;
[0030] Figure 3 A schematic diagram of the resource scheduling scheme when the quantum computing measurement and control system receives the second quantum computing task, task1, from the task queue;
[0031] Figure 4 A schematic diagram of the resource scheduling scheme when the quantum computing measurement and control system receives the third quantum computing task, task2, from the task queue;
[0032] Figure 5 A schematic diagram of the resource scheduling scheme when the quantum computing measurement and control system receives the fourth quantum computing task, task3, from the task queue;
[0033] Figure 6 This is a schematic diagram of the resource scheduling scheme for the quantum computing measurement and control system after the first quantum computing task, task0, has been completed.
[0034] Figure 7 This is a simplified structural diagram of the resource scheduling device of the quantum computing measurement and control system proposed in an embodiment of the present invention. Detailed Implementation
[0035] The specific embodiments of the present invention will now be described in more detail with reference to the accompanying drawings. The advantages and features of the present invention will become clearer from the following description and claims. It should be noted that the drawings are all in a very simplified form and use non-precise proportions, and are only used to facilitate and clarify the illustration of the embodiments of the present invention.
[0036] In the description of this invention, it should be understood that the terms "center", "upper", "lower", "left", "right", etc., indicate the orientation or positional relationship based on the orientation or positional relationship shown in the accompanying drawings. They are only for the convenience of describing this invention and simplifying the description, and do not indicate or imply that the device or element referred to must have a specific orientation, or be constructed and operated in a specific orientation. Therefore, they should not be construed as limitations on this invention.
[0037] Furthermore, the terms "first" and "second" are used for descriptive purposes only and should not be construed as indicating or implying relative importance or implicitly specifying the number of technical features indicated. Thus, a feature defined as "first" or "second" may explicitly or implicitly include one or more of that feature. In the description of this invention, "a plurality of" means at least two, such as two, three, etc., unless otherwise explicitly specified.
[0038] Please refer to Figure 1 This invention proposes a resource scheduling method for a quantum computing measurement and control system, comprising:
[0039] S100: When a quantum computing task to be executed is received, the resource manager is used to determine whether there is a resource conflict between the quantum computing task to be executed and other quantum computing tasks being executed in the task thread. The resource manager includes a first state list for reflecting the occupancy status of each quantum bit. The occupancy status of the quantum bit includes an occupied state and an idle state.
[0040] S200: When there is no resource conflict between the quantum computing task to be executed and other quantum computing tasks being executed in the task thread, the quantum computing task to be executed is allocated to the task thread, and the occupancy status of the qubits required by the quantum computing task to be executed is updated to the occupied status.
[0041] S300: After the quantum computing task to be executed is completed, the occupancy status of the qubits required by the quantum computing task to be executed is updated to the idle status.
[0042] Unlike existing technologies, the resource scheduling method for a quantum computing measurement and control system proposed in this invention, upon receiving a quantum computing task to be executed, utilizes a resource manager to determine whether there is a resource conflict between the quantum computing task to be executed and other quantum computing tasks currently being executed in the task thread. If there is no resource conflict, the quantum computing task to be executed is allocated to the task thread, and the occupancy status of the qubits required by the quantum computing task to be executed is updated to an occupied state. After the quantum computing task to be executed is completed, the occupancy status of the qubits required by the quantum computing task to be executed is updated to an idle state. This resource scheduling method for a quantum computing measurement and control system, by using a resource manager to determine whether there is a resource conflict between the quantum computing task to be executed and other quantum computing tasks currently being executed in the task thread, and allocating the quantum computing task to the task thread when no conflict exists, enables the parallel execution of multiple quantum computing tasks, effectively improving the execution efficiency of quantum computing tasks in the quantum computing measurement and control system. Those skilled in the art will understand that the occupancy state of the qubits mentioned herein is mainly used to distinguish the usage status of the qubits. For example, in practical applications, we can use specific characters to represent "occupied state" and "idle state" respectively. For instance, we can use 1 to represent "occupied state" and 0 to represent "idle state". Figure 2 Taking the illustrated quantum chip as an example, assuming that qubit Q0 is currently performing a quantum computing task, then qubit Q0 is 1 in the first state list; qubit Q4 is not performing a quantum computing task, then qubit Q4 is 0 in the first state list. Besides the scheme given in the example above, other schemes can be used in other embodiments to distinguish the usage of qubits, which will not be elaborated here.
[0043] Specifically, in this embodiment, the resource manager further includes a second state list reflecting the occupancy status of each thread in the task thread. The thread occupancy status includes an occupied state and an idle state. When there is no resource conflict between the quantum computing task to be executed and other quantum computing tasks being executed in the task thread, the quantum computing task to be executed is assigned to a thread in the idle state, and the occupancy status of the thread occupied by the quantum computing task to be executed is updated to the occupied state. After the quantum computing task to be executed is completed, the occupancy status of the thread occupied by the quantum computing task to be executed is updated to the idle state. Similar to the occupancy status of qubits, those skilled in the art will understand that the thread occupancy status mentioned here is mainly used to distinguish the usage of threads. For example, in practical applications, we can use specific characters to represent "occupancy status" and "idle status" respectively. For example, 1 can be used to represent "occupancy status" and 0 can be used to represent "idle status". Figure 2 For example, assuming thread Thread0 is currently executing a quantum computing task, then thread Thread0 is 1 in the second state list; and thread Thread1 is not executing a quantum computing task, then thread Thread1 is 0 in the second state list. Besides the scheme given in the example above, other schemes can be used in other embodiments to distinguish the usage of threads, which will not be elaborated here.
[0044] The following example briefly illustrates the scheme of this application. Assume the quantum chip structure in a quantum computer is as follows: Figure 2-6 The structure shown indicates that the quantum chip includes 24 qubits, and the quantum computing measurement and control system supports 5 threads running simultaneously.
[0045] Please refer to Figure 2 The quantum computing monitoring and control system receives the first quantum computing task, task0, from the task queue. We assume task0 requires qubits Q0, Q1, Q2, Q3, Q6, Q7, Q8, and Q9. According to the resource manager, these eight qubits are all in an idle state and can be used directly. The state of qubits Q0, Q1, Q2, Q3, Q6, Q7, Q8, and Q9 is changed from "idle" to "occupied." Furthermore, if there is an idle thread, the state of thread Thread0 is changed from "idle" to "occupied." Please refer to [reference needed]. Figure 3During the execution of the first quantum computing task, task0, the quantum computing monitoring and control system received the second quantum computing task, task1, from the task queue. Task1 requires qubits Q15, Q16, Q17, Q21, Q22, and Q23. The resource manager shows that these six qubits do not conflict with task0's resources, and there are currently idle threads. Therefore, the state of thread Thread1 is changed from "idle" to "occupied." Please refer to [reference needed]. Figure 4 The resource manager detected a resource conflict between the next quantum computing task, task2, and task0 in the task queue. Task2 requires qubits Q6, Q7, Q12, Q13, Q18, and Q19. Since task0 has not yet finished executing, it cannot be assigned to a task thread. Please refer to [link / reference]. Figure 5 The process continues iterating through other quantum computing tasks in the task queue. The next quantum computing task in the queue, task 3, requires qubits Q4 and Q5. Since task 3 does not conflict with either task 0 or task 1, the state of qubits Q4 and Q5 is changed from "idle" to "occupied." Furthermore, since there is currently an idle thread, the state of thread Thread2 is changed from "idle" to "occupied." Assuming that task 0 in thread Thread 0 has already completed, the states of qubits Q0, Q1, Q2, Q3, Q6, Q7, Q8, and Q9 will be changed from "occupied" to "idle." At this point, task 2 does not have a resource conflict issue and can be placed in thread Thread 3 to continue execution.
[0046] Specifically, in this embodiment, when the quantum computing task to be executed is a first quantum computing task that has a resource conflict with other quantum computing tasks being executed in the task thread, the first quantum computing task is placed in the task queue, and a second quantum computing task is obtained from the task queue. The quantum computing task to be executed is then updated to the second quantum computing task. The task queue is a queue of several quantum computing tasks waiting to be executed.
[0047] Specifically, in this embodiment, when the qubits required by the quantum computing task to be executed do not have the same qubits as the qubits required by other quantum computing tasks being executed in the task thread, it is determined that there is no resource conflict between the quantum computing task to be executed and other quantum computing tasks being executed in the task thread.
[0048] If the quantum bits required by the quantum computing task to be executed are the same as the quantum bits required by other quantum computing tasks being executed in the task thread, then it is determined that there is a resource conflict between the quantum computing task to be executed and other quantum computing tasks being executed in the task thread.
[0049] Based on the same inventive concept, please refer to Figure 7 The present invention also proposes a resource scheduling device for a quantum computing measurement and control system, comprising:
[0050] The first module 100 is used to determine, when receiving a quantum computing task to be executed, whether there is a resource conflict between the quantum computing task to be executed and other quantum computing tasks being executed in the task thread. The resource manager is used to reflect the occupancy status of each quantum bit in the quantum chip. The occupancy status of the quantum bit includes an occupied state and an idle state.
[0051] The second module 200 is used to allocate the quantum computing task to be executed to the task thread and update the qubits required by the quantum computing task to be executed to an occupied state when there is no resource conflict between the quantum computing task to be executed and other quantum computing tasks being executed in the task thread.
[0052] The third module 300 is used to update the qubits required by the quantum computing task to an idle state after the quantum computing task to be executed is completed.
[0053] It is understood that the first module 100, the second module 200, and the third module 300 can be implemented in a single device, or any one of these modules can be divided into multiple sub-modules. Alternatively, at least some of the functions of one or more of the first module 100, the second module 200, and the third module 300 can be combined with at least some of the functions of other modules and implemented in a single functional module. According to embodiments of the present invention, at least one of the first module 100, the second module 200, and the third module 300 can be at least partially implemented as a hardware circuit, such as a Field Programmable Gate Array (FPGA), a Programmable Logic Array (PLA), a System-on-a-Chip, a System-on-a-Substrate, a System-on-Package, an Application-Specific Integrated Circuit (ASIC), or can be implemented in hardware or firmware in any other reasonable manner of integrating or packaging the circuit, or in a suitable combination of software, hardware, and firmware implementations. Alternatively, at least one of the first module 100, the second module 200, and the third module 300 can be at least partially implemented as a computer program module, which, when run by a computer, can execute the functions of the corresponding module.
[0054] Based on the same inventive concept, this invention also proposes a quantum computing measurement and control system, which utilizes the resource scheduling method of the quantum computing measurement and control system described in any of the above-described features for resource scheduling.
[0055] Based on the same inventive concept, the present invention also proposes a quantum computer, including the quantum computing measurement and control system described in the above feature description.
[0056] Based on the same inventive concept, the present invention also proposes a readable storage medium storing a computer program thereon, which, when executed by a processor, can implement the resource scheduling method of the quantum computing measurement and control system described in any of the above features.
[0057] The readable storage medium can be a tangible device capable of holding and storing instructions for use by an instruction execution device, such as, but not limited to, electrical storage devices, magnetic storage devices, optical storage devices, electromagnetic storage devices, semiconductor storage devices, or any suitable combination thereof. More specific examples of readable storage media (a non-exhaustive list) include: portable computer disks, hard disks, random access memory (RAM), read-only memory (ROM), erasable programmable read-only memory (EPROM or flash memory), static random access memory (SRAM), portable compact disc read-only memory (CD-ROM), digital multifunction disc (DVD), memory sticks, floppy disks, mechanical encoding devices, such as punch cards or recessed protrusions storing instructions thereon, and any suitable combination thereof. The computer programs described herein can be downloaded from the readable storage medium to various computing / processing devices, or downloaded via a network, such as the Internet, local area network, wide area network, and / or wireless network, to an external computer or external storage device. The network can include copper transmission cables, fiber optic transmission, wireless transmission, routers, firewalls, switches, gateway computers, and / or edge servers. Each computing / processing device's network adapter card or network interface receives the computer program from the network and forwards it for storage in a readable storage medium within the respective computing / processing device. The computer program used to perform the operations of this invention can be assembly instructions, instruction set architecture (ISA) instructions, machine instructions, machine-dependent instructions, microcode, firmware instructions, status setting data, or source code or object code written in any combination of one or more programming languages, including object-oriented programming languages such as Smalltalk, C++, etc., and conventional procedural programming languages such as "C" or similar languages. The computer program can be executed entirely on the user's computer, partially on the user's computer, as a standalone software package, partially on the user's computer and partially on a remote computer, or entirely on a remote computer or server. In cases involving remote computers, the remote computer can be connected to the user's computer via any type of network, including a local area network (LAN) or a wide area network (WAN), or it can be connected to an external computer (e.g., via the Internet using an Internet service provider). In some embodiments, electronic circuits, such as programmable logic circuits, field-programmable gate arrays (FPGAs), or programmable logic arrays (PLAs), are personalized by utilizing state information from a computer program. These electronic circuits can execute computer-readable program instructions, thereby realizing various aspects of the present invention.
[0058] Various aspects of the present invention are described herein with reference to flowchart illustrations and / or block diagrams of methods, systems, and computer program products according to embodiments of the invention. It should be understood that each block of the flowchart illustrations and / or block diagrams, and combinations of blocks in the flowchart illustrations and / or block diagrams, can be implemented by a computer program. These computer programs can be provided to a processor of a general-purpose computer, a special-purpose computer, or other programmable data processing apparatus to produce a machine such that, when executed by the processor of the computer or other programmable data processing apparatus, they create means for implementing the functions / actions specified in one or more blocks of the flowchart illustrations and / or block diagrams. These computer programs can also be stored in a readable storage medium that causes a computer, programmable data processing apparatus, and / or other device to operate in a particular manner; thus, the readable storage medium storing the computer program comprises an article of manufacture including instructions for implementing aspects of the functions / actions specified in one or more blocks of the flowchart illustrations and / or block diagrams.
[0059] A computer program may also be loaded onto a computer, other programmable data processing apparatus, or other device to cause a series of operational steps to be performed on the computer, other programmable data processing apparatus, or other device to produce a computer-implemented process, thereby causing the computer program executing on the computer, other programmable data processing apparatus, or other device to perform the functions / actions specified in one or more boxes of a flowchart and / or block diagram.
[0060] In the description of this specification, references to terms such as "one embodiment," "some embodiments," "example," or "specific example," etc., indicate that a specific feature, structure, material, or characteristic described in connection with that embodiment or example is included in at least one embodiment or example of the invention. In this specification, the illustrative expressions of the above terms do not necessarily refer to the same embodiment or example. Furthermore, the specific features, structures, materials, or characteristics described may be combined in any suitable manner in one or more embodiments. In addition, those skilled in the art can combine and integrate the different embodiments or examples described in this specification.
[0061] The above are merely preferred embodiments of the present invention and do not constitute any limitation on the present invention. Any equivalent substitutions or modifications made by those skilled in the art to the technical solutions and content disclosed in the present invention without departing from the scope of the present invention shall be deemed to have remained within the protection scope of the present invention.
Claims
1. A resource scheduling method of a quantum computing measurement and control system, characterized in that, The method comprises the following steps: When a quantum computing task to be executed is received, a resource manager is used to determine whether the quantum computing task to be executed and other quantum computing tasks being executed in a task thread have resource conflicts, wherein the resource manager comprises a first state list for reflecting an occupation state of each quantum bit, and the occupation state of the quantum bit comprises an occupied state and a free state; When the quantum computing task to be executed and other quantum computing tasks being executed in the task thread do not have resource conflicts, the quantum computing task to be executed is allocated to the task thread, and the occupation state of the quantum bit required by the quantum computing task to be executed is updated to the occupied state; After the quantum computing task to be executed is executed, the occupation state of the quantum bit required by the quantum computing task to be executed is updated to the free state; When the quantum computing task to be executed is a first quantum computing task having resource conflicts with other quantum computing tasks being executed in the task thread, the first quantum computing task is put into a task queue, a second quantum computing task is obtained from the task queue, and the quantum computing task to be executed is updated to the second quantum computing task, wherein the task queue is a queue of a plurality of quantum computing tasks waiting to be executed; When the quantum bit required by the quantum computing task to be executed and the quantum bit required by other quantum computing tasks being executed in the task thread do not have the same quantum bit, it is determined that the quantum computing task to be executed and other quantum computing tasks being executed in the task thread do not have resource conflicts; When the quantum bit required by the quantum computing task to be executed and the quantum bit required by other quantum computing tasks being executed in the task thread have the same quantum bit, it is determined that the quantum computing task to be executed and other quantum computing tasks being executed in the task thread have resource conflicts.
2. The method of claim 1, wherein, The resource manager further comprises a second state list for reflecting an occupation state of each thread in the task thread, and the occupation state of the thread comprises an occupied state and a free state.
3. The method of claim 2, wherein, When the quantum computing task to be executed and other quantum computing tasks being executed in the task thread do not have resource conflicts, the quantum computing task to be executed is allocated to a thread in the free state, and the occupation state of the thread occupied by the quantum computing task to be executed is updated to the occupied state.
4. The method of claim 2, wherein, After the quantum computing task to be executed is executed, the occupation state of the thread occupied by the quantum computing task to be executed is updated to the free state. 5.A resource scheduling apparatus of a quantum computing measurement and control system, characterized in that, The method comprises the following steps: A first module is configured to, when a quantum computing task to be executed is received, use a resource manager to determine whether the quantum computing task to be executed and other quantum computing tasks being executed in a task thread have resource conflicts, wherein the resource manager is configured to reflect an occupation state of each quantum bit in a quantum chip, and the occupation state of the quantum bit comprises an occupied state and a free state; a second module, configured to allocate the to-be-executed quantum computing task into the task thread when there is no resource conflict between the to-be-executed quantum computing task and other quantum computing tasks being executed in the task thread, and update quantum bits required by the to-be-executed quantum computing task to an occupied state; a third module, configured to update quantum bits required by the to-be-executed quantum computing task to an idle state after the to-be-executed quantum computing task is executed; the second module is further configured to, when the to-be-executed quantum computing task is a first quantum computing task having resource conflict with other quantum computing tasks being executed in the task thread, put the first quantum computing task into a task queue, acquire a second quantum computing task from the task queue, and update the to-be-executed quantum computing task to the second quantum computing task, wherein the task queue is a queue of a plurality of quantum computing tasks waiting for execution; the first module is configured to determine that there is no resource conflict between the to-be-executed quantum computing task and other quantum computing tasks being executed in the task thread when quantum bits required by the to-be-executed quantum computing task are not the same as quantum bits required by other quantum computing tasks being executed in the task thread, and determine that there is resource conflict between the to-be-executed quantum computing task and other quantum computing tasks being executed in the task thread when quantum bits required by the to-be-executed quantum computing task are the same as quantum bits required by other quantum computing tasks being executed in the task thread.
6. A quantum computing control system, comprising: The resource scheduling method of the quantum computing measurement and control system according to any one of claims 1-4 is used for resource scheduling.
7. A quantum computer, characterized by The quantum computing measurement and control system according to claim 6 is provided.
8. A readable storage medium, having stored thereon a computer program, characterized in that, The computer program is executed by a processor to implement the resource scheduling method of the quantum computing measurement and control system according to any one of claims 1-4. The computer program is executed by a processor to implement the resource scheduling method of the quantum computing measurement and control system according to any one of claims 1-4.
Citation Information
Patent Citations
Scheduling device and method of quantum control system and quantum computer
CN115469979A
Asynchronous parallel quantum chip automatic calibration software design method and system
CN116205299A