English
Related papers

Related papers: High-resolution quantization and entropy coding fo…

200 papers

We investigate performance limits and design of communication in the presence of uniform output quantization with moderate to high resolution. Under independent and identically distributed (i.i.d.) complex Gaussian codebook and nearest…

Information Theory · Computer Science 2025-04-24 Jing Zhou , Shuqin Pang , Wenyi Zhang

Estimating global properties of many-body quantum systems such as entropy or bipartite entanglement is a notoriously difficult task, typically requiring a number of measurements or classical post-processing resources growing exponentially…

This paper focuses on the ultimate limit theory of image compression. It proves that for an image source, there exists a coding method with shapes that can achieve the entropy rate under a certain condition where the shape-pixel ratio in…

Information Theory · Computer Science 2022-12-29 Gangtao Xin , Pingyi Fan , Khaled B. Letaief

We construct a new class of quantum error-correcting codes for a bosonic mode which are advantageous for applications in quantum memories, communication, and scalable computation. These 'binomial quantum codes' are formed from a finite…

Quantization-Aware Training (QAT) has driven much attention to produce efficient neural networks. Current QAT still obtains inferior performances compared with the Full Precision (FP) counterpart. In this work, we argue that quantization…

Computer Vision and Pattern Recognition · Computer Science 2025-09-22 Junbiao Pang , Tianyang Cai , Baochang Zhang

We describe a measure quantization procedure i.e., an algorithm which finds the best approximation of a target probability law (and more generally signed finite variation measure) by a sum of $Q$ Dirac masses ($Q$ being the quantization…

Machine Learning · Statistics 2024-11-26 Gabriel Turinici

The main goal of this work is to provide sample-path estimates for the solution of slowly time-dependent SPDEs perturbed by a cylindrical fractional Brownian motion. Our strategy is similar to the approach by Berglund and Nader for…

Probability · Mathematics 2025-02-25 Nils Berglund , Alexandra Blessing

In this paper we study the behaviour at infinity of the Fourier transform of Radon measures supported by the images of fractal sets under an algorithmically random Brownian motion. We show that, under some computability conditions on these…

Computational Complexity · Computer Science 2015-07-01 Willem Louw Fouché , Safari Mukeru , George Davie

Recent work in machine learning community proposed multiple methods for performing lossy compression (quantization) of large matrices. This quantization is important for accelerating matrix multiplication (main component of large language…

Information Theory · Computer Science 2025-10-16 Or Ordentlich , Yury Polyanskiy

We examine the scaling behavior of the entanglement entropy for the 2D quantum dimer model (QDM) at criticality and derive the universal finite sub-leading correction $\gamma_{QCP}$. We compute the value of $\gamma_{QCP}$ without…

Statistical Mechanics · Physics 2010-11-10 Benjamin Hsu , Eduardo Fradkin

Whether noisy quantum devices without error correction can provide quantum advantage over classical computers is a critical issue of current quantum computation. In this work, the random quantum circuits, which are used as the paradigm…

Quantum Physics · Physics 2022-12-07 Meng Zhang , Chao Wang , Shaojun Dong , Hao Zhang , Yongjian Han , Lixin He

Einstein-Smoluchowski diffusion, damped harmonic oscillations, and spatial decoherence are special cases of an elegant class of Markovian quantum Brownian motion models that is invariant under linear symplectic transformations. Here we…

Quantum Physics · Physics 2016-02-04 C. Jess Riedel

Relative entropy coding (REC) algorithms encode a random sample following a target distribution $Q$, using a coding distribution $P$ shared between the sender and receiver. Sadly, general REC algorithms suffer from prohibitive encoding…

Information Theory · Computer Science 2024-10-30 Jiajun He , Gergely Flamich , José Miguel Hernández-Lobato

We show that approximating the trace norm contraction coefficient of a quantum channel within a constant factor is NP-hard. Equivalently, this shows that determining the optimal success probability for encoding a bit in a quantum system…

Quantum Physics · Physics 2025-09-23 Idris Delsol , Omar Fawzi , Jan Kochanowski , Akshay Ramachandran

We study the small deviation probabilities of a family of very smooth self-similar Gaussian processes. The canonical process from the family has the same scaling property as standard Brownian motion and plays an important role in the study…

Probability · Mathematics 2011-08-18 Frank Aurzada , Fuchang Gao , Thomas Kühn , Wenbo V. Li , Qi-Man Shao

Quantum Monte Carlo (QMC) methods are uniquely capable of providing exact simulations of quantum many-body systems. Unfortunately, the applications of a QMC simulation are limited because extracting dynamic properties requires solving the…

We consider the problem of improving noisy quantum measurements by suitable preprocessing strategies making many noisy detectors equivalent to a single ideal detector. For observables pertaining to finite-dimensional systems (e.g. qubits or…

Quantum Physics · Physics 2015-05-20 M. Dall'Arno , G. M. D'Ariano , M. F. Sacchi

This work extends, to moving geometries, the immersed boundary method based on volume penalization and selective frequency damping approach [J. Kou, E. Ferrer, A combined volume penalization/selective frequency damping approach for immersed…

Fluid Dynamics · Physics 2024-01-10 Jiaqing Kou , Esteban Ferrer

We investigate numerical approximations for the stochastic Burgers equation driven by an additive cylindrical fractional Brownian motion with Hurst parameter $H \in (\frac{1}{2}, 1)$. To discretize the continuous problem in space, a…

Numerical Analysis · Mathematics 2026-04-21 Yibo Wang , Wanrong Cao

Quantum metrology pursues high-precision measurements of physical quantities by using quantum resources. However, the decoherence generally hinders its performance. Previous work found that the metrological error tends to diverge in the…

Quantum Physics · Physics 2021-11-04 Wei Wu , Jun-Hong An