RECORD
ScaffCC: Scalable Compilation and Analysis of Quantum Programs
Quantum Physics · Submitted 7 Jul 2015
abstract compiled · 2026-09-23 · no language-model review
The authors' main claim Our work focuses on bridging the gap between high-level quantum algorithm specifi- cations and low-level physical implementations, while providing good scalability to larger and more interesting problems
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
We present ScaffCC, a scalable compilation and analysis framework based on LLVM, which can be used for compiling quantum computing applications at the logical level. Drawing upon mature compiler technologies, we discuss similarities and differences between compilation of classical and quantum programs, and adapt our methods to optimizing the compilation time and output for the quantum case. Our work also integrates a reversible-logic synthesis tool in the compiler to facilitate coding of quantum circuits. Lastly, we present some useful quantum program analysis scenarios and discuss their implications, specifically with an elaborate discussion of timing analysis for critical path estimation. Our work focuses on bridging the gap between high-level quantum algorithm specifi- cations and low-level physical implementations, while providing good scalability to larger and more interesting problems
background contribution method result interpretation main claim
| # | sentence | role | the authors' own work | states the main conclusion | strength |
|---|---|---|---|---|---|
| s0 | We present ScaffCC, a scalable compilation and analysis framework based on LLVM, which can be used for compiling quantum computing applications at the logical level. | contribution 1.00 | 0.88 | 0.23 | asserted 1.00 |
| s1 | Drawing upon mature compiler technologies, we discuss similarities and differences between compilation of classical and quantum programs, and adapt our methods to optimizing the compilation time and output for the quantum case. | method 0.77 | 0.83 | 0.08 | asserted 0.97 |
| s2 | Our work also integrates a reversible-logic synthesis tool in the compiler to facilitate coding of quantum circuits. | contribution 0.70 | 0.90 | 0.05 | asserted 1.00 |
| s3 | Lastly, we present some useful quantum program analysis scenarios and discuss their implications, specifically with an elaborate discussion of timing analysis for critical path estimation. | contribution 0.97 | 0.86 | 0.10 | asserted 0.99 |
| s4 | Our work focuses on bridging the gap between high-level quantum algorithm specifi- cations and low-level physical implementations, while providing good scalability to larger and more interesting problems | contribution 0.66 | 0.77 | 0.35 | asserted 0.99 |
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
We present ScaffCC, a scalable compilation and analysis framework based on LLVM, which can be used for compiling quantum computing applications at the logical level. Drawing upon mature compiler technologies, we discuss similarities and differences between compilation of classical and quantum programs, and adapt our methods to optimizing the compilation time and output for the quantum case. Our work also integrates a reversible-logic synthesis tool in the compiler to facilitate coding of quantum circuits. Lastly, we present some useful quantum program analysis scenarios and discuss their implications, specifically with an elaborate discussion of timing analysis for critical path estimation. Our work focuses on bridging the gap between high-level quantum algorithm specifi- cations and low-level physical implementations, while providing good scalability to larger and more interesting problems
Human review
How the literature uses it
3 arXiv papers cite this in 4 sentences
Papers citing it · 2 sentences without a confident label
Cites it as background 2 papers
-
The ScaffCC compiler [ref] , based on the LLVM framework, compiles an extension of C, and can be configured for routing to specific architectures.
t$|$ket$\rangle$ : A Retargetable Compiler for NISQ Devices · Related work · 0.99
-
It is a relatively new paradigm, but there are several implementations [ref] from both industry and academy.
Classical and Quantum Data Interaction in Programming Languages: A Runtime Architecture · Introduction · 0.81
Discussion
Know something about this paper? Leave a comment, or highlight any passage above to comment on it.