For a real number $r>0$, let $F(r)$ be the family of all stationary ergodic quantum sources with von Neumann entropy rates less than $r$. We prove that, for any $r>0$, there exists a blind, source-independent block compression scheme which compresses every source from $F(r)$ to $r n$ qubits per input block length $n$ with arbitrarily high fidelity for all large $n$. As our second result,we show that the stationarity and the ergodicity of a quantum source $\{ρ_m \}_{m=1}^{\infty}$ are preserved by any trace-preserving completely positive linear map of the tensor product form ${\cal E}^{\otimes m}$, where a copy of ${\cal E}$ acts locally on each spin lattice site. We also establish ergodicity criteria for so called classically-correlated quantum sources.
We extend the data compression theorem to the case of ergodic quantum information sources. Moreover, we provide an asymptotically optimal compression scheme which is based on the concept of high probability subspaces. The rate of this compression scheme is equal to the von Neumann entropy rate.
We establish uncertainty relations between information loss in general open quantum systems and the amount of non-ergodicity of the corresponding dynamics. The relations hold for arbitrary quantum systems interacting with an arbitrary quantum environment. The elements of the uncertainty relations are quantified via distance measures on the space of quantum density matrices. The relations hold for arbitrary distance measures satisfying a set of intuitively satisfactory axioms. The relations show that as the non-ergodicity of the dynamics increases, the lower bound on information loss decreases,…
We have proven that there exists a quantum state approximating any multi-copy state universally when we measure the error by means of the normalized relative entropy. While the qubit case was proven by Krattenthaler and Slater (IEEE Trans. IT, 46, 801-819 (2000); quant-ph/9612043), the general case has been open for more than ten years. For a deeper analysis, we have solved the mini-max problem concerning `approximation error' up to the second order. Furthermore, we have applied this result to quantum lossless data compression, and have constructed a universal quantum lossless data compression…
Suppose that a quantum source is known to have von Neumann entropy less than or equal to S but is otherwise completely unspecified. We describe a method of universal quantum data compression which will faithfully compress the quantum information of any such source to S qubits per signal (in the limit of large block lengths).
Quantum state tomography--the practice of estimating a quantum state by performing measurements on it--is useful in a variety of contexts. We introduce "gentle tomography" as a version of tomography that preserves the measured quantum data. As an application of gentle tomography, we describe a simple polynomial-time method for universal source coding.
The Quantum Ergodic Conjecture equates the Wigner function for a typical eigenstate of a classically chaotic Hamiltonian with a delta-function on the energy shell. This ensures the evaluation of classical ergodic expectations of simple observables, in agreement with Shnirelman's theorem, but this putative Wigner function violates several important requirements. Consequently, we transfer the conjecture to the Fourier transform of the Wigner function, that is, the chord function. We show that all the relevant consequences of the usual conjecture require only information contained within a small …
We describe a universal information compression scheme that compresses any pure quantum i.i.d. source asymptotically to its von Neumann entropy, with no prior knowledge of the structure of the source. We introduce a diagonalisation procedure that enables any classical compression algorithm to be utilised in a quantum context. Our scheme is then based on the corresponding quantum translation of the classical Lempel-Ziv algorithm. Our methods lead to a conceptually simple way of estimating the entropy of a source in terms of the measurement of an associated length parameter while maintaining hig…
The quantum entropy-typical subspace theory is specified. It is shown that any mixed state with von Neumann entropy less than h can be preserved approximately by the entropy-typical subspace with entropy= h. This result implies an universal compression scheme for the case that the von Neumann entropy of the source does not exceed h.
We experimentally demonstrate that it is impossible to simulate quantum bipartite correlations with a deterministic universal Turing machine. Our approach is based on the Normalized Information Distance (NID) that allows the comparison of two pieces of data without detailed knowledge about their origin. Using NID, we derive an inequality for output of two local deterministic universal Turing machines with correlated inputs. This inequality is violated by correlations generated by a maximally entangled polarization state of two photons. The violation is shown using a freely available lossless c…
Universality and weak-ergodicity breaking in quantum quenches
Max Planck Institute for the Physics of Complex Systems（马克斯·普朗克复杂系统物理研究所）；Institut für Theoretische Physik, ETH Zürich（苏黎世联邦理工学院理论物理研究所）；CNR-INO（意大利国家研究委员会光电研究所）
For a quantum system in a macroscopically large volume $V$, prepared in a pure state and subject to maximally noisy or ergodic unitary dynamics, the reduced density matrix of any sub-system $v\ll V$ is almost surely totally mixed. We show that the fluctuations around this limiting value, evaluated according to the invariant measure of these unitary flows, are captured by the Gaussian unitary ensemble (GUE) of random matrix theory. An extension of this statement, applicable when the unitary transformations conserve the energy but are maximally noisy or ergodic on any energy shell, allows to dec…
This paper is a physicist's review of the major conceptual issues concerning the problem of spectral universality in quantum systems. Here we present a unified, graph-based view of all archetypical models of such universality (billiards, particles in random media, interacting spin or fermion systems). We find phenomenological relations between the onset of ergodicity (Gaussian-random delocalization of eigenstates) and the structure of the appropriate graphs, and we construct a heuristic picture of summing trajectories on graphs that describes why a generic interacting system should be ergodic.…
Fading ergodicity and quantum dynamics in random matrix ensembles
Georg-August-Universität Göttingen（哥廷根大学）；J. Stefan Institute（约韦·斯特凡研究所）；University of Ljubljana（卢布尔雅那大学）；Wrocław University of Science and Technology（弗罗茨瓦夫科技大学）
