Synthesis of quantum circuits in Linear Nearest Neighbor model using Positive Davio Lattices

摘要

We present a logic synthesis method based on latticesthat realize quantum arrays in One-Dimensional Ion Traptechnology. This means that all gates are built from 2x2 quantumprimitives that are located only on neighbor qubits in aone-dimensional space (called also vector of qubits or LinearNearest Neighbor (LNN) architecture). The Logic circuits designedby the proposed method are realized only with 3*3 Toffoli, Feynmanand NOT quantum gates and the usage of the commonly usedmulti-input Toffoli gates is avoided. This realization method ofquantum circuits is different from most of reversible circuitssynthesis methods from the literature that use only high levelquantum cost based on the number of quantum gates. Our synthesisapproach applies to both standard and LNN quantum cost models. Itleads to entirely new CAD algorithms for circuit synthesis andsubstantially decreases the quantum cost for LNN quantum circuits.The drawback of synthesizing circuits in the presented LNNarchitecture is the addition of ancilla qubits.