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 Jan Times are displayed in time zone: Saskatchewan, Central America change
Sun 19 Jan
Times are displayed in time zone: Saskatchewan, Central America change
16:50 - 17:50: Quantum-Classical CommunicationPLanQC at Maurepas Chair(s): Michael HicksUniversity of Maryland | |||
16:50 - 17:10 Talk | Extending Modern C++ for Heterogeneous Quantum-Classical Computing PLanQC Alexander McCaskeyOak Ridge National Laboratory, Tiffany MintzOak Ridge National Laboratory, Eugene DumitrescuOak Ridge National Laboratory, Sarah PowersOak Ridge National Laboratory, Shirley MooreOak Ridge National Laboratory, Pavel LougovskiOak Ridge National Laboratory | ||
17:10 - 17:30 Talk | Formalization of a Programming Language for Quantum Circuits with Measurement and Classical Control PLanQC Dongho LEELRI / CEA LIST, Univ Paris Saclay, Sébastien BardinCEA LIST, Valentin PerrelleCEA, LIST, France, Benoit ValironLRI, CentraleSupelec, Univ. Paris Saclay File Attached | ||
17:30 - 17:50 Talk | Automated distribution of quantum circuits via hypergraph partitioning PLanQC Link to publication DOI Pre-print Media Attached File Attached |