Iterative Optimization of Quantum Error Correcting Codes

We introduce a convergent iterative algorithm for finding the optimal coding and decoding operations for an arbitrary noisy quantum channel. This algorithm does not require any error syndrome to be corrected completely, and hence also finds codes outside the usual Knill-Laflamme definition of error correcting codes. The iteration is shown to improve the figure of merit "channel fidelity" in every step.Comment: 5 pages, 2 figures, REVTeX 4; stability of algorithm include

Quantum Walks with Non-Orthogonal Position States

Quantum walks have by now been realized in a large variety of different physical settings. In some of these, particularly with trapped ions, the walk is implemented in phase space, where the corresponding position states are not orthogonal. We develop a general description of such a quantum walk and show how to map it into a standard one with orthogonal states, thereby making available all the tools developed for the latter. This enables a variety of experiments, which can be implemented with smaller step sizes and more steps. Tuning the non-orthogonality allows for an easy preparation of extended states such as momentum eigenstates, which travel at a well-defined speed with low dispersion. We introduce a method to adjust their velocity by momentum shifts, which allows to investigate intriguing effects such as the analog of Bloch oscillations.Comment: 5 pages, 4 figure

Uncertainty Relations for Joint Localizability and Joint Measurability in Finite-Dimensional Systems

Two quantities quantifying uncertainty relations are examined. In J.Math.Phys. 48, 082103 (2007), Busch and Pearson investigated the limitation on joint localizability and joint measurement of position and momentum by introducing overall width and error bar width. In this paper, we show a simple relationship between these quantities for finite-dimensional systems. Our result indicates that if there is a bound on joint localizability, it is possible to obtain a similar bound on joint measurability. For finite-dimensional systems, uncertainty relations for a pair of general projection-valued measures are obtained as by-products.Comment: 10 pages. To appear in Journal of Mathematical Physic

Comment on "Optimum Quantum Error Recovery using Semidefinite Programming"

In a recent paper ([1]=quant-ph/0606035) it is shown how the optimal recovery operation in an error correction scheme can be considered as a semidefinite program. As a possible future improvement it is noted that still better error correction might be obtained by optimizing the encoding as well. In this note we present the result of such an improvement, specifically for the four-bit correction of an amplitude damping channel considered in [1]. We get a strict improvement for almost all values of the damping parameter. The method (and the computer code) is taken from our earlier study of such correction schemes (quant-ph/0307138).Comment: 2 pages, 1 figur

Local Hidden Variable Theories for Quantum States

While all bipartite pure entangled states violate some Bell inequality, the relationship between entanglement and non-locality for mixed quantum states is not well understood. We introduce a simple and efficient algorithmic approach for the problem of constructing local hidden variable theories for quantum states. The method is based on constructing a so-called symmetric quasi-extension of the quantum state that gives rise to a local hidden variable model with a certain number of settings for the observers Alice and Bob.Comment: 8 pages Revtex; v2 contains substantial changes, a strengthened main theorem and more reference

Equilibrium states and invariant measures for random dynamical systems

Random dynamical systems with countably many maps which admit countable Markov partitions on complete metric spaces such that the resulting Markov systems are uniformly continuous and contractive are considered. A non-degeneracy and a consistency conditions for such systems, which admit some proper Markov partitions of connected spaces, are introduced, and further sufficient conditions for them are provided. It is shown that every uniformly continuous Markov system associated with a continuous random dynamical system is consistent if it has a dominating Markov chain. A necessary and sufficient condition for the existence of an invariant Borel probability measure for such a non-degenerate system with a dominating Markov chain and a finite (16) is given. The condition is also sufficient if the non-degeneracy is weakened with the consistency condition. A further sufficient condition for the existence of an invariant measure for such a consistent system which involves only the properties of the dominating Markov chain is provided. In particular, it implies that every such a consistent system with a finite Markov partition and a finite (16) has an invariant Borel probability measure. A bijective map between these measures and equilibrium states associated with such a system is established in the non-degenerate case. Some properties of the map and the measures are given.Comment: The article is published in DCDS-A, but without the 3rd paragraph on page 4 (the complete removal of the paragraph became the condition for the publication in the DCDS-A after the reviewer ran out of the citation suggestions collected in the paragraph