On the Constant Depth Implementation of Pauli Exponentials

Fuente: arXiv
Salvato in:
Dettagli Bibliografici
Autori principali: Moflic, Ioana, Paler, Alexandru
Natura: Preprint
Pubblicazione: 2024
Soggetti:
Accesso online:
Tags: Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
_version_ 1866915891260686336
author Moflic, Ioana
Paler, Alexandru
author_facet Moflic, Ioana
Paler, Alexandru
contents We decompose, under the very restrictive linear nearest-neighbour connectivity, $Z^{\otimes n}$ exponentials of arbitrary length into circuits of constant depth using $\mathcal{O}(n)$ ancillae and two-body XX and ZZ interactions. Consequently, a similar method works for arbitrary Pauli exponentials. We prove the correctness of our approach, after introducing novel rewrite rules for circuits which benefit from qubit recycling. The decomposition has a wide variety of applications ranging from the efficient implementation of practical fault-tolerant lattice surgery computations, to expressing arbitrary stabilizer circuits via two-body interactions only and parallel decoding of quantum error-correcting computations.
format Preprint
id arxiv_https___arxiv_org_abs_2408_08265
institution arXiv
publishDate 2024
record_format arxiv
spellingShingle On the Constant Depth Implementation of Pauli Exponentials
Moflic, Ioana
Paler, Alexandru
Quantum Physics
We decompose, under the very restrictive linear nearest-neighbour connectivity, $Z^{\otimes n}$ exponentials of arbitrary length into circuits of constant depth using $\mathcal{O}(n)$ ancillae and two-body XX and ZZ interactions. Consequently, a similar method works for arbitrary Pauli exponentials. We prove the correctness of our approach, after introducing novel rewrite rules for circuits which benefit from qubit recycling. The decomposition has a wide variety of applications ranging from the efficient implementation of practical fault-tolerant lattice surgery computations, to expressing arbitrary stabilizer circuits via two-body interactions only and parallel decoding of quantum error-correcting computations.
title On the Constant Depth Implementation of Pauli Exponentials
topic Quantum Physics
url https://arxiv.org/abs/2408.08265