Approximate Quantum Compiling with Symmetry Check Error Mitigation
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing quantum computing systems face limitations in gate count and error introduction during quantum circuit operations, which are time-, energy-, and labor-intensive, and current methods for reducing gate count are limited in applicability.
Innovation Solution
Approximate quantum compiling is employed to generate an approximating unitary by omitting selected operators that introduce symmetry or conservation errors, followed by a check quantum circuit to identify and mitigate these errors, thereby reducing gate count and improving error mitigation.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Productivity
If the gate count of quantum operations is reduced by omitting operators, then productivity is improved, but manufacturing precision deteriorates due to symmetry violations and conservation errors
Solution Approach 1:
The patent applies partial action by selectively omitting only certain operators from the exponentiated sum that are less critical to the overall computation, while retaining operators that maintain symmetry and conservation properties. This allows gate count reduction while preserving essential quantum mechanical properties through controlled approximation.
Solution Approach 2:
The patent changes the approximation parameter by adjusting which operators are omitted based on their contribution to symmetry violation. By analyzing the magnitude and impact of each operator, the system dynamically selects which terms to remove, transforming the quality-quantity tradeoff into a controllable parameter optimization problem.
2Loss of time
If operators are omitted to reduce gate count, then loss of time is reduced, but reliability deteriorates due to introduced errors
Solution Approach 1:
The patent converts the harmful effect of operator omission (symmetry violation) into a detectable and correctable condition. By designing the approximation method to produce specific types of errors that can be identified through conservation checks, the system transforms reliability deterioration into a manageable quality attribute that can be monitored and corrected through post-processing.
Solution Approach 2:
The patent implements feedback mechanisms where the results of quantum operations are checked against conservation laws and symmetry requirements. When violations are detected, the system can identify which shots or operations failed and either discard them or apply corrections, creating a closed-loop system that maintains reliability despite gate count reduction.
3Ease of operation
If symmetry-violating operators are omitted, then ease of operation is improved, but measurement precision deteriorates due to conservation errors
Solution Approach 1:
The patent segments the quantum circuit into distinct components: the approximated unitary operation with omitted operators, and a separate conservation check circuit. This segmentation allows the main computational circuit to be simplified for ease of operation while the check circuit independently verifies conservation properties, isolating measurement precision requirements to a dedicated verification module.
Data Source
AI summary
A system comprises a memory that stores computer executable components, and a processor that executes the computer executable components stored in the memory, wherein the computer executable components comprise an approximating component that generates an approximating unitary from an original unitary, the approximating unitary based on a symmetry of the original unitary and omitting a selected operator of an exponentiated sum of operators comprised by the original unitary, and a checking component that directs operation of a check quantum circuit at a quantum computer, the check quantum circuit based on a quantum circuit output of an operation of the approximating unitary at the quantum computer, resulting in a determination of a violation of the symmetry.