Skip to main content

Advertisement

Log in

A proposal of quantum data representation to improve the discrimination power

  • Published:
Natural Computing Aims and scope Submit manuscript

Abstract

This work proposes a quantum representation for improvement of data discrimination power, transforming a non linearly separable problem into a linearly separable problem. This methodology proposed here can be naturally employed as data preprocessing for classification task. A classical real world system will be viewed as a composition of quantum systems, where any observable measurement process of the real world data are created from an expected value measure of a quantum system state. In this projection measure a quantum phase information is naturally lost, making the inverse mapping from the classical space into quantum space impossible. However, it is possible find an arbitrate quantum state that represents the same classical information originally measured. A genetic algorithm is employed for search this arbitrate quantum state, going back from classical world to quantum world representation. The genetic algorithm searches for a compatible quantum state with the real world data, where the lost quantum phase is adjusted with the constraints to minimize the classes’ variance and to maximize the distance between the classes’ centroids. Computational simulations shown that the proposed methodology was able to transform a non linearly separable problem in classical representation space into a linearly separable problem in the quantum representation space, demonstrating an enhancement of data discrimination power.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Algorithm 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5

Similar content being viewed by others

References

Download references

Acknowledgements

To the Science and Technology Support Foundation of Pernambuco (FACEPE) Brazil, Brazilian National Council for Scientific and Technological Development (CNPq) and Coordenação de Aperfeiçoamento de Pessoal de Nível Superior—Brasil (CAPES)—Finance Code 001 by financial support for the development of this research.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Tiago A. E. Ferreira.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Sousa, R.B.d., Pereira, E.J.S., Cipolletti, M.P. et al. A proposal of quantum data representation to improve the discrimination power. Nat Comput 19, 577–591 (2020). https://doi.org/10.1007/s11047-019-09734-w

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11047-019-09734-w

Keywords

Navigation