Quantum Optical Approach to the K Nearest Neighbour Algorithm
arxiv(2024)
摘要
We construct a hybrid quantum-classical approach for the K-Nearest
Neighbour algorithm, where the information is embedded in a phase-distributed
multimode coherent state with the assistance of a single photon. The task of
finding the closeness between the data points is delivered by the quantum
optical computer, while the sorting and class assignment are performed by a
classical computer. We provide the quantum optical architecture corresponding
to our algorithm. The subordinate optical network is validated by numerical
simulation. We also optimize the computational resources of the algorithm in
the context of space, energy requirements and gate complexity. Applications are
presented for diverse and well-known public benchmarks and synthesized data
sets.
更多查看译文
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要