EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Towards solving industrial integer linear programs with decoded quantum interferometry

Francesc Sabater, Ouns El Harzli, Geert-Jan Besjes, Marvin Erdmann, Johannes Klepsch, Jonas Hiltrop, Jean-François Bobier, Yudong Cao, Carlos A Riofrío

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).

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →