notesum.ai
Published at October 31ECDQC: Efficient Compilation for Distributed Quantum Computing with Linear Layout
quant-ph
cs.DC
Released Date: October 31, 2024
Authors: Kecheng Liu1, Yidong Zhou1, Haochen Luo2, Lingjun Xiong1, Yuchen Zhu1, Eilis Casey1, Jinglei Cheng3, Samuel Yen-Chi Chen4, Zhiding Liang1
Aff.: 1Rensselaer Polytechnic Institute; 2Cornell University; 3University of Pittsburgh; 4Wells Fargo

| Qubit Count | Gate Count | Circuit Depth | ||
|---|---|---|---|---|
| SABRE | Linear | SABRE | Linear | |
| 10 | 408 | 175 | 200 | 83 |
| 20 | 1631 | 730 | 625 | 193 |
| 50 | 9895 | 4675 | 2136 | 523 |
| 80 | 26149 | 12040 | 3819 | 853 |
| 100 | 40837 | 18850 | 5031 | 1073 |
| 120 | 59923 | 27180 | 6097 | 1293 |