Automated Quantum Circuit Compilation on Trapped-Ion Processors

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing methods for compiling quantum circuits on trapped ion quantum processors are not automated, leading to inefficiencies and limitations in handling circuits with more than four qubits due to exponential time and memory requirements, and require manual programming which can be suboptimal.

Innovation Solution

The method involves dividing the quantum circuit into layers of specific types, decomposing parts into phase polynomials, and recomposing them directly into Molmer-Sorensen entangled gates, allowing for automated and efficient compilation by grouping and transforming gates to reduce the number of complex operations.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Extent of automation

If the quantum circuit is divided into layers of specific types with decomposition into phase polynomials and direct recomposition into Molmer-Sorensen entangling gates, then the automation and efficiency of compilation is improved, but the complexity of the compilation process increases

Engineering Contradiction:
Improveautomation of quantum circuit compilationVSAvoidcomplexity of compilation process
Core Design Contradiction:
Extent of automationVSDevice complexity

Solution Approach 1:

The quantum circuit is divided into distinct layers (entangling layers and local layers) with specific gate types in each layer. This segmentation enables automated processing of each layer type using specialized compilation routines, resolving the contradiction by making the complex process manageable through structured division while maintaining high automation.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

Phase polynomials serve as an intermediary representation that bridges the gap between the original quantum circuit and the final Molmer-Sorensen gate formulation. This intermediary form enables automated translation and optimization without requiring manual intervention, thus improving automation while managing complexity through a systematic intermediate representation.

Inventive Principle:
Principle #24Intermediary (Mediator)

2Ease of manufacture

If manual programming is used to rewrite blocks of quantum circuit, then the compilation can be performed, but the risk of missing optimization opportunities increases and efficiency decreases

Engineering Contradiction:
Improveease of circuit compilationVSAvoidcompilation efficiency
Core Design Contradiction:
Ease of manufactureVSProductivity

Solution Approach 1:

The compilation system performs self-optimization through automated layer decomposition and phase polynomial transformation. The system identifies and applies optimization opportunities automatically without human intervention, ensuring that compilation efficiency is maximized while maintaining ease of use through a user-friendly automated interface.

Inventive Principle:
Principle #25Self-service

3Device complexity

If the quantum circuit is compiled without dividing into layers, then the compilation process is simpler, but the compilation speed and efficiency are reduced

Engineering Contradiction:
Improvesimplicity of compilation processVSAvoidcompilation speed
Core Design Contradiction:
Device complexityVSProductivity

Solution Approach 1:

By dividing the quantum circuit into entangling layers and local layers with distinct characteristics, the compilation process can apply optimized routines to each layer type. This segmentation increases compilation speed through specialized processing while keeping the overall process manageable through clear structural organization.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

Multiple quantum gates of the same type are grouped together within layers, allowing batch processing and optimization. This merging of similar operations within each layer type enables faster compilation through consolidated processing while maintaining simplicity through the unified layer structure.

Inventive Principle:
Principle #5Merging (Combining)

Data Source

PatentEP3674995B1Method for compilation of a quantum circuit on a trapped-ion quantum processor
Publication Date: 2024.11.20 BULL SA
  • EP3674995B1 patent drawingFigure 1
  • EP3674995B1 patent drawingFigure 2a~3a
  • EP3674995B1 patent drawingFigure 3b

AI summary

A method for compiling a quantum circuit on a trapped-ion quantum processor includes: - obtaining a quantum circuit containing: * a first predetermined category of two-qubit quantum gates, * and/or one-qubit quantum gates, - separating said quantum circuit into: * local layers, * entangling layers: - compiling the local layers, - compiling the entangling layers, separate from the local layer compilation step, transforming the quantum gates of these entangling layers so that they contain only: * N-qubit collective or entangling quantum gates of a third predetermined category, * one-qubit quantum gates of a fourth predetermined category, - a step of regrouping the compiled local layers and the compiled entangling layers into a compiled quantum circuit.