Constant Depth Code Deformations in the Parity Architecture

Fuente: arXiv
Enregistré dans:
Détails bibliographiques
Auteurs principaux: Messinger, Anette, Fellner, Michael, Lechner, Wolfgang
Format: Preprint
Publié: 2023
Sujets:
Accès en ligne:
Tags: Ajouter un tag
Pas de tags, Soyez le premier à ajouter un tag!
_version_ 1866910411436064768
author Messinger, Anette
Fellner, Michael
Lechner, Wolfgang
author_facet Messinger, Anette
Fellner, Michael
Lechner, Wolfgang
contents We present a protocol to encode and decode arbitrary quantum states in the parity architecture with constant circuit depth using measurements, local nearest-neighbor and single-qubit operations only. While this procedure typically requires a quadratic overhead of simultaneous qubit measurements, it allows for a simple and low-depth implementation of logical multi-qubit gates in the parity encoding via code deformation. We discuss how such encoding and decoding schemes can be used to flexibly change the size and shape of the underlying code to enable a more efficient implementation of quantum gates or algorithms. We apply the new findings to the QAOA which leads to a constant depth implementation using local gates at the same optimization performance as the standard, potentially non-local, QAOA approach without the parity encoding. Furthermore, we show that our method can reduce the depth of implementing the quantum Fourier transform by a factor of two when allowing measurements.
format Preprint
id arxiv_https___arxiv_org_abs_2303_08602
institution arXiv
publishDate 2023
record_format arxiv
spellingShingle Constant Depth Code Deformations in the Parity Architecture
Messinger, Anette
Fellner, Michael
Lechner, Wolfgang
Quantum Physics
We present a protocol to encode and decode arbitrary quantum states in the parity architecture with constant circuit depth using measurements, local nearest-neighbor and single-qubit operations only. While this procedure typically requires a quadratic overhead of simultaneous qubit measurements, it allows for a simple and low-depth implementation of logical multi-qubit gates in the parity encoding via code deformation. We discuss how such encoding and decoding schemes can be used to flexibly change the size and shape of the underlying code to enable a more efficient implementation of quantum gates or algorithms. We apply the new findings to the QAOA which leads to a constant depth implementation using local gates at the same optimization performance as the standard, potentially non-local, QAOA approach without the parity encoding. Furthermore, we show that our method can reduce the depth of implementing the quantum Fourier transform by a factor of two when allowing measurements.
title Constant Depth Code Deformations in the Parity Architecture
topic Quantum Physics
url https://arxiv.org/abs/2303.08602