Revisiting the Mapping of Quantum Circuits: Entering the Multi-Core Era

Revisiting the Mapping of Quantum Circuits: Entering the Multi-Core Era

2024 | PAU ESCOFET*, Universitat Politècnica de Catalunya, Barcelona, Spain ANABEL OVIDE*, Universitat Politècnica de València, València, Spain MEDINA BANDIC, Delft University of Technology (QuTech), Delft, The Netherlands LUISE PRIELINGER, Delft University of Technology (QuTech), Delft, The Netherlands HANS VAN SOMEREN, Delft University of Technology (QuTech), Delft, The Netherlands SEBASTIAN FELD, Delft University of Technology (QuTech), Delft, The Netherlands EDUARD ALARCÓN, Universitat Politècnica de Catalunya, Barcelona, Spain SERGI ABADAL, Universitat Politècnica de Catalunya, Barcelona, Spain CARMEN G. ALMUDÉVER, Universitat Politècnica de València, València, Spain
This paper explores the challenges and solutions in mapping quantum circuits onto multi-core quantum computing architectures, focusing on minimizing non-local communications. It introduces the Hungarian Qubit Assignment (HQA) algorithm, which optimizes qubit assignments to cores to reduce inter-core communications. The paper derives theoretical bounds on the number of non-local communications for random quantum circuits and evaluates HQA against state-of-the-art mapping algorithms. The results show that HQA improves execution time and reduces non-local communications by 4.9× and 1.6×, respectively, compared to the best-performing algorithm. The paper highlights the potential of HQA as a scalable approach for mapping quantum circuits into multi-core architectures, positioning it as a valuable tool for advancing quantum computing at scale.This paper explores the challenges and solutions in mapping quantum circuits onto multi-core quantum computing architectures, focusing on minimizing non-local communications. It introduces the Hungarian Qubit Assignment (HQA) algorithm, which optimizes qubit assignments to cores to reduce inter-core communications. The paper derives theoretical bounds on the number of non-local communications for random quantum circuits and evaluates HQA against state-of-the-art mapping algorithms. The results show that HQA improves execution time and reduces non-local communications by 4.9× and 1.6×, respectively, compared to the best-performing algorithm. The paper highlights the potential of HQA as a scalable approach for mapping quantum circuits into multi-core architectures, positioning it as a valuable tool for advancing quantum computing at scale.
Reach us at info@study.space
[slides] Revisiting the Mapping of Quantum Circuits%3A Entering the Multi-Core Era | StudySpace