Can I read AutoComm: A Framework for Enabling Efficient Communication in Distributed Quantum Programs on EtoBox?

AutoComm: A Framework for Enabling Efficient Communication in Distributed Quantum Programs by Wu, Anbang; Zhang, Hezi; Li, Gushu; Shabani, Alireza; Xie, Yuan; Ding, Yufei is a scholarly article available to read on EtoBox.

What is AutoComm: A Framework for Enabling Efficient Communication in Distributed Quantum Programs about?

Distributed quantum computing (DQC) is a promising approach to extending the computational power of near-term quantum devices. However, the non-local quantum communication between quantum devices is much more expensive and error-prone than the local quantum communication within each quantum device. Previous work on the DQC communication optimization focus on optimizing the communication protocol for each individual non-local gate and then adopt quantum compilation designs which are designed for local multi-qubit gates (such as controlled-x or CX gates) in a single quantum computer. The communication patterns in distributed quantum programs are not yet well studied, leading to a far-from-optimal communication cost. In this paper, we identify burst communication, a specific qubit-node communication pattern that widely exists in many distributed programs and can be leveraged to guide communication overhead optimization. We then propose AutoComm, an automatic compiler framework to first extract the burst communication patterns from the input programs, and then optimize the communication steps of burst communication discovered. Experimental results show that our proposed AutoComm can re

Author

Wu, Anbang; Zhang, Hezi; Li, Gushu; Shabani, Alireza; Xie, Yuan; Ding, Yufei

Published

2022

Language

EN