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 a novel meta-heuristic algorithm to minimise the network cost of executing a quantum circuit. By allowing dynamic reallocation of qubits along with gate teleportations during circuit execution, our method significantly enhances the overall efficacy and potential scalability of DQC frameworks. In our numerical analysis, we demonstrate that integrating qubit teleportations into our genetic algorithm for optimising circuit blocking reduces the required resources, specifically the number of EPR pairs, compared to traditional graph partitioning methods. Our results, derived from both benchmark and randomly generated circuits, show that as circuit complexity increases - demanding more qubit teleportations - our approach effectively optimises these teleportations throughout the execution, thereby enhancing performance through strategic circuit partitioning. This is a step forward in the pursuit of a global quantum compiler which will ultimately enable the efficient use of a 'quantum data center' in the future.

Single-qubit gate teleportation provides a quantum advantage

Deterministic teleportation of a quantum gate between two logical qubits

Experimental Teleportation of a Quantum Controlled-Not Gate.

Gate Teleportation in Noisy Quantum Networks with the SquidASM Simulator

Programmable Quantum Logic Gates Using Teleportation with Non-Maximally Entangled States

Teleportation-Based Controlled-NOT Gate for Fault-Tolerant Quantum Computation

Quantum-Teleportation-Inspired Algorithm for Sampling Large Random Quantum Circuits.

Teleportation-Based Realization Of An Optical Quantum Two-Qubit Entangling Gate

Quantum teleportation of physical qubits into logical code spaces

The vacuum provides quantum advantage to otherwise simulatable architectures

Distributing Quantum Circuits Using Teleportations

High-fidelity teleportation of a logical qubit using transversal gates and lattice surgery

Teleporting two-qubit entanglement across 19 qubits on a superconducting quantum computer

High-fidelity and Fault-tolerant Teleportation of a Logical Qubit using Transversal Gates and Lattice Surgery on a Trapped-ion Quantum Computer

A Genetic Approach to Minimising Gate and Qubit Teleportations for Multi-Processor Quantum Circuit Distribution

Efficient quantum circuits for port-based teleportation

On Classical Simulation of Quantum Circuits Composed of Clifford Gates

Chip-to-chip quantum photonic controlled-NOT gate teleportation

Entanglement teleportation along a regenerating hamster-wheel graph state

Simulability of non-classical continuous-variable quantum circuits

A Criterion for Quantum Advantage