Matches in SemOpenAlex for { <https://semopenalex.org/work/W3198700937> ?p ?o ?g. }
Showing items 1 to 87 of
87
with 100 items per page.
- W3198700937 abstract "Quantum computing hardware has progressed rapidly. Simultaneously, there has been a proliferation of programming languages and program optimization tools for quantum computing. Existing quantum compilers use intermediate representations (IRs) where quantum programs are described as circuits. Such IRs fail to leverage existing work on compiler optimizations. In such IRs, it is non-trivial to statically check for physical constraints such as the no-cloning theorem, which states that qubits cannot be copied. We introduce QSSA, a novel quantum IR based on static single assignment (SSA) that enables decades of research in compiler optimizations to be applied to quantum compilation. QSSA models quantum operations as being side-effect-free. The inputs and outputs of the operation are in one-to-one correspondence; qubits cannot be created or destroyed. As a result, our IR supports a static analysis pass that verifies no-cloning at compile-time. The quantum circuit is fully encoded within the def-use chain of the IR, allowing us to leverage existing optimization passes on SSA representations such as redundancy elimination and dead-code elimination. Running our QSSA-based compiler on the QASMBench and IBM Quantum Challenge datasets, we show that our optimizations perform comparably to IBM's Qiskit quantum compiler infrastructure. QSSA allows us to represent, analyze, and transform quantum programs using the robust theory of SSA representations, bringing quantum compilation into the realm of well-understood theory and practice." @default.
- W3198700937 created "2021-09-13" @default.
- W3198700937 creator A5048035236 @default.
- W3198700937 creator A5087494634 @default.
- W3198700937 date "2021-09-06" @default.
- W3198700937 modified "2023-09-27" @default.
- W3198700937 title "QSSA: An SSA-based IR for Quantum Computing." @default.
- W3198700937 cites W135050590 @default.
- W3198700937 cites W2049471987 @default.
- W3198700937 cites W2149127686 @default.
- W3198700937 cites W2294628582 @default.
- W3198700937 cites W2610592684 @default.
- W3198700937 cites W2734474749 @default.
- W3198700937 cites W3015953825 @default.
- W3198700937 cites W3033997567 @default.
- W3198700937 cites W3124403947 @default.
- W3198700937 cites W3209612530 @default.
- W3198700937 hasPublicationYear "2021" @default.
- W3198700937 type Work @default.
- W3198700937 sameAs 3198700937 @default.
- W3198700937 citedByCount "0" @default.
- W3198700937 crossrefType "posted-content" @default.
- W3198700937 hasAuthorship W3198700937A5048035236 @default.
- W3198700937 hasAuthorship W3198700937A5087494634 @default.
- W3198700937 hasConcept C113775141 @default.
- W3198700937 hasConcept C119857082 @default.
- W3198700937 hasConcept C121332964 @default.
- W3198700937 hasConcept C124148022 @default.
- W3198700937 hasConcept C137019171 @default.
- W3198700937 hasConcept C153083717 @default.
- W3198700937 hasConcept C169590947 @default.
- W3198700937 hasConcept C173608175 @default.
- W3198700937 hasConcept C190902152 @default.
- W3198700937 hasConcept C199360897 @default.
- W3198700937 hasConcept C200833197 @default.
- W3198700937 hasConcept C203087015 @default.
- W3198700937 hasConcept C41008148 @default.
- W3198700937 hasConcept C51003876 @default.
- W3198700937 hasConcept C58053490 @default.
- W3198700937 hasConcept C62520636 @default.
- W3198700937 hasConcept C80444323 @default.
- W3198700937 hasConcept C84114770 @default.
- W3198700937 hasConceptScore W3198700937C113775141 @default.
- W3198700937 hasConceptScore W3198700937C119857082 @default.
- W3198700937 hasConceptScore W3198700937C121332964 @default.
- W3198700937 hasConceptScore W3198700937C124148022 @default.
- W3198700937 hasConceptScore W3198700937C137019171 @default.
- W3198700937 hasConceptScore W3198700937C153083717 @default.
- W3198700937 hasConceptScore W3198700937C169590947 @default.
- W3198700937 hasConceptScore W3198700937C173608175 @default.
- W3198700937 hasConceptScore W3198700937C190902152 @default.
- W3198700937 hasConceptScore W3198700937C199360897 @default.
- W3198700937 hasConceptScore W3198700937C200833197 @default.
- W3198700937 hasConceptScore W3198700937C203087015 @default.
- W3198700937 hasConceptScore W3198700937C41008148 @default.
- W3198700937 hasConceptScore W3198700937C51003876 @default.
- W3198700937 hasConceptScore W3198700937C58053490 @default.
- W3198700937 hasConceptScore W3198700937C62520636 @default.
- W3198700937 hasConceptScore W3198700937C80444323 @default.
- W3198700937 hasConceptScore W3198700937C84114770 @default.
- W3198700937 hasLocation W31987009371 @default.
- W3198700937 hasOpenAccess W3198700937 @default.
- W3198700937 hasPrimaryLocation W31987009371 @default.
- W3198700937 hasRelatedWork W1504570214 @default.
- W3198700937 hasRelatedWork W1975548669 @default.
- W3198700937 hasRelatedWork W2121369607 @default.
- W3198700937 hasRelatedWork W2565656636 @default.
- W3198700937 hasRelatedWork W2913384061 @default.
- W3198700937 hasRelatedWork W2962223924 @default.
- W3198700937 hasRelatedWork W2963481762 @default.
- W3198700937 hasRelatedWork W2987522249 @default.
- W3198700937 hasRelatedWork W3012166999 @default.
- W3198700937 hasRelatedWork W3032429584 @default.
- W3198700937 hasRelatedWork W3035175167 @default.
- W3198700937 hasRelatedWork W3102773744 @default.
- W3198700937 hasRelatedWork W3106632989 @default.
- W3198700937 hasRelatedWork W3122244737 @default.
- W3198700937 hasRelatedWork W3171712046 @default.
- W3198700937 hasRelatedWork W3174296785 @default.
- W3198700937 hasRelatedWork W3195684713 @default.
- W3198700937 hasRelatedWork W3204024091 @default.
- W3198700937 hasRelatedWork W3204266961 @default.
- W3198700937 hasRelatedWork W3193986823 @default.
- W3198700937 isParatext "false" @default.
- W3198700937 isRetracted "false" @default.
- W3198700937 magId "3198700937" @default.
- W3198700937 workType "article" @default.