Title: Quantum discriminator for binary classification

Journal Article · · Scientific Reports

Abstract 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 $$$$\mathcal {O}(N\log N)$$$$ O ( N log N ) time, and inferencing is performed on a universal quantum computer in $$$$\mathcal {O}(N)$$$$ O ( N ) time. The quantum discriminator takes as input the binary features extracted from a given datum along with a prediction qubit, and outputs the predicted label. We analyze its performance on the Iris and Bars and Stripes data sets, and show that it can attain 99% accuracy in simulation.

Research Organization:
Oak Ridge National Laboratory (ORNL), Oak Ridge, TN (United States)
Sponsoring Organization:
USDOE; USDOE Office of Science (SC), Advanced Scientific Computing Research (ASCR); USDOE Office of Science (SC), Basic Energy Sciences (BES). Scientific User Facilities (SUF)
Grant/Contract Number:
AC05-00OR22725
OSTI ID:
2281281
Journal Information:
Scientific Reports, Journal Name: Scientific Reports Journal Issue: 1 Vol. 14; ISSN 2045-2322
Publisher:
Nature Publishing GroupCopyright Statement
Country of Publication:
United Kingdom
Language:
English

References (35)

Object Detection Using Scale Invariant Feature Transform conference January 2014
Quantum machine learning for particle physics using a variational quantum classifier journal February 2021
Balanced k-means clustering on an adiabatic quantum computer journal September 2021
Machine learning in the quantum era journal March 2019
Universal discriminative quantum neural networks journal December 2020
Histogram of the oriented gradient for face recognition journal April 2011
Robust L1-norm two-dimensional linear discriminant analysis journal May 2015
The theory of the quantum kernel-based binary classifier journal July 2020
Quantum machine learning journal September 2017
IBM Q Experience as a versatile experimental testbed for simulating open quantum systems journal January 2020
Supervised learning with quantum-enhanced feature spaces journal March 2019
Adiabatic quantum linear regression journal November 2021
Quantum learning without quantum memory journal October 2012
Quantum computing: pro and con journal January 1998
On the power of quantum computation
  • Vazirani, Umesh
  • Philosophical Transactions of the Royal Society of London. Series A: Mathematical, Physical and Engineering Sciences, Vol. 356, Issue 1743 https://doi.org/10.1098/rsta.1998.0247
journal August 1998
Boltzmann machine learning with a variational quantum algorithm journal September 2021
Quantum generative adversarial networks journal July 2018
Quantum Generative Adversarial Learning journal July 2018
Quantum Machine Learning in Feature Hilbert Spaces journal February 2019
Quantum Mechanics Helps in Searching for a Needle in a Haystack journal July 1997
Universal Programmable Quantum State Discriminator that is Optimal for Unambiguously Distinguishing between Unknown States journal April 2005
Face Alignment at 3000 FPS via Regressing Local Binary Features conference June 2014
Polyadic Quantum Classifier conference October 2020
Discriminating Quantum States with Quantum Machine Learning conference October 2021
Hybrid Quantum-Classical Neural Networks conference September 2022
Algorithms for quantum computation: discrete logarithms and factoring conference January 1994
Quantum Ensemble Classification: A Sampling-Based Learning Control Approach journal June 2017
Quantum Computation and Quantum Information journal May 2002
Extracting contract elements
  • Chalkidis, Ilias; Androutsopoulos, Ion; Michos, Achilleas
  • Proceedings of the 16th edition of the International Conference on Articial Intelligence and Law https://doi.org/10.1145/3086512.3086515
conference June 2017
Neural algorithms and computing beyond Moore's law journal March 2019
Neuromorphic Computing is Turing-Complete conference July 2022
A survey of machine learning for big data processing journal May 2016
A new quantum approach to binary classification journal May 2019
Quantum Computing in the NISQ era and beyond journal August 2018
Quantum Machine Learning: A Review and Case Studies journal February 2023

Similar Records

Classification of all $\mathcal{N}\geq 3$ moduli space orbifold geometries at rank 2
Journal Article · 2020 · SciPost Physics · OSTI ID:1734411

Comments on one-form global symmetries and their gauging in 3d and 4d
Journal Article · 2019 · SciPost Physics Proceedings · OSTI ID:1504279

The diphoton $$q_T$$ spectrum at N$$^3$$LL$$^\prime $$ + NNLO
Journal Article · 2021 · European Physical Journal. C, Particles and Fields · OSTI ID:1825784

Related Subjects