Saved in:
| Main Authors: | , , , , , , , , |
|---|---|
| Format: | Preprint |
| Published: |
2025
|
| Subjects: | |
| Online Access: | https://arxiv.org/abs/2509.08328 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866913084036087808 |
|---|---|
| author | Sabater, Francesc Harzli, Ouns El Besjes, Geert-Jan Erdmann, Marvin Klepsch, Johannes Hiltrop, Jonas Bobier, Jean-Francois Cao, Yudong Riofrio, Carlos A. |
| author_facet | Sabater, Francesc Harzli, Ouns El Besjes, Geert-Jan Erdmann, Marvin Klepsch, Johannes Hiltrop, Jonas Bobier, Jean-Francois Cao, Yudong Riofrio, Carlos A. |
| contents | Optimization via decoded quantum interferometry (DQI) has recently gained a great deal of attention as a promising avenue for solving optimization problems using quantum computers. In this paper, we apply DQI to an industrial optimization problem in the automotive industry: the vehicle option-package pricing problem. Our main contributions are 1) formulating the industrial problem as an integer linear program (ILP), 2) converting the ILP into instances of max-XORSAT, and 3) developing a detailed quantum circuit implementation for belief propagation, a heuristic algorithm for decoding LDPC codes. Thus, we provide a full implementation of the DQI algorithm using Belief Propagation, which can be applied to any industrially relevant ILP by first transforming it into a max-XORSAT instance. We also evaluate the effectiveness of our implementation by benchmarking it against both Gurobi and a random sampling baseline. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2509_08328 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | Towards solving industrial integer linear programs with Decoded Quantum Interferometry Sabater, Francesc Harzli, Ouns El Besjes, Geert-Jan Erdmann, Marvin Klepsch, Johannes Hiltrop, Jonas Bobier, Jean-Francois Cao, Yudong Riofrio, Carlos A. Quantum Physics Optimization via decoded quantum interferometry (DQI) has recently gained a great deal of attention as a promising avenue for solving optimization problems using quantum computers. In this paper, we apply DQI to an industrial optimization problem in the automotive industry: the vehicle option-package pricing problem. Our main contributions are 1) formulating the industrial problem as an integer linear program (ILP), 2) converting the ILP into instances of max-XORSAT, and 3) developing a detailed quantum circuit implementation for belief propagation, a heuristic algorithm for decoding LDPC codes. Thus, we provide a full implementation of the DQI algorithm using Belief Propagation, which can be applied to any industrially relevant ILP by first transforming it into a max-XORSAT instance. We also evaluate the effectiveness of our implementation by benchmarking it against both Gurobi and a random sampling baseline. |
| title | Towards solving industrial integer linear programs with Decoded Quantum Interferometry |
| topic | Quantum Physics |
| url | https://arxiv.org/abs/2509.08328 |