Circuit-Oriented Symmetry Verification: From Quantum Switches to Spatio-Temporal Stabilizers

12/27/2021
by   Yifeng Xiong, et al.
0

State-of-the-art noisy intermediate-scale quantum computers require low-complexity techniques for the mitigation of computational errors inflicted by quantum decoherence. Symmetry verification constitutes a class of quantum error mitigation (QEM) techniques, which distinguishes erroneous computational results from the correct ones by exploiting the intrinsic symmetry of the computational tasks themselves. Inspired by the benefits of quantum switch in the quantum communication theory, we propose beneficial techniques for circuit-oriented symmetry verification that are capable of verifying the commutativity of quantum circuits without the knowledge of the quantum state. In particular, we propose the spatio-temporal stabilizer (STS) technique, which generalizes the conventional quantum-domain stabilizer formalism to circuit-oriented stabilizers. The applicability and implementational strategies of the proposed techniques are demonstrated by using practical quantum algorithms, including the quantum Fourier transform (QFT) and the quantum approximate optimization algorithm (QAOA).

READ FULL TEXT

page 1

page 2

page 3

page 4

research
05/31/2023

Bell sampling from quantum circuits

A central challenge in the verification of quantum computers is benchmar...
research
01/02/2023

Rotational Abstractions for Verification of Quantum Fourier Transform Circuits

With the race to build large-scale quantum computers and efforts to expl...
research
06/28/2023

Increasing the Measured Effective Quantum Volume with Zero Noise Extrapolation

Quantum Volume is a full-stack benchmark for near-term quantum computers...
research
07/03/2021

Quantum Error Mitigation Relying on Permutation Filtering

Quantum error mitigation (QEM) is a class of promising techniques capabl...
research
10/20/2020

Quantum circuit architecture search: error mitigation and trainability enhancement for variational quantum solvers

Quantum error mitigation techniques are at the heart of quantum computat...
research
02/02/2015

Quantum Pairwise Symmetry: Applications in 2D Shape Analysis

A pair of rooted tangents -- defining a quantum triangle -- with an asso...

Please sign up or login with your details

Forgot password? Click here to reset