中文
相关论文

相关论文: Universal quantum information compression and degr…

200 篇论文

The von Neumann entropy is a key quantity in quantum information theory and, roughly speaking, quantifies the amount of quantum information contained in a state when many identical and independent i.i.d. copies of the state are available,…

量子物理 · 物理学 2019-06-05 P. Boes , J. Eisert , R. Gallego , M. P. Mueller , H. Wilming

We raise the question of approximating the compressibility of a string with respect to a fixed compression scheme, in sublinear time. We study this question in detail for two popular lossless compression schemes: run-length encoding (RLE)…

数据结构与算法 · 计算机科学 2007-06-11 Sofya Raskhodnikova , Dana Ron , Ronitt Rubinfeld , Adam Smith

We consider visible compression for discrete memoryless sources of mixed quantum states when only classical information can be sent from Alice to Bob. We assume that Bob knows the source statistics, and that Alice and Bob have identical…

量子物理 · 物理学 2007-05-23 Emina Soljanin

Coded source compression, also known as source compression with helpers, has been a major variant of distributed source compression, but has hitherto received little attention in the quantum regime. This work treats and solves the…

信息论 · 计算机科学 2019-03-08 Min-Hsiu Hsieh , Shun Watanabe

We consider lossy compression of an information source when the decoder has lossless access to a correlated one. This setup, also known as the Wyner-Ziv problem, is a special case of distributed source coding. To this day, real-world…

信息论 · 计算机科学 2023-05-09 Ezgi Ozyilkan , Johannes Ballé , Elza Erkip

In this paper, we investigate lossy compression of deep neural networks (DNNs) by weight quantization and lossless source coding for memory-efficient deployment. Whereas the previous work addressed non-universal scalar quantization and…

计算机视觉与模式识别 · 计算机科学 2019-02-22 Yoojin Choi , Mostafa El-Khamy , Jungwon Lee

Information theory establishes the fundamental limits on data transmission, storage, and processing. Quantum information theory unites information theoretic ideas with an accurate quantum-mechanical description of reality to give a more…

量子物理 · 物理学 2017-02-01 Andrew W. Cross , Ke Li , Graeme Smith

The data processing inequality (DPI) is a fundamental feature of information theory. Informally it states that you cannot increase the information content of a quantum system by acting on it with a local physical operation. When the smooth…

量子物理 · 物理学 2012-09-05 Normand J. Beaudry , Renato Renner

Many important quantities in quantum information science, such as entropy and entanglement, are non-linear functions of the density matrix and cannot be expressed as operator observables. Standard open-system approaches evolve only a single…

We discuss the generalized von Neumann (Tsallis) entropy and the generalized Fisher information (GFI) in nonextensive quantum systems, by using the interpolation approximation (IA) which has been shown to yield good results for the quantal…

统计力学 · 物理学 2009-09-22 Hideo Hasegawa

The pressing need for eficient compression schemes for XML documents has recently been focused on stack computation [6, 9], and in particular calls for a formulation of information-lossless stack or pushdown compressors that allows a formal…

信息论 · 计算机科学 2007-09-17 Pilar Albert , Elvira Mayordomo , Philippe Moser , Sylvain Perifel

The von Neumann entropy plays a vital role in quantum information theory. The von Neumann entropy determines, e.g., the capacities of quantum channels. Also, entropies of composite quantum systems are important for future quantum networks,…

量子物理 · 物理学 2018-10-31 Christian Majenz

A popular approach to learning encoders for lossy compression is to use additive uniform noise during training as a differentiable approximation to test-time quantization. We demonstrate that a uniform noise channel can also be implemented…

机器学习 · 统计学 2020-10-22 Eirikur Agustsson , Lucas Theis

In quantum information theory, communication capacities are mostly given in terms of entropic formulas. Continuity of such entropic quantities are significant, as they ensure uniformity of measures against perturbations of quantum states.…

量子物理 · 物理学 2023-10-19 Komal Kumar , Nirman Ganguly

Quantum information theory, particularly its entropic formulations, has made remarkable strides in characterizing quantum systems and tasks. However, a critical dimension remains underexplored: computational efficiency. While classical…

量子物理 · 物理学 2026-05-05 Noam Avidan , Thomas A. Hahn , Joseph M. Renes , Rotem Arnon

Recently, learned image compression methods have outperformed traditional hand-crafted ones including BPG. One of the keys to this success is learned entropy models that estimate the probability distribution of the quantized latent…

图像与视频处理 · 电气工程与系统科学 2022-07-22 Jun-Hyuk Kim , Byeongho Heo , Jong-Seok Lee

Quantum entanglements, describing truly quantum couplings, are stu died and classified from the point of view of quantum compound states. We show that c lassical-quantum correspondences such as quantum encodings can be treated as…

量子物理 · 物理学 2007-05-23 Viacheslav P Belavkin , Masanori Ohya

We propose a method of quantum machine learning called quantum mutual information neural estimation (QMINE) for estimating von Neumann entropy and quantum mutual information, which are fundamental properties in quantum information theory.…

量子物理 · 物理学 2024-02-13 Myeongjin Shin , Junseo Lee , Kabgyun Jeong

We define a large class of quantum sources and prove a quantum analog of the asymptotic equipartition property. Our proof relies on using local measurements on the quantum source to obtain an associated classical source. The classical…

量子物理 · 物理学 2009-10-28 Christopher King , Andrzej Lesniewski

We formulate the entropy of a quantized artificial neural network as a differentiable function that can be plugged as a regularization term into the cost function minimized by gradient descent. Our formulation scales efficiently beyond the…

机器学习 · 计算机科学 2021-07-13 Enzo Tartaglione , Stéphane Lathuilière , Attilio Fiandrotti , Marco Cagnazzo , Marco Grangetto