English
Related papers

Related papers: On the best lattice quantizers

200 papers

Optimizing neural networks for quantized objectives is fundamentally challenging because the quantizer is piece-wise constant, yielding zero gradients everywhere except at quantization thresholds where the derivative is undefined. Most…

Machine Learning · Computer Science 2025-10-13 Mujin Kwun , Depen Morwani , Chloe Huangyuan Su , Stephanie Gil , Nikhil Anand , Sham Kakade

Quantum detector tomography (QDT) is a fundamental technique for calibrating quantum devices and performing quantum engineering tasks. In this paper, we utilize regularization to improve the QDT accuracy whenever the probe states are…

In the near-future noisy intermediate-scale quantum (NISQ) era of quantum computing technology, applications of quantum computing will be limited to calculations of very modest scales in terms of the number of qubits used. The need to…

Quantum Physics · Physics 2019-07-03 Daniel C. Hackett , Kiel Howe , Ciaran Hughes , William Jay , Ethan T. Neil , James N. Simone

Lattices have been conceived as a powerful tool for data hiding. While conventional studies and applications focus on achieving the optimal robustness versus distortion tradeoff, in some applications such as data hiding in…

Information Theory · Computer Science 2021-06-15 Jieni Lin , Junren Qin , Shanxiang Lyu , Bingwen Feng , Jiabo Wang

A lattice is a set of all the integer linear combinations of certain linearly independent vectors. One of the most important concepts on lattice is the successive minima which is of vital importance from both theoretical and practical…

Information Theory · Computer Science 2018-05-16 Jinming Wen

Quantizing weights and activations of deep neural networks results in significant improvement in inference efficiency at the cost of lower accuracy. A source of the accuracy gap between full precision and quantized models is the…

Machine Learning · Computer Science 2020-06-16 Hadi Pouransari , Zhucheng Tu , Oncel Tuzel

Transform coding is routinely used for lossy compression of discrete sources with memory. The input signal is divided into N-dimensional vectors, which are transformed by means of a linear mapping. Then, transform coefficients are quantized…

Information Theory · Computer Science 2016-09-13 Marco Tagliasacchi , Marco Visentini-Scarzanella , Pier Luigi Dragotti , Stefano Tubaro

The main objective of this thesis is a classification project for integral lattices. Using Kneser's neighbour method we have developed the computer program tn to classify complete genera of integral lattices. Main results are detailed…

Metric Geometry · Mathematics 2007-05-23 Boris Hemkemeier

We establish a Zador like theorem for $L^r$-optimal vector quantization when the similarity measure is a twice differentiable Bregman divergence of a strictly convex function. On our way we also prove a similar result when the Bregman…

Functional Analysis · Mathematics 2026-04-06 Guillaume Boutoille , Gilles Pagès

We study and simulate N=2 supersymmetric Wess-Zumino models in one and two dimensions. For any choice of the lattice derivative, the theories can be made manifestly supersymmetric by adding appropriate improvement terms corresponding to…

High Energy Physics - Lattice · Physics 2008-11-26 Tobias Kaestner , Georg Bergner , Sebastian Uhlmann , Andreas Wipf , Christian Wozar

The Schwinger model (quantum electrodynamics in 1+1 dimensions) is a testbed for the study of quantum gauge field theories. We give scalable, explicit digital quantum algorithms to simulate the lattice Schwinger model in both NISQ and…

Quantum Physics · Physics 2020-08-12 Alexander F. Shaw , Pavel Lougovski , Jesse R. Stryker , Nathan Wiebe

We consider the problem of distributed mean estimation (DME), in which $n$ machines are each given a local $d$-dimensional vector $x_v \in \mathbb{R}^d$, and must cooperate to estimate the mean of their inputs $\mu = \frac 1n\sum_{v = 1}^n…

Machine Learning · Computer Science 2021-04-08 Peter Davies , Vijaykrishna Gurunathan , Niusha Moshrefi , Saleh Ashkboos , Dan Alistarh

Recently, convex formulations of low-rank matrix factorization problems have received considerable attention in machine learning. However, such formulations often require solving for a matrix of the size of the data matrix, making it…

Machine Learning · Computer Science 2017-08-29 Benjamin D. Haeffele , Rene Vidal

In part I: We find a series physical scales such as 1) Planck scale, 2) Minimal approximate grand unification SU(5), 3) the mass scale of the see saw model right handed or Majorana neutrinoes, some invented scale with many scalar bosons,…

High Energy Physics - Phenomenology · Physics 2025-02-25 Holger Bech Nielsen

Discretization artifacts proportional to the quark mass can limit the precision of strong-coupling determinations in lattice QCD, especially in the presence of heavy quarks. In this work, we perform a lattice perturbative analysis of such…

High Energy Physics - Lattice · Physics 2026-03-03 Marios Costa , Demetrianos Gavriel , Haralambos Panagopoulos , Gregoris Spanoudes

We present LatNet Builder, a software tool to find good parameters for lattice rules, polynomial lattice rules, and digital nets in base 2, for quasi-Monte Carlo (QMC) and randomized quasi-Monte Carlo (RQMC) sampling over the…

Computation · Statistics 2021-09-07 Pierre L'Ecuyer , Pierre Marion , Maxime Godin , Florian Puchhammer

Minkowski proved that any $n$-dimensional lattice of unit determinant has a nonzero vector of Euclidean norm at most $\sqrt{n}$; in fact, there are $2^{\Omega(n)}$ such lattice vectors. Lattices whose minimum distances come close to…

Information Theory · Computer Science 2021-09-13 Ethan Mook , Chris Peikert

The utility of quantum computers for simulating lattice gauge theories is currently limited by the noisiness of the physical hardware. Various quantum error mitigation strategies exist to reduce the statistical and systematic uncertainties…

The problem of constructing lattices such that their quantization noise approaches a desired distribution is studied. It is shown that asymptotically is the dimension, lattice quantization noise can approach a broad family of distribution…

Information Theory · Computer Science 2019-06-06 Tal Gariby , Uri Erez

We investigate minimal-perimeter configurations of two finite sets of points on the square lattice. This corresponds to a lattice version of the classical double-bubble problem. We give a detailed description of the fine geometry of…

Metric Geometry · Mathematics 2023-06-06 Manuel Friedrich , Wojciech Górny , Ulisse Stefanelli