A Novel Approach for Nearest Neighbor Realization of 2D Quantum Circuits
Sprache des Titels:
Englisch
Original Buchtitel:
IEEE Computer Society Annual Symposium on VLSI (ISVLSI)
Original Kurzfassung:
Since decades, quantum computing has received
tremendous attention among the researchers due to its
dominance over classical computing. But simultaneously it has
faced some design challenges and implementation constraints in
this long run. One such constraint to build quantum circuits is to
satisfy the so-called Nearest Neighbor (NN) property in the
implemented circuits. Using SWAP gates, this constraint can be
satisfied. But this leads to another design issue, namely how to
determine such NN designs with a minimum use of SWAP gates.
In way to further explore this area, in this work, we propose a
heuristic approach for efficient NN complaint representation of
quantum circuits in 2D space. The developed technique is
segmented in three stages ? qubit selection, qubit placement and
SWAP gate insertion. The stated approach has been tested over a
wide spectrum of benchmarks and reductions in cost parameters
are observed. Improvement of more than 17%, 3% over 2D
designs and 35%, 22% over 1D designs on SWAP count and
quantum cost can be reported, respectively.
Forschungs-