Passer à la navigation principale Passer à la recherche Passer au contenu principal

Four-level realisation of 3-qubit reversible functions

  • G. Yang
  • , X. Song
  • , M. A. Perkowski
  • , W. N.N. Hung
  • , J. Biamonte
  • , Z. Tang
  • University of Electronic Science and Technology of China
  • Portland State University

Résultats de recherche: Contribution à un journal › Article publié dans une revue, révisé par les pairs › Revue par des pairs

11 Citations (Scopus)

Résumé

Two questions have been addressed here: how many logic levels are necessary to synthesise a specific instance of a reversible circuit, and how much better to have large gate libraries, and what gates should be required in libraries. Group theory is applied to 3-bit reversible gate synthesis to create a library useful in hierarchical design. It has been shown that arbitrary 3-bit reversible circuit can be synthesised with four-logic levels, using this new gate library. The respective universal library for the four-level synthesis is constructed and optimised it on the level of nuclear magnetic resonance pulses. A very fast algorithm to synthesise arbitrary 3-bit reversible function to gates from our library is also presented. The algorithm demonstrates dramatic speed benefit and results in a maximum of four-level circuit for arbitrary 3-bit reversible function. The gates are optimised on the level of pulses to decrease their cost and allow for objective comparison with standard CNOT, NOT, Toffoli gates (CNT) circuits. This library guarantees a four-level circuit for any 3-qubit reversible function and is also intended to be used in a hierarchical design of larger circuits.

Langue originaleAnglais
Pages (de - à)382-388
Nombre de pages7
RevueIET Computers and Digital Techniques
Volume1
Numéro de publication4
Les DOIs
ÉtatPublié - 2007
Modification externeOui

Classification disciplinaire ASJC Scopus

  • Logiciel
  • Matériel et architecture
  • Ingénierie électrique et électronique

Empreinte digitale

Voici les principaux termes ou expressions associés à « Four-level realisation of 3-qubit reversible functions ». Ces libellés thématiques sont générés à partir du titre et du résumé de la publication. Ensemble, ils forment une empreinte digitale unique.

Citer cette ressource