1
Return

DQC-QR: Distributing and Routing Quantum Circuits with Minimum Execution Time

delete2025-09-16
delete0
PRE
AI
R
Ranjani G. Sundaram
H
Himanshu Gupta
C
CR Ramakrishnan
DOI:10.1145/3757069delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
Present quantum computers are constrained by limited qubit capacity and restricted physical connectivity, leading to challenges in large-scale quantum computations. Distributing quantum computations across a network of quantum computers is a promising way to circumvent these challenges and facilitate large quantum computations. However, distributed quantum computations require entanglements (to execute remote gates) which can incur significant generation latency and, thus, lead to decoherence of qubits. In this work, we consider the problem of distributing quantum circuits across a quantum network to minimize the execution time. The problem entails mapping the circuit qubits to network memories, including within each computer since limited connectivity within computers can affect the circuit execution time.

Journal

A
ACM Transactions on Quantum Computing
IF:
6.8
Papers:
539
Citations:
508

Organization

No organization information available
Cited Papers

Cited Papers

Citing Papers

Citing Papers