Qubit mapping of one-way quantum computation patterns onto 2D nearest-neighbor architectures
Qubit mapping of one-way quantum computation patterns onto 2D nearest-neighbor architectures
复制标题
DOI：
10.1007/s11128-019-2177-x
复制
发表时间：
2019-01
影响因子：
2.5
通讯作者：
Sajjad Sanaei;N. Mohammadzadeh
中科院分区：
文献类型：
--
作者：
Sajjad Sanaei;N. Mohammadzadeh
单向量子计算（1 WQC）以其独特的实用优势吸引了众多研究者的关注。为了在物理上实现1 WQC模式，它的量子比特应该被映射到量子物理环境中。最近邻结构适合于实现1 WQC模式，因为它们提供了最近邻足够的相互作用以实现1 WQC的高度纠缠配置所必需的完全纠缠。为了使1 WQC最近邻兼容，需要交换门来使门的相互作用量子位相邻。更多的交换门导致更高的延迟和错误概率。因此，将1 WQC模式的量子位有效映射到由最近邻架构提供的量子位上可以显著减少交换的数量。这促使我们提出一种方法，将1 WQC模式的量子位映射到二维最近邻体系结构的量子位。我们的评估表明，所提出的映射方法减少了互换的数量在0-96.2%的范围内，在文献中最好的尝试基准比较。
Distinct practical advantages of the one-way quantum computation (1WQC) have attracted the attention of many researchers. To physically realize a 1WQC pattern, its qubits should be mapped onto a quantum physical environment. The nearest-neighbor architectures are suitable for implementing 1WQC patterns because they provide nearest-neighbor sufficient interactions for full entanglement that are necessary for highly entangled configuration of 1WQC. To make a 1WQC nearest-neighbor compliant, swap gates are needed to bring the interacting qubits of a gate adjacent. More swap gates result in the higher latency and error probability. Therefore, an efficient mapping of qubits of a 1WQC pattern onto qubits provided by a nearest-neighbor architecture can dramatically reduce the number of swaps. This motivates us to propose an approach that maps qubits of a 1WQC pattern to qubits of a two-dimensional nearest-neighbor architecture. Our evaluations show that the proposed mapping approach reduces the number of swaps in the range of 0–96.2% in comparison with the best in the literature for the attempted benchmarks.