中文
相关论文

相关论文: Price of universality in vector quantization is at…

200 篇论文

Large Language Models (LLMs) have achieved remarkable progress across reasoning, generation, and decision-making tasks, yet deploying them on mobile, embedded, and edge devices remains particularly challenging. On-device LLM inference is…

计算机视觉与模式识别 · 计算机科学 2026-04-07 Sayed Pedram Haeri Boroujeni , Niloufar Mehrabi , Patrick Woods , Gabriel Hillesheim , Abolfazl Razi

It is a standard result in the theory of quantum error-correcting codes that no code of length n can fix more than n/4 arbitrary errors, regardless of the dimension of the coding and encoded Hilbert spaces. However, this bound only applies…

量子物理 · 物理学 2007-05-23 Claude Crepeau , Daniel Gottesman , Adam Smith

Index codes reduce the number of bits broadcast by a wireless transmitter to a number of receivers with different demands and with side information. It is known that the problem of finding optimal linear index codes is NP-hard. We…

信息论 · 计算机科学 2015-04-28 Xiao Huang , Salim El Rouayheb

Quantum compiling, a process that decomposes the quantum algorithm into a series of hardware-compatible commands or elementary gates, is of fundamental importance for quantum computing. We introduce an efficient algorithm based on deep…

量子物理 · 物理学 2020-10-22 Yuan-Hang Zhang , Pei-Lin Zheng , Yi Zhang , Dong-Ling Deng

Quantization emerges as one of the most promising compression technologies for deploying efficient large models for various real time application in recent years. Considering that the storage and IO of weights take up the vast majority of…

机器学习 · 计算机科学 2024-04-22 Yi Guo , Fanliu Kong , Xiaoyang Li , Hui Li , Wei Chen , Xiaogang Tian , Jinping Cai , Yang Zhang , Shouda Liu

We introduce a data-free quantization method for deep neural networks that does not require fine-tuning or hyperparameter selection. It achieves near-original model performance on common computer vision architectures and tasks. 8-bit…

机器学习 · 计算机科学 2019-11-26 Markus Nagel , Mart van Baalen , Tijmen Blankevoort , Max Welling

We consider a model of quantum computation we call "Varying-$Z$" (V$Z$), defined by applying controllable $Z$-diagonal Hamiltonians in the presence of a uniform and constant external $X$-field, and prove that it is universal, even in 1D.…

量子物理 · 物理学 2021-09-08 Brian Barch , Razieh Mohseninia , Daniel Lidar

Quantum corrections to holographic entanglement entropy require knowledge of the bulk quantum state. In this paper, we derive a novel dual prescription for the generalized entropy that allows us to interpret the leading quantum corrections…

高能物理 - 理论 · 物理学 2022-02-25 Cesar A. Agón , Juan F. Pedraza

Distributed quantum computing represents at present one of the most promising approaches to scaling quantum processors. Current implementations typically partition circuits into multiple cores, each composed of several qubits, with…

量子物理 · 物理学 2025-08-07 J. Montes , F. Borondo , Gabriel G. Carlo

Vector quantization, a problem rooted in Shannon's source coding theory, aims to quantize high-dimensional Euclidean vectors while minimizing distortion in their geometric structure. We propose TurboQuant to address both mean-squared error…

机器学习 · 计算机科学 2025-04-29 Amir Zandieh , Majid Daliri , Majid Hadian , Vahab Mirrokni

Matrix completion is widely used in machine learning, engineering control, image processing, and recommendation systems. Currently, a popular algorithm for matrix completion is Singular Value Threshold (SVT). In this algorithm, the singular…

信息检索 · 计算机科学 2019-12-05 Meng Qiao , Zheng Shan , Fudong Liu , Wenjie Sun

Decoding algorithms are essential to fault-tolerant quantum-computing architectures. In this perspective we explore decoding algorithms for the surface code; a prototypical quantum low-density parity-check code that underlies many of the…

量子物理 · 物理学 2024-02-29 Benjamin J. Brown

Recently, video language models (VLMs) have been applied in various fields. However, the visual token sequence of the VLM is too long, which may cause intolerant inference latency and GPU memory usage. Existing methods propose…

计算机视觉与模式识别 · 计算机科学 2026-05-05 Wei Tao , Xiaoyang Qu , Peiqiang Wang , Guokuan Li , Jiguang Wan , Kai Lu , Jianzong Wang

Model compression methods are used to reduce the computation and energy requirements for Large Language Models (LLMs). Quantization Aware Training (QAT), an effective model compression method, is proposed to reduce performance degradation…

机器学习 · 计算机科学 2024-10-16 He Li , Jianhang Hong , Yuanzhuo Wu , Snehal Adbol , Zonglin Li

Efficient deployment of large language models (LLMs) necessitates low-bit quantization to minimize model size and inference cost. While low-bit integer formats (e.g., INT8/INT4) have been the conventional choice, emerging low-bit…

机器学习 · 计算机科学 2023-05-23 Yijia Zhang , Lingran Zhao , Shijie Cao , Wenqiang Wang , Ting Cao , Fan Yang , Mao Yang , Shanghang Zhang , Ningyi Xu

We introduce ReALLM, a novel approach for compression and memory-efficient adaptation of pre-trained language models that encompasses most of the post-training quantization and fine-tuning methods for a budget of <4 bits. Pre-trained…

机器学习 · 计算机科学 2024-05-24 Louis Leconte , Lisa Bedin , Van Minh Nguyen , Eric Moulines

Universal compilation is a training process that compiles a trainable unitary into a target unitary and it serves vast potential applications from quantum dynamic simulations to optimal circuits with deep-compressing, device benchmarking,…

量子物理 · 物理学 2022-04-26 Vu Tuan Hai , Le Bin Ho

The architecture of circuital quantum computers requires computing layers devoted to compiling high-level quantum algorithms into lower-level circuits of quantum gates. The general problem of quantum compiling is to approximate any unitary…

量子物理 · 物理学 2021-09-21 Lorenzo Moro , Matteo G. A. Paris , Marcello Restelli , Enrico Prati

We consider the problem of deep neural net compression by quantization: given a large, reference net, we want to quantize its real-valued weights using a codebook with $K$ entries so that the training loss of the quantized net is minimal.…

机器学习 · 计算机科学 2017-07-17 Miguel Á. Carreira-Perpiñán , Yerlan Idelbayev

Perfect hash functions can potentially be used to compress data in connection with a variety of data management tasks. Though there has been considerable work on how to construct good perfect hash functions, there is a gap between theory…

数据结构与算法 · 计算机科学 2007-05-23 Fabiano C. Botelho , Rasmus Pagh , Nivio Ziviani