Quantum error-correcting output codes

Windridge, David ORCID: https://orcid.org/0000-0001-5507-8516, Mengoni, Riccardo and Nagarajan, Rajagopal ORCID: https://orcid.org/0000-0002-9724-4962 (2018) Quantum error-correcting output codes. International Journal of Quantum Information, 16 (8) . p. 1840003. ISSN 1793-6918 [Article] (doi:10.1142/s0219749918400038)

Preview

PDF - Final accepted version (with author's formatting) Download (374kB) | Preview

Abstract

Quantum machine learning is the aspect of quantum computing concerned with the design of algorithms capable of generalized learning from labeled training data by effectively exploiting quantum effects. Error-correcting output codes (ECOC) are a standard setting in machine learning for efficiently rendering the collective outputs of a binary classifier, such as the support vector machine, as a multi-class decision procedure. Appropriate choice of error-correcting codes further enables incorrect individual classification decisions to be effectively corrected in the composite output. In this paper, we propose an appropriate quantization of the ECOC process, based on the quantum support vector machine. We will show that, in addition to the usual benefits of quantizing machine learning, this technique leads to an exponential reduction in the number of logic gates required for effective correction of classification error.

Actions (login required)

View Item

Statistics

DownloadsShow export options

Export as CSVXMLJSON

Activity Overview

6 month trend

268Downloads

6 month trend

363Hits

Additional statistics are available via IRStats2.