paper-with-me

Papers

Optimization of the quantization of dense neural networks from an exact QUBO formulation

2025-10-17 · Sergio Muñiz Subiñas, Manuel L. González, Jorge Ruiz Gómez, Alejandro Mata Ali, Jorge Martínez Martín, Miguel Franco Hernando, Ángel Miguel García-Vico arxiv

This work introduces a post-training quantization (PTQ) method for dense neural networks via a novel ADAROUND-based QUBO formulation. Using the Frobenius distance between the theoretical output and the dequantized output (before the activation function) as the objective, an explicit QUBO whose binary variables represent the rounding choice for each weight and bias is obtained. Additionally, by exploiting the structure of the coefficient QUBO matrix, the global problem can be exactly decomposed into $n$ independent subproblems of size $f+1$, which can be efficiently solved using some heuristics such as simulated annealing. The approach is evaluated on MNIST, Fashion-MNIST, EMNIST, and CIFAR-10 across integer precisions from int8 to int1 and compared with a round-to-nearest traditional quantization methodology.

📄 PDF Abstract BibTeX arXiv:2510.16075

Code (0)

등록된 구현이 없습니다.

Similar Papers 제목 키워드 기반

Kernel $k$-Medoids as General Vector Quantization

2025-06-05 · Thore Gerlach, Sascha Mücke, Christian Bauckhage

Vector Quantization (VQ) is a widely used technique in machine learning and data compression, valued for its simplicity and interpretability. Among hard VQ methods, $k$-medoids clustering and Kernel Density Estimation (K…

Data CompressionDensity EstimationDiversityQuantization

Diversity-Aware Adaptive Collocation for Physics-Informed Neural Networks via Sparse QUBO Optimization and Hybrid Coresets

2026-03-06 · Hadi Salloum, Maximilian Mifsud Bonici, Sinan Ibrahim, Pavel Osinenko 외 arxiv

Physics-Informed Neural Networks (PINNs) enforce governing equations by penalizing PDE residuals at interior collocation points, but standard collocation strategies - uniform sampling and residual-based adaptive refineme…

Towards Arbitrary QUBO Optimization: Analysis of Classical and Quantum-Activated Feedforward Neural Networks

2024-10-16 · Chia-Tso Lai, Carsten Blank, Peter Schmelcher, Rick Mukherjee

Quadratic Unconstrained Binary Optimization (QUBO) sits at the heart of many industries and academic fields such as logistics, supply chain, finance, pharmaceutical science, chemistry, IT, and energy sectors, among other…

CPUDecoder

Derivation of QUBO formulations for sparse estimation

2020-01-11 · Tomohiro Yokota, Makiko Konoshima, Hirotaka Tamura, Jun Ohkubo

We propose a quadratic unconstrained binary optimization (QUBO) formulation of the l1-norm, which enables us to perform sparse estimation of Ising-type annealing methods such as quantum annealing. The QUBO formulation is…

Quantum CT via Dynamic Interval Encoding and Prior-Balanced QUBO Reconstruction

2026-06-23 · Ao Wang, Yikuang Yuluo, Yujie Liu, Shuangyang Zhong 외 arxiv

Quadratic unconstrained binary optimization (QUBO)-based quantum computed tomography (CT) casts reconstruction as a binary quadratic problem for quantum annealing and hybrid quantum--classical solvers. For grayscale CT, …