Category: Quantum

Basic Information Paper: Towards Solving Industrial Integer Linear Programs with Decoded Quantum Interferometry arXiv ID: 2509.08328v1 Submission Date: September 10, 2025 Core contribution Converting the ILP into instances of max-XORSAT Developing a detailed quantum circuit implementation for belief propagation, a heuristic algorithm for decoding LDPC codes. 1.Converting the ILP into instances of max-XORSAT 1.1: Convert

Copyright (c) 2025 QuAIR team. All Rights Reserved. Introduction This tutorial compares the performance of classical methods and Decoded Quantum Interferometry (DQI) implemented by quairkit for the max-XORSAT problem. MAX-XORSAT Finding the best solution(s) from a large, finite set of possible candidates is known as combinatorial optimization. A well-known problem from this field is the