FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W3146069792> ?p ?o ?g. }

• W3146069792 abstract "The qubit-mapping problem aims to assign qubits from a quantum circuit to a realistic NISQ device in order to maximize limited resources. Many algorithmic solutions for the qubit-mapping problem have been introduced, but much work remains in order to evaluate the effectiveness of a qubit-mapping algorithm with respect to mapping a circuit to devices while taking into account the noise characteristics of the device. In this work, we make progress on this question. Firstly, we introduce a noise-aware heuristic mapping algorithm which fares well when compared to brute-force and trivial mapping solutions for several benchmarks. This comparison serves to provide effective upper and lower bounds for our heuristic mapper in terms of an algorithm's success rate. Subsequently, we analyze how the performance of the mapping algorithm is affected by the characteristics of the interaction graph, which represents the interactions of qubits in a quantum circuit. We observe that as interaction-graph edges are added to benchmarks in either depth-first or breadth-first fashion, our heuristic algorithm's calculated success rate varies significantly, implying that both the amount of interaction-graph vertex degree and the distribution of edges in a quantum circuit's interaction graph play a significant role in the calculated success rate when our greedy heuristic maps to a quantum device's coupling graph. Lastly, we discovered that our heuristic algorithm provides substantial benefits over the trivial solution when mapping quantum circuits to QPUs, provided that less than approximately 75% of the QPU is occupied. Lastly, as the size of the quantum processor in our simulation grows, so do the purported benefits from utilizing our heuristic mapper. This work takes the first steps towards the characterization of quantum algorithms with respect to efficient qubit-mapping solutions in NISQ-era devices." @default.
• W3146069792 created "2021-04-13" @default.
• W3146069792 creator A5006083973 @default.
• W3146069792 creator A5034112783 @default.
• W3146069792 creator A5045554227 @default.
• W3146069792 creator A5051707356 @default.
• W3146069792 creator A5065774119 @default.
• W3146069792 date "2021-03-29" @default.
• W3146069792 modified "2023-09-26" @default.
• W3146069792 title "A Noise-Aware Qubit Mapping Algorithm Evaluated via Qubit Interaction-Graph Criteria" @default.
• W3146069792 cites W1988808284 @default.
• W3146069792 cites W1995672555 @default.
• W3146069792 cites W2023675295 @default.
• W3146069792 cites W2032147770 @default.
• W3146069792 cites W2038749191 @default.
• W3146069792 cites W2053913299 @default.
• W3146069792 cites W2067763535 @default.
• W3146069792 cites W2068938156 @default.
• W3146069792 cites W2097527197 @default.
• W3146069792 cites W2114638353 @default.
• W3146069792 cites W2169528473 @default.
• W3146069792 cites W2295914076 @default.
• W3146069792 cites W2550492386 @default.
• W3146069792 cites W2618337119 @default.
• W3146069792 cites W2758259983 @default.
• W3146069792 cites W2769838435 @default.
• W3146069792 cites W2792315573 @default.
• W3146069792 cites W2889126882 @default.
• W3146069792 cites W2889938786 @default.
• W3146069792 cites W2907109326 @default.
• W3146069792 cites W2913992572 @default.
• W3146069792 cites W2915124843 @default.
• W3146069792 cites W2944181875 @default.
• W3146069792 cites W2964148776 @default.
• W3146069792 cites W2981243347 @default.
• W3146069792 cites W3010336053 @default.
• W3146069792 cites W3035809229 @default.
• W3146069792 cites W3038067977 @default.
• W3146069792 cites W3088076771 @default.
• W3146069792 cites W3097406675 @default.
• W3146069792 cites W3098780233 @default.
• W3146069792 cites W3100843411 @default.
• W3146069792 cites W3101947119 @default.
• W3146069792 cites W3103079324 @default.
• W3146069792 cites W3104173259 @default.
• W3146069792 cites W3106632989 @default.
• W3146069792 cites W3174296785 @default.
• W3146069792 cites W32507011 @default.
• W3146069792 hasPublicationYear "2021" @default.
• W3146069792 type Work @default.
• W3146069792 sameAs 3146069792 @default.
• W3146069792 citedByCount "0" @default.
• W3146069792 crossrefType "posted-content" @default.
• W3146069792 hasAuthorship W3146069792A5006083973 @default.
• W3146069792 hasAuthorship W3146069792A5034112783 @default.
• W3146069792 hasAuthorship W3146069792A5045554227 @default.
• W3146069792 hasAuthorship W3146069792A5051707356 @default.
• W3146069792 hasAuthorship W3146069792A5065774119 @default.
• W3146069792 hasConcept C11413529 @default.
• W3146069792 hasConcept C121332964 @default.
• W3146069792 hasConcept C124148022 @default.
• W3146069792 hasConcept C132525143 @default.
• W3146069792 hasConcept C154945302 @default.
• W3146069792 hasConcept C173801870 @default.
• W3146069792 hasConcept C203087015 @default.
• W3146069792 hasConcept C41008148 @default.
• W3146069792 hasConcept C51003876 @default.
• W3146069792 hasConcept C58053490 @default.
• W3146069792 hasConcept C62520636 @default.
• W3146069792 hasConcept C80444323 @default.
• W3146069792 hasConcept C84114770 @default.
• W3146069792 hasConceptScore W3146069792C11413529 @default.
• W3146069792 hasConceptScore W3146069792C121332964 @default.
• W3146069792 hasConceptScore W3146069792C124148022 @default.
• W3146069792 hasConceptScore W3146069792C132525143 @default.
• W3146069792 hasConceptScore W3146069792C154945302 @default.
• W3146069792 hasConceptScore W3146069792C173801870 @default.
• W3146069792 hasConceptScore W3146069792C203087015 @default.
• W3146069792 hasConceptScore W3146069792C41008148 @default.
• W3146069792 hasConceptScore W3146069792C51003876 @default.
• W3146069792 hasConceptScore W3146069792C58053490 @default.
• W3146069792 hasConceptScore W3146069792C62520636 @default.
• W3146069792 hasConceptScore W3146069792C80444323 @default.
• W3146069792 hasConceptScore W3146069792C84114770 @default.
• W3146069792 hasLocation W31460697921 @default.
• W3146069792 hasOpenAccess W3146069792 @default.
• W3146069792 hasPrimaryLocation W31460697921 @default.
• W3146069792 hasRelatedWork W2237936106 @default.
• W3146069792 hasRelatedWork W2300116342 @default.
• W3146069792 hasRelatedWork W2809447716 @default.
• W3146069792 hasRelatedWork W2888557831 @default.
• W3146069792 hasRelatedWork W2898784085 @default.
• W3146069792 hasRelatedWork W2952810585 @default.
• W3146069792 hasRelatedWork W3017122335 @default.
• W3146069792 hasRelatedWork W3043669616 @default.
• W3146069792 hasRelatedWork W3084809630 @default.
• W3146069792 hasRelatedWork W3093594955 @default.
• W3146069792 hasRelatedWork W3096277370 @default.
• W3146069792 hasRelatedWork W3102239087 @default.
• W3146069792 hasRelatedWork W3110080432 @default.

• next