A Genetic Approach to Minimising Gate and Qubit Teleportations for Multi-Processor Quantum Circuit Distribution
Oliver Crampton1,*, Panagiotis Promponas1,2, Richard Chen1, Paul Polakos1, Leandros Tassiulas2, Louis Samuel1
Journal of Quantum Computing, Vol.7, pp. 1-15, 2025, DOI:10.32604/jqc.2025.061275
- 21 March 2025
Abstract Distributed Quantum Computing (DQC) provides a means for scaling available quantum computation by interconnecting multiple quantum processor units (QPUs). A key challenge in this domain is efficiently allocating logical qubits from quantum circuits to the physical qubits within QPUs, a task known to be NP-hard. Traditional approaches, primarily focused on graph partitioning strategies, have sought to reduce the number of required Bell pairs for executing non-local CNOT operations, a form of gate teleportation. However, these methods have limitations in terms of efficiency and scalability. Addressing this, our work jointly considers gate and qubit teleportations introducing… More >