arXiv subjects
Publications and source records attributed to Karol Zyczkowski.
We present a concise introduction to quantum entanglement. Concentrating on bipartite systems we review the separability criteria and measures of entanglement. We focus our attention on geometry of the sets of separable and maximally entangled states. We treat in detail the two-qubit system and emphasise in what respect this case is a special one.
Complex Hadamard matrices, consisting of unimodular entries with arbitrary phases, play an important role in the theory of quantum information. We review basic properties of complex Hadamard matrices and present a catalogue of inequivalent cases known for dimension N=2,...,16. In particular, we explicitly write down some families of complex Hadamard matrices for N=12,14 and 16, which we could not find in the existing literature.
We solve the fundamental quantum error correction problem for bi-unitary channels on two-qubit Hilbert space. By solving an algebraic compression problem, we construct qubit codes for such channels on arbitrary dimension Hilbert space, and identify correctable codes for Pauli-error models not obtained by the stabilizer formalism. This is accomplished through an application of a new tool for error correction in quantum computing called the ``higher-rank numerical range''. We describe its basic properties and discuss possible further applications.
We analyze dynamical systems subjected to an additive noise and their deterministic limit. In this work, we will introduce a notion by which a stochastic system has something like a Markov partition for deterministic systems. For a chosen class of the noise profiles the Frobenius-Perron operator associated to the noisy system is exactly represented by a stochastic transition matrix of a finite size K. This feature allows us to introduce for these stochastic systems a basis--Markov partition, defined herein, irrespectively of whether the deterministic system possesses a Markov partition or not. We show that in the deterministic limit, corresponding to K --> infinity, the sequence of invariant measures of the noisy systems tends, in the weak sense, to the invariant measure of the deterministic system. Thus by introducing a small additive noise one may approximate transition matrices and invariant measures of deterministic dynamical systems.
We consider higher-rank versions of the standard numerical range for matrices. A central motivation for this investigation comes from quantum error correction. We develop the basic structure theory for the higher-rank numerical ranges, and give a complete description in the Hermitian case. We also consider associated projection compression problems.
We describe a scalable stochastic method for the experimental measurement of generalized fidelities characterizing the accuracy of the implementation of a coherent quantum transformation. The method is based on the motion reversal of random unitary operators. In the simplest case our method enables direct estimation of the average gate fidelity. The more general fidelities are characterized by a universal exponential rate of fidelity loss. In all cases the measurable fidelity decrease is directly related to the strength of the noise affecting the implementation -- quantified by the trace of the superoperator describing the non--unitary dynamics. While the scalability of our stochastic protocol makes it most relevant in large Hilbert spaces (when quantum process tomography is infeasible), our method should be immediately useful for evaluating the degree of control that is achievable in any prototype quantum processing device. By varying over different experimental arrangements and error-correction strategies additional information about the noise can be determined.
We show that the convex set of separable mixed states of the 2 x 2 system is a body of constant height. This fact is used to prove that the probability to find a random state to be separable equals 2 times the probability to find a random boundary state to be separable, provided the random states are generated uniformly with respect to the Hilbert-Schmidt (Euclidean) distance. An analogous property holds for the set of positive-partial-transpose states for an arbitrary bipartite system.
Relations between Shannon entropy and Renyi entropies of integer order are discussed. For any N-point discrete probability distribution for which the Renyi entropies of order two and three are known, we provide an lower and an upper bound for the Shannon entropy. The average of both bounds provide an explicit extrapolation for this quantity. These results imply relations between the von Neumann entropy of a mixed quantum state, its linear entropy and traces.
We compute the volume of the N^2-1 dimensional set M_N of density matrices of size N with respect to the Bures measure and show that it is equal to that of a N^2-1 dimensional hyper-halfsphere of radius 1/2. For N=2 we obtain the volume of the Uhlmann 3-D hemisphere, embedded in R^4. We find also the area of the boundary of the set M_N and obtain analogous results for the smaller set of all real density matrices. An explicit formula for the Bures-Hall normalization constants is derived for an arbitrary N.
We analyze mean fidelity between random density matrices of size N, generated with respect to various probability measures in the space of mixed quantum states: Hilbert-Schmidt measure, Bures (statistical) measure, the measures induced by partial trace and the natural measure on the space of pure states. In certain cases explicit probability distributions for fidelity are derived. Results obtained may be used to gauge the quality of quantum information processing schemes.
Statistical properties of ensembles of random density matrices are investigated. We compute traces and von Neumann entropies averaged over ensembles of random density matrices distributed according to the Bures measure. The eigenvalues of the random density matrices are analyzed: we derive the eigenvalue distribution for the Bures ensemble which is shown to be broader then the quarter--circle distribution characteristic of the Hilbert--Schmidt ensemble. For measures induced by partial tracing over the environment we compute exactly the two-point eigenvalue correlation function.
A measure of nonclassicality of quantum states based on the volume of the negative part of the Wigner function is proposed. We analyze this quantity for Fock states, squeezed displaced Fock states and cat-like states defined as coherent superposition of two Gaussian wave packets.
The notion of the voting power is illustrated by examples of the systems of voting in the European Council according to the Treaty of Nice and the more recent proposition of the European Convent. We show that both systems are not representative, in a sense that citizens of different countries have not the same influence for the decision taken by the Council. We present a compromise solution based on the law of Penrose, which states that the weights for each country should be proportional to the square root of its population. Analysing the behaviour of the voting power as a function of the quota we discover a critical point, which allows us to propose the value of the quota to be 62%. The system proposed is simple (only one criterion), representative, transparent, effective and objective: it is based on a statistical approach and does not favour nor handicap any European country.
We present the results of experimental and theoretical study of irregular, tetrahedral microwave networks consisting of coaxial cables (annular waveguides) connected by T-joints. The spectra of the networks were measured in the frequency range 0.0001-16 GHz in order to obtain their statistical properties such as the integrated nearest neighbor spacing distribution and the spectral rigidity. The comparison of our experimental and theoretical results shows that microwave networks can simulate quantum graphs with time reversal symmetry. In particular, we use the spectra of the microwave networks to study the periodic orbits of the simulated quantum graphs. We also present experimental study of directional microwave networks consisting of coaxial cables and Faraday isolators for which the time reversal symmetry is broken. In this case our experimental results indicate that spectral statistics of directional microwave networks deviate from predictions of Gaussian orthogonal ensembles (GOE) in random matrix theory approaching, especially for small eigenfrequency spacing s, results for Gaussian unitary ensembles (GUE). Experimental results are supported by the theoretical analysis of directional graphs.
The set of bistochastic or doubly stochastic N by N matrices form a convex set called Birkhoff's polytope, that we describe in some detail. Our problem is to characterize the set of unistochastic matrices as a subset of Birkhoff's polytope. For N=3 we present fairly complete results. For N=4 partial results are obtained. An interesting difference between the two cases is that there is a ball of unistochastic matrices around the van der Waerden matrix for N=3, while this is not the case for N=4.
We investigate the space of quantum operations, as well as the larger space of maps which are positive, but not completely positive. A constructive criterion for decomposability is presented. A certain class of unistochastic operations, determined by unitary matrices of extended dimensionality, is defined and analyzed. Using the concept of the dynamical matrix and the Jamiolkowski isomorphism we explore the relation between the set of quantum operations (dynamics) and the set of density matrices acting on an extended Hilbert space (kinematics). An analogous relation is established between the classical maps and an extended space of the discrete probability distributions.
We investigate the correspondence between the decay of correlation in classical system, governed by Ruelle--Pollicott resonances, and the properties of the corresponding quantum system. For this purpose we construct classical systems with controllable resonances together with their quantum counterpart. As an application of such tailormade resonances we reveal the role of Ruelle--Pollicott resonances for the localization properties of quantum energy eigenstates.
Iterated functions system (IFS) is defined by specifying a set of functions in a classical phase space, which act randomly on an initial point. In an analogous way, we define a quantum iterated functions system (QIFS), where functions act randomly with prescribed probabilities in the Hilbert space. In a more general setting a QIFS consists of completely positive maps acting in the space of density operators. We present exemplary classical IFSs, the invariant measure of which exhibits fractal structure, and study properties of the corresponding QIFSs and their invariant states.