Saved in:
| Main Authors: | , , , , , , , |
|---|---|
| Format: | Preprint |
| Published: |
2025
|
| Subjects: | |
| Online Access: | https://arxiv.org/abs/2510.08274 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866916999449280512 |
|---|---|
| author | Makarovskiy, Alexander Slysz, Mateusz Grodzki, Łukasz Siera, Dawid Farnsworth, Thorin Clements, William R. Rydlichowski, Piotr Kurowski, Krzysztof |
| author_facet | Makarovskiy, Alexander Slysz, Mateusz Grodzki, Łukasz Siera, Dawid Farnsworth, Thorin Clements, William R. Rydlichowski, Piotr Kurowski, Krzysztof |
| contents | Binary optimisation tasks are ubiquitous in areas ranging from logistics to cryptography. The exponential complexity of such problems means that the performance of traditional computational methods decreases rapidly with increasing problem sizes. Here, we propose a new algorithm for binary optimisation, the Bosonic Binary Solver, designed for near-term photonic quantum processors. This variational algorithm uses samples from a quantum optical circuit, which are post-processed using trainable classical bit-flip probabilities, to propose candidate solutions. A gradient-based training loop finds progressively better solutions until convergence. We perform ablation tests that validate the structure of the algorithm. We then evaluate its performance on an illustrative range of binary optimisation problems, using both simulators and real hardware, and perform comparisons to classical algorithms. We find that this algorithm produces high-quality solutions to these problems. As such, this algorithm is a promising method for leveraging the scalable nature of photonic quantum processors to solve large-scale real-world optimisation problems. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2510_08274 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | A Binary Optimisation Algorithm for Near-Term Photonic Quantum Processors Makarovskiy, Alexander Slysz, Mateusz Grodzki, Łukasz Siera, Dawid Farnsworth, Thorin Clements, William R. Rydlichowski, Piotr Kurowski, Krzysztof Quantum Physics Binary optimisation tasks are ubiquitous in areas ranging from logistics to cryptography. The exponential complexity of such problems means that the performance of traditional computational methods decreases rapidly with increasing problem sizes. Here, we propose a new algorithm for binary optimisation, the Bosonic Binary Solver, designed for near-term photonic quantum processors. This variational algorithm uses samples from a quantum optical circuit, which are post-processed using trainable classical bit-flip probabilities, to propose candidate solutions. A gradient-based training loop finds progressively better solutions until convergence. We perform ablation tests that validate the structure of the algorithm. We then evaluate its performance on an illustrative range of binary optimisation problems, using both simulators and real hardware, and perform comparisons to classical algorithms. We find that this algorithm produces high-quality solutions to these problems. As such, this algorithm is a promising method for leveraging the scalable nature of photonic quantum processors to solve large-scale real-world optimisation problems. |
| title | A Binary Optimisation Algorithm for Near-Term Photonic Quantum Processors |
| topic | Quantum Physics |
| url | https://arxiv.org/abs/2510.08274 |