Quantum Program Control-Flow Execution on Limited-Connectivity Hardware
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Current quantum computers are limited by the connectivity between quantum bits, allowing only simple quantum programs with a straightforward flow to be executed, and complex programs with control flow cannot be processed effectively.
Innovation Solution
A method and apparatus for executing quantum programs by using an initial quantum circuit, obtaining measurement results, identifying and transforming to target quantum circuits based on connectivity, and executing a mapping transformation circuit to follow the control flow, enabling execution of complex programs.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Adaptability or versatility
If quantum computers use limited connectivity between quantum bits to execute quantum programs, then gate transformation can be executed between specific quantum bit pairs, but complex quantum programs with control flow cannot be run
Solution Approach 1:
The quantum program is divided into multiple quantum circuits organized in a directed acyclic graph (DAG) structure, where each node represents a quantum circuit and edges represent control flow dependencies. This segmentation allows complex programs with control flow to be executed by breaking them down into manageable circuits that can be run on quantum computers with limited connectivity.
Solution Approach 2:
A classical controller is introduced as an intermediary between the quantum computer hardware and the quantum program. The classical controller manages the execution of quantum circuits, handles measurement results, and determines the control flow by comparing measurement outcomes with conditional statements, enabling complex program logic without requiring complex quantum bit connectivity.
2Productivity
If quantum programs are compiled into quantum circuits with basic gates for execution, then simple flow programs can be run, but complex programs with control flow cannot be processed
Solution Approach 1:
The system implements dynamic control flow execution where the classical controller adapts the execution path based on measurement results. The control flow graph allows the program to dynamically select which quantum circuits to execute next based on conditional statements, enabling complex program logic while maintaining compatibility with quantum computer execution capabilities.
Solution Approach 2:
The patent introduces a classical control dimension that operates alongside the quantum computation dimension. The classical controller manages control flow, conditional logic, and program structure, while the quantum computer handles quantum circuit execution. This dimensional separation allows complex programs to be executed without requiring the quantum hardware itself to be complex.
Data Source
AI summary
This application relates to a method for executing a quantum program and a method for compiling a quantum program performed by a computer device. The executing method includes: using an initial quantum circuit in a physical quantum circuit contained in a target quantum program as a current quantum circuit; executing the current quantum circuit to obtain a quantum measurement result; identifying a target quantum circuit matching the quantum measurement result from candidate quantum circuits having a connection relationship with the current quantum circuit; and using the target quantum circuit as the current quantum circuit by executing a mapping transformation circuit between the current quantum circuit and the target quantum circuit, and returning to the step of executing the current quantum circuit to obtain a quantum measurement result to continue executing till a program executing result is obtained in response to meeting an executing termination condition.