pith. machine review for the scientific record. sign in

arxiv: 2509.08328 · v2 · submitted 2025-09-10 · 🪐 quant-ph

Recognition: unknown

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-Francois Bobier , Yudong Cao
show 1 more author
Carlos A. Riofrio
Authors on Pith no claims yet
classification 🪐 quant-ph
keywords quantumimplementationindustrialoptimizationproblemalgorithmbeliefdecoded
0
0 comments X
read the original 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 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.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.

Forward citations

Cited by 3 Pith papers

Reviewed papers in the Pith corpus that reference this work. Sorted by Pith novelty score.

  1. Decoded Quantum Interferometry for Weighted Optimization Problems

    quant-ph 2026-05 unverdicted novelty 7.0

    The work develops multivariate DQI states for weighted Max-LINSAT over prime fields, derives closed-form asymptotic expressions for expectation values and concentration, provides an explicit single-decoder preparation...

  2. Hybrid Quantum-HPC Middleware Systems for Adaptive Resource, Workload and Task Management

    quant-ph 2026-04 unverdicted novelty 5.0

    The authors present Pilot-Quantum, a middleware for adaptive resource management in hybrid quantum-HPC systems, along with execution motifs and a performance modeling toolkit called Q-Dreamer.

  3. Quantum Decoding Algorithms: Quantum Speedups in Optimization

    quant-ph 2026-05 unverdicted novelty 1.0

    A review describing the Decoded Quantum Interferometry algorithm for quantum speedups in max-LINSAT optimization, with claimed superpolynomial advantage in the OPI problem.