Parallel Quantum Circuit Execution Across Multiple QPUs
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Quantum computing execution is typically a single-threaded process due to context switching destroying quantum states of qubits, limiting the efficiency of quantum processing units (QPUs) in probabilistic outcomes.
Innovation Solution
Distribute quantum execution shots across multiple real and virtual quantum processing units (QPU) for parallel execution, using mechanisms that allow even, uneven, or time-based distribution, and utilize hybrid systems with classical computing to manage and orchestrate workloads.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If quantum execution is performed as a single-threaded process to maintain quantum states, then quantum state stability is preserved, but execution time and resource utilization increase
Solution Approach 1:
The patent segments the quantum execution process into multiple independent threads, each capable of executing quantum circuits independently. By dividing the single-threaded execution into parallel threads, the system maintains quantum state stability within each thread while enabling concurrent execution across multiple threads, thereby reducing overall execution time without compromising the integrity of individual quantum states
Solution Approach 2:
The patent introduces a context switch manager as an intermediary component that coordinates between multiple execution threads and the quantum processing unit. This mediator manages thread scheduling, handles context switches, and ensures proper state preservation during transitions, enabling parallel execution while maintaining quantum state stability through controlled intermediary management
2Loss of time
If multiple quantum processing units are used for parallel execution, then execution time decreases, but system complexity increases
Solution Approach 1:
The patent implements a universal context switch manager that handles multiple quantum processing units through a single coordinated interface. This multi-functional manager can schedule and manage context switches across any number of QPUs, reducing system complexity by providing a unified control mechanism rather than requiring separate management for each processing unit
Solution Approach 2:
The patent combines multiple quantum processing units into a unified parallel execution environment managed by a single context switch manager. By merging the control and management functions into one centralized component, the system reduces overall complexity while maintaining the performance benefits of multiple QPUs executing in parallel
Data Source
AI summary
Parallel quantum circuit execution is disclosed. When executing a quantum circuit, runtime characteristics of multiple quantum processing units are predicted and some of the quantum processing units are selected. The quantum circuit is executed in parallel at the selected quantum processing units.


