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

by   Yifeng Xiong, et al.

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).



page 1

page 2

page 3

page 4


Verified Optimization in a Quantum Intermediate Representation

We present sqire, a low-level language for quantum computing and verific...

Quantum Pairwise Symmetry: Applications in 2D Shape Analysis

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

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

Quantum error mitigation techniques are at the heart of quantum computat...

Quantum Error Mitigation Relying on Permutation Filtering

Quantum error mitigation (QEM) is a class of promising techniques capabl...

Speeding up Learning Quantum States through Group Equivariant Convolutional Quantum Ansätze

We develop a theoretical framework for S_n-equivariant quantum convoluti...

Testing symmetry on quantum computers

Symmetry is a unifying concept in physics. In quantum information and be...

Spectrally stable defect qubits with no inversion symmetry for robust spin-to-photon interface

Scalable spin-to-photon interfaces require quantum emitters with strong ...
This week in AI

Get the week's most popular data science and artificial intelligence research sent straight to your inbox every Saturday.