Matches in SemOpenAlex for { <https://semopenalex.org/work/W4320561501> ?p ?o ?g. }
Showing items 1 to 74 of
74
with 100 items per page.
- W4320561501 abstract "Near-term quantum computers are expected to work in an environment where each operation is noisy, with no error correction. Therefore, quantum-circuit optimizers are applied to minimize the number of noisy operations. Today, physicists are constantly experimenting with novel devices and architectures. For every new physical substrate and for every modification of a quantum computer, we need to modify or rewrite major pieces of the optimizer to run successful experiments. In this paper, we present QUESO, an efficient approach for automatically synthesizing a quantum-circuit optimizer for a given quantum device. For instance, in 1.2 minutes, QUESO can synthesize a verified optimizer for IBM computers that significantly outperforms leading compilers, such as IBM's Qiskit and TKET, on the majority (85%) of the circuits in a diverse benchmark suite. A number of theoretical and algorithmic insights underlie QUESO: (1) An algebraic approach for representing rewrite rules and their semantics. This facilitates reasoning about complex symbolic rewrite rules that are beyond the scope of existing techniques. (2) A fast approach for verifying equivalence of quantum circuits by reducing the problem to a special form of polynomial identity testing. (3) A novel probabilistic data structure, called a polynomial identity filter (PIF), for efficiently synthesizing rewrite rules. (4) A beam-search-based algorithm that efficiently applies the synthesized symbolic rewrite rules to optimize quantum circuits." @default.
- W4320561501 created "2023-02-15" @default.
- W4320561501 creator A5007818121 @default.
- W4320561501 creator A5016241749 @default.
- W4320561501 creator A5026041828 @default.
- W4320561501 creator A5035893705 @default.
- W4320561501 creator A5050593520 @default.
- W4320561501 date "2022-11-17" @default.
- W4320561501 modified "2023-09-29" @default.
- W4320561501 title "Synthesizing Quantum-Circuit Optimizers" @default.
- W4320561501 doi "https://doi.org/10.48550/arxiv.2211.09691" @default.
- W4320561501 hasPublicationYear "2022" @default.
- W4320561501 type Work @default.
- W4320561501 citedByCount "0" @default.
- W4320561501 crossrefType "posted-content" @default.
- W4320561501 hasAuthorship W4320561501A5007818121 @default.
- W4320561501 hasAuthorship W4320561501A5016241749 @default.
- W4320561501 hasAuthorship W4320561501A5026041828 @default.
- W4320561501 hasAuthorship W4320561501A5035893705 @default.
- W4320561501 hasAuthorship W4320561501A5050593520 @default.
- W4320561501 hasConcept C11413529 @default.
- W4320561501 hasConcept C119599485 @default.
- W4320561501 hasConcept C121332964 @default.
- W4320561501 hasConcept C124148022 @default.
- W4320561501 hasConcept C127413603 @default.
- W4320561501 hasConcept C13280743 @default.
- W4320561501 hasConcept C134146338 @default.
- W4320561501 hasConcept C137019171 @default.
- W4320561501 hasConcept C171250308 @default.
- W4320561501 hasConcept C185798385 @default.
- W4320561501 hasConcept C192562407 @default.
- W4320561501 hasConcept C205649164 @default.
- W4320561501 hasConcept C41008148 @default.
- W4320561501 hasConcept C51003876 @default.
- W4320561501 hasConcept C58053490 @default.
- W4320561501 hasConcept C62520636 @default.
- W4320561501 hasConcept C70388272 @default.
- W4320561501 hasConcept C80444323 @default.
- W4320561501 hasConcept C84114770 @default.
- W4320561501 hasConceptScore W4320561501C11413529 @default.
- W4320561501 hasConceptScore W4320561501C119599485 @default.
- W4320561501 hasConceptScore W4320561501C121332964 @default.
- W4320561501 hasConceptScore W4320561501C124148022 @default.
- W4320561501 hasConceptScore W4320561501C127413603 @default.
- W4320561501 hasConceptScore W4320561501C13280743 @default.
- W4320561501 hasConceptScore W4320561501C134146338 @default.
- W4320561501 hasConceptScore W4320561501C137019171 @default.
- W4320561501 hasConceptScore W4320561501C171250308 @default.
- W4320561501 hasConceptScore W4320561501C185798385 @default.
- W4320561501 hasConceptScore W4320561501C192562407 @default.
- W4320561501 hasConceptScore W4320561501C205649164 @default.
- W4320561501 hasConceptScore W4320561501C41008148 @default.
- W4320561501 hasConceptScore W4320561501C51003876 @default.
- W4320561501 hasConceptScore W4320561501C58053490 @default.
- W4320561501 hasConceptScore W4320561501C62520636 @default.
- W4320561501 hasConceptScore W4320561501C70388272 @default.
- W4320561501 hasConceptScore W4320561501C80444323 @default.
- W4320561501 hasConceptScore W4320561501C84114770 @default.
- W4320561501 hasLocation W43205615011 @default.
- W4320561501 hasOpenAccess W4320561501 @default.
- W4320561501 hasPrimaryLocation W43205615011 @default.
- W4320561501 hasRelatedWork W1981303046 @default.
- W4320561501 hasRelatedWork W2953993404 @default.
- W4320561501 hasRelatedWork W3034102881 @default.
- W4320561501 hasRelatedWork W3096747752 @default.
- W4320561501 hasRelatedWork W3104288720 @default.
- W4320561501 hasRelatedWork W3121383614 @default.
- W4320561501 hasRelatedWork W3144849350 @default.
- W4320561501 hasRelatedWork W4292215453 @default.
- W4320561501 hasRelatedWork W4311556554 @default.
- W4320561501 hasRelatedWork W4317940127 @default.
- W4320561501 isParatext "false" @default.
- W4320561501 isRetracted "false" @default.
- W4320561501 workType "article" @default.