Matches in SemOpenAlex for { <https://semopenalex.org/work/W4287804935> ?p ?o ?g. }
Showing items 1 to 75 of
75
with 100 items per page.
- W4287804935 abstract "Many quantum algorithms for machine learning require access to classical data in superposition. However, for many natural data sets and algorithms, the overhead required to load the data set in superposition can erase any potential quantum speedup over classical algorithms. Recent work by Harrow introduces a new paradigm in hybrid quantum-classical computing to address this issue, relying on coresets to minimize the data loading overhead of quantum algorithms. We investigate using this paradigm to perform $k$-means clustering on near-term quantum computers, by casting it as a QAOA optimization instance over a small coreset. We compare the performance of this approach to classical $k$-means clustering both numerically and experimentally on IBM Q hardware. We are able to find data sets where coresets work well relative to random sampling and where QAOA could potentially outperform standard $k$-means on a coreset. However, finding data sets where both coresets and QAOA work well--which is necessary for a quantum advantage over $k$-means on the entire data set--appears to be challenging." @default.
- W4287804935 created "2022-07-26" @default.
- W4287804935 creator A5025701892 @default.
- W4287804935 creator A5080928791 @default.
- W4287804935 creator A5082508399 @default.
- W4287804935 creator A5083979678 @default.
- W4287804935 date "2020-04-30" @default.
- W4287804935 modified "2023-09-28" @default.
- W4287804935 title "Coreset Clustering on Small Quantum Computers" @default.
- W4287804935 doi "https://doi.org/10.48550/arxiv.2004.14970" @default.
- W4287804935 hasPublicationYear "2020" @default.
- W4287804935 type Work @default.
- W4287804935 citedByCount "0" @default.
- W4287804935 crossrefType "posted-content" @default.
- W4287804935 hasAuthorship W4287804935A5025701892 @default.
- W4287804935 hasAuthorship W4287804935A5080928791 @default.
- W4287804935 hasAuthorship W4287804935A5082508399 @default.
- W4287804935 hasAuthorship W4287804935A5083979678 @default.
- W4287804935 hasBestOaLocation W42878049351 @default.
- W4287804935 hasConcept C111919701 @default.
- W4287804935 hasConcept C11413529 @default.
- W4287804935 hasConcept C121332964 @default.
- W4287804935 hasConcept C134306372 @default.
- W4287804935 hasConcept C137019171 @default.
- W4287804935 hasConcept C154945302 @default.
- W4287804935 hasConcept C173608175 @default.
- W4287804935 hasConcept C177264268 @default.
- W4287804935 hasConcept C199360897 @default.
- W4287804935 hasConcept C27753989 @default.
- W4287804935 hasConcept C2779960059 @default.
- W4287804935 hasConcept C33923547 @default.
- W4287804935 hasConcept C41008148 @default.
- W4287804935 hasConcept C58053490 @default.
- W4287804935 hasConcept C62520636 @default.
- W4287804935 hasConcept C68339613 @default.
- W4287804935 hasConcept C73555534 @default.
- W4287804935 hasConcept C80444323 @default.
- W4287804935 hasConcept C84114770 @default.
- W4287804935 hasConceptScore W4287804935C111919701 @default.
- W4287804935 hasConceptScore W4287804935C11413529 @default.
- W4287804935 hasConceptScore W4287804935C121332964 @default.
- W4287804935 hasConceptScore W4287804935C134306372 @default.
- W4287804935 hasConceptScore W4287804935C137019171 @default.
- W4287804935 hasConceptScore W4287804935C154945302 @default.
- W4287804935 hasConceptScore W4287804935C173608175 @default.
- W4287804935 hasConceptScore W4287804935C177264268 @default.
- W4287804935 hasConceptScore W4287804935C199360897 @default.
- W4287804935 hasConceptScore W4287804935C27753989 @default.
- W4287804935 hasConceptScore W4287804935C2779960059 @default.
- W4287804935 hasConceptScore W4287804935C33923547 @default.
- W4287804935 hasConceptScore W4287804935C41008148 @default.
- W4287804935 hasConceptScore W4287804935C58053490 @default.
- W4287804935 hasConceptScore W4287804935C62520636 @default.
- W4287804935 hasConceptScore W4287804935C68339613 @default.
- W4287804935 hasConceptScore W4287804935C73555534 @default.
- W4287804935 hasConceptScore W4287804935C80444323 @default.
- W4287804935 hasConceptScore W4287804935C84114770 @default.
- W4287804935 hasLocation W42878049351 @default.
- W4287804935 hasLocation W42878049352 @default.
- W4287804935 hasLocation W42878049353 @default.
- W4287804935 hasOpenAccess W4287804935 @default.
- W4287804935 hasPrimaryLocation W42878049351 @default.
- W4287804935 hasRelatedWork W1480223194 @default.
- W4287804935 hasRelatedWork W2089503775 @default.
- W4287804935 hasRelatedWork W2620160676 @default.
- W4287804935 hasRelatedWork W2950025806 @default.
- W4287804935 hasRelatedWork W2997391101 @default.
- W4287804935 hasRelatedWork W3112008716 @default.
- W4287804935 hasRelatedWork W3210651104 @default.
- W4287804935 hasRelatedWork W4223544695 @default.
- W4287804935 hasRelatedWork W4224302939 @default.
- W4287804935 hasRelatedWork W4226053705 @default.
- W4287804935 isParatext "false" @default.
- W4287804935 isRetracted "false" @default.
- W4287804935 workType "article" @default.