Entanglement-efficient bipartite-distributed quantum computing

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.

arXiv commentPublished version: 30+10 pages, 22+2 figures, updated with numerical benchmarking of the packing algorithm

References in corpus (40)

• Quantum Computing in the NISQ era and beyond
• The Quantum Internet
• A variational eigenvalue solver on a quantum processor
• Quantum Teleportation is a Universal Computational Primitive
• Heralded entanglement between solid-state qubits separated by 3 meters
• An Elementary Quantum Network of Single Atoms in Optical Cavities
• Validating quantum computers using randomized model circuits
• Quantum optimization using variational algorithms on near-term quantum devices
• Creation of entangled states of distant atoms by interference
• Proposal for teleportation of an atomic state via cavity decay
• Optimal local implementation of non-local quantum gates
• Methodology for quantum logic gate constructions
• Entanglement-assisted local manipulation of pure quantum states
• Distributed Quantum Computation Based-on Small Quantum Registers
• Generation of heralded entanglement between distant hole spins
• Modular Entanglement of Atomic Qubits using both Photons and Phonons
• High-rate, high-fidelity entanglement of qubits across an elementary quantum network
• Quantum remote control: Teleportation of unitary operations
• Deterministic teleportation of a quantum gate between two logical qubits
• Repeat-Until-Success Quantum Computing
• Robust creation of entanglement between ions in spatially separate cavities
• Phase-tuned entangled state generation between distant spin qubits
• Remote control of restricted sets of operations: Teleportation of Angles
• Robust concurrent remote entanglement between two superconducting qubits
• Quantum gate teleportation between separated qubits in a trapped-ion processor
• Compiler Design for Distributed Quantum Computing
• Automated distribution of quantum circuits via hypergraph partitioning
• Atom-atom entanglement by single-photon detection
• A Modular Quantum Compilation Framework for Distributed Quantum Computing
• Probabilistic Quantum Gates between Remote Atoms through Interference of Optical Frequency Qubits
• Time-Sliced Quantum Circuit Partitioning for Modular Architectures
• Arithmetic on a Distributed-Memory Quantum Multicomputer
• Distributed Quantum Computing and Network Control for Accelerated VQE
• Quantum network of superconducting qubits through opto-mechanical interface
• Optimized compiler for Distributed Quantum Computing
• Entanglement requirements for implementing bipartite unitary operations
• Quantum computation over the butterfly network
• Tunable quantum gate between a superconducting atom and a propagating microwave photon
• Generalized GHZ States and Distributed Quantum Computing
• Scalable Trapped Ion Quantum Computation with a Probabilistic Ion-Photon Mapping

Cited by in corpus (8)

• Review of Distributed Quantum Computing. From single QPU to High Performance Quantum Computing
• Distributing circuits over heterogeneous, modular quantum computing network architectures
• Generalised Circuit Partitioning for Distributed Quantum Computing
• Networked Quantum Services
• A Multilevel Framework for Partitioning Quantum Circuits
• Asynchronous Telegate and Teledata Protocols for Distributed Quantum Computing
• Exploration of Design Alternatives for Reducing Idle Time in Shor's Algorithm: A Study on Monolithic and Distributed Quantum Systems
• Fidelity and Entanglement of Random Bipartite Pure States: Insights and Applications