English
Related papers

Related papers: Semi-supervised time series classification method …

200 papers

In this paper, we develop a way to encode several NP-Complete problems in Abstract Argumentation to Quadratic Unconstrained Binary Optimization (QUBO) problems. In this form, a solution for a QUBO problem involves minimizing a quadratic…

Quantum Physics · Physics 2024-09-10 Marco Baioletti , Francesco Santini

Quantum tomography is a cornerstone of quantum information science, enabling the reconstruction of states and channels from experimental data. Here we introduce a new paradigm, temporal state tomography (TST), for reconstructing quantum…

Quantum Physics · Physics 2026-05-05 Zhian Jia

Time series anomaly detection is important in modern large-scale systems and is applied in a variety of domains to analyze and monitor the operation of diverse systems. Unsupervised approaches have received widespread interest, as they do…

Machine Learning · Computer Science 2025-10-23 Buang Zhang , Tung Kieu , Xiangfei Qiu , Chenjuan Guo , Jilin Hu , Aoying Zhou , Christian S. Jensen , Bin Yang

Task scheduling with constrained time intervals and limited resources remains a fundamental challenge across domains such as manufacturing, logistics, cloud computing, and healthcare. This study presents a novel variant of the Quantum…

Quantum Physics · Physics 2026-05-26 José A. Tirado-Domínguez , Eladio Gutiérrez , Oscar Plata

This paper explores the application of Quadratic Unconstrained Binary Optimization (QUBO) models in solving the Travelling Salesman Problem (TSP) through Quantum Annealing algorithms and Graph Neural Networks. Quantum Annealing (QA), a…

Quantum Physics · Physics 2024-10-01 Haoqi He

We present two quantum interior point methods for semidefinite optimization problems, building on recent advances in quantum linear system algorithms. The first scheme, more similar to a classical solution algorithm, computes an inexact…

Quantum Physics · Physics 2023-09-13 Brandon Augustino , Giacomo Nannicini , Tamás Terlaky , Luis F. Zuluaga

An l0-regularized linear regression for a sparse signal reconstruction is implemented based on the quadratic unconstrained binary optimization (QUBO) formulation. In this method, the signal values are quantized and expressed as bit…

Information Theory · Computer Science 2022-03-01 Naoki Ide , Masayuki Ohzeki

Time series analysis has gained significant attention due to its critical applications in diverse fields such as healthcare, finance, and sensor networks. The complexity and non-stationarity of time series make it challenging to capture the…

Machine Learning · Computer Science 2024-10-31 Guancen Lin , Cong Shen , Aijing Lin

Several combinatorial optimization problems can be solved with NISQ devices once that a corresponding quadratic unconstrained binary optimization (QUBO) form is derived. The aim of this work is to drastically reduce the variables needed for…

Quantum Physics · Physics 2026-02-25 Dario De Santis , Salvatore Tirone , Stefano Marmi , Vittorio Giovannetti

In this work, we investigate the time series representation learning problem using self-supervised techniques. Contrastive learning is well-known in this area as it is a powerful method for extracting information from the series and…

Machine Learning · Computer Science 2024-10-08 Duy A. Nguyen , Trang H. Tran , Huy Hieu Pham , Phi Le Nguyen , Lam M. Nguyen

We propose a method for learning temporal data using a parametrized quantum circuit. We use the circuit that has a similar structure as the recurrent neural network which is one of the standard approaches employed for this type of machine…

Quantum Physics · Physics 2021-05-19 Yuto Takaki , Kosuke Mitarai , Makoto Negoro , Keisuke Fujii , Masahiro Kitagawa

In this paper, we discuss how certain radio access network optimization problems can be modelled using the concept of constraint satisfaction problems in artificial intelligence, and solved at scale using a quantum computer. As a case…

Networking and Internet Architecture · Computer Science 2021-06-29 Furqan Ahmed , Petri Mähönen

Quantum computers show potential for achieving computational advantage over classical computers, with many candidate applications in combinatorial optimisation. We present an application level benchmarking framework for near-term quantum…

I present a novel use of quantum annealing to solve the Set Splitting Problem using (QUBO) problem formulation. The contribution of the work is in formulating penalty functions that ensure the ground state of the QUBO Hamiltonian…

Quantum Physics · Physics 2025-08-11 Sean Borneman

Recent studies on quantum computing algorithms focus on excavating features of quantum computers which have potential for contributing to computational model enhancements. Among various approaches, quantum annealing methods effectively…

Quantum Physics · Physics 2021-11-02 Sun Woo Park , Hyunju Lee , Byung Chun Kim , Youngho Woo , Kyungtaek Jun

Jet clustering or reconstruction is a crucial component at high energy colliders, a procedure to identify sprays of collimated particles originating from the fragmentation and hadronization of quarks and gluons. It is a complicated…

Quantum Physics · Physics 2025-04-03 Hideki Okawa , Xian-Zhe Tao , Qing-Guo Zeng , Man-Hong Yung

Assume you encounter an inverse problem that shall be solved for a large number of data, but no ground-truth data is available. To emulate this encounter, in this study, we assume it is unknown how to solve the imaging problem of Computed…

The use of deep learning techniques in detecting anomalies in time series data has been an active area of research with a long history of development and a variety of approaches. In particular, reconstruction-based unsupervised anomaly…

Artificial Intelligence · Computer Science 2023-02-21 Jinsheng Yang , Yuanhai Shao , ChunNa Li

In this paper we present a supervised machine learning quantum classifier. It consists of a quantum data re-uploading classifier with binary trainable parameters, the optimal values of which are found by a quantum search algorithm. We show…

Quantum Physics · Physics 2023-07-10 Wojciech Roga , Baptiste Chevalier , Masahiro Takeoka

We introduce the problem of unsupervised classification of quantum data, namely, of systems whose quantum states are unknown. We derive the optimal single-shot protocol for the binary case, where the states in a disordered input array are…

Quantum Physics · Physics 2019-11-11 Gael Sentís , Alex Monràs , Ramon Muñoz-Tapia , John Calsamiglia , Emilio Bagan