Quantum Input-Qubit Reuse Through Controlled Value Propagation

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Quantum computing requires a large number of qubits, which are a valuable and expensive resource, necessitating a method to reduce the number of qubits required to execute a quantum program while maintaining program integrity.

Innovation Solution

Reusing an input qubit to hold an additional input value mid-program by synthesizing a transformative quantum program that updates the qubit's value, allowing the reuse of qubits and reducing the overall number of qubits needed.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Ease of operation

If a quantum program uses separate input qubits for different input values, then the program can be executed with standard quantum gates, but the number of qubits required increases

Engineering Contradiction:
Improveprogram executionVSAvoidnumber of qubits
Core Design Contradiction:
Ease of operationVSQuantity of substance

Solution Approach 1:

The patent applies universality by enabling a single input qubit to serve multiple functions: it first holds the first input value for processing by a first functional block, then later holds the second input value for processing by a second functional block. This multi-functionality reduces the total number of qubits needed while maintaining program executability through controlled propagation that transfers the qubit's value between different computational stages.

Inventive Principle:
Principle #6Universality (Multi-functionality)

Solution Approach 2:

The patent implements discarding and recovering by allowing the first input qubit to be discarded (its original value no longer needed) after the first functional block processes it, then recovering it by loading a new value (second input value) at a later cycle. This enables the same physical qubit to be reused for different computational purposes at different times, reducing qubit count.

Inventive Principle:
Principle #34Discarding and recovering

2Quantity of substance

If the quantum program is optimized to use fewer qubits by reusing input qubits, then resource utilization improves, but the program complexity increases due to value propagation requirements

Engineering Contradiction:
Improvenumber of qubitsVSAvoidprogram complexity
Core Design Contradiction:
Quantity of substanceVSDevice complexity

Solution Approach 1:

The patent applies preliminary action by synthesizing a transformative quantum program in advance that embeds the controlled propagation logic. This pre-computed transformation program automatically handles the value propagation from the first input value to the second input value, so the runtime program doesn't need complex manual propagation logic, thus reducing apparent program complexity while achieving qubit reuse.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent uses an intermediary approach by introducing a transformative quantum program as a mediator between the original quantum program and the hardware execution. This intermediary program handles the complex value propagation and qubit state management, shielding the user from the complexity while enabling efficient qubit reuse through automated state tracking and transformation.

Inventive Principle:
Principle #24Intermediary (Mediator)

3Quantity of substance

If input qubit values are propagated and reused mid-program, then qubit resources are optimized, but the timing of value usage must be precisely controlled

Engineering Contradiction:
Improvequbit resourcesVSAvoidvalue usage timing
Core Design Contradiction:
Quantity of substanceVSLoss of time

Solution Approach 1:

The patent applies preliminary action by performing cycle analysis during compilation to identify intermediate cycles where qubit reuse is possible. This advance planning determines exactly when the first input qubit's value is no longer needed and when the second input value can be safely loaded, eliminating timing conflicts and ensuring correct value propagation without runtime delays.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent implements feedback by using the cycle analysis results to dynamically adjust the quantum program structure. The compilation process analyzes the program to determine when values are needed, then feeds this information back into the program generation to insert appropriate propagation operations at the correct cycles, ensuring timing correctness while enabling qubit reuse.

Inventive Principle:
Principle #23Feedback

Data Source

PatentUS12450512B2Controlled propagation of input values in quantum computing
Publication Date: 2025.10.21 CLASSIQ TECH LTD
  • US12450512B2 patent drawing
  • US12450512B2 patent drawing
  • US12450512B2 patent drawing

AI summary

A method, product and apparatus for controlled propagation of input values in quantum computing. The method comprises obtaining a quantum program to be compiled. The quantum program has a first input qubit having a first value and a second input qubit having a second value. The method comprises identifying an intermediate cycle after which the first input qubit is not used in the quantum program, synthesizing a transformative quantum program that is applicable on a qubit being processed based on the first value and based on the second value; and updating the quantum program which comprises: modifying the quantum program to perform the transformative quantum program on the first input qubit at the intermediate cycle; and causing the quantum program to utilize the first input qubit instead of the second input qubit.