Skip to main content
QUICK REVIEW

[Paper Review] Distributed Quantum Computing: a Survey

Marcello Caleffi, Michele Amoretti|arXiv (Cornell University)|Dec 20, 2022
Quantum Computing Algorithms and ArchitectureComputer Science32 citations
TL;DR

This survey analyzes distributed quantum computing (DQC) from four perspectives—algorithms, networking, compiling, and simulation—identifying key challenges, techniques, and open problems for scaling quantum processors through interlinked quantum devices.

ABSTRACT

Nowadays, quantum computing has reached the engineering phase, with fully-functional quantum processors integrating hundred of noisy qubits available. Yet -- to fully unveil the potential of quantum computing out of the labs and into business reality -- the challenge ahead is to substantially scale the qubit number, reaching orders of magnitude exceeding the thousands (if not millions) of noise-free qubits. To this aim, there exists a broad consensus among both academic and industry communities about considering the distributed computing paradigm as the key solution for achieving such a scaling, by envision multiple moderate-to-small-scale quantum processors communicating and cooperating to execute computational tasks exceeding the computational resources available within a single processing device. The aim of this survey is to provide the reader with an overview about the main challenges and open problems arising with distributed quantum computing, and with an easy access and guide towards the relevant literature and the prominent results from a computer/communications engineering perspective.

Motivation & Objective

  • Motivate the need to scale quantum qubits beyond single devices via distributed quantum processing.
  • Bridge gaps between physics, communications, and computer engineering literature on DQC.
  • Provide a structured guide to the main literature and results relevant to DQC from multiple engineering perspectives.
  • Outline the four core perspectives (algorithms, networking, compiling, simulation) and their interdependencies in DQC.

Proposed method

  • Frame DQC around four interdependent pillars: algorithms, networking, compiling, and simulation.
  • Discuss algorithm partitioning and execution management for distributed setups.
  • Explain quantum circuit compilation with emphasis on mapping logical to physical qubits and handling non-adjacent interactions across QPUs.
  • Highlight the role of quantum networking, including non-local gates and telegate concepts, for interconnecting QPUs.
  • Review simulation tools and their use in designing and evaluating DQC architectures.
  • Illustrate with representative algorithms (e.g., QFT, QPE, VQE) and hardware considerations (coupling maps, gate sets).

Experimental results

Research questions

  • RQ1What are the principal challenges and viable strategies for partitioning quantum algorithms for distributed execution?
  • RQ2How must quantum circuit compilation adapt to distributed settings to minimize remote operations and respect hardware coupling constraints?
  • RQ3What roles do quantum networking and non-local gate implementations (e.g., telegate) play in enabling DQC?
  • RQ4What simulation tools exist for designing and evaluating DQC architectures, and what are their limitations?
  • RQ5What are the industrial and standardization perspectives and open directions for distributed quantum computing?

Key findings

  • Distributing quantum computing can yield exponential gains with a linear increase in interconnected processors, enabling scaling beyond single-device limits.
  • Algorithms like QFT are not naturally distributable due to strong inter-qubit interactions, motivating compiler-based partitioning and non-local gate strategies.
  • Quantum compilation in DQC must map logical qubits to physical qubits and transform non-adjacent gates into sequences of adjacent gates while minimizing remote operations.
  • Non-local gates and telegate-like techniques are central to implementing distributed executions across QPUs.
  • Execution management in DQC involves scheduling, partitioning circuit instances, and potentially splitting circuits into sub-circuits for different QPUs, with various trade-offs.
  • Simulation tools play a crucial enabling role in designing, analyzing, and comparing DQC architectures, bridging hardware constraints and network-level behavior.

Read this paper

Open the full text in the Nubint reader and ask about any passage as you read.

Read this paper on Nubint

This review was generated by AI from the original paper. Please check the paper before citing it.