Accession Number:

AD1053571

Title:

Quantum Discriminant Analysis for Dimensionality Reduction and Classification

Descriptive Note:

Journal Article - Open Access

Corporate Author:

University of California, Los Angeles Los Angeles United States

Personal Author(s):

Report Date:

2016-07-06

Pagination or Media Count:

10.0

Abstract:

We present quantum algorithms to efficiently perform discriminant analysis for dimensionality reduction and classification over an exponentially large input data set. Compared with the best-known classical algorithms, the quantum algorithms show an exponential speedup in both the number of training vectors M and the feature space dimension N.

Subject Categories:

  • Quantum Theory and Relativity

Distribution Statement:

APPROVED FOR PUBLIC RELEASE