Pith. sign in

REVIEW 1 cited by

A dynamic programming approach for distributing quantum circuits by bipartite graphs

Not yet reviewed by Pith; the record is open.

This paper has not been read by Pith yet. Machine review is queued; the pith claim, tier, and objections will appear here once it completes.

SPECIMEN: schema-true, not a live event

T0 review · schema-true

One-sentence machine reading of the paper's core claim.

pith:XXXXXXXX · record.json · timestamp

arxiv 2005.01052 v1 pith:4QIXRKP6 submitted 2020-05-03 quant-ph

classification quant-ph
keywords quantumapproachcircuitcircuitsdynamicprogrammingproposedalgorithm
verification ladder T0 review T1 audit T2 compute T3 formal
0 comments
read the original abstract

Near-term large quantum computers are not able to operate as a single processing unit. It is therefore required to partition a quantum circuit into smaller parts, and then each part is executed on a small unit. This approach is known as distributed quantum computation. In this study, a dynamic programming algorithm is proposed to minimize the number of communications in a distributed quantum circuit (DQC). This algorithm consists of two steps: first, the quantum circuit is converted into a bipartite graph model, and then a dynamic programming approach (DP) is proposed to partition the model into low-capacity quantum circuits. The proposed approach is evaluated on some benchmark quantum circuits with remarkable reduction in the number of required teleportations.

Discussion (0). Continue with ORCID to comment.

Forward citations

Cited by 1 Pith paper

Reviewed papers in the Pith corpus that reference this work. Sorted by Pith novelty score. Full citation record

  1. Optimized Quantum Circuit Partitioning Across Multiple Quantum Processors

    quant-ph 2025-01 reject novelty 4.0 of 10

    A window-based circuit partitioning heuristic with dynamic one-way teleportation reduces EPR pairs versus a static baseline, and a structured QFT distribution uses nm/2 EPR pairs on m processors.

Pith tools