Resource scheduling method of quantum computing measurement and control system and quantum computer

By introducing a resource manager in the quantum computing measurement and control system, the resource conflicts between quantum computing tasks are judged and solved, and the parallel execution of tasks is achieved, the problem of low execution efficiency of quantum computing tasks in the prior art is solved, and the overall efficiency of the system is improved.

CN119539102AActive Publication Date: 2025-02-28ORIGIN QUANTUM COMPUTING TECH (HEFEI) CO LTD
View PDF 5 Cites 0 Cited by

Patent Information

Application Number
CN202311122540.2
Authority / Receiving Office
CN · China
Patent Type
Applications(China)
Current Assignee / Owner
Filing Date
2023-08-31
Publication Date
2025-02-28
Estimated Expiration
2043-08-31

AI Technical Summary

Technical Problem

The existing quantum computing measurement and control systems are less efficient when performing quantum computing tasks and cannot effectively improve the execution efficiency of multiple quantum computing tasks.

Method used

A resource scheduling method for quantum computing measurement and control system is proposed. Through the resource manager, whether there is a resource conflict between the quantum computing task to be executed and the task being executed is determined. When there is no conflict, the task is allocated to the task thread and the occupancy state of the qubit is updated.

Benefits of technology

Through the judgment and task allocation of resource managers, the parallel execution of multiple quantum computing tasks is realized, which significantly improves the execution efficiency of quantum computing tasks in quantum computing measurement and control systems.

✦ Generated by Eureka AI based on patent content.

Smart Images

  • Figure CN119539102A_ABST
    Figure CN119539102A_ABST
Patent Text Reader

Abstract

The invention discloses a resource scheduling method of a quantum computing measurement and control system and a quantum computer.The resource scheduling method of the quantum computing measurement and control system comprises the steps that whether resource conflicts exist between a quantum computing task to be executed and other quantum computing tasks being executed in a task thread or not is judged through a resource manager; according to the scheme, parallel execution of the multiple quantum computing tasks can be achieved, and the execution efficiency of the quantum computing tasks in the quantum computing measurement and control system is effectively improved.
Need to check novelty before this filing date? Find Prior Art

Description

Technical Field

[0001] The present 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 Art

[0002] Quantum computers are physical devices that follow the laws of quantum mechanics to perform high-speed mathematical and logical operations, store and process quantum information. The main characteristics of quantum computers are fast operation speed, strong information processing capabilities, and a wide range of applications. Compared with ordinary computers, the more information is processed, the more advantageous it is for quantum computers to perform operations, and the more accurate the operations can be.

[0003] Quantum chips are to quantum computers what CPUs are to traditional computers. Quantum chips are the core components of quantum computers. With the continuous advancement of research on quantum computing-related technologies, the number of quantum bits on quantum chips is also increasing year by year. It is foreseeable that larger-scale quantum chips will appear in the future, and the number of quantum bits in quantum chips will be greater, and quantum computers will also be equipped with larger-scale quantum chips.

[0004] For some quantum computers currently available on the market, most of them use a combination of a host computer, a quantum computing measurement and control system, and a quantum chip to implement some quantum computing tasks. Generally, the host computer receives the user's quantum computing task, processes the quantum computing task and forms a quantum circuit, and then maps the quantum circuit to the topological structure of the corresponding quantum chip. The quantum circuit contains the quantum gates required for this quantum computing task, the measurement operation of the final quantum computing result, and the timing of each operation. When the quantum computing measurement and control system receives the information contained in the quantum circuit, it will convert this information into corresponding instructions so that the corresponding hardware device can operate and complete the quantum computing task. Among them, the quantum computing measurement and control system includes a software system and a hardware system. The software system of the quantum computing measurement and control system is used to compile and process the user tasks (including but not limited to test tasks, calibration tasks and other measurement and control experiments) transmitted by the host computer, and convert the corresponding user tasks into a language that can be recognized by the hardware system, so that the hardware system generates corresponding control signals and achieves the purpose of operating and controlling the quantum chip. When the existing quantum computing measurement and control system executes quantum computing tasks, most of them are executed in sequence according to the order of the received quantum computing tasks. The efficiency of executing multiple quantum computing tasks according to this scheme is low.

