Towards solving industrial integer linear programs with decoded quantum interferometry
Quantum Science and Technology · 01.06.2026 · 11 (2) · 025054
DOI: 10.1088/2058-9565/ae65d8 ↗Kurz gefasst
Fachartikel in der Zeitschrift Quantum Science and Technology, online erschienen am 19.05.2026. Verfasst von Francesc Sabater und 8 weiteren Autor:innen. Die Arbeit nennt 55 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0).
Abstract (Originalsprache)
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 low density parity-check 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.
Zitieren
APA
Sabater, F., Harzli, O. E., Besjes, G., Erdmann, M., Klepsch, J., Hiltrop, J., Bobier, J., Cao, Y., & Riofrío, C. A. (2026). Towards solving industrial integer linear programs with decoded quantum interferometry. Quantum Science and Technology, 11(2), 025054. https://doi.org/10.1088/2058-9565/ae65d8
Vancouver
Sabater F, Harzli OE, Besjes G, Erdmann M, Klepsch J, Hiltrop J, et al. Towards solving industrial integer linear programs with decoded quantum interferometry. Quantum Science and Technology. 2026;11(2):025054. doi:10.1088/2058-9565/ae65d8
BibTeX
@article{Sabater2026,
author = {Sabater, Francesc and Harzli, Ouns El and Besjes, Geert-Jan and Erdmann, Marvin and Klepsch, Johannes and Hiltrop, Jonas and Bobier, Jean-François and Cao, Yudong and Riofrío, Carlos A},
title = {Towards solving industrial integer linear programs with decoded quantum interferometry},
journal = {Quantum Science and Technology},
year = {2026},
volume = {11},
number = {2},
pages = {025054},
doi = {10.1088/2058-9565/ae65d8}
}
EUVIMED