Magic State Movement via Boundary Extension in Rotated Surface Code

Resolve Bottlenecks,
Find Innovative SolutionsGenerate Solutions

Solution Overview

Problem

Existing methods for moving magic states in quantum error correction codes, such as logical operator joint measurement, incur high space-time costs due to the need for encoding ancilla qubits, making long-range movement inefficient.

Innovation Solution

A method for moving magic states through boundary extension in a rotated surface code, utilizing a routing space composed of uninitialized physical qubits, which allows for fault-tolerant movement of magic states by extending the boundary of magic state logical qubits based on Z-boundary or X-boundary extension types.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Ease of operation

If logical operator joint measurement is used to move magic states, then magic states can be moved to desired locations, but space-time cost increases significantly due to encoding requirements

Engineering Contradiction:

Improvemagic state movement capabilityVSAvoidspace-time cost

Core Design Contradiction:

Ease of operationVSLoss of time

Solution Approach 1:

The patent extracts the encoding operation from the movement process. By using boundary extension, the magic state is moved directly without requiring full encoding into the initial state, thereby reducing the space-time cost while maintaining movement capability

Inventive Principle:

Principle #2Taking out (Extraction)

Solution Approach 2:

The movement process is segmented into boundary extension operations rather than full encoding. The logical qubit boundary is extended step-by-step through the routing space, allowing incremental movement with reduced resource requirements

Inventive Principle:

Principle #1Segmentation

2Productivity

If encoding ancilla qubits is performed for movement, then magic states can be transported, but space-time cost increases due to encoding overhead

Engineering Contradiction:

Improvemovement speedVSAvoidencoding time

Core Design Contradiction:

ProductivityVSLoss of time

Solution Approach 1:

The routing space is prepared in advance with uninitialized physical qubits positioned along potential movement paths. This preliminary setup eliminates the need for dynamic encoding during movement, reducing execution time while maintaining productivity

Inventive Principle:

Principle #10Preliminary action

3Length of moving object

If conventional surface code movement methods are used, then magic states can be moved, but long-range movement becomes inefficient

Engineering Contradiction:

Improvemovement distanceVSAvoidexecution time

Core Design Contradiction:

Length of moving objectVSLoss of time

Solution Approach 1:

The patent introduces a routing space dimension that allows direct connectivity between magic state storage and execution zones. By utilizing the two-dimensional array structure and boundary extension, long-range movement is achieved without proportional increases in execution time

Inventive Principle:

Principle #17Another dimension (Dimensionality change)

Data Source

PatentUS20250190833A1Method for moving magic states through boundary extension in rotated surface code

Publication Date: 2025.06.12 ELECTRONICS & TELECOMM RES INST

AI summary

Disclosed herein is a method for moving magic states through boundary extension in a rotated surface code. The method for moving magic states includes identifying logical data and an ancilla qubit constituting a logical qubit block, and an available magic state logical qubit from a magic state storage space, identifying a type of a movement operation and a bending location during movement by analyzing a path through which the magic state logical qubit is moved to a location of a desired logical ancilla qubit, defining a movement operation process based on boundary extension in consideration of the type of the movement operation and the bending location during the movement, and moving the magic state logical qubit to the location of the logical ancilla qubit in conformity with the movement operation process.