English
Related papers

Related papers: Optimality in Quantum Data Compression using Dynam…

200 papers

Quantum physics, despite its observables being intrinsically of a probabilistic nature, does not have a quantum entropy assigned to them. We propose a quantum entropy that quantify the randomness of a pure quantum state via a conjugate pair…

Quantum Physics · Physics 2022-10-05 Davi Geiger , Zvi M. Kedem

Machine learning has had a major impact on data compression over the last decade and inspired many new, exciting theoretical and applied questions. This paper describes one such direction -- relative entropy coding -- which focuses on…

Information Theory · Computer Science 2026-02-10 Gergely Flamich , Deniz Gündüz

The paper analyzes the entropy of a system composed by non-interacting and indistinguishable particles whose quantum state numbers are modelled as independent and identically distributed classical random variables. The crucial observation…

Statistical Mechanics · Physics 2023-05-18 Arnaldo Spalvieri

One of the fundamental tasks in quantum information theory is quantum data compression, which can be realized via quantum autoencoders that first compress quantum states to low-dimensional ones and then recover to the original ones with a…

Quantum Physics · Physics 2025-03-31 Hailan Ma , Gary J. Mooney , Ian R. Petersen , Lloyd C. L. Hollenberg , Daoyi Dong

Optimal encoding of classical data for statistical inference using quantum computing is investigated. A universal encoder is sought that is optimal for a wide array of statistical inference tasks. Accuracy of any statistical inference is…

Quantum Physics · Physics 2024-04-15 Farhad Farokhi

We study the visible compression of a source E of pure quantum signal states, or, more formally, the minimal resources per signal required to represent arbitrarily long strings of signals with arbitrarily high fidelity, when the compressor…

Quantum Physics · Physics 2007-05-23 Patrick Hayden , Richard Jozsa , Andreas Winter

We design a quantum method for classical information compression that exploits the hidden subgroup quantum algorithm. We consider sequence data in a database with a priori unknown symmetries of the hidden subgroup type. We prove that data…

Quantum Physics · Physics 2024-08-14 Feiyang Liu , Kaiming Bian , Fei Meng , Wen Zhang , Oscar Dahlsten

With the rapid expansion of graphs and networks and the growing magnitude of data from all areas of science, effective treatment and compression schemes of context-dependent data is extremely desirable. A particularly interesting direction…

Information Theory · Computer Science 2022-01-19 Jie Han , Tao Guo , Qiaoqiao Zhou , Wei Han , Bo Bai , Gong Zhang

Stochastic finite-state generators are compressed descriptions of infinite time series. Alternatively, compressed descriptions are given by quantum finite- state generators [K. Wiesner and J. P. Crutchfield, Physica D 237, 1173 (2008)].…

Quantum Physics · Physics 2012-08-31 Alex Monras , Almut Beige , Karoline Wiesner

Continuous-time measurements are instrumental for a multitude of tasks in quantum engineering and quantum control, including the estimation of dynamical parameters of open quantum systems monitored through the environment. However, such…

Quantum Physics · Physics 2023-04-12 Alfred Godley , Madalin Guta

We show how dynamical decoupling (DD) and quantum error correction (QEC) can be optimally combined in the setting of fault tolerant quantum computing. To this end we identify the optimal generator set of DD sequences designed to protect…

Quantum Physics · Physics 2014-02-25 G. A. Paz-Silva , D. A. Lidar

We study information storage in noisy quantum registers and computers using the methods of statistical dynamics. We develop the concept of a strictly contractive quantum channel in order to construct mathematical models of physically…

Quantum Physics · Physics 2009-09-29 Maxim Raginsky

We provide a framework for one-shot quantum rate distortion coding, in which the goal is to determine the minimum number of qubits required to compress quantum information as a function of the probability that the distortion incurred upon…

Quantum Physics · Physics 2013-12-09 Nilanjana Datta , Joseph M. Renes , Renato Renner , Mark M. Wilde

Quantum security improves cryptographic protocols by applying quantum mechanics principles, assuring resistance to both quantum and conventional computer attacks. This work addresses these issues by integrating Quantum Key Distribution…

Cryptography and Security · Computer Science 2025-02-18 Tasmin Karim , Md. Shazzad Hossain Shaon , Md. Fahim Sultan , Mst Shapna Akter

Consider a source E of pure quantum states with von Neumann entropy S. By the quantum source coding theorem, arbitrarily long strings of signals may be encoded asymptotically into S qubits/signal (the Schumacher limit) in such a way that…

Quantum Physics · Physics 2007-05-23 Howard Barnum , Patrick Hayden , Richard Jozsa , Andreas Winter

Knowing and guessing, these are two essential epistemological pillars in the theory of quantum-mechanical measurement. As formulated quantum mechanics is a statistical theory. In general, a priori unknown states can be completely determined…

Quantum Physics · Physics 2007-05-23 V. Buzek , G. Drobny , R. Derka , G. Adam , H. Wiedemann

A quantum state's entanglement across a bipartite cut can be quantified with entanglement entropy or, more generally, Schmidt norms. Using only Schmidt decompositions, we present a simple iterative algorithm to maximize Schmidt norms.…

Quantum Physics · Physics 2018-06-14 Robin Reuvers

This paper is concerned with open quantum memory systems for approximately retaining quantum information, such as initial dynamic variables or quantum states to be stored over a bounded time interval. In the Heisenberg picture of quantum…

Quantum Physics · Physics 2025-10-10 Igor G. Vladimirov , Ian R. Petersen , Guodong Shi

Neural-network quantum states (NQS) employ artificial neural networks to encode many-body wave functions in second quantization through variational Monte Carlo (VMC). They have recently been applied to accurately describe electronic wave…

Chemical Physics · Physics 2023-11-27 Xiang Li , Jia-Cheng Huang , Guang-Ze Zhang , Hao-En Li , Chang-su Cao , Dingshun Lv , Han-Shi Hu

We argue that Non-sequential Recursive Pair Substitution (NSRPS) as suggested by Jim\'enez-Monta\~no and Ebeling can indeed be used as a basis for an optimal data compression algorithm. In particular, we prove for Markov sequences that…

Data Analysis, Statistics and Probability · Physics 2007-05-23 Peter Grassberger