01223nas a2200133 4500000000100000000000100001008004100002260001200043100002500055245008500080856004600165490000700211520087100218 2018 d c12/20181 aPrzemysław Sadowski00aQuantum distance-based classifier with distributed knowledge and state recycling uhttps://doi.org/10.1142/S02197499184001300 v163 a
In this work we examine recently proposed distance-based clas-
sification 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 infor-
mation at a time, we propose a classification protocol with information
distributed among a number of agents. Finally, we show that the infor-
mation 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.