3 citations · 7 across the 10 of their papers we have counts for
5 papers · 1 filter
Kolmogorov complexity of unitary transformations in quantum computing
Alexei Kaltchenko
We introduce a notion of Kolmogorov complexity of unitary transformation, which can (roughly) be understood as the least possible amount of information required to fully describe a…
Classical Complexity of Unitary Transformations
Alexei Kaltchenko
We discuss a classical complexity of finite-dimensional unitary transformations, which can been seen as a computable approximation of classical descriptional complexity of a unitar…
Quantum Data Compression and Relative Entropy Revisited
Alexei Kaltchenko
B. Schumacher and M. Westmoreland have established a quantum analog of a well-known classical information theory result on a role of relative entropy as a measure of non-optimality…
Universal Compression of Ergodic Quantum Sources
Alexei Kaltchenko, En-Hui Yang
For a real number , let be the family of all stationary ergodic quantum sources with von Neumann entropy rates less than . We prove that, for any , there exists…
Invariance of Stationary and Ergodic Properties of a Quantum Source under Memoryless Transformations
Alexei Kaltchenko, En-Hui Yang
We prove that the stationarity and the ergodicity of a quantum source are preserved by any trace-preserving completely positive linear map of the tensor product form ${\cal E}^{\ot…