We found a match
Your institution may have access to this item. Find your institution then sign in to continue.
- Title
Quantum circuit physical design methodology with emphasis on physical synthesis.
- Authors
Mohammadzadeh, Naser; Saheb Zamani, Morteza; Sedighi, Mehdi
- Abstract
In our previous works, we have introduced the concept of 'physical synthesis' as a method to consider the mutual effects of quantum circuit synthesis and physical design. While physical synthesis can involve various techniques to improve the characteristics of the resulting quantum circuit, we have proposed two techniques (namely gate exchanging and auxiliary qubit selection) to demonstrate the effectiveness of the physical synthesis. However, the previous contributions focused mainly on the physical synthesis concept, and the techniques were proposed only as a proof of concept. In this paper, we propose a methodological framework for physical synthesis that involves all previously proposed techniques along with a newly introduced one (called auxiliary qubit insertion). We will show that the entire flow can be seen as one monolithic methodology. The proposed methodology is analyzed using a large set of benchmarks. Experimental results show that the proposed methodology decreases the average latency of quantum circuits by about 36.81 % for the attempted benchmarks.
- Subjects
INTEGRATED circuit design; CHEMICAL synthesis; LOGIC circuits; BENCHMARKING (Management); QUANTUM computing
- Publication
Quantum Information Processing, 2014, Vol 13, Issue 2, p445
- ISSN
1570-0755
- Publication type
Article
- DOI
10.1007/s11128-013-0661-2