Clifford synthesis via generalized S and CZ gates

Fuente: arXiv
Salvato in:
Dettagli Bibliografici
Autori principali: Kliuchnikov, Vadym, da Silva, Marcus P.
Natura: Preprint
Pubblicazione: 2026
Soggetti:
Accesso online:
Tags: Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
_version_ 1866912982759374848
author Kliuchnikov, Vadym
da Silva, Marcus P.
author_facet Kliuchnikov, Vadym
da Silva, Marcus P.
contents We show that any $n$-qubit Clifford unitary can be implemented using at most $2n$ multi-qubit joint measurements. All the multi-qubit joint measurements used for implementing the Clifford unitary can be chosen to form at most two sets of independent mutually-commuting measurements. Each of these sets is of size at most $n$. This enables very flexible space-time trade-offs when implementing Clifford unitaries. We also discuss a version of the result that relies on multi-target CNOTs and is more relevant for targeting fault-tolerant hardware based on Quantum LDPC codes.
format Preprint
id arxiv_https___arxiv_org_abs_2603_24731
institution arXiv
publishDate 2026
record_format arxiv
spellingShingle Clifford synthesis via generalized S and CZ gates
Kliuchnikov, Vadym
da Silva, Marcus P.
Quantum Physics
We show that any $n$-qubit Clifford unitary can be implemented using at most $2n$ multi-qubit joint measurements. All the multi-qubit joint measurements used for implementing the Clifford unitary can be chosen to form at most two sets of independent mutually-commuting measurements. Each of these sets is of size at most $n$. This enables very flexible space-time trade-offs when implementing Clifford unitaries. We also discuss a version of the result that relies on multi-target CNOTs and is more relevant for targeting fault-tolerant hardware based on Quantum LDPC codes.
title Clifford synthesis via generalized S and CZ gates
topic Quantum Physics
url https://arxiv.org/abs/2603.24731