FRINK Linked Data Fragments server

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

• W4224077016 endingPage "1294" @default.
• W4224077016 startingPage "1294" @default.
• W4224077016 abstract "This paper studies the Hamiltonian cycle problem (HCP) and the traveling salesman problem (TSP) on D-Wave quantum systems. Motivated by the fact that most libraries present their benchmark instances in terms of adjacency matrices, we develop a novel matrix formulation for the HCP and TSP Hamiltonians, which enables the seamless and automatic integration of benchmark instances in quantum platforms. We also present a thorough mathematical analysis of the precise number of constraints required to express the HCP and TSP Hamiltonians. This analysis explains quantitatively why, almost always, running incomplete graph instances requires more qubits than complete instances. It turns out that QUBO models for incomplete graphs require more quadratic constraints than complete graphs, a fact that has been corroborated by a series of experiments. Moreover, we introduce a technique for the min-max normalization for the coefficients of the TSP Hamiltonian to address the problem of invalid solutions produced by the quantum annealer, a trend often observed. Our extensive experimental tests have demonstrated that the D-Wave Advantage_system4.1 is more efficient than the Advantage_system1.1, both in terms of qubit utilization and the quality of solutions. Finally, we experimentally establish that the D-Wave hybrid solvers always provide valid solutions, without violating the given constraints, even for arbitrarily big problems up to 120 nodes." @default.
• W4224077016 created "2022-04-19" @default.
• W4224077016 creator A5050953373 @default.
• W4224077016 creator A5070153650 @default.
• W4224077016 creator A5079917175 @default.
• W4224077016 date "2022-04-13" @default.
• W4224077016 modified "2023-09-26" @default.
• W4224077016 title "Experimental Analysis of Quantum Annealers and Hybrid Solvers Using Benchmark Optimization Problems" @default.
• W4224077016 cites W1523750526 @default.
• W4224077016 cites W1983624953 @default.
• W4224077016 cites W2024060531 @default.
• W4224077016 cites W2039122980 @default.
• W4224077016 cites W2039568841 @default.
• W4224077016 cites W2046609661 @default.
• W4224077016 cites W2050865875 @default.
• W4224077016 cites W2067002250 @default.
• W4224077016 cites W2077725911 @default.
• W4224077016 cites W2084652510 @default.
• W4224077016 cites W2129874988 @default.
• W4224077016 cites W2137147061 @default.
• W4224077016 cites W2163428398 @default.
• W4224077016 cites W2179731956 @default.
• W4224077016 cites W2248688291 @default.
• W4224077016 cites W2794880473 @default.
• W4224077016 cites W2921993951 @default.
• W4224077016 cites W2963704146 @default.
• W4224077016 cites W2963757591 @default.
• W4224077016 cites W2970621885 @default.
• W4224077016 cites W2974631839 @default.
• W4224077016 cites W2981880765 @default.
• W4224077016 cites W2995980576 @default.
• W4224077016 cites W3021414116 @default.
• W4224077016 cites W3094698243 @default.
• W4224077016 cites W3212921497 @default.
• W4224077016 cites W4253659528 @default.
• W4224077016 doi "https://doi.org/10.3390/math10081294" @default.
• W4224077016 hasPublicationYear "2022" @default.
• W4224077016 type Work @default.
• W4224077016 citedByCount "0" @default.
• W4224077016 crossrefType "journal-article" @default.
• W4224077016 hasAuthorship W4224077016A5050953373 @default.
• W4224077016 hasAuthorship W4224077016A5070153650 @default.
• W4224077016 hasAuthorship W4224077016A5079917175 @default.
• W4224077016 hasBestOaLocation W42240770161 @default.
• W4224077016 hasConcept C104737047 @default.
• W4224077016 hasConcept C11413529 @default.
• W4224077016 hasConcept C121332964 @default.
• W4224077016 hasConcept C126255220 @default.
• W4224077016 hasConcept C129844170 @default.
• W4224077016 hasConcept C130787639 @default.
• W4224077016 hasConcept C132525143 @default.
• W4224077016 hasConcept C13280743 @default.
• W4224077016 hasConcept C137836250 @default.
• W4224077016 hasConcept C175859090 @default.
• W4224077016 hasConcept C180356752 @default.
• W4224077016 hasConcept C185798385 @default.
• W4224077016 hasConcept C203087015 @default.
• W4224077016 hasConcept C205649164 @default.
• W4224077016 hasConcept C2524010 @default.
• W4224077016 hasConcept C28826006 @default.
• W4224077016 hasConcept C33923547 @default.
• W4224077016 hasConcept C41008148 @default.
• W4224077016 hasConcept C58053490 @default.
• W4224077016 hasConcept C62520636 @default.
• W4224077016 hasConcept C80444323 @default.
• W4224077016 hasConcept C84114770 @default.
• W4224077016 hasConcept C86524685 @default.
• W4224077016 hasConcept C90408235 @default.
• W4224077016 hasConceptScore W4224077016C104737047 @default.
• W4224077016 hasConceptScore W4224077016C11413529 @default.
• W4224077016 hasConceptScore W4224077016C121332964 @default.
• W4224077016 hasConceptScore W4224077016C126255220 @default.
• W4224077016 hasConceptScore W4224077016C129844170 @default.
• W4224077016 hasConceptScore W4224077016C130787639 @default.
• W4224077016 hasConceptScore W4224077016C132525143 @default.
• W4224077016 hasConceptScore W4224077016C13280743 @default.
• W4224077016 hasConceptScore W4224077016C137836250 @default.
• W4224077016 hasConceptScore W4224077016C175859090 @default.
• W4224077016 hasConceptScore W4224077016C180356752 @default.
• W4224077016 hasConceptScore W4224077016C185798385 @default.
• W4224077016 hasConceptScore W4224077016C203087015 @default.
• W4224077016 hasConceptScore W4224077016C205649164 @default.
• W4224077016 hasConceptScore W4224077016C2524010 @default.
• W4224077016 hasConceptScore W4224077016C28826006 @default.
• W4224077016 hasConceptScore W4224077016C33923547 @default.
• W4224077016 hasConceptScore W4224077016C41008148 @default.
• W4224077016 hasConceptScore W4224077016C58053490 @default.
• W4224077016 hasConceptScore W4224077016C62520636 @default.
• W4224077016 hasConceptScore W4224077016C80444323 @default.
• W4224077016 hasConceptScore W4224077016C84114770 @default.
• W4224077016 hasConceptScore W4224077016C86524685 @default.
• W4224077016 hasConceptScore W4224077016C90408235 @default.
• W4224077016 hasIssue "8" @default.
• W4224077016 hasLocation W42240770161 @default.
• W4224077016 hasLocation W42240770162 @default.
• W4224077016 hasOpenAccess W4224077016 @default.
• W4224077016 hasPrimaryLocation W42240770161 @default.
• W4224077016 hasRelatedWork W2053275122 @default.

• next