Litcius/Paper detail

Extended flag gadgets for low-overhead circuit verification

Dripto M. Debroy, Kenneth R. Brown

2020Physical review. A/Physical review, A21 citationsDOIOpen Access PDF

Abstract

Flag verification techniques are useful in quantum error correction for detecting critical faults. Here we present an application of flag-verification techniques for improving postselected performance of near-term algorithms. We extend the definition of what constitutes a flag by creating error-detection gadgets based on known transformations of unitary operators. In the case of Clifford or near-Clifford circuits, these unitary operators can be chosen to be controlled Pauli gates, leading to gadgets which require only a small number of additional Clifford gates. We show that such flags can improve circuit fidelities by up to a factor of 2 after postselection, and demonstrate their effectiveness over error models featuring single-qubit depolarizing noise, crosstalk, and two-qubit coherent overrotation.

Topics & Concepts

Flag (linear algebra)Unitary stateComputer scienceQubitError detection and correctionGate countOverhead (engineering)Quantum computerAlgorithmComputer engineeringQuantumMathematicsComputer hardwarePhysicsAlgebra over a fieldQuantum mechanicsLawPure mathematicsOperating systemPolitical scienceQuantum Computing Algorithms and ArchitectureQuantum Information and CryptographyQuantum and electron transport phenomena