Matches in SemOpenAlex for { <https://semopenalex.org/work/W2912359415> ?p ?o ?g. }
Showing items 1 to 87 of
87
with 100 items per page.
- W2912359415 endingPage "112" @default.
- W2912359415 startingPage "102" @default.
- W2912359415 abstract "Noisy, intermediate-scale quantum (NISQ) systems are expected to have a few hundred qubits, minimal or no error correction, limited connectivity and limits on the number of gates that can be performed within the short coherence window of the machine. The past decade's research on quantum programming languages and compilers is directed towards large systems with thousands of qubits. For near term quantum systems, it is crucial to design tool flows which make efficient use of the hardware resources without sacrificing the ease and portability of a high-level programming environment. In this paper, we present a compiler for the Scaffold quantum programming language in which aggressive optimization specifically targets NISQ machines with hundreds of qubits. Our compiler extracts gates from a Scaffold program, and formulates a constrained optimization problem which considers both program characteristics and machine constraints. Using the Z3 SMT solver, the compiler maps program qubits to hardware qubits, schedules gates, and inserts CNOT routing operations while optimizing the overall execution time. The output of the optimization is used to produce target code in the OpenQASM language, which can be executed on existing quantum hardware such as the 16-qubit IBM machine. Using real and synthetic benchmarks, we show that it is feasible to synthesize near-optimal compiled code for current and small NISQ systems. For large programs and machine sizes, the SMT optimization approach can be used to synthesize compiled code that is guaranteed to finish within the coherence window of the machine." @default.
- W2912359415 created "2019-02-21" @default.
- W2912359415 creator A5002015508 @default.
- W2912359415 creator A5036823591 @default.
- W2912359415 creator A5045226769 @default.
- W2912359415 creator A5065920923 @default.
- W2912359415 date "2019-04-01" @default.
- W2912359415 modified "2023-10-17" @default.
- W2912359415 title "Formal constraint-based compilation for noisy intermediate-scale quantum systems" @default.
- W2912359415 cites W180510765 @default.
- W2912359415 cites W1978552568 @default.
- W2912359415 cites W2017293193 @default.
- W2912359415 cites W2041206904 @default.
- W2912359415 cites W2066500891 @default.
- W2912359415 cites W2067763535 @default.
- W2912359415 cites W2147574419 @default.
- W2912359415 cites W2162858941 @default.
- W2912359415 cites W2203542361 @default.
- W2912359415 cites W2566002283 @default.
- W2912359415 cites W2582029817 @default.
- W2912359415 cites W2781738013 @default.
- W2912359415 cites W2790523820 @default.
- W2912359415 cites W2952568606 @default.
- W2912359415 cites W2963431505 @default.
- W2912359415 cites W3104988867 @default.
- W2912359415 doi "https://doi.org/10.1016/j.micpro.2019.02.005" @default.
- W2912359415 hasPublicationYear "2019" @default.
- W2912359415 type Work @default.
- W2912359415 sameAs 2912359415 @default.
- W2912359415 citedByCount "18" @default.
- W2912359415 countsByYear W29123594152019 @default.
- W2912359415 countsByYear W29123594152020 @default.
- W2912359415 countsByYear W29123594152021 @default.
- W2912359415 countsByYear W29123594152022 @default.
- W2912359415 countsByYear W29123594152023 @default.
- W2912359415 crossrefType "journal-article" @default.
- W2912359415 hasAuthorship W2912359415A5002015508 @default.
- W2912359415 hasAuthorship W2912359415A5036823591 @default.
- W2912359415 hasAuthorship W2912359415A5045226769 @default.
- W2912359415 hasAuthorship W2912359415A5065920923 @default.
- W2912359415 hasBestOaLocation W29123594152 @default.
- W2912359415 hasConcept C113775141 @default.
- W2912359415 hasConcept C121332964 @default.
- W2912359415 hasConcept C169590947 @default.
- W2912359415 hasConcept C173608175 @default.
- W2912359415 hasConcept C190902152 @default.
- W2912359415 hasConcept C199360897 @default.
- W2912359415 hasConcept C203087015 @default.
- W2912359415 hasConcept C41008148 @default.
- W2912359415 hasConcept C58053490 @default.
- W2912359415 hasConcept C62520636 @default.
- W2912359415 hasConcept C80444323 @default.
- W2912359415 hasConcept C84114770 @default.
- W2912359415 hasConceptScore W2912359415C113775141 @default.
- W2912359415 hasConceptScore W2912359415C121332964 @default.
- W2912359415 hasConceptScore W2912359415C169590947 @default.
- W2912359415 hasConceptScore W2912359415C173608175 @default.
- W2912359415 hasConceptScore W2912359415C190902152 @default.
- W2912359415 hasConceptScore W2912359415C199360897 @default.
- W2912359415 hasConceptScore W2912359415C203087015 @default.
- W2912359415 hasConceptScore W2912359415C41008148 @default.
- W2912359415 hasConceptScore W2912359415C58053490 @default.
- W2912359415 hasConceptScore W2912359415C62520636 @default.
- W2912359415 hasConceptScore W2912359415C80444323 @default.
- W2912359415 hasConceptScore W2912359415C84114770 @default.
- W2912359415 hasFunder F4320307381 @default.
- W2912359415 hasLocation W29123594151 @default.
- W2912359415 hasLocation W29123594152 @default.
- W2912359415 hasOpenAccess W2912359415 @default.
- W2912359415 hasPrimaryLocation W29123594151 @default.
- W2912359415 hasRelatedWork W1541585229 @default.
- W2912359415 hasRelatedWork W1547259518 @default.
- W2912359415 hasRelatedWork W1583465708 @default.
- W2912359415 hasRelatedWork W1601646354 @default.
- W2912359415 hasRelatedWork W1606851719 @default.
- W2912359415 hasRelatedWork W1853049011 @default.
- W2912359415 hasRelatedWork W2069811640 @default.
- W2912359415 hasRelatedWork W2140418760 @default.
- W2912359415 hasRelatedWork W4286331389 @default.
- W2912359415 hasRelatedWork W2479014312 @default.
- W2912359415 hasVolume "66" @default.
- W2912359415 isParatext "false" @default.
- W2912359415 isRetracted "false" @default.
- W2912359415 magId "2912359415" @default.
- W2912359415 workType "article" @default.