Work

Quantum circuits of CNOT gates

Year: 2020

Type: preprint

Abstract: We study in detail the algebraic structures underlying quantum circuits generated by CNOT gates. Our results allow us to propose polynomial-time heuristics to reduce the number of gates used in a given CNOT circuit and we also give algorithms to optimize this type of circuits in some particular cases. Finally we show how to create some usefull entangled states when a CNOT circuit acts on a fully factorized state.

Source: arXiv (Cornell University)

DOI: 10.48550/arxiv.2009.13247

Author: Bataille, Marc

Institutions: Laboratoire d'Informatique, du Traitement de l'Information et des Systèmes, Université de Rouen Normandie

Language: English

Topic: Quantum Computing Algorithms and Architecture

Subfield: Artificial Intelligence

Field: Computer Science

Domain: Physical Sciences

Open Access status: green

OpenAlex ID: W3088024182

Cites: 30

Cited by: 10

Related to: 10