中文
相关论文

相关论文: Quantum-Based Feature Selection for Multi-classifi…

200 篇论文

Quantum contextuality is a limitation on deterministic hidden variable models, testable in measurement scenarios where outcomes differ under quantum or classical descriptions due to a common set of constraints. When considering measurements…

量子物理 · 物理学 2025-09-25 Colm Kelleher , Frédéric Holweck

One of the classical problems in machine learning and data mining is feature selection. A feature selection algorithm is expected to be quick, and at the same time it should show high performance. MeLiF algorithm effectively solves this…

机器学习 · 计算机科学 2016-11-08 Ivan Smetannikov , Ilya Isaev , Andrey Filchenkov

We study the fair k-set selection problem where we aim to select $k$ sets from a given set system such that the (weighted) occurrence times that each element appears in these $k$ selected sets are balanced, i.e., the maximum (weighted)…

数据结构与算法 · 计算机科学 2025-05-20 Shi Li , Chenyang Xu , Ruilong Zhang

We construct a hybrid quantum-classical approach for the $K$-Nearest Neighbour algorithm, where the information is embedded in a phase-distributed multimode coherent state with the assistance of a single photon. The task of finding the…

量子物理 · 物理学 2024-04-19 Vivek Mehta , Francesco Petruccione , Utpal Roy

We propose a Fourier-based learning algorithm for highly nonlinear multiclass classification. The algorithm is based on a smoothing technique to calculate the probability distribution of all classes. To obtain the probability distribution,…

机器学习 · 计算机科学 2022-11-17 Soheil Mehrabkhani

Nearest-neighbour clustering is a powerful set of heuristic algorithms that find natural application in the decoding of signals transmitted using the M-Quadrature Amplitude Modulation (M-QAM) protocol. Lloyd et al. proposed a quantum…

We present a new wrapper feature selection algorithm for human detection. This algorithm is a hybrid feature selection approach combining the benefits of filter and wrapper methods. It allows the selection of an optimal feature vector that…

计算机视觉与模式识别 · 计算机科学 2025-03-24 Jeonghwan Park , Kang Li , Huiyu Zhou

We give new quantum algorithms for evaluating composed functions whose inputs may be shared between bottom-level gates. Let $f$ be an $m$-bit Boolean function and consider an $n$-bit function $F$ obtained by applying $f$ to conjunctions of…

量子物理 · 物理学 2021-09-22 Mark Bun , Robin Kothari , Justin Thaler

Quantum computing holds the potential to provide speedups in solving complex problems that are currently difficult for classical computers. However, the realization of this potential is hindered by the issue of current hardware reliability,…

量子物理 · 物理学 2025-04-29 Shay Manor , Millan Kumar , Priyank Behera , Azain Khalid , Oliver Zeng

Classification is a common task in machine learning. Random features (RFs) stand as a central technique for scalable learning algorithms based on kernel methods, and more recently proposed optimized random features, sampled depending on the…

量子物理 · 物理学 2022-06-15 Hayata Yamasaki , Sho Sonoda

Feature weighting algorithms try to solve a problem of great importance nowadays in machine learning: The search of a relevance measure for the features of a given domain. This relevance is primarily used for feature selection as feature…

机器学习 · 计算机科学 2015-09-17 Gabriel Prat Masramon , Lluís A. Belanche Muñoz

Quantum error detection (QED) offers a promising pathway to fault tolerance in near-term quantum devices by balancing error suppression with minimal resource overhead. However, its practical utility hinges on optimizing design…

量子物理 · 物理学 2025-04-14 Tom Ginsberg , Vyom Patel

In this work, we study and analyze different feature selection algorithms that can be used to classify cancer subtypes in case of highly varying high-dimensional data. We apply three different feature selection methods on five different…

机器学习 · 计算机科学 2021-10-01 Vaibhav Sinha , Siladitya Dash , Nazma Naskar , Sk Md Mosaddek Hossain

This paper presents a first end-to-end application of a Quantum Support Vector Machine (QSVM) algorithm for a classification problem in the financial payment industry using the IBM Safer Payments and IBM Quantum Computers via the Qiskit…

In this work we examine recently proposed distance-based classification method designed for near-term quantum processing units with limited resources. We further study possibilities to reduce the quantum resources without any efficiency…

量子物理 · 物理学 2018-03-05 Przemysław Sadowski

We consider the class of optimization problems arising from computationally intensive L1-regularized M-estimators, where the function or gradient values are very expensive to compute. A particular instance of interest is the L1-regularized…

机器学习 · 统计学 2015-01-26 Kai Zhong , Ian E. H. Yen , Inderjit S. Dhillon , Pradeep Ravikumar

This paper proposes a novel quantum pre-processing filter (QPF) to improve the image classification accuracy of neural network (NN) models. A simple four qubit quantum circuit that uses Y rotation gates for encoding and two controlled NOT…

量子物理 · 物理学 2023-08-23 Farina Riaz , Shahab Abdulla , Hajime Suzuki , Srinjoy Ganguly , Ravinesh C. Deo , Susan Hopkins

Organizations and enterprises across domains such as healthcare, finance, and scientific research are increasingly required to extract collective intelligence from distributed, siloed datasets while adhering to strict privacy, regulatory,…

机器学习 · 计算机科学 2026-01-16 Samar Abdelghani , Soumaya Cherkaoui

The problem of selecting an appropriate number of features in supervised learning problems is investigated in this paper. Starting with common methods in machine learning, we treat the feature selection task as a quadratic unconstrained…

量子物理 · 物理学 2023-06-21 Gerhard Hellstern , Vanessa Dehn , Martin Zaefferer

We consider the problem of distinguishing two vectors (visualized as images or barcodes) and learning if they are related to one another. For this, we develop a geometric quantum machine learning (GQML) approach with embedded symmetries…

量子物理 · 物理学 2024-09-04 Chukwudubem Umeano , Stefano Scali , Oleksandr Kyriienko