AffineQuant: Affine Transformation Quantization for Large Language Models
Authors: Yuexiao Ma,Huixia Li,Xiawu Zheng,Feng Ling,Xuefeng Xiao,Rui Wang,Shilei Wen,Fei Chao,Rongrong Ji
Presentation: ICLR 2024,Poster

Abstract: The significant resource requirements associated with Large-scale Language Models (LLMs) have generated considerable interest in the development of techniques aimed at compressing and accelerating neural networks. 
Among these techniques, Post-Training Quantization (PTQ) has emerged as a subject of considerable interest due to its noteworthy compression efficiency and cost-effectiveness in the context of training. 
Existing PTQ methods for LLMs limit the optimization scope to scaling transformations between pre- and post-quantization weights. 
This constraint results in significant errors after quantization, particularly in low-bit configurations. 
In this paper, we advocate for the direct optimization using equivalent Affine transformations in PTQ (AffineQuant). 
This approach extends the optimization scope and thus significantly minimizing quantization errors. 
Additionally, by employing the corresponding inverse matrix, we can ensure equivalence between the pre- and post-quantization outputs of PTQ, thereby maintaining its efficiency and generalization capabilities. 
To ensure the invertibility of the transformation during optimization, we further introduce a gradual mask optimization method. 
This method initially focuses on optimizing the diagonal elements and gradually extends to the other elements. 
Such an approach aligns with the Levy-Desplanques theorem, theoretically ensuring invertibility of the transformation. 
As a result, significant performance improvements are evident across different LLMs on diverse datasets. 
Notably, these improvements are most pronounced when using very low-bit quantization, enabling the deployment of large models on edge devices. 
To illustrate, we attain a C4 perplexity of $15.76$ (2.26$\downarrow$ vs $18.02$ in OmniQuant) on the LLaMA2-$7$B model of W$4$A$4$ quantization without overhead. 
On zero-shot tasks, AffineQuant achieves an average of $58.61\%$ accuracy ( $1.98\%\uparrow$ vs $56.63$ in OmniQuant) when using $4$/$4$-bit quantization for LLaMA-$30$B, which setting a new state-of-the-art benchmark for PTQ in LLMs. 
Codes are available at: https://github.com/bytedance/AffineQuant.