QuAnt: Quantum Annealing with Learnt Couplings
| Title: | QuAnt: Quantum Annealing with Learnt Couplings |
|---|---|
| Authors: | Benkner, Marcel Seelbach, Krahn, Maximilian, Tretschk, Edith, Lähner, Zorah, Moeller, Michael, Golyanik, Vladislav |
| Publication Year: | 2022 |
| Collection: | Computer Science Quantum Physics |
| Subject Terms: | Quantum Physics, Computer Science - Computer Vision and Pattern Recognition, Computer Science - Machine Learning |
| More Details: | Modern quantum annealers can find high-quality solutions to combinatorial optimisation objectives given as quadratic unconstrained binary optimisation (QUBO) problems. Unfortunately, obtaining suitable QUBO forms in computer vision remains challenging and currently requires problem-specific analytical derivations. Moreover, such explicit formulations impose tangible constraints on solution encodings. In stark contrast to prior work, this paper proposes to learn QUBO forms from data through gradient backpropagation instead of deriving them. As a result, the solution encodings can be chosen flexibly and compactly. Furthermore, our methodology is general and virtually independent of the specifics of the target problem type. We demonstrate the advantages of learnt QUBOs on the diverse problem types of graph matching, 2D point cloud alignment and 3D rotation estimation. Our results are competitive with the previous quantum state of the art while requiring much fewer logical and physical qubits, enabling our method to scale to larger problems. The code and the new dataset will be open-sourced. Comment: incl. appendix |
| Document Type: | Working Paper |
| Access URL: | http://arxiv.org/abs/2210.08114 |
| Accession Number: | edsarx.2210.08114 |
| Database: | arXiv |
| Description not available. |