In this paper, we propose an efficient compilation method for distributed quantum computing (DQC) using the Linear Nearest Neighbor (LNN) architecture. By exploiting the LNN topology's symmetry, we optimize quantum circuit compilation for High Local Connectivity, Sparse Full Connectivity (HLC-SFC) algorithms like Quantum Approximate Optimization Algorithm (QAOA) and Quantum Fourier Transform (QFT). We also utilize dangling qubits to minimize non-local interactions and reduce SWAP gates. Our approach significantly decreases compilation time, gate count, and circuit depth, improving scalability and robustness for large-scale quantum computations.
翻译:本文提出了一种基于线性最近邻(LNN)架构的分布式量子计算(DQC)高效编译方法。通过利用LNN拓扑的对称性,我们针对高局部连通性、稀疏全连通性(HLC-SFC)算法(如量子近似优化算法(QAOA)和量子傅里叶变换(QFT))优化了量子电路编译过程。同时,我们利用悬空量子比特来最小化非局域相互作用并减少SWAP门数量。该方法显著降低了编译时间、门数量及电路深度,从而提升了大尺度量子计算的可扩展性与鲁棒性。