Quantum CNOT Circuits Synthesis for NISQ Architectures Using the Syndrome Decoding Problem - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2020

Quantum CNOT Circuits Synthesis for NISQ Architectures Using the Syndrome Decoding Problem

Résumé

Current proposals for quantum compilers involve the synthesis and optimization of linear reversible circuits and among them CNOT circuits. This class of circuits represents a significant part of the cost of running an entire quantum circuit and therefore we aim at reducing the size of CNOT circuits. In this paper we present a new algorithm for the synthesis of CNOT circuits based on the solution of the syndrome decoding problem. Our method addresses the case of ideal hardware with an all-to-all qubit connectivity and the case of near-term quantum devices with restricted connectivity. Benchmarks show that our algorithm outperforms existing algorithms in both cases of partial and full connectivity.
Fichier principal
Vignette du fichier
syndrome.pdf (599.79 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Licence : CC BY - Paternité

Dates et versions

hal-04349410 , version 1 (17-12-2023)

Identifiants

Citer

Timothée Goubault de Brugière, Marc Baboulin, Benoît Valiron, Simon Martiel, Cyril Allouche. Quantum CNOT Circuits Synthesis for NISQ Architectures Using the Syndrome Decoding Problem. Reversible Computation, Jul 2020, Oslo, Norway. ⟨10.1007/978-3-030-52482-1_11⟩. ⟨hal-04349410⟩
39 Consultations
7 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More