{"id":"arxiv/2607.21919","url":"https://arxiv.org/abs/2607.21919","tags":["quant-ph"],"score":0,"title":"Quantum multi-label k-nearest neighbor","domain":"quant-ph","source":"arxiv","authors":["Yilin Shen","Qin Liao"],"reviews":0,"subject":"quant-ph","summary":"Although multi-label k-nearest neighbor (ML-kNN) is able to effectively solve multi-label learning (MLL) problem with local neighborhood similarity, its time complexity is nearly unacceptable with large-scale datasets. To solve this issue, we propose a novel ML-kNN algorithm with quantum computing techniques, which called quantum multi-label k-nearest neighbor (QML-kNN). In particular, we first accelerate the calculation of the prior probability by taking advantage of quantum phase estimation and Grover's amplitude amplification. Then, a controlled-SWAP test and a quantum k-maximal…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-07-24","reactions":{}}