Synthesis of Quantum Circuits for Linear Nearest Neighbor Architectures

Details Synthesis of Quantum Circuits for Linear Nearest Neighbor Architectures Synthesis of Quantum Circuits for Linear Nearest Neighbor Architectures

2011-10-28

arxiv.org/abs/1110.6412v1

M. Saeedi, R. Wille, R. Drechsler, "Synthesis of Quantum Circuits for Nearest Neighbor Architectures,'' Quantum Information Pr

Physics

Quantum Physics

14 pages, 11 figures, 3 tables

Scientific paper

10.1007/s11128-010-0201-2

While a couple of impressive quantum technologies have been proposed, they have several intrinsic limitations which must be considered by circuit designers to produce realizable circuits. Limited interaction distance between gate qubits is one of the most common limitations. In this paper, we suggest extensions of the existing synthesis flow aimed to realize circuits for quantum architectures with linear nearest neighbor (LNN) interaction. To this end, a template matching optimization, an exact synthesis approach, and two reordering strategies are introduced. The proposed methods are combined as an integrated synthesis flow. Experiments show that by using the suggested flow, quantum cost can be improved by more than 50% on average.

Affiliated with

Also associated with

No associations

Rating

Synthesis of Quantum Circuits for Linear Nearest Neighbor Architectures does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Synthesis of Quantum Circuits for Linear Nearest Neighbor Architectures, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Synthesis of Quantum Circuits for Linear Nearest Neighbor Architectures will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-686685