Randomized Quantum Gate Compiling for Coherent Error Reduction

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Quantum computation is hindered by coherent errors arising from decoherence and imperfect control, which existing technologies struggle to effectively manage, especially in achieving fault-tolerant operations.

Innovation Solution

The implementation of randomized compiling techniques, where virtual random single-qubit gates are introduced into quantum logic gate sequences, converting coherent errors into stochastic errors, thereby reducing worst-case errors and enabling fault-tolerant quantum computation.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If virtual random gates are introduced into quantum logic gate sequences, then worst-case errors are reduced, but device complexity increases

Engineering Contradiction:
Improveerror reductionVSAvoidgate sequence complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

Virtual random gates serve as intermediary elements inserted between actual quantum logic gates. These virtual gates do not physically manipulate qubits but instead modify the error characteristics of the computation by converting coherent errors into stochastic errors, thereby reducing worst-case errors while maintaining the functional equivalence of the original gate sequence

Inventive Principle:
Principle #24Intermediary (Mediator)

Solution Approach 2:

The invention changes the parameter space of error types by transforming deterministic coherent errors into probabilistic stochastic errors through the application of random unitary operations. This parameter transformation allows the system to operate in a regime where error thresholds for fault tolerance are more achievable

Inventive Principle:
Principle #35Parameter changes

2Reliability

If randomized compiling is applied to convert coherent errors into stochastic errors, then fault tolerance is enabled, but measurement precision requirements increase

Engineering Contradiction:
Improvefault toleranceVSAvoiderror rate estimation precision
Core Design Contradiction:
ReliabilityVSMeasurement precision

Solution Approach 1:

The invention implements feedback through randomized benchmarking procedures where measurement outcomes from multiple randomized gate sequences are collected and analyzed. The classical processing of these outcomes provides feedback about the actual error rates, enabling verification that the randomized compiling has successfully converted coherent errors into stochastic errors with rates below fault tolerance thresholds

Inventive Principle:
Principle #23Feedback

Data Source

PatentUS10031791B1Systems and methods for quantum computation using random compiling
Publication Date: 2018.07.24 KEYSIGHT TECH CANADA INC
  • US10031791B1 patent drawing
  • US10031791B1 patent drawing
  • US10031791B1 patent drawing

AI summary

Systems and methods for executing a quantum computation comprising a plurality gates on a quantum information processor are provided. An initial quantum-logic gate sequence comprising the plurality of gates is received. Then, for each instance in a plurality of instances, a procedure is performed. In each instance of the procedure a respective modified quantum-logic gate sequence is generated by applying a virtual random gate to a first single-qubit gate in the plurality of gates. The respective modified quantum-logic gate sequence is then executed on the quantum device to obtain a respective outcome. The respective outcome across the plurality of instances of the procedure is averaged to obtain a noise-tailored outcome for the initial quantum-logic gate sequence.