Quantum Clifford Circuit Teleportation for Fault-Tolerant Qubit Reduction

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current fault-tolerant quantum computation schemes for quantum Clifford circuits require excessive numbers of physical qubits and quantum gates, making them resource-intensive and costly to implement.

Innovation Solution

A method and apparatus that decompose a quantum Clifford circuit into a limited number of logic Clifford circuits, using a hybrid environment of classical and quantum computers to teleport and error-correct quantum states, reducing the need for physical qubits and gates through auxiliary state preparation and error symptom measurement.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If current fault-tolerant quantum computation schemes are used, then quantum computation can be implemented with noise-resistant qubits, but the number of physical qubits and quantum gates becomes excessively large

Engineering Contradiction:
Improvenoise resistanceVSAvoidnumber of physical qubits
Core Design Contradiction:
ReliabilityVSQuantity of substance

Solution Approach 1:

The patent segments the quantum Clifford circuit into a limited number of logic Clifford circuits (at most 9), each operating on a small number of qubits. This segmentation allows the complex fault-tolerant computation to be broken down into manageable units that can be executed with fewer physical resources, while maintaining noise resistance through the error correction codes applied to each segment.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent introduces auxiliary quantum states as intermediaries to facilitate the teleportation-based implementation of logic Clifford circuits. These auxiliary states enable the transfer of quantum information between logical qubits through a process that reduces the number of direct physical qubit interactions required, thereby reducing the overall resource consumption while maintaining fault tolerance.

Inventive Principle:
Principle #24Intermediary (Mediator)

2Reliability

If current fault-tolerant quantum computation schemes are used, then quantum computation can be implemented with noise-resistant qubits, but the number of physical quantum gates becomes excessively large

Engineering Contradiction:
Improvenoise resistanceVSAvoidnumber of physical quantum gates
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent segments the quantum Clifford circuit into a limited number of logic Clifford circuits (at most 9), each operating on a small number of qubits. This segmentation allows the complex fault-tolerant computation to be broken down into manageable units that can be executed with fewer physical resources, while maintaining noise resistance through the error correction codes applied to each segment.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent uses quantum state teleportation to transfer quantum information between logical qubits, effectively copying the state to a different physical location. This teleportation-based approach replaces the need for direct quantum gate operations between distant qubits, reducing the number of physical quantum gates required while maintaining the logical functionality and noise resistance of the computation.

Inventive Principle:
Principle #26Copying

3Quantity of substance

If quantum Clifford circuit is decomposed into limited logic Clifford circuits and teleportation is used, then the number of physical qubits and gates is reduced, but error correction complexity increases

Engineering Contradiction:
Improvenumber of physical qubitsVSAvoiderror correction complexity
Core Design Contradiction:
Quantity of substanceVSDevice complexity

Solution Approach 1:

The patent implements error correction by measuring error symptoms associated with each logic Clifford circuit and using this feedback information to correct errors in the quantum state. The error symptoms are derived from the auxiliary quantum states and input quantum states during teleportation, providing a feedback mechanism that enables automatic error detection and correction without requiring excessive physical resources.

Inventive Principle:
Principle #23Feedback

Solution Approach 2:

The patent introduces auxiliary quantum states as intermediaries to facilitate the teleportation-based implementation of logic Clifford circuits. These auxiliary states enable the transfer of quantum information between logical qubits through a process that reduces the number of direct physical qubit interactions required, thereby reducing the overall resource consumption while maintaining fault tolerance.

Inventive Principle:
Principle #24Intermediary (Mediator)

Data Source

PatentEP3883176B1Fault-tolerant computation method and apparatus for quantum clifford circuit, and device and chip
Publication Date: 2024.04.17 TENCENT TECHNOLOGY (SHENZHEN) CO LTD
  • EP3883176B1 patent drawingFigure 1~3
  • EP3883176B1 patent drawingFigure 4~5
  • EP3883176B1 patent drawingFigure 6

AI summary

This application discloses a fault tolerant computation method and apparatus for a quantum Clifford circuit, a device, and a chip. The method includes: decomposing a quantum Clifford circuit into s logic Clifford circuits; preparing auxiliary quantum states corresponding to the s logic Clifford circuits; for each logic Clifford circuit, teleporting an input quantum state corresponding to the logic Clifford circuit to an auxiliary qubit, a quantum state obtained after the teleportation being processed by the logic Clifford circuit to obtain a corresponding output quantum state; measuring a corresponding error symptom based on the input quantum state and the auxiliary quantum state that correspond to the logic Clifford circuit during the teleportation; and performing error correction on the output quantum state corresponding to the logic Clifford circuit according to the error symptom, to obtain an error-corrected output quantum state. By using the technical solution of this application, fewer physical qubits and physical quantum gates are used while fault tolerant computation of a quantum Clifford circuit is efficiently implemented.