Pairwise Quantum Process Tomography Beyond Exponential Scaling

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current methods for quantum process tomography, such as naive quantum state tomography and quantum process tomography, face challenges due to exponential scaling with the number of qubits, limiting their application to small system sizes and being prone to errors from state-preparation and measurement (SPAM) operations, which hinder the characterization of high-fidelity quantum processes.

Innovation Solution

The method involves performing characterization measurements to form process maps that exclude state-preparation and measurement errors, using a composition of K-qubit processes, where K is greater than 1 and less than N, and applying gate set tomography to characterize an N-qubit process by preparing K qubits of interest and N-K spectator qubits in specific states, applying circuits, and measuring the state of the K qubits of interest.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If naive quantum state tomography or quantum process tomography is used to characterize quantum processes, then complete characterization of the quantum process is achieved, but the experimental effort scales exponentially with the number of qubits

Engineering Contradiction:
Improvecharacterization accuracyVSAvoidexperimental effort
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The patent divides the N-qubit system into K qubits of interest and N-K spectator qubits. By focusing measurements only on the K qubits and tracing out the spectator qubits, the method segments the characterization task to reduce complexity from exponential scaling with N to exponential scaling with K only, where K < N.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent extracts and removes the spectator qubits from the measurement process by preparing them in a maximally mixed state and tracing them out mathematically. This extraction eliminates the exponential complexity associated with characterizing all N qubits while preserving the essential dynamics of the K qubits of interest.

Inventive Principle:
Principle #2Taking out (Extraction)

2Measurement precision

If standard quantum process tomography is used to characterize high-fidelity quantum processes, then detailed process information is obtained, but state-preparation and measurement errors overwhelm the intrinsic error

Engineering Contradiction:
Improveprocess characterization accuracyVSAvoiderror sensitivity
Core Design Contradiction:
Measurement precisionVSReliability

Solution Approach 1:

The patent extracts and eliminates SPAM errors by using measurement protocols that are insensitive to state-preparation and measurement inaccuracies. The method formulates process characterization in terms of process maps that can be obtained through error-mitigated measurement schemes, effectively removing the dominant error sources while preserving the ability to characterize high-fidelity quantum processes.

Inventive Principle:
Principle #2Taking out (Extraction)

3Device complexity

If randomized benchmarking is used to overcome exponential scaling, then a single number characterizing the quantum process is obtained, but detailed process information is lost

Engineering Contradiction:
Improveexperimental effortVSAvoidprocess detail information
Core Design Contradiction:
Device complexityVSLoss of information

Solution Approach 1:

The patent segments the quantum process into K-qubit subsystems that can be characterized individually through process maps. This segmentation allows the method to achieve polynomial scaling similar to randomized benchmarking while recovering detailed process information about each subsystem, rather than losing all detail information as in standard randomized benchmarking.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent transitions from the single-number output of randomized benchmarking to process maps that capture the full quantum dynamical behavior. By using process maps with appropriate error mitigation and segmentation, the method recovers the dimensional information lost in randomized benchmarking while maintaining improved scaling properties.

Inventive Principle:
Principle #17Another dimension (Dimensionality change)

Data Source

PatentUS10817797B1Pairwise ansatz for quantum process tomography
Publication Date: 2020.10.27 RTX BBN TECH INC
  • US10817797B1 patent drawing
  • US10817797B1 patent drawing
  • US10817797B1 patent drawing

AI summary

A method for characterizing an N-qubit process, for N an integer greater than 1. In some embodiments, the method includes performing a plurality of characterization measurements of the N-qubit process to form a plurality of process maps, and fitting the plurality of process maps with a composition of K-qubit processes, K being an integer greater than 1 and less than N.