Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Preprint |
| Published: |
2024
|
| Subjects: | |
| Online Access: | https://arxiv.org/abs/2404.12033 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866909174078636032 |
|---|---|
| author | Mehta, Vivek Petruccione, Francesco Roy, Utpal |
| author_facet | Mehta, Vivek Petruccione, Francesco Roy, Utpal |
| contents | 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. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2404_12033 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | Quantum Optical Approach to the $K$ Nearest Neighbour Algorithm Mehta, Vivek Petruccione, Francesco Roy, Utpal Quantum Physics 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. |
| title | Quantum Optical Approach to the $K$ Nearest Neighbour Algorithm |
| topic | Quantum Physics |
| url | https://arxiv.org/abs/2404.12033 |