• Home
  • Search
  • Semi-supervised time series classification method for quantum computing
  • Cite Icon9
  • https://doi.org/10.1007/s42484-021-00042-0Copy DOI Icon

Semi-supervised time series classification method for quantum computing

Show More
  • Abstract
  • Highlights & Summary
  • PDF
  • Literature Map
  • References
  • Citations
  • Similar Papers
Abstract

In this paper we develop methods to solve two problems related to time series (TS) analysis using quantum computing: reconstruction and classification. We formulate the task of reconstructing a given TS from a training set of data as an unconstrained binary optimization (QUBO) problem, which can be solved by both quantum annealers and gate-model quantum processors. We accomplish this by discretizing the TS and converting the reconstruction to a set cover problem, allowing us to perform a one-versus-all method of reconstruction. Using the solution to the reconstruction problem, we show how to extend this method to perform semi-supervised classification of TS data. We present results indicating our method is competitive with current semi- and unsupervised classification techniques, but using less data than classical techniques.

Loading PDF

Similar Papers
  • Preprint Article

Using Quantum Annealing for Identifying Plausible Earthquake Rupture Paths in Fault Networks

  • Mar 14, 2026
  • Angela Stallone +3
  • Research Article

Transformation of the discrete logarithm problem over F2n to the QUBO problem using normal bases

  • Apr 07, 2025
  • International Journal of Electronics and Telecommunications
  • Michał Wroński +1
  • Research Article
  • Citations6

Integrating quantum and classical computing for multi-energy system optimization using Benders decomposition

  • Jun 18, 2024
  • Computers and Chemical Engineering
  • Ludger Leenders +3
  • Research Article
  • Citations33

Quantum Annealing versus Digital Computing

  • Jul 09, 2021
  • ACM Journal of Experimental Algorithmics
  • Michael Jünger +6
  • PDF
  • Conference Article
  • Citations4

Core-periphery Partitioning and Quantum Annealing

  • Aug 14, 2022
  • Catherine F Higham +2
  • PDF
  • Research Article
  • Citations4

ILP-based resource optimization realized by quantum annealing for optical wide-area communication networks—A framework for solving combinatorial problems of a real-world application by quantum annealing

  • Jun 10, 2024
  • Frontiers in Computer Science
  • Arthur Witt +3
  • Conference Article
  • Citations2

Pixelated mask optimization on quantum computers

  • Mar 23, 2020
  • Yosuke Okudaira +1
  • Conference Article
  • Citations2

Insights on Training Neural Networks for QUBO Tasks

  • Jun 27, 2020
  • Thomas Gabor +4
  • Book Chapter
  • Citations42

Embedding Inequality Constraints for Quantum Annealing Optimization

  • Jan 01, 2019
  • Tomáš Vyskočil +2
  • PDF
  • Research Article
  • Citations32

Evaluation of Quantum Annealer Performance via the Massive MIMO Problem

  • Jan 01, 2021
  • IEEE Access
  • Zsolt I Tabi +5
  • Preprint Article

Quantum Computing: Foundational and Theoretical Models

  • Jul 24, 2025
  • Adam Nasser
  • PDF
  • Research Article
  • Citations6

ReliaMatch: Semi-Supervised Classification with Reliable Match

  • Jul 31, 2023
  • Applied Sciences
  • Tao Jiang +4
  • Research Article
  • Citations24

Sample-weighted fused graph-based semi-supervised learning on multi-view data

  • Dec 05, 2023
  • Information Fusion
  • Jingjun Bi +1
  • Research Article
  • Citations57

Semi-supervised classification on data streams with recurring concept drift and concept evolution

  • Jan 14, 2021
  • Knowledge-Based Systems
  • Xiulin Zheng +3
  • Research Article
  • Citations60

Readiness of Quantum Optimization Machines for Industrial Applications

  • Jul 02, 2019
  • Physical Review Applied
  • Alejandro Perdomo-Ortiz +11
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.