Quantum Circuit Cutting Using Recurrent Pattern Recognition

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Executing large quantum circuits in quantum computing systems is complicated and resource-intensive due to hardware limitations, resource availability issues, and the exponential increase in required resources with circuit complexity, leading to inefficient execution and complex operations like circuit cutting and knitting.

Innovation Solution

A recurrent pattern recognition model is used to identify likely cutting points in quantum circuits, optimizing the cutting operation by discarding improbable solutions and reducing the complexity of the combinatorial cutting problem, allowing quantum circuits to be divided into smaller subcircuits for efficient execution across multiple systems.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Adaptability or versatility

If quantum circuit cutting is performed to divide large circuits into smaller subcircuits, then the quantum circuit can be executed on hardware with limited qubits, but the cutting operation and subsequent knitting operation consume substantial computing resources and time

Engineering Contradiction:
Improvequantum circuit executability on limited hardwareVSAvoidcutting and knitting operation complexity
Core Design Contradiction:
Adaptability or versatilityVSDevice complexity

Solution Approach 1:

The patent applies preliminary action by using a recurrent neural network model to predict optimal cutting points in quantum circuits before the actual cutting operation is performed. The model analyzes the quantum circuit graph structure and pre-identifies which edges should be cut, thereby preparing the circuit division strategy in advance. This reduces the complexity of the cutting operation by providing a guided approach rather than exhaustive search, and eliminates the need for knitting operations since the cutting decisions are optimized beforehand to ensure executability on target hardware with limited qubits.

Inventive Principle:
Principle #10Preliminary action

2Productivity

If the quantum circuit complexity increases (more qubits required), then the computational power and accuracy may improve, but the amount of resources required in simulated quantum systems increases exponentially

Engineering Contradiction:
Improvequantum circuit computational capabilityVSAvoidsimulated quantum system resources
Core Design Contradiction:
ProductivityVSQuantity of substance

Solution Approach 1:

The patent applies segmentation by dividing large quantum circuits into smaller subcircuits based on predicted optimal cutting points identified by the recurrent neural network model. This segmentation allows the quantum circuit to be executed on hardware with fewer qubits by breaking down the computational task into manageable pieces that can be processed sequentially or in parallel. The segmentation strategy is optimized to minimize the overhead of cutting operations while maintaining the overall computational capability of the original circuit, thereby reducing the exponential resource requirements in simulated quantum systems.

Inventive Principle:
Principle #1Segmentation

3Adaptability or versatility

If real quantum hardware with more qubits is used to execute large quantum circuits, then the circuit execution capability improves, but the hardware accuracy decreases

Engineering Contradiction:
Improvequantum circuit execution capabilityVSAvoidquantum hardware accuracy
Core Design Contradiction:
Adaptability or versatilityVSReliability

Solution Approach 1:

The patent applies parameter changes by dynamically adjusting the cutting strategy based on the target hardware's qubit capacity and accuracy characteristics. The recurrent neural network model predicts optimal cutting points that are tailored to specific hardware constraints, allowing the same quantum circuit to be adapted for execution on different hardware platforms with varying qubit counts and accuracy levels. This parameter-based adaptation enables the system to optimize for accuracy on smaller, more reliable quantum hardware rather than forcing execution on larger, less accurate systems.

Inventive Principle:
Principle #35Parameter changes

Data Source

PatentUS20250342378A1Circuit cutting aid using recurrent pattern recognition
Publication Date: 2025.11.06 DELL PROD LP
  • US20250342378A1 patent drawing
  • US20250342378A1 patent drawing
  • US20250342378A1 patent drawing

AI summary

Cutting quantum circuits is disclosed. A graph representation of a quantum circuit includes layers. Vector layers, each of which represents a subgraph of the graph, are generated from the layers. The vector layers are sequentially input to a model that is configured to generate a probability for the vector layer and the corresponding graph layer. The probability represents whether the layer is a good cutting point for cutting the quantum circuit. A cutting operation may be performed to cut the quantum circuit at the cutting points.