Quantum Discriminator for Binary Classification
Quantum computers have the unique ability to operate relatively quickly in high-dimensional spaces -- this is sought to give them a competitive advantage over classical computers. In this work, we propose a novel quantum machine learning model called the Quantum Discriminator, which leverages the ability of quantum computers to operate in the high-dimensional spaces. The quantum discriminator is trained using a quantum-classical hybrid algorithm in O(N logN) time, and inferencing is performed on a universal quantum computer in linear time. The quantum discriminator takes as input the binary features extracted from a given datum along with a prediction qubit initialized to the zero state and outputs the predicted label. We analyze its performance on the Iris data set and show that the quantum discriminator can attain 99% accuracy in simulation.
Code (0)
등록된 구현이 없습니다.
Tasks
BIG-bench Machine LearningBinary ClassificationClassificationGeneral ClassificationQuantum Machine LearningSimilar Papers 제목 키워드 기반
Ultimate Limits of Thermal Pattern Recognition
Quantum Channel Discrimination (QCD) presents a fundamental task in quantum information theory, with critical applications in quantum reading, illumination, data-readout and more. The extension to multiple quantum channe…
image-classificationImage ClassificationNegational Symmetry of Quantum Neural Networks for Binary Pattern Classification
Entanglement is a physical phenomenon, which has fueled recent successes of quantum algorithms. Although quantum neural networks (QNNs) have shown promising results in solving simple machine learning tasks recently, for …
Binary ClassificationClassificationRepresentation LearningRepresentation of binary classification trees with binary features by quantum circuits
We propose a quantum representation of binary classification trees with binary features based on a probabilistic approach. By using the quantum computer as a processor for probability distributions, a probabilistic trave…
Binary ClassificationBinary Classification with Classical Instances and Quantum Labels
In classical statistical learning theory, one of the most well studied problems is that of binary classification. The information-theoretic sample complexity of this task is tightly characterized by the Vapnik-Chervonenk…
Binary ClassificationClassificationGeneral ClassificationLearning TheoryApplication of Quantum Convolutional Neural Networks for MRI-Based Brain Tumor Detection and Classification
This study explores the application of Quantum Convolutional Neural Networks (QCNNs) for brain tumor classification using MRI images, leveraging quantum computing for enhanced computational efficiency. A dataset of 3,264…
Brain Tumor ClassificationComputational EfficiencyBinary Classification