Quantum Circuit Compilation Across Interconnected Qubit Subsystems
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Current quantum computing methods are limited by the restricted number of qubits in a single subsystem, preventing the execution of complex quantum computer programs that require more qubits than available on a single system, as they do not effectively utilize interconnected qubit subsystems to distribute and process qubits across multiple interconnected subsystems.
Innovation Solution
A quantum compiling method that considers the threshold of qubits available in interconnected subsystems, identifies the need for qubits exceeding this threshold, and compiles quantum circuits by successively selecting gates and coding the passage of qubits through junctions between subsystems, allowing for the execution of complex programs by distributing qubits across multiple interconnected subsystems.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Quantity of substance
If quantum circuits are compiled on a single subsystem, then the compilation process is simple, but the maximum number of qubits is limited by the subsystem capacity
Solution Approach 1:
The patent divides the quantum circuit compilation into multiple sections, each assigned to different subsystems. The compiler segments the quantum circuit based on qubit requirements and subsystem capacities, allowing complex circuits exceeding single-subsystem limits to be distributed across multiple interconnected subsystems while managing compilation complexity through systematic division
2Quantity of substance
If qubits are distributed across multiple subsystems, then the qubit capacity is increased, but the coordination and passage of qubits between subsystems becomes complex
Solution Approach 1:
The patent introduces junctions as intermediary elements between subsystems, where qubits can be temporarily held and transferred. These junctions facilitate smooth qubit passage between subsystems, reducing the coordination complexity by providing dedicated transfer points rather than requiring direct subsystem-to-subsystem communication
3Adaptability or versatility
If quantum gates are applied to qubits on different subsystems, then the circuit flexibility is improved, but the compilation complexity increases due to junction coding requirements
Solution Approach 1:
The patent performs preliminary SWAP insertion on the quantum circuit before compilation to obtain an optimized specific quantum circuit. This preliminary action prepares the circuit in advance, reducing the complexity of subsequent compilation steps by pre-arranging qubit exchanges and minimizing the need for complex junction coding during the main compilation process
Data Source
AI summary
Examples include quantum computing compiling methods comprising considering a threshold corresponding to a maximum number of qubits available for processing in any one subsystem of a plurality of interconnected qubit subsystems and identifying a total number of qubits submitted to a specific quantum circuit, the total number of qubits exceeding the threshold. The methods comprise compiling a first section of the specific quantum circuit on a first subsystem by successively selecting quantum gates. If a selected quantum gate is to be applied to qubits assigned to different subsystems, the passing of a qubit from the first subsystem to a second subsystem through a junction connecting the first subsystem to the second subsystem is coded, and the second section of the specific quantum circuit is compiled on the second subsystem.