On the gate complexity of reversible circuits consisting of NOT, CNOT and 2-CNOT gates
From MaRDI portal
Publication:1675526
DOI10.1515/dma-2017-0007zbMath1422.94054arXiv1412.2662OpenAlexW2962699899MaRDI QIDQ1675526
Publication date: 2 November 2017
Published in: Discrete Mathematics and Applications (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1412.2662
Analytic circuit theory (94C05) Networks and circuits as models of computation; circuit complexity (68Q06)
Related Items
Retracted: Synthesis of reversible circuits consisting of NOT, CNOT and 2-CNOT gates with small number of additional inputs, On the dependence of the complexity and depth of reversible circuits consisting of NOT, CNOT, and 2-CNOT gates on the number of additional inputs, On synthesis of reversible circuits consisting of NOT, CNOT, 2-CNOT gates with small number of additional inputs
Cites Work