Creating and sharing knowledge for telecommunications

Project: Quantum Big Data

Acronym: QbigD
Main Objective: Dealing with high dimensional and big data is one of the most important problems in many fields of science and engineering.
Addressing this problem has an overwhelming social­economical impact, as the mining procedures are used in a large spectrum of
applications including, clinical diagnosis, network traffic analysis, surveillance and monitoring logs, financial market analysis, web
indexing, among many others.
Following the steps of top research groups and dominant companies in the area, such as Google, the chief objective of this project
is to bring together experts on data mining and quantum information theory to develop new methods for classification and
clustering that can handle big data.
The underlying idea behind using quantum information in data mining is to replace classical probability distributions, thoroughly
used in mining methods, by density operators. To recover a classical probability distribution we need to consider a quantum
observable and apply Born’s rule. At first sight this might seem a naïve approach, however, it was able to justify the performance of
many popular data mining methods whose merits were only granted by empirical evidence. The advantage of using density
operators is twofold: they generalize classical distributions; and they can encode much more complex interference patterns (like
entanglement) that are disregarded classically.
Taking into account the research background and the interests of the interdisciplinary team that composes the project, the key
innovations in the area of data mining proposed in this exploratory project are the following:

1) Learning graphical models endowed with density operators;

2) Classifying with quantum Kolmogorov complexity;

3) Clustering using quantum walk dynamics.
Reference: IT FEDER
Funding: FEDER
Start Date: 01-04-2016
End Date: 01-03-2018
Team: Paulo Alexandre Carreira Mateus, Alexandra Sofia Martins de Carvalho, André Nuno Carvalho Souto, Chrysoula Vlachou, Francisco Miguel Alves Campos de Sousa Dionísio, Nikola Paunkovic
Groups: Pattern and Image Analysis – Lx, Security and Quantum Information - Lx
Partners: IT
Local Coordinator: Paulo Alexandre Carreira Mateus
Associated Publications
  • 12Papers in Journals
  • M. Pan, D. Qiu Qiu, P. Mateus, J. Gruska, Entangling and disentangling in Grover's search algorithm, Theoretical Computer Science, Vol. 773, No. 1, pp. 138 - 138, January, 2019 | BibTex
  • P.D. Sacramento, B. Mera, N. Paunkovic, Vanishing k-space fidelity and phase diagram’s bulk-edge-bulk correspondence, Annals of Physics, Vol. 401, No. -, pp. 40 - 59, December, 2018,
    | Abstract
    | BibTex
  • B. Mera, S. T. Amin, C. V. Vlachou, N. Paunkovic, V. Vieira, Fidelity and Uhlmann connection analysis of topological phase transitions in two dimensions, Physical Review B - Condensed Matter and Materials Physics, Vol. 98, No. 24, pp. 245141-1 - 245141-19, December, 2018,
    | Abstract
    | BibTex
  • R. Guerra, A. M. Carvalho, P. Mateus, Model Selection for Clustering of Pharmacokinetic Responses, Computer Methods and Programs in Biomedicine, Vol. 162, No. 2018, pp. 11 - 18, August, 2018 | BibTex
  • C. V. Vlachou, W. Krawec, P. Mateus, N. Paunkovic, A. Souto, Quantum key distribution with quantum walks, Quantum Information Processing, Vol. 17, No., pp. 288 - 288, August, 2018 | BibTex
  • N. Paunkovic, MV Vojinovic, Gauge protected entanglement between gravity and matter, Classical and Quantum Gravity, Vol. 35, No. 18, pp. 185015 -, August, 2018 | BibTex
  • W. Zhang, D. Qiu Qiu, P. Mateus, Security of a single-state semi-quantum key distribution protocol, Quantum Information Processing, Vol. 17, No. 6, pp. 135 - 135, May, 2018 | BibTex
  • B. Mera, C. V. Vlachou, N. Paunkovic, V. Vieira, O. Viyuela, Dynamical phase transitions at finite temperature from fidelity and interferometric Loschmidt echo induced metrics, Physical Review B - Condensed Matter and Materials Physics, Vol. 97, No. 9, pp. 094110-1 - 094110-15, March, 2018,
    | Abstract
    | BibTex
  • X. Li, M. Yang, N. Paunkovic, D. Li, Z. Cao, Entanglement swapping via three-step quantum walk-like protocol, Physics Letters, Section A: General, Atomic and Solid State Physics, Vol. 381, No. 46, pp. 3875 - 3879, December, 2017 | BibTex
  • J. Rasga, C. Sernadas, P. Mateus, A. Sernadas, Decision and optimization problems in the unreliable-circuit logic, Logic Journal of the IGPL, Vol. jzx00, No. 1, pp. 1 - 25, April, 2017 | BibTex
  • J. Rodrigues, P. Mateus, N. Paunkovic, A. Souto, Oblivious transfer based on single-qubit rotations, Journal of Physics A: Mathematical and Theoretical, Vol. 50, No. 20, pp. 205301 - 205301, April, 2017 | BibTex
  • A. Souto, A. Sernadas, P. Mateus, Universality of quantum Turing machines with deterministic control, Journal of Logic and Computation, Vol. 1, No. 1, pp. 1 - 1, February, 2015,
    | Abstract
    | BibTex