We found a match
Your institution may have rights to this item. Sign in to continue.
- Title
Synthesis of Semi-Classical Quantum Circuits.
- Authors
YAMASHITA, SHIGERU; MINATO, SHIN-ICHI; MILLER, D. MICHAEL
- Abstract
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.
- Subjects
ELECTRIC circuits; QUANTUM logic; QUANTUM computers; QUANTUM electronics; MATRICES (Mathematics); GRAPHIC methods; INFORMATION retrieval
- Publication
Journal of Multiple-Valued Logic & Soft Computing, 2012, p99
- ISSN
1542-3980
- Publication type
Article