Matches in SemOpenAlex for { <https://semopenalex.org/work/W3120980308> ?p ?o ?g. }
Showing items 1 to 85 of
85
with 100 items per page.
- W3120980308 abstract "The prevalence of $mathcal{NP}$-Hard Combinatorial Optimisation Problems (COP) requires a continuous search for powerful heuristic techniques to efficiently solve problems of this nature, due to the exponentially growing CPU times faced by deterministic methods. This paper focuses on two COP, namely the Travelling Salesmen Problem (TSP) and the Quadratic Assignment Problem (QAP). In particular, the computational performance of classical optimisation techniques, Branch and Bound (BNB) and Simulated Annealing (SA), are compared to the Variational Quantum Eigensolver (VQE) algorithm. These algorithms are executed respectively on classical and Noisy Intermediate-Scale Quantum (NISQ) computers, in this case, a host of IBM quantum devices. The experimental results resemble and extend on previously reported results found in the literature. Furthermore, this research critically analyses, compares and comments on the performance of quantum computing techniques to that of classical techniques. The results highlight the current shortcomings of NISQ devices, as classical optimisation techniques significantly outperform the VQE algorithm when run on state of the art IBM Quantum devices." @default.
- W3120980308 created "2021-01-18" @default.
- W3120980308 creator A5008736197 @default.
- W3120980308 creator A5010568089 @default.
- W3120980308 creator A5015475693 @default.
- W3120980308 creator A5047004094 @default.
- W3120980308 date "2020-11-14" @default.
- W3120980308 modified "2023-09-27" @default.
- W3120980308 title "On the Computational Performance of IBM Quantum Devices Applied to Combinatorial Optimisation Problems" @default.
- W3120980308 cites W1503085769 @default.
- W3120980308 cites W1968594877 @default.
- W3120980308 cites W1971700807 @default.
- W3120980308 cites W2017708378 @default.
- W3120980308 cites W2024060531 @default.
- W3120980308 cites W2036604884 @default.
- W3120980308 cites W2042986967 @default.
- W3120980308 cites W2079245732 @default.
- W3120980308 cites W2084512390 @default.
- W3120980308 cites W2086863198 @default.
- W3120980308 cites W2091364465 @default.
- W3120980308 cites W2116834205 @default.
- W3120980308 cites W2161685427 @default.
- W3120980308 cites W2163428398 @default.
- W3120980308 cites W2781738013 @default.
- W3120980308 cites W2809066344 @default.
- W3120980308 cites W2889557380 @default.
- W3120980308 cites W2913992572 @default.
- W3120980308 cites W2942962312 @default.
- W3120980308 cites W3105677655 @default.
- W3120980308 cites W3121235808 @default.
- W3120980308 cites W4211036892 @default.
- W3120980308 doi "https://doi.org/10.1109/iscmi51676.2020.9311605" @default.
- W3120980308 hasPublicationYear "2020" @default.
- W3120980308 type Work @default.
- W3120980308 sameAs 3120980308 @default.
- W3120980308 citedByCount "3" @default.
- W3120980308 countsByYear W31209803082022 @default.
- W3120980308 crossrefType "proceedings-article" @default.
- W3120980308 hasAuthorship W3120980308A5008736197 @default.
- W3120980308 hasAuthorship W3120980308A5010568089 @default.
- W3120980308 hasAuthorship W3120980308A5015475693 @default.
- W3120980308 hasAuthorship W3120980308A5047004094 @default.
- W3120980308 hasConcept C11413529 @default.
- W3120980308 hasConcept C118524514 @default.
- W3120980308 hasConcept C121332964 @default.
- W3120980308 hasConcept C171250308 @default.
- W3120980308 hasConcept C173608175 @default.
- W3120980308 hasConcept C179799912 @default.
- W3120980308 hasConcept C192562407 @default.
- W3120980308 hasConcept C41008148 @default.
- W3120980308 hasConcept C459310 @default.
- W3120980308 hasConcept C58053490 @default.
- W3120980308 hasConcept C62520636 @default.
- W3120980308 hasConcept C70388272 @default.
- W3120980308 hasConcept C84114770 @default.
- W3120980308 hasConceptScore W3120980308C11413529 @default.
- W3120980308 hasConceptScore W3120980308C118524514 @default.
- W3120980308 hasConceptScore W3120980308C121332964 @default.
- W3120980308 hasConceptScore W3120980308C171250308 @default.
- W3120980308 hasConceptScore W3120980308C173608175 @default.
- W3120980308 hasConceptScore W3120980308C179799912 @default.
- W3120980308 hasConceptScore W3120980308C192562407 @default.
- W3120980308 hasConceptScore W3120980308C41008148 @default.
- W3120980308 hasConceptScore W3120980308C459310 @default.
- W3120980308 hasConceptScore W3120980308C58053490 @default.
- W3120980308 hasConceptScore W3120980308C62520636 @default.
- W3120980308 hasConceptScore W3120980308C70388272 @default.
- W3120980308 hasConceptScore W3120980308C84114770 @default.
- W3120980308 hasLocation W31209803081 @default.
- W3120980308 hasOpenAccess W3120980308 @default.
- W3120980308 hasPrimaryLocation W31209803081 @default.
- W3120980308 hasRelatedWork W1500982531 @default.
- W3120980308 hasRelatedWork W1505993080 @default.
- W3120980308 hasRelatedWork W1534691237 @default.
- W3120980308 hasRelatedWork W1582485370 @default.
- W3120980308 hasRelatedWork W1997145140 @default.
- W3120980308 hasRelatedWork W2034384303 @default.
- W3120980308 hasRelatedWork W2789255422 @default.
- W3120980308 hasRelatedWork W2901049838 @default.
- W3120980308 hasRelatedWork W2965967938 @default.
- W3120980308 hasRelatedWork W4226272089 @default.
- W3120980308 isParatext "false" @default.
- W3120980308 isRetracted "false" @default.
- W3120980308 magId "3120980308" @default.
- W3120980308 workType "article" @default.