Mapping quantum circuits on 3D nearest-neighbor architectures
Mapping quantum circuits on 3D nearest-neighbor architectures
复制标题
在 3D 最近邻架构上映射量子电路
DOI：
--
复制
发表时间：
2019
影响因子：
6.7
通讯作者：
N. Mohammadzadeh
中科院分区：
文献类型：
--
作者：
Azim Farghadan;N. Mohammadzadeh
在一些量子技术中，相互作用只允许在物理上相邻的量子比特之间进行，因此需要最近邻要求。在这种技术中，量子门被限制在相邻的量子位上运行。为了使量子电路符合最近邻要求，在电路中插入SWAP门，使门的相互作用量子比特彼此相邻。量子比特在物理环境上的映射对于减少SWAP门的数量和电路延迟具有重要作用。针对这一问题，本文提出了一种将量子电路映射到三维物理硬件（如三维光学晶格）上的方法。基于复杂网络谱聚类算法和图论，提出了一种适用于超大规模网络的映射问题的新方法。它包括三个步骤：查找量子位映射的顺序，放置物理量子位和路由。仿真结果表明，与PAQCS相比，所提出的映射方法不仅使SWAP门的平均数量减少了约37%，而且使二维体系结构的平均运行时间提高了约87%。此外，与文献中最好的研究相比，它将3D结构的SWAP门的平均数量减少了17.1%。
In some quantum technologies, an interaction is only allowed between physically adjacent qubits, hence the nearest-neighbor requirement is needed. In such technologies, quantum gates are limited to operate on adjacent qubits. To make a quantum circuit compliant with the nearest-neighbor requirement, SWAP gates are inserted into the circuit to move the interacting qubits of a gate to be adjacent to each other. The mapping of qubits on the physical environment has an important role on reducing the number of SWAP gates and thus the circuit latency. Focusing on this issue, in this paper, a method is proposed that maps a quantum circuit onto a 3D physical hardware such as a 3D optical lattice. A new methodology for this mapping problem is proposed based on a complex network spectral clustering algorithm and graph theory, which are suitable for very large scale networks. It includes three steps: finding the order of qubit mapping, placing physical qubits, and routing. Simulation results show that the proposed mapping approach not only decreases the average number of SWAP gates by about 37% but also improves the average runtime by about 87% for the 2D architecture compared to PAQCS. Moreover, it reduces the average number of SWAP gates for the 3D architecture by 17.1% compared to the best studies in the literatures.