Quantum distance-based classifier with distributed knowledge and state recycling

DOI10.1142/S0219749918400130MaRDI QIDQ4620313zbMATH OpenOpenAlexWikidataFDO

Authors Przemysław Sadowski

Publication date 8 February 2019

Published in International Journal of Quantum Information (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1803.00853

zbMATH Keywords

kernel methodsquantum classifierquantum machine learning

Mathematics Subject Classification ID

Searching and sorting (68P10) Computational learning theory (68Q32) Quantum computation (81P68)

Abstract: In this work we examine recently proposed distance-based classification method designed for near-term quantum processing units with limited resources. We further study possibilities to reduce the quantum resources without any efficiency decrease. We show that only a part of the information undergoes coherent evolution and this fact allows us to introduce an algorithm with significantly reduced quantum memory size. Additionally, considering only partial information at a time, we propose a classification protocol with information distributed among a number of agents. Finally, we show that the information evolution during a measurement can lead to a better solution and that accuracy of the algorithm can be improved by harnessing the state after the final measurement.

Recommendations

• Quantum \(K\)-nearest neighbor classification algorithm based on Hamming distance
• Quantum algorithm for \(k\)-nearest neighbors classification based on the metric of Hamming distance
• Quantum algorithm for K-nearest neighbors classification based on the categorical tensor network states
• A quantum-inspired version of the classification problem
• The theory of the quantum kernel-based binary classifier

Cites work

• Central limit theorem for reducible and irreducible open quantum walks
• Central limit theorems for open quantum random walks and quantum measurement records
• Generating efficient quantum circuits for preparing maximally multipartite entangled states
• Limit theorems for open quantum random walks
• Lively quantum walks on cycles
• Open quantum walks on graphs
• Quantum Walks
• Quantum walks on cycles

Cited in

(5)

• Transfer of quantum information via a dissipative protocol for data classification
• Compact data encoding for data re-uploading quantum classifier
• Local approach to quantum-inspired classification
• Quantum-inspired minimum distance classification in a biomedical context
• Protocol for secure quantum machine learning at a distant place

This page was built for publication: Quantum distance-based classifier with distributed knowledge and state recycling

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4620313)