arrow
Return

EDDQC: Enhanced Dynamical Distributing Quantum Compilation

delete2025-08-29
delete0
PRE
AI
Y
Yidong Zhou
K
Kecheng Liu
H
Haochen Luo
L
Lingjun Xiong
E
Eilis Casey
J
Jinglei Cheng
S
Samuel Yen-Chi Chen
Z
Zhiding Liang
DOI:10.1109/TVLSI.2025.3600096delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
This article presents enhanced dynamical distributing quantum compilation (EDDQC), an optimized method for distributed quantum computing (DQC) using linear nearest neighbor (LNN) architecture integrated with quantum switches. By leveraging the symmetry of LNN topology and designating dangling qubits as communication links, our approach optimizes compilation for high local connectivity, sparse full connectivity algorithms (HLC-SFC) like quantum approximate optimization algorithm (QAOA) and quantum Fourier transform (QFT). Experimental results demonstrate significant performance improvements over traditional methods, including reductions in cross-group swaps by up to 67.2%, gate count by 43.8%, and total execution cycles by up to 40%. We also utilize the area law of entanglement entropy to limit entanglement growth in our 1-D system. Our comprehensive approach combines LNN chains’ efficiency with reconfigurable network flexibility, enhancing scalability and robustness for large-scale quantum computations.
Keywords:
Dangling qubit
distributed quantum computing (DQC)
linear compiler
linear nearest neighbor (LNN)
quantum switch

Journal

I
IEEE Transactions on Very Large Scale Integration (VLSI) Systems
IF:
3.1
Papers:
440
Citations:
7.3K

Organization

R
rensselaer polytechnic institute
Scholars:
7.0K
Papers: 6.5K
Citations: 6
U
University of Pittsburgh
Scholars:
4.5W
Papers: 3.6W
Citations: 7.1W
W
wells fargo., new york, ny, usa
Scholars:
1
Papers: 1
Citations: 0
C
Cornell University
Scholars:
6.3W
Papers: 5.4W
Citations: 10.9W
researcher View more organizations