Abstract:In noisy intermediate-scale quantum computing, the limited scalability of a single quantum processing unit (QPU) can be extended through distributed quantum computing (DQC), in which one can implement global operations over two QPUs by entanglement-assisted local operations and classical communication. To facilitate this type of DQC in experiments, we need an entanglement-efficient protocol. To this end, we extend the protocol in [Eisert et. al., PRA, 62:052317(2000)] implementing each nonlocal controlled-unitary gate locally with one maximally entangled pair to a packing protocol, which can pack multiple nonlocal controlled-unitary gates locally using one maximally entangled pair. In particular, two types of packing processes are introduced as the building blocks, namely the distributing processes and embedding processes. Each distributing process distributes corresponding gates locally with one entangled pair. The efficiency of entanglement is then enhanced by embedding processes, which merge two non-sequential distributing processes and hence save the entanglement cost. We show that the structure of distributability and embeddability of a quantum circuit can be fully represented by the corresponding packing graphs and conflict graphs. Based on these graphs, we derive heuristic algorithms for finding an entanglement-efficient packing of distributing processes for a given quantum circuit to be implemented by two parties. These algorithms can determine the required number of local auxiliary qubits in the DQC. We apply these algorithms for bipartite DQC of unitary coupled-cluster circuits and find a significant reduction of entanglement cost through embeddings. This method can determine a constructive upper bound on the entanglement cost for the DQC of quantum circuits.

Optimized Quantum Circuit Partitioning

Circuit Partitioning and Transmission Cost Optimization in Distributed Quantum Computing

Generalised Circuit Partitioning for Distributed Quantum Computing

A dynamic programming approach for distributing quantum circuits by bipartite graphs

Optimal Partitioning of Quantum Circuits using Gate Cuts and Wire Cuts

Towards Distributed Quantum Computing by Qubit and Gate Graph Partitioning Techniques

Distributing Quantum Circuits Using Teleportations

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

Applying an Evolutionary Algorithm to Minimize Teleportation Costs in Distributed Quantum Computing

Quantum circuit optimization for multiple QPUs using local structure

Circuit Cutting with Non-Maximally Entangled States

Entanglement-efficient bipartite-distributed quantum computing

Distributed Quantum Computation with Minimum Circuit Execution Time over Quantum Networks

Minimizing the Number of Teleportations in Distributed Quantum Computing Using Alloy

QuanPath: Achieving One-Step Communication for Distributed Quantum Circuit Simulation

Scaling Up the Quantum Divide and Conquer Algorithm for Combinatorial Optimization

Divide and Conquer for Combinatorial Optimization and Distributed Quantum Computation

Efficient Distributed Quantum Computing

Optical experimental solution for the multiway number partitioning problem and its application to computing power scheduling

Optimizing Quantum Communication for Quantum Data Centers with Reconfigurable Networks

Near-Term Distributed Quantum Computation using Mean-Field Corrections and Auxiliary Qubits