English
Related papers

Related papers: On the best lattice quantizers

200 papers

In this paper, we examine the optimal quantization of signals for system identification. We deal with memoryless quantization for the output signals and derive the optimal quantization schemes. The objective functions are the errors of…

Optimization and Control · Mathematics 2009-05-13 Koji Tsumura

In a previous paper I showed how the ideal SLAC derivative and second-derivative operators for an infinite lattice can be obtained in simple closed form in position space, and implemented very efficiently in a stochastic fashion for…

High Energy Physics - Lattice · Physics 2007-05-23 John P. Costella

We explain how data-driven quantization of a linear unit in a neural network corresponds to solving the closest vector problem for a certain lattice generated by input data. We prove that the GPTQ algorithm is equivalent to Babai's…

Machine Learning · Computer Science 2026-03-04 Johann Birnick

We propose an unconventional formulation of lattice field theories which is quite general, although originally motivated by the quest of exact lattice supersymmetry. Two long standing problems have a solution in this context: 1) Each degree…

High Energy Physics - Lattice · Physics 2018-01-17 Alessandro D'Adda , Noboru Kawamoto , Jun Saito

In this study, we propose a global optimization algorithm based on quantizing the energy level of an objective function in an NP-hard problem. According to the white noise hypothesis for a quantization error with a dense and uniform…

Machine Learning · Computer Science 2022-11-09 Jinwuk Seok , Chang Sik Cho

Stein's paradox holds considerable sway in high-dimensional statistics, highlighting that the sample mean, traditionally considered the de facto estimator, might not be the most efficacious in higher dimensions. To address this, the…

Computer Vision and Pattern Recognition · Computer Science 2023-12-04 Seyedalireza Khoshsirat , Chandra Kambhamettu

We construct a qubit regularization of the $O(3)$ non-linear sigma model in two and three spatial dimensions using a quantum Hamiltonian with two qubits per lattice site. Using a worldline formulation and worm algorithms, we show that in…

High Energy Physics - Lattice · Physics 2019-09-25 Hersh Singh , Shailesh Chandrasekharan

We address the problem of network quantization, that is, reducing bit-widths of weights and/or activations to lighten network architectures. Quantization methods use a rounding function to map full-precision values to the nearest quantized…

Computer Vision and Pattern Recognition · Computer Science 2021-08-17 Dohyung kim , Junghyup Lee , Bumsub Ham

I present an overview of the calculations of the isovector axial vector form factor of the nucleon, $G_A(Q^2)$, using lattice QCD. Based on a comparison of results from various collaborations, a case is made that lattice results are now…

High Energy Physics - Lattice · Physics 2024-01-31 Rajan Gupta

Wigner limits are given formally as the difference between a lattice sum, associated to a positive definite quadratic form, and a corresponding multiple integral. To define these limits, which arose in work of Wigner on the energy of static…

Mathematical Physics · Physics 2013-10-08 David Borwein , Jonathan M. Borwein , Armin Straub

We give an explicit upper bound on the volume of lattice simplices with fixed positive number of interior lattice points. The bound differs from the conjectural sharp upper bound only by a linear factor in the dimension. This improves…

Combinatorics · Mathematics 2017-10-25 Gennadiy Averkov , Jan Krümpelmann , Benjamin Nill

In this review we discuss the general features of maximally twisted lattice QCD. In particular, we illustrate how automatic O(a) improvement can be achieved and how it is possible to set up a lattice regularization scheme where the problem…

High Energy Physics - Lattice · Physics 2009-11-11 R. Frezzotti , G. C. Rossi

The number of lattice points $\left| tP \cap \mathbb{Z}^d \right|$, as a function of the real variable $t>1$ is studied, where $P \subset \mathbb{R}^d$ belongs to a special class of algebraic cross-polytopes and simplices. It is shown that…

Number Theory · Mathematics 2018-06-05 Bence Borda

We discuss some aspects of the continuum limit of some lattice models, in particular the $2D$ $O(N)$ models. The continuum limit is taken either in an infinite volume or in a box whose size is a fixed fraction of the infinite volume…

High Energy Physics - Lattice · Physics 2015-06-25 A. Patrascioiu , E. Seiler

Information metrics give lower bounds for the estimation of parameters. The Cencov-Morozova-Petz Theorem classifies the monotone quantum Fisher metrics. The optimum bound for the quantum estimation problem is offered by the metric which is…

Quantum Physics · Physics 2012-10-09 Demetris P. K. Ghikas , Fotios Oikonomou

The yield of physical qubits fabricated in the laboratory is much lower than that of classical transistors in production semiconductor fabrication. Actual implementations of quantum computers will be susceptible to loss in the form of…

Quantum Physics · Physics 2018-01-24 Shota Nagayama , Austin G. Fowler , Dominic Horsman , Simon J. Devitt , Rodney Van Meter

We introduce a new class of algorithms for finding a short vector in lattices defined by codes of co-dimension $k$ over $\mathbb{Z}_P^d$, where $P$ is prime. The co-dimension $1$ case is solved by exploiting the packing properties of the…

Cryptography and Security · Computer Science 2024-01-24 Robert Lin , Peter W. Shor

Lattice gauge theory simulations are our principal probe of the masses of the light quarks. Results from such computations are the primary evidence against the $m_u=0$ solution to the strong CP problem. The large-$N$ approximation offers an…

High Energy Physics - Phenomenology · Physics 2022-02-02 Daniel Davies , Michael Dine , Benjamin V. Lehmann

The question of list decoding error-correcting codes over finite fields (under the Hamming metric) has been widely studied in recent years. Motivated by the similar discrete structure of linear codes and point lattices in R^N, and their…

Information Theory · Computer Science 2012-04-10 Elena Grigorescu , Chris Peikert

Lattice reduction is a NP-hard problem well known in computer science and cryptography. The Lenstra-Lenstra-Lovasz (LLL) algorithm based on the calculation of orthogonal Gram-Schmidt (GS) bases is efficient and gives a good solution in…

Data Structures and Algorithms · Computer Science 2022-05-10 Cyril Cayron