Quantum Circuit Compilation via Remote Library Service

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current quantum computing models require quantum algorithms to be specified as quantum circuits on idealized hardware, which can lead to sub-optimal execution due to hardware restrictions, necessitating a method for effective quantum circuit compilation that adapts to actual quantum devices.

Innovation Solution

A method for quantum circuit compilation using quantum libraries as a service, where quantum assembly language is received, selected quantum devices are chosen, and implementations from a remote repository are compiled and executed, allowing for optimal execution on specific quantum devices.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Ease of operation

If quantum algorithms are specified as quantum circuits on idealized hardware, then the algorithm design is simplified, but the execution performance on actual quantum devices deteriorates due to hardware restrictions

Engineering Contradiction:
Improvealgorithm design simplicityVSAvoidexecution performance
Core Design Contradiction:
Ease of operationVSReliability

Solution Approach 1:

The patent introduces a quantum compiler as an intermediary system between the idealized quantum algorithm and the actual quantum hardware. The compiler receives quantum assembly language written for idealized hardware, translates it into device-specific quantum circuits optimized for the target device's architecture and constraints, and outputs the compiled circuit ready for execution. This mediator resolves the contradiction by maintaining algorithm design simplicity while adapting to hardware restrictions through intelligent translation and optimization.

Inventive Principle:
Principle #24Intermediary (Mediator)

2Reliability

If quantum circuits are compiled for specific quantum devices, then the execution performance is optimized, but the compilation process complexity increases

Engineering Contradiction:
Improveexecution performanceVSAvoidcompilation process complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent segments the quantum compilation process into distinct modular stages: (1) receiving quantum assembly language, (2) selecting target quantum devices from a repository, (3) translating to device-specific quantum circuits, and (4) executing on the selected device. This segmentation reduces overall complexity by breaking down the compilation task into manageable, independent steps that can be optimized and parallelized separately, making the complex compilation process more manageable and maintainable.

Inventive Principle:
Principle #1Segmentation

3Adaptability or versatility

If a remote repository of quantum algorithm implementations is used, then the versatility and adaptability are improved, but the system complexity and data management requirements increase

Engineering Contradiction:
Improvedevice selection flexibilityVSAvoidsystem complexity
Core Design Contradiction:
Adaptability or versatilityVSDevice complexity

Solution Approach 1:

The patent implements a universal quantum algorithm repository that stores quantum assembly language implementations compatible with multiple different quantum device types. The system provides multi-functional capabilities including: storing algorithms in a centralized repository, selecting appropriate algorithms based on target device characteristics, translating algorithms to device-specific circuits, and executing on various quantum hardware platforms. This universal approach improves versatility while managing complexity through standardized interfaces and abstraction layers.

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

Data Source

PatentUS10831455B2Quantum circuit compilation with quantum libraries as a service
Publication Date: 2020.11.10 INTERNATIONAL BUSINESS MACHINE CORPORATION
  • US10831455B2 patent drawing
  • US10831455B2 patent drawing
  • US10831455B2 patent drawing

AI summary

A set of quantum assembly language referencing a quantum algorithm is received from a user. A quantum device is selected to execute the set of quantum assembly language. Responsive to the selected quantum device, an implementation of the quantum algorithm from a remote repository is selected, the remote repository comprising a set of implementations of a set of quantum algorithms. An implementation in the set of implementations in the remote repository is compiled to form a compiled quantum circuit. The compiled quantum circuit is transformed into a quantum circuit model. Using the selected quantum device, the quantum circuit model is executed.