coresets

Coreset Clustering on Small Quantum Computers

https://github.com/teaguetomesh/coresets

Science Score: 49.0%

This score indicates how likely this project is to be science-related based on various indicators:

  • CITATION.cff file
  • codemeta.json file
    Found codemeta.json file
  • .zenodo.json file
    Found .zenodo.json file
  • DOI references
    Found 2 DOI reference(s) in README
  • Academic publication links
    Links to: arxiv.org
  • Academic email domains
  • Institutional organization owner
  • JOSS paper metadata
  • Scientific vocabulary similarity
    Low similarity (7.8%) to scientific vocabulary

Keywords

clustering machine-learning quantum-computing
Last synced: 6 months ago · JSON representation

Repository

Coreset Clustering on Small Quantum Computers

Basic Info
Statistics
  • Stars: 3
  • Watchers: 3
  • Forks: 0
  • Open Issues: 0
  • Releases: 0
Topics
clustering machine-learning quantum-computing
Created almost 6 years ago · Last pushed almost 4 years ago
Metadata Files
Readme License Citation

README.md

coresets

Coreset Clustering on Small Quantum Computers

This code was used to generate the data and plots in the paper: https://doi.org/10.3390/electronics10141690. This work explores the use of coresets - small sets of data which accurately summarize a larger data set - to fit large machine learning problems onto small quantum computers.

The bulk on the code is contained in the kMeans directory. The benchmark data sets used in the paper are contained in the Datasets directory stored as binary .npy files (see https://numpy.org/doc/stable/reference/generated/numpy.load.html).

The code for generating the coresets studied in the paper are contained in coreset.py. - Practical Coreset Constructions for Machine Learning https://arxiv.org/pdf/1703.06476.pdf - New Frameworks for Offline and Streaming Coreset Constructions https://arxiv.org/pdf/1612.00889.pdf

The file kmeans_qaoa.py contains all of the functions used to solve the k-means clustering problem using the Quantum Approximate Optimization Algorithm (QAOA). The functions within this file load in and plot the coreset points, construct and optimize the variational QAOA circuit, and execute them on real IBMQ hardware. The jupyter notebook qaoa.ipynb is a useful demonstration of these functions.

The catdog.ipynb, cifar10.ipynb, epilepsy.ipynb, pulsar.ipynb, synthetic.ipynb, val2017.ipynb, and yeast.ipynb notebooks were used to generate the coreset comparison results in the paper.

Owner

  • Name: Teague Tomesh
  • Login: teaguetomesh
  • Kind: user
  • Location: Chicago, IL

QC @ Super.tech

GitHub Events

Total
Last Year