Skip to main navigation Skip to search Skip to main content

An extended XQDD representation for multiple-valued quantum logic

  • Chin Yung Lu*
  • , Shiou An Wang
  • , Sy Yen Kuo
  • *Corresponding author for this work
  • National Taiwan University
  • HungKuo Delin University of Technology

Research output: Contribution to journal › Journal Article › peer-review

8 Scopus citations

Abstract

X-decomposition Quantum Decision Diagram (XQDD) can represent a quantum operation and perform matrix operations. It can be used to verify quantum and reversible circuits even if the reversible circuits have different number of garbage qubits. It is efficient in terms of space and time. In this paper, we extend the original XQDD to multiple-valued quantum logic. The extended XQDD can represent a multiple-valued quantum operation and perform matrix operations. It can be used to check the equivalence of two multiple-valued quantum or reversible circuits which are synthesized by different approaches. In this paper, we show that the space in multiple-valued XQDD is less than other representations and it is much better than multiple-valued QuIDD and very close to QMDD in terms of time.

Original languageEnglish
Article number5928328
Pages (from-to)1377-1389
Number of pages13
JournalIEEE Transactions on Computers
Volume60
Issue number10
DOIs
StatePublished - 2011
Externally publishedYes

Keywords

  • Emerging technologies
  • multiple-valued logic
  • quantum computing
  • verification

Fingerprint

Dive into the research topics of 'An extended XQDD representation for multiple-valued quantum logic'. Together they form a unique fingerprint.

Cite this