[0005] Therefore, how to improve 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 technology section of this application is only intended to deepen the understanding of the general background technology of this application, and should not be regarded as an admission or suggestion in any form that the information constitutes prior art already known to those skilled in the art. Summary of the invention

[0007] The purpose of the present invention is to provide a resource scheduling method for a quantum computing measurement and control system and a quantum computer, so as to solve the problem of low execution efficiency of quantum computing tasks in the prior art.

[0008] In order to solve the above technical problems, the present invention proposes a resource scheduling method for a quantum computing measurement and control system, comprising:

[0009] When receiving a quantum computing task to be executed, 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 the task thread, wherein the resource manager includes a first state list for reflecting the occupation state of each quantum bit, and the occupation state 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 assigned to the task thread, and the occupation state of the quantum bits required by the quantum computing task to be executed is updated to an occupied state;

[0011] After the to-be-executed quantum computing task is completed, the occupation state of the quantum bits required for the to-be-executed quantum computing task is updated to an idle state.

[0012] Optionally, the resource manager further includes a second state list for reflecting the occupation state of each thread in the task thread, and the occupation state of the thread 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 occupation state of the thread occupied by the quantum computing task to be executed is updated to an occupied state.

[0014] Optionally, after the to-be-executed quantum computing task is completed, the occupation state of the thread occupied by the to-be-executed quantum computing task 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 a 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, when the quantum bits required by the to-be-executed quantum computing task do not have the same quantum bits as the quantum bits required by other quantum computing tasks being executed in the task thread, it is determined 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;

[0017] When the quantum bits required by the to-be-executed quantum computing task and the quantum bits required by other quantum computing tasks being executed in the task thread have the same quantum bits, it is determined that there is a resource conflict between the to-be-executed quantum computing task and the other quantum computing tasks being executed in the task thread.

[0018] Based on the same inventive concept, the present invention also proposes a resource scheduling device for a quantum computing measurement and control system, comprising:

[0019] The first module is used to, when receiving a quantum computing task to be executed, use 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 the task thread, wherein the resource manager is used to reflect the occupation state of each quantum bit in the quantum chip, and the occupation state 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 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, and update the quantum bits required by the quantum computing task to be executed to an occupied state;

[0021] The third module is used to update the quantum bits required by the quantum computing task to be executed to an idle state after the execution of the quantum computing task to be executed is completed.

[0022] Based on the same inventive concept, the present invention also proposes a quantum computing measurement and control system, which performs resource scheduling using the resource scheduling method of the quantum computing measurement and control system described in any one of the above-mentioned feature descriptions.

