論文

査読有り
2012年

Synthesis of Semi-Classical Quantum Circuits

JOURNAL OF MULTIPLE-VALUED LOGIC AND SOFT COMPUTING
  • Shigeru Yamashita
  • ,
  • Shin-ichi Minato
  • ,
  • D. Michael Miller

18
1
開始ページ
99
終了ページ
114
記述言語
英語
掲載種別
研究論文(学術雑誌)
DOI
10.2736/jjvd.18.99
出版者・発行元
OLD CITY PUBLISHING INC

This paper proposes an efficient synthesis method for semi-classical quantum circuits (SCQCs) based on decision diagrams for a matrix function (DDMFs). The underlying technique is similar to the one used in previous work on reversible circuit synthesis methods based on binary decision diagrams (BDDs). Our method can be considered to be a generalization of the previous work in the sense that we can synthesis SCQCs which include reversible circuits as a special case. Moreover, we introduce some new ideas concerning how to consider the trade-off between the numbers of gates and qubits, and how to optimize the designed circuit by changing the variable order of the given DDMF.

リンク情報
DOI
https://doi.org/10.2736/jjvd.18.99
Web of Science
https://gateway.webofknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcAuth=JSTA_CEL&SrcApp=J_Gate_JST&DestLinkType=FullRecord&KeyUT=WOS:000294316100008&DestApp=WOS_CPL
ID情報
  • DOI : 10.2736/jjvd.18.99
  • ISSN : 1542-3980
  • eISSN : 1542-3999
  • Web of Science ID : WOS:000294316100008

エクスポート
BibTeX RIS