Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

Lecture notes in computer science

Efficient Realization of Toffoli and NCV Circuits for IBM QX Architectures

Alexandre A. A. de Almeida, Gerhard W. Dueck, Alexandre César Rodrigues da Silva

Published Jan 1, 2019• 13 citations
Publisher
DOI
10.1007/978-3-030-21500-2_8

Related papers

Experimental Evaluation of Adder Circuits on IBM QX Hardware

Divyanshu Singh, Simran Jakhodia, Babita Jajodia

Lecture notes in networks and systems•Jan 1, 2022•3 citations

Experimental Evaluation of QFT Adders on IBM QX Hardware

Simran Jakhodia, Divyanshu Singh, Babita Jajodia

Lecture notes in electrical engineering•Jan 1, 2022•1 citation

Mapping NCV Circuits to Optimized Clifford+T Circuits

D. Michael Miller, Mathias Soeken, Rolf Drechsler

Lecture notes in computer science•Jan 1, 2014•54 citations

Improved Synthesis of Toffoli-Hadamard Circuits

Matthew Amy, Andrew N. Glaudell, Sarah Meng Li +1 more

arXiv:2305.11305•Lecture notes in computer science•Jan 1, 2023•14 citations

Improved NCV Gate Realization of Arbitrary Size Toffoli Gates

Abhoy Kole, Kamalika Datta

The problem of synthesis and optimization of reversible and quantum circuits have drawn the attention of researchers in recent years. The typical design flow for such circuits first carries out the step of synthesis in terms of reversible gates, and then maps (decomposes) each reversible gate into equivalent set of quantum gates (e.g. from the NCV library). Since its initial proposal in realizing a Toffoli gate using quantum gates, several structural modifications have been proposed in the literature in order to reduce the cost of the generated netlist. The most recently introduced approach produces improved NCV cascade successively by partitioning the control lines of the given Toffoli gate in all possible ways, and replacing intermediate Toffoli gates with optimized equivalent NCV cascades form a catalog. In this approach the complexity of decomposing large Toffoli gates is high. In the present paper an efficient heuristic for partitioning the control lines of a given Toffoli gate is proposed. This heuristic is used for decomposition of the Toffoli gate without using any NCV catalog, after applying a template based optimization step. The cost of resultant circuit is similar to or sometimes better than the one reported by previous approaches.

International Conference on VLSI Design•Jan 1, 2017•11 citations

A Hybrid Algorithm for Reversible Toffoli Circuits Synthesis

Xiaoxiao Wang, Licheng Jiao, Yangyang Li

Communications in computer and information science•Jan 1, 2014•0 citations
The problem of synthesis and optimization of reversible and quantum circuits have drawn the attention of researchers in recent years. The typical design flow for such circuits first carries out the step of synthesis in terms of reversible gates, and then maps (decomposes) each reversible gate into equivalent set of quantum gates (e.g. from the NCV library). Since its initial proposal in realizing a Toffoli gate using quantum gates, several structural modifications have been proposed in the literature in order to reduce the cost of the generated netlist. The most recently introduced approach produces improved NCV cascade successively by partitioning the control lines of the given Toffoli gate in all possible ways, and replacing intermediate Toffoli gates with optimized equivalent NCV cascades form a catalog. In this approach the complexity of decomposing large Toffoli gates is high. In the present paper an efficient heuristic for partitioning the control lines of a given Toffoli gate is proposed. This heuristic is used for decomposition of the Toffoli gate without using any NCV catalog, after applying a template based optimization step. The cost of resultant circuit is similar to or sometimes better than the one reported by previous approaches.