Quantum Circuit Partitioning for Faster Amplitude Reconstruction
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
The computational complexity and time required for classical computation to reconstruct the probability amplitude of a large-scale quantum circuit divided into sub-circuits increases significantly, especially as the number of divisions grows, leading to longer overall computation times.
Innovation Solution
A method is employed to divide a quantum circuit into sub-circuits, generate combinations of basis conversions and initial values, and sequentially execute these sub-circuits with classical computation to compute tensor products, optimizing the scheduling to either prioritize computational efficiency or fidelity based on predetermined conditions.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Measurement precision
If a large-scale quantum circuit is divided into multiple sub-circuits for parallel execution, then the quantum computation can be executed using high-fidelity small-scale quantum computers, but the computational complexity and time required for classical computation to reconstruct the probability amplitude increases significantly
Solution Approach 1:
The patent segments the quantum circuit into multiple sub-circuits that can be executed in parallel on separate quantum computers. The dividing unit divides the quantum circuit at dividing points on lines representing gate operations on qubits, generating first and second sub-circuits. This segmentation enables parallel execution while managing the complexity of probability amplitude reconstruction through systematic decomposition of the computation task.
2Reliability
If the quantum circuit is divided into more sub-circuits, then it becomes possible to use high-fidelity small-scale quantum computers, but the overall computation time increases due to increased classical computation requirements
Solution Approach 1:
The patent applies preliminary action by pre-processing the quantum circuit to identify optimal dividing points and generate the divided sub-circuits before execution. The dividing unit performs the division in advance, and the scheduling unit prepares execution plans that consider the relationships between sub-circuits. This preliminary organization reduces the overhead during actual execution and enables more efficient parallel processing.
Solution Approach 2:
The patent implements dynamics through the scheduling unit that dynamically assigns sub-circuits to quantum computers based on current system state and dependencies. The scheduling can adapt to available resources and adjust the execution order to minimize idle time and optimize the balance between fidelity and throughput, allowing the system to flexibly respond to varying computational demands.
Data Source
AI summary
An information processing apparatus divides a quantum circuit to generate first and second sub-circuits. The information processing apparatus generates a plurality of combinations each including one of basis conversions to be performed at an end portion of the first sub-circuit and one of initial values to be set at a start portion of the second sub-circuit. The information processing apparatus sequentially selects a combination to be used for execution from the plurality of combinations, and causes a quantum computer to execute, in order from the selected combination, a first quantum computation including execution of the first sub-circuit and measurement corresponding to the selected combination, and a second quantum computation including initialization corresponding to the selected combination and execution of the second sub-circuit. The information processing apparatus computes tensor products based on execution results of the first and second quantum computations and a sum of the tensor products.