Diagonal Surface-Code Measurements for Hadamard-Free Clifford+T

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current quantum error correction schemes, such as surface code, do not support certain types of Pauli measurements necessary for implementing the Hadamard gate, which is crucial for fault-tolerant quantum computing.

Innovation Solution

A modified surface code architecture that enables joint logical measurements across diagonally-arranged patches, allowing the replacement of Hadamard gates with equivalent Pauli measurements, specifically implementing ZX and XZ measurements to facilitate Clifford+T gate operations.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If standard surface code is used for fault-tolerant quantum computing, then error tolerance and ease of implementation are improved, but the capability to perform certain Pauli measurements (specifically Hadamard-conjugated measurements) is lost

Engineering Contradiction:
Improveerror toleranceVSAvoidPauli measurement capability
Core Design Contradiction:
ReliabilityVSAdaptability or versatility

Solution Approach 1:

The surface code lattice is divided into separate patches with different orientations (e.g., X-patches and Z-patches). Each patch is optimized for specific stabilizer measurements, and by arranging patches diagonally and performing joint measurements across patch boundaries, the system can implement Hadamard-conjugated Pauli measurements that individual patches cannot perform alone.

Inventive Principle:
Principle #1Segmentation

2Adaptability or versatility

If Clifford gates are implemented via Pauli measurements, then architectures unable to implement Clifford gates directly can still achieve universality, but the requirement for specific Hadamard-conjugated Pauli measurements arises that standard surface code cannot provide

Engineering Contradiction:
ImproveClifford operation implementationVSAvoidmeasurement circuit complexity
Core Design Contradiction:
Adaptability or versatilityVSDevice complexity

Solution Approach 1:

Ancilla qubits are introduced as intermediary elements to facilitate joint measurements between diagonally-arranged surface code patches. These ancilla qubits enable the implementation of Hadamard-conjugated Pauli measurements by mediating the interaction between data qubits in different patch orientations, thereby enabling Clifford+T gate operations without requiring direct implementation of complex measurement circuits.

Inventive Principle:
Principle #24Intermediary (Mediator)

Data Source

PatentUS11437995B1Joint logical measurements on diagonal patches of surface code
Publication Date: 2022.09.06 MICROSOFT TECHNOLOGY LICENSING LLC
  • US11437995B1 patent drawing
  • US11437995B1 patent drawing
  • US11437995B1 patent drawing

AI summary

A quantum computing system implementing surface code in a measurement circuit may be configured to translate a quantum algorithm including at least one Hadamard gate into an equivalent circuit that lacks a Hadamard gate, the circuit including Hadamard-conjugated Pauli measurements that include joint logical measurements implemented on diagonally-arranged patches of the surface code.