We found a match
Your institution may have access to this item. Find your institution then sign in to continue.
- Title
Considering nearest neighbor constraints of quantum circuits at the reversible circuit level.
- Authors
Wille, Robert; Lye, Aaron; Drechsler, Rolf
- Abstract
Since many underlying quantum algorithms include a Boolean component, synthesis of the respective circuits is often conducted by a two-stage procedure: First, a reversible circuit realizing the Boolean component is generated. Afterwards, this circuit is mapped into a respective quantum gate cascade. In addition, recent physical accomplishments have led to further issues to be considered, e.g. nearest neighbor constraints. However, due to the lack of proper metrics, these constraints usually have been addressed at the quantum circuit level only. In this paper, we present an approach that allows the consideration of nearest neighbor constraints already at the reversible circuit level. For this purpose, a recently introduced gate library is assumed for which a proper metric is proposed. By means of an optimization approach, the applicability of the proposed scheme is illustrated.
- Subjects
INTEGRATED circuits; NEAREST neighbor analysis (Statistics); QUANTUM information science; LOGIC circuits; MATHEMATICAL optimization; CHEMICAL synthesis
- Publication
Quantum Information Processing, 2014, Vol 13, Issue 2, p185
- ISSN
1570-0755
- Publication type
Article
- DOI
10.1007/s11128-013-0642-5