Towards solving industrial integer linear programs with decoded quantum interferometry
Open Access
- 19 May 2026
- journal article
- Published by IOP Publishing in Quantum Science and Technology
- Vol. 11 (2) , 025054
Abstract
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.Keywords
All Related Versions
This publication has 34 references indexed in Scilit:
- Optimization by decoded quantum interferometryNature, 2025
- Quantum computing enhanced computational catalysisPhysical Review Research, 2021
- Obstacles to Variational Quantum Optimization from Symmetry ProtectionPhysical Review Letters, 2020
- Encoding Electronic Spectra in Quantum Circuits with Linear T ComplexityPhysical Review X, 2018
- Belief propagation decoding of quantum channels by passing quantum messagesNew Journal of Physics, 2017
- Iterative and core-guided MaxSAT solving: A survey and assessmentConstraints, 2013
- SAT-based MaxSAT algorithmsArtificial Intelligence, 2013
- SCIP: solving constraint integer programsMathematical Programming Computation, 2009
- Quantum networks for concentrating entanglementJournal of Physics A: General Physics, 2001
- Typical Performance of Gallager-Type Error-Correcting CodesPhysical Review Letters, 2000