Realization of Toffoli-Like Gates Using Controlled K-th-Root-of-NOT Quantum Gates
DOI:
CSTR:
Author:
Affiliation:

Clc Number:

Fund Project:

  • Article
  • |
  • Figures
  • |
  • Metrics
  • |
  • Reference
  • |
  • Related
  • |
  • Cited by
  • |
  • Materials
  • |
  • Comments
    Abstract:

    Since non-permutative quantum gates have more complex rules than permutative quantum gates, direct use of non-permutative quantum gates can greatly increase the complexity of the synthesis algorithm, so given quantum gates should be used to create new permutative quantum gates, and then these permutative gates are used to synthesize the desired quantum reversible logic circuit, thus improving the algorithm performance. This paper focuse on how to use non-permutative quantum gates to construct new permutative gates, therefore, we absorb the idea of Gray code and present an efficient recursive construction which can use controlled-NOT gates and controlled K-th-root-of-NOT gates (non-permutative quantum gates) to construct the optimal Toffoli-like gates (permutative quantum gates).

    Reference
    Related
    Cited by
Get Citation

Li Zhiqiang, Feng Xiaoxia, Chen Hanwu. Realization of Toffoli-Like Gates Using Controlled K-th-Root-of-NOT Quantum Gates[J].,2014,29(6):975-980.

Copy
Related Videos

Share
Article Metrics
  • Abstract:
  • PDF:
  • HTML:
  • Cited by:
History
  • Received:
  • Revised:
  • Adopted:
  • Online: January 08,2015
  • Published:
Article QR Code