Ontology highlight
ABSTRACT:
SUBMITTER: Claudon B
PROVIDER: S-EPMC11246449 | biostudies-literature | 2024 Jul
REPOSITORIES: biostudies-literature
Claudon Baptiste B Zylberman Julien J Feniou César C Debbasch Fabrice F Peruzzo Alberto A Piquemal Jean-Philip JP
Nature communications 20240713 1
Controlled operations are fundamental building blocks of quantum algorithms. Decomposing n-control-NOT gates (C<sup>n</sup>(X)) into arbitrary single-qubit and CNOT gates, is a crucial but non-trivial task. This study introduces C<sup>n</sup>(X) circuits outperforming previous methods in the asymptotic and non-asymptotic regimes. Three distinct decompositions are presented: an exact one using one borrowed ancilla with a circuit depth Θ ( log ( n ) 3 ) , an approximating one without ancilla ...[more]