RECORD
Fast Swapping in a Quantum Multiplier Modelled as a Queuing Network
Quantum Physics · Submitted 26 Jun 2021
abstract compiled · 2026-09-23 · no language-model review
The authors' main claim Our method is scalable and has the potential speed and precision necessary for large scale quantum circuit compilation.
The compiled record
The paper's own sentences, arranged. Each label is drawn from a closed vocabulary; the number beside it is the probability the classifier gave that label. Numbers in the tables are the authors', checked by code. No sentence in this record was written by a model.
Open the compiled record
The abstract, sentence by sentence
Predicting the optimum SWAP depth of a quantum circuit is useful because it informs the compiler about the amount of necessary optimization. Fast prediction methods will prove essential to the compilation of practical quantum circuits. In this paper, we propose that quantum circuits can be modeled as queuing networks, enabling efficient extraction of the parallelism and duration of SWAP circuits. To provide preliminary substantiation of this approach, we compile a quantum multiplier circuit and use a queuing network model to accurately determine the quantum circuit parallelism and duration. Our method is scalable and has the potential speed and precision necessary for large scale quantum circuit compilation.
background contribution method result interpretation main claim
| # | sentence | role | the authors' own work | states the main conclusion | strength |
|---|---|---|---|---|---|
| s0 | Predicting the optimum SWAP depth of a quantum circuit is useful because it informs the compiler about the amount of necessary optimization. | background 1.00 | 0.06 | 0.04 | asserted 0.97 |
| s1 | Fast prediction methods will prove essential to the compilation of practical quantum circuits. | background 0.89 | 0.05 | 0.06 | asserted 0.56 |
| s2 | In this paper, we propose that quantum circuits can be modeled as queuing networks, enabling efficient extraction of the parallelism and duration of SWAP circuits. | contribution 0.74 | 0.47 | 0.40 | hedged possibility 0.57 |
| s3 | To provide preliminary substantiation of this approach, we compile a quantum multiplier circuit and use a queuing network model to accurately determine the quantum circuit parallelism and duration. | method 0.45 | 0.96 | 0.22 | asserted 0.90 |
| s4 | Our method is scalable and has the potential speed and precision necessary for large scale quantum circuit compilation. | interpretation 0.88 | 0.52 | 0.38 | asserted 0.62 |
What was examined, and what was not
- arXiv listing abstract v1
- full text
- figures and tables
- references and citing sentences
- relations to other papers
- P abstract
- S sections
- T body sentences
- C citations
- R cross-paper relations
The paper
Original abstract
Predicting the optimum SWAP depth of a quantum circuit is useful because it informs the compiler about the amount of necessary optimization. Fast prediction methods will prove essential to the compilation of practical quantum circuits. In this paper, we propose that quantum circuits can be modeled as queuing networks, enabling efficient extraction of the parallelism and duration of SWAP circuits. To provide preliminary substantiation of this approach, we compile a quantum multiplier circuit and use a queuing network model to accurately determine the quantum circuit parallelism and duration. Our method is scalable and has the potential speed and precision necessary for large scale quantum circuit compilation.
Human review
How the literature uses it
What this paper does with the arXiv papers it cites
What it cites
Cites as background 1 paper
-
Some recent works on gate parallelism during compilation investigate how the same device can be shared for multiple circuits [ref] , and how edge-coloring and subgraph isomorphism are related to the parallel scheduling of gates [ref] .
Enabling Multi-programming Mechanism for Quantum Computing in the NISQ Era · Introduction · 0.98
Discussion
Know something about this paper? Leave a comment, or highlight any passage above to comment on it.