[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 on which a computer program is stored. When the computer program is executed by a processor, it can implement the resource scheduling method of the quantum computing and control system described in any one of the above-mentioned feature descriptions.

[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 the present invention, when 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 the task thread. 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 the task thread, and the occupation state of the quantum bits required for the quantum computing task to be executed is updated to an occupied state. After the execution of the quantum computing task to be executed is completed, the occupation state of the quantum bits required for the quantum computing task to be executed is updated to an idle state. The resource scheduling method for a quantum computing measurement and control system proposed in the present application, through a resource manager, determines 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, and when there is no conflict, the quantum computing task to be executed is assigned to the task thread. This scheme can realize 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 of the quantum computing measurement and control system, the quantum computing measurement and control system, the quantum computer and the readable storage medium proposed in the present 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. BRIEF DESCRIPTION OF THE DRAWINGS

[0028] Figure 1 A schematic diagram of a process flow of a resource scheduling method for a quantum computing measurement and control system proposed in an embodiment of the present invention;

[0029] Figure 2 This is 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 Schematic diagram of resource scheduling scheme when the quantum computing measurement and control system receives the second quantum computing task task1 in the task queue;

[0031] Figure 4 This is a schematic diagram of the resource scheduling scheme when the quantum computing measurement and control system receives the third quantum computing task task2 in the task queue;

[0032] Figure 5 Schematic diagram of resource scheduling scheme when the quantum computing measurement and control system receives the fourth quantum computing task task3 in the task queue;

[0033] Figure 6 This is a schematic diagram of the resource scheduling scheme of the quantum computing measurement and control system after the first quantum computing task task0 is completed;

[0034] Figure 7 This is a simplified schematic diagram of the structure of a resource scheduling device for a quantum computing measurement and control system proposed in an embodiment of the present invention. DETAILED DESCRIPTION

[0035] The specific implementation of the present invention will be described in more detail below in conjunction with the schematic diagram. 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 are not in exact proportions, and are only used to facilitate and clearly assist in explaining the purpose of the embodiments of the present invention.

[0036] In the description of the present invention, it is necessary to understand that the terms "center", "up", "down", "left", "right", etc. indicate directions or positional relationships based on the directions or positional relationships shown in the accompanying drawings, and are only for the convenience of describing the present invention and simplifying the description, rather than indicating or implying that the device or element referred to must have a specific direction, be constructed and operated in a specific direction, and therefore cannot be understood as a limitation on the present invention.

[0037] In addition, the terms "first" and "second" are used for descriptive purposes only and should not be understood as indicating or implying relative importance or implicitly indicating the number of the indicated technical features. Therefore, the features defined as "first" and "second" may explicitly or implicitly include one or more of the features. In the description of the present invention, the meaning of "plurality" is at least two, such as two, three, etc., unless otherwise clearly and specifically defined.

[0038] Please refer to Figure 1 The embodiment of the present invention provides a resource scheduling method for a quantum computing measurement and control system, comprising:

[0039] S100: When receiving a quantum computing task to be executed, 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 the task thread, wherein the resource manager includes a first state list for reflecting the occupation state of each quantum bit, and the occupation state 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 assigned to the task thread, and the occupation state of the quantum bits required by the quantum computing task to be executed is updated to an occupied state;

[0041] S300: After the execution of the to-be-executed quantum computing task is completed, the occupation state of the quantum bits required for the to-be-executed quantum computing task is updated to an idle state.

[0042] The difference from the prior art is that the resource scheduling method of the quantum computing measurement and control system proposed in the embodiment of the present invention, when receiving the quantum computing task to be executed, uses the 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 the task thread. 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 the task thread, and the occupation state of the quantum bits required for the quantum computing task to be executed is updated to the occupied state. After the execution of the quantum computing task to be executed is completed, the occupation state of the quantum bits required for the quantum computing task to be executed is updated to the idle state. The resource scheduling method of the quantum computing measurement and control system proposed in the present application determines 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 through the resource manager, and when there is no conflict, the quantum computing task to be executed is assigned to the task thread. This scheme can realize 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. It can be understood by those skilled in the art that the occupancy state of the quantum bit mentioned here is mainly used to distinguish the usage of the quantum bit. For example, in practical applications, we can use specific characters to represent "occupied state" and "idle state" respectively. For example, 1 can be used to represent "occupied state" and 0 can be used to represent "idle state". Figure 2 Taking the quantum chip shown as an example, assuming that the quantum bit Q0 is currently executing a quantum computing task, then the quantum bit Q0 in the first state list is 1, and the quantum bit Q4 is not executing a quantum computing task, then the quantum bit Q4 in the first state list is 0. In addition to the solutions given in the above examples, in other embodiments, other solutions can also be used to distinguish the usage of quantum bits, which will not be described one by one here.

[0043] Specifically, in this embodiment, the resource manager also includes a second state list for reflecting the occupancy status of each thread in the task thread, and the occupancy status of the thread 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 the 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 execution of 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 quantum bits, those skilled in the art can understand that the occupancy status of the thread mentioned here is mainly used to distinguish the usage of the thread. For example, in actual applications, we can use specific characters to represent "occupied state" and "idle state" respectively. For example, 1 can be used to represent "occupied state" and 0 can be used to represent "idle state". Figure 2 For example, assuming that thread Thread0 is currently executing a quantum computing task, then thread Thread0 in the second state list is 1, and thread Thread1 is not executing a quantum computing task, then thread Thread1 in the second state list is 0. In addition to the solutions given in the above examples, in other embodiments, other solutions can be used to distinguish the usage of threads, which will not be described one by one here.

[0044] The following is a brief description of the solution of the present application with an example. Assume that the structure of the quantum chip in the quantum computer is as follows: Figure 2-6 As shown in the structure, the quantum chip includes 24 quantum bits, and the task thread of the quantum computing measurement and control system supports 5 threads running simultaneously.

[0045] Please refer to Figure 2 , the quantum computing measurement and control system receives the first quantum computing task task0 in the task queue. We assume that the quantum bits required by task0 are Q0, Q1, Q2, Q3, Q6, Q7, Q8, and Q9. According to the results displayed by the resource manager, these 8 quantum bits are all idle, so they can be used directly. The status of quantum bits Q0, Q1, Q2, Q3, Q6, Q7, Q8, and Q9 is adjusted from "idle" to "occupied". There is currently an idle thread, so the status of thread Thread0 is adjusted from "idle" to "occupied". Please refer to Figure 3During the execution of the first quantum computing task task0, the quantum computing control system receives the second quantum computing task task1 in the task queue. The quantum bits required by task1 are Q15, Q16, Q17, Q21, Q22, and Q23. The resource manager shows that there is no resource conflict between these six quantum bits and task0, and there is currently an idle thread. The state of thread Thread1 is adjusted from "idle" to "occupied". Please refer to Figure 4 , the resource manager finds that the next quantum computing task task2 in the task queue has a resource conflict with task0. Task2 requires quantum bits Q6, Q7, Q12, Q13, Q18, and Q19. At this time, task0 has not been completed, so it cannot be assigned to the task thread. Please refer to Figure 5 , continue to traverse other quantum computing tasks in the task queue. The next quantum computing task task3 in the task queue requires quantum bits Q4 and Q5. There is no resource conflict between task3 and task0 and task1. The status of quantum bits Q4 and Q5 is adjusted from "idle" to "occupied". There is an idle thread at present, so the status of thread Thread2 is adjusted from "idle" to "occupied". Assuming that task0 in thread Thread0 has been executed, the status of quantum bits Q0, Q1, Q2, Q3, Q6, Q7, Q8, and Q9 will be adjusted from "occupied" to "idle". At this time, task2 does not have a resource conflict problem and can be put into thread Thread3 for continued 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 a 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.

[0047] Specifically, in this embodiment, when the quantum bits required by the to-be-executed quantum computing task and the quantum bits required by other quantum computing tasks being executed in the task thread do not have the same quantum bits, it is determined 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;

[0048] When the quantum bits required by the to-be-executed quantum computing task and the quantum bits required by other quantum computing tasks being executed in the task thread have the same quantum bits, it is determined that there is a resource conflict between the to-be-executed quantum computing task and the other quantum computing tasks being executed in the task thread.

[0049] Based on the same invention 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 by using a resource manager, wherein the resource manager is used to reflect the occupation state of each quantum bit in the quantum chip, and the occupation state 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 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, and update the quantum bits required by the quantum computing task to be executed to an occupied state;

[0052] The third module 300 is used to update the quantum bits required by the quantum computing task to be executed to an idle state after the execution of the quantum computing task to be executed is completed.

[0053] It can be understood that the first module 100, the second module 200 and the third module 300 can be combined in one device, or any one of the modules can be split into multiple sub-modules, or at least part of the functions of one or more modules in the first module 100, the second module 200 and the third module 300 can be combined with at least part of the functions of other modules and implemented in one functional module. According to an embodiment 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 a package, an application specific integrated circuit (ASIC), or can be implemented in hardware or firmware in any other reasonable way of integrating or packaging the circuit, or in a proper combination of software, hardware and firmware. 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, and when the program is run by a computer, the function of the corresponding module can be executed.

[0054] Based on the same inventive concept, the present invention also proposes a quantum computing measurement and control system, which performs resource scheduling using the resource scheduling method of the quantum computing measurement and control system described in any one of the above-mentioned feature descriptions.

[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 on which a computer program is stored. When the computer program is executed by a processor, it can implement the resource scheduling method of the quantum computing and control system described in any one of the above-mentioned feature descriptions.

[0057] The readable storage medium can be a tangible device that can keep and store the instructions used by the instruction execution device, such as but not limited to an electrical storage device, a magnetic storage device, an optical storage device, an electromagnetic storage device, a semiconductor storage device or any suitable combination of the above. The more specific example (non-exhaustive list) of the readable storage medium includes: a portable computer disk, a hard disk, a random access memory (RAM), a read-only memory (ROM), an erasable programmable read-only memory (EPROM or flash memory), a static random access memory (SRAM), a portable compact disk read-only memory (CD-ROM), a digital versatile disk (DVD), a memory stick, a floppy disk, a mechanical encoding device, such as a punch card or a convex structure in a groove on which instructions are stored, and any suitable combination of the above. The computer program described here can be downloaded from the readable storage medium to each computing / processing device, or downloaded to an external computer or external storage device through a network, such as the Internet, a local area network, a wide area network and / or a wireless network. The network can include copper transmission cables, optical fiber transmission, wireless transmission, routers, firewalls, switches, gateway computers and / or edge servers. The network adapter card or network interface in each computing / processing device receives the computer program from the network and forwards the computer program for storage in a readable storage medium in each computing / processing device. The computer program for performing the operation of the present invention may be an assembly instruction, an instruction set architecture (ISA) instruction, a machine instruction, a machine-dependent instruction, a microcode, a firmware instruction, a state setting data, or a 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" language or similar programming languages. The computer program may be executed entirely on the user's computer, partially on the user's computer, as an independent software package, partially on the user's computer and partially on a remote computer, or entirely on a remote computer or server. In the case of a remote computer, the remote computer may be connected to the user's computer through any type of network, including a local area network (LAN) or a wide area network (WAN), or may be connected to an external computer (e.g., using an Internet service provider to connect through the Internet). In some embodiments, by utilizing the state information of a computer program to personalize an electronic circuit, such as a programmable logic circuit, a field programmable gate array (FPGA), or a programmable logic array (PLA), the electronic circuit can execute computer-readable program instructions to implement various aspects of the present invention.

[0058] Here, various aspects of the present invention are described with reference to the flowchart and / or block diagram of the method, system and computer program product according to the embodiment of the present invention. It should be understood that each square frame of the flowchart and / or block diagram and the combination of the square frames in the flowchart and / or block diagram can be realized by a computer program. These computer programs can be provided to the processor of a general-purpose computer, a special-purpose computer or other programmable data processing device, so as to produce a machine, so that these programs, when executed by the processor of a computer or other programmable data processing device, produce a device for realizing the function / action specified in one or more square frames in the flowchart and / or block diagram. These computer programs can also be stored in a readable storage medium, and these computer programs make the computer, programmable data processing device and / or other equipment work in a specific way, so that the readable storage medium storing the computer program includes a manufactured product, which includes instructions for realizing various aspects of the function / action specified in one or more square frames in the flowchart and / or block diagram.

[0059] The computer program may also be loaded onto a computer, other programmable data processing apparatus, or other device so that a series of operational steps are executed on the computer, other programmable data processing apparatus, or other device to produce a computer-implemented process, thereby causing the computer program executed on the computer, other programmable data processing apparatus, or other device to implement the functions / actions specified in one or more boxes in the flowchart and / or block diagram.

[0060] In the description of this specification, the description with reference to the terms "one embodiment", "some embodiments", "example" or "specific example" etc. means that the specific features, structures, materials or characteristics described in conjunction with the embodiment or example are included in at least one embodiment or example of the present invention. In this specification, the schematic representations of the above terms do not necessarily refer to the same embodiment or example. Moreover, the specific features, structures, materials or characteristics described may be combined in any one or more embodiments in a suitable manner. In addition, those skilled in the art may combine and combine different embodiments or examples described in this specification.

[0061] The above is only a preferred embodiment of the present invention and does not limit the present invention in any way. Any technician in the relevant technical field, without departing from the scope of the technical solution of the present invention, makes any form of equivalent replacement or modification to the technical solution and technical content disclosed in the present invention, which does not depart from the content of the technical solution of the present invention and still falls within the protection scope of the present invention.

Claims

1. A resource scheduling method for a quantum computing measurement and control system, characterized in that: include: When receiving a quantum computing task to be executed, 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 the task thread, wherein the resource manager includes a first state list for reflecting the occupation state of each quantum bit, and the occupation state of the quantum bit 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 the task thread, and the occupation state of the quantum bits required by the quantum computing task to be executed is updated to an occupied state; After the to-be-executed quantum computing task is completed, the occupation state of the quantum bits required for the to-be-executed quantum computing task is updated to an idle state.

2. The method according to claim 1, characterized in that The resource manager also includes a second state list for reflecting the occupation state of each thread in the task thread, and the occupation state of the thread includes an occupied state and an idle state.

3. The method according to claim 2, characterized in that 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 occupation state of the thread occupied by the quantum computing task to be executed is updated to an occupied state.

4. The method according to claim 2, characterized in that After the execution of the to-be-executed quantum computing task is completed, the occupation state of the thread occupied by the to-be-executed quantum computing task is updated to an idle state.

5. The method according to claim 1, characterized in that 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 a 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.

6. The method according to claim 1, characterized in that When the quantum bits required by the to-be-executed quantum computing task do not have the same quantum bits as the quantum bits required by other quantum computing tasks being executed in the task thread, it is determined 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 the quantum bits required by the to-be-executed quantum computing task and the quantum bits required by other quantum computing tasks being executed in the task thread have the same quantum bits, it is determined that there is a resource conflict between the to-be-executed quantum computing task and the other quantum computing tasks being executed in the task thread.

7. A resource scheduling device for a quantum computing measurement and control system, characterized in that: include: The first module is used to, when receiving a quantum computing task to be executed, use 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 the task thread, wherein the resource manager is used to reflect the occupation state of each quantum bit in the quantum chip, and the occupation state of the quantum bit includes an occupied state and an idle state; The second module is used to allocate the quantum computing task to be executed to the task thread 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, and update the quantum bits required by the quantum computing task to be executed to an occupied state; The third module is used to update the quantum bits required by the quantum computing task to be executed to an idle state after the execution of the quantum computing task to be executed is completed.

8. A quantum computing measurement and control system, characterized in that: Resource scheduling is performed using the resource scheduling method for a quantum computing measurement and control system described in any one of claims 1 to 6.

9. A quantum computer, characterized in that: Including the quantum computing measurement and control system as described in claim 8.

10. A readable storage medium having a computer program stored thereon, characterized in that: When the computer program is executed by a processor, it can implement the resource scheduling method of the quantum computing measurement and control system described in any one of claims 1 to 6.

Citation Information

Patent Citations

  • Resource allocation management for co-channel co-existence in intelligent transport systems

    CN113841461A

  • Scheduling device and method of quantum control system and quantum computer

    CN115469979A

  • Asynchronous parallel quantum chip automatic calibration software design method and system

    CN116205299A

  • Multi-petascale highly efficient parallel supercomputer

    US20110219208A1

  • Systems and methods for collision resolution in a WIFI ofdma system

    WO2020231661A1