POPL 2020 (series) / PLanQC 2020 (series) / Programming Languages for Quantum Computing /
Automated distribution of quantum circuits via hypergraph partitioning
Quantum algorithms are usually described as monolithic circuits, becoming large at modest input size. Near-term quantum architectures can only manage a small number of qubits. We develop an automated method to distribute quantum circuits over multiple agents, minimising quantum communication between them. We reduce the problem to hypergraph partitioning and then solve it with state-of-the-art optimisers. This makes our approach useful in practice, unlike previous methods. Our implementation is evaluated on five quantum circuits of practical relevance.
Submitted abstract (paper.pdf) | 265KiB |
Slides ((PLanQC) Automated distribution via hypergraph partitioning.pdf) | 726KiB |
Sun 19 JanDisplayed time zone: Saskatchewan, Central America change
Sun 19 Jan
Displayed time zone: Saskatchewan, Central America change
16:50 - 17:50 | |||
16:50 20mTalk | Extending Modern C++ for Heterogeneous Quantum-Classical Computing PLanQC Alexander McCaskey Oak Ridge National Laboratory, Tiffany Mintz Oak Ridge National Laboratory, Eugene Dumitrescu Oak Ridge National Laboratory, Sarah Powers Oak Ridge National Laboratory, Shirley Moore Oak Ridge National Laboratory, Pavel Lougovski Oak Ridge National Laboratory | ||
17:10 20mTalk | Formalization of a Programming Language for Quantum Circuits with Measurement and Classical Control PLanQC Dongho LEE LRI / CEA LIST, Univ Paris Saclay, Sébastien Bardin CEA LIST, Valentin Perrelle CEA, LIST, France, Benoit Valiron LRI, CentraleSupelec, Univ. Paris Saclay File Attached | ||
17:30 20mTalk | Automated distribution of quantum circuits via hypergraph partitioning PLanQC Link to publication DOI Pre-print Media Attached File Attached |