Litcius/Paper detail

Gate Set Tomography

Erik Nielsen, John King Gamble, Kenneth Rudinger, Travis Scholten, Kevin Young, Robin Blume-Kohout

2021Quantum200 citationsDOIOpen Access PDF

Abstract

Gate set tomography (GST) is a protocol for detailed, predictive characterization of logic operations (gates) on quantum computing processors. Early versions of GST emerged around 2012-13, and since then it has been refined, demonstrated, and used in a large number of experiments. This paper presents the foundations of GST in comprehensive detail. The most important feature of GST, compared to older state and process tomography protocols, is that it is <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML"><mml:mrow class="MJX-TeXAtom-ORD"><mml:mtext class="MJX-tex-mathit" mathvariant="italic">calibration-free</mml:mtext></mml:mrow></mml:math>. GST does not rely on pre-calibrated state preparations and measurements. Instead, it characterizes all the operations in a <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML"><mml:mrow class="MJX-TeXAtom-ORD"><mml:mtext class="MJX-tex-mathit" mathvariant="italic">gate set</mml:mtext></mml:mrow></mml:math> simultaneously and self-consistently, relative to each other. Long sequence GST can estimate gates with very high precision and efficiency, achieving Heisenberg scaling in regimes of practical interest. In this paper, we cover GST's intellectual history, the techniques and experiments used to achieve its intended purpose, data analysis, gauge freedom and fixing, error bars, and the interpretation of gauge-fixed estimates of gate sets. Our focus is fundamental mathematical aspects of GST, rather than implementation details, but we touch on some of the foundational algorithmic tricks used in the <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML"><mml:mrow class="MJX-TeXAtom-ORD"><mml:mtext mathvariant="monospace">pyGSTi</mml:mtext></mml:mrow></mml:math> implementation.

Topics & Concepts

AlgorithmSet (abstract data type)Focus (optics)State (computer science)Computer scienceProcess (computing)Feature (linguistics)Theoretical computer scienceInterpretation (philosophy)ScalingArtificial intelligenceSequence (biology)Finite-state machineGauge (firearms)Logic gateCover (algebra)Computer engineeringMathematicsTomographyData setAND gateReduction (mathematics)Quantum computerProtocol (science)Characterization (materials science)Quantum Computing Algorithms and ArchitectureVLSI and Analog Circuit TestingLow-power high-performance VLSI design
Gate Set Tomography | Litcius