BZPEERPapers, people, evidence and research pathsDiscover
Research tools
Network
Opportunities
Account
Source author record
Karol Zyczkowski appears in the imported research catalog. Authorship, coauthor and topic links are available while profile ownership is still unclaimed.
Catalog footprint
Research graph
Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.
BZPEER is loading the nearby papers, people, topics and institutions for this page.
Published work
We review selected achievements of the late Bogdan Mielnik in the field of theoretical physics, with an emphasis on his attempts to go beyond quantum mechanics. Some of his original views on the problems of contemporary society and organization of science are also recalled.
Some achievements of the late Andrzej Kossakowski in the field of statistical physics and quantum theory are presented. We recall his attempt to find an analytical solution of the 3-dimensional Ising model and present a problem concerning the set of positive maps.
A concise introduction to quantum entanglement in multipartite systems is presented. We review entanglement of pure quantum states of three--partite systems analyzing the classes of GHZ and W states and discussing the monogamy relations. Special attention is paid to equivalence with respect to local unitaries and stochastic local operations, invariants along these orbits, momentum map and spectra of partial traces. We discuss absolutely maximally entangled states and their relation to quantum error correction codes. An important case of a large number of parties is also analysed and entanglement in spin systems is briefly reviewed.
We investigate the level density for several ensembles of positive random matrices of a Wishart--like structure, $W=XX^{\dagger}$, where $X$ stands for a nonhermitian random matrix. In particular, making use of the Cauchy transform, we study free multiplicative powers of the Marchenko-Pastur (MP) distribution, ${\rm MP}^{\boxtimes s}$, which for an integer $s$ yield Fuss-Catalan distributions corresponding to a product of $s$ independent square random matrices, $X=X_1\cdots X_s$. New formulae for the level densities are derived for $s=3$ and $s=1/3$. Moreover, the level density corresponding to the generalized Bures distribution, given by the free convolution of arcsine and MP distributions is obtained. We also explain the reason of such a curious convolution. The technique proposed here allows for the derivation of the level densities for several other cases.
A pure quantum state of N subsystems with d levels each is called k-multipartite maximally entangled state, written k-uniform, if all its reductions to k qudits are maximally mixed. These states form a natural generalization of N-qudits GHZ states which belong to the class 1-uniform states. We establish a link between the combinatorial notion of orthogonal arrays and k-uniform states and prove the existence of several new classes of such states for N-qudit systems. In particular, known Hadamard matrices allow us to explicitly construct 2-uniform states for an arbitrary number of N>5 qubits. We show that finding a different class of 2-uniform states would imply the Hadamard conjecture, so the full classification of 2-uniform states seems to be currently out of reach. Additionally, single vectors of another class of 2-uniform states are one-to-one related to maximal sets of mutually unbiased bases. Furthermore, we establish links between existence of k-uniform states, classical and quantum error correction codes and provide a novel graph representation for such states.
We derive a simple lower bound on the geometric measure of entanglement for mixed quantum states in the case of a general multipartite system. The main ingredient of the presented derivation is the triangle inequality applied to the root infidelity distance in the space of density matrices. The obtained bound leads to entanglement criteria with a straightforward interpretation. Proposed criteria provide an experimentally accessible, powerful entanglement test.
Extremal spacings between eigenvalues of random unitary matrices of size N pertaining to circular ensembles are investigated. Explicit probability distributions for the minimal spacing for various ensembles are derived for N = 4. We study ensembles of tensor product of k random unitary matrices of size n which describe independent evolution of a composite quantum system consisting of k subsystems. In the asymptotic case, as the total dimension N = n^k becomes large, the nearest neighbor distribution P(s) becomes Poissonian, but statistics of extreme spacings P(s_min) and P(s_max) reveal certain deviations from the Poissonian behavior.
Non-local properties of ensembles of quantum gates induced by the Haar measure on the unitary group are investigated. We analyze the entropy of entanglement of a unitary matrix U equal to the Shannon entropy of the vector of singular values of the reshuffled matrix. Averaging the entropy over the Haar measure on U(N^2) we find its asymptotic behaviour. For two--qubit quantum gates we derive the induced probability distribution of the interaction content and show that the relative volume of the set of perfect entanglers reads 8/3 π\approx 0.85. We establish explicit conditions under which a given one-qubit bistochastic map is unistochastic, so it can be obtained by partial trace over a one--qubit environment initially prepared in the maximally mixed state.
We develop a general theory of "almost Hadamard matrices". These are by definition the matrices $H\in M_N(\mathbb R)$ having the property that $U=H/\sqrt{N}$ is orthogonal, and is a local maximum of the 1-norm on O(N). Our study includes a detailed discussion of the circulant case ($H_{ij}=γ_{j-i}$) and of the two-entry case ($H_{ij}\in{x,y}$), with the construction of several families of examples, and some 1-norm computations.
We associate with k hermitian N\times N matrices a probability measure on R^k. It is supported on the joint numerical range of the k-tuple of matrices. We call this measure the joint numerical shadow of these matrices. Let k=2. A pair of hermitian N\times N matrices defines a complex N\times N matrix. The joint numerical range and the joint numerical shadow of the pair of hermitian matrices coincide with the numerical range and the numerical shadow, respectively, of this complex matrix. We study relationships between the dynamics of quantum maps on the set of quantum states, on one hand, and the numerical ranges, on the other hand. In particular, we show that under the identity resolution assumption on Kraus operators defining the quantum map, the dynamics shrinks numerical ranges.
We analyze properties of apportionment functions in context of the problem of allocating seats in the European Parliament. Necessary and sufficient conditions for apportionment functions are investigated. Some exemplary families of apportionment functions are specified and the corresponding partitions of the seats in the European Parliament among the Member States of the European Union are presented. Although the choice of the allocation functions is theoretically unlimited, we show that the constraints are so strong that the acceptable functions lead to rather similar solutions.
Tensor products of M random unitary matrices of size N from the circular unitary ensemble are investigated. We show that the spectral statistics of the tensor product of random matrices becomes Poissonian if M=2, N become large or M become large and N=2.
Spectral properties of evolution operators corresponding to random maps and quantized chaotic systems strongly interacting with an environment can be described by the ensemble of non-hermitian random matrices from the real Ginibre ensemble. We analyze evolution operators Psi=Psi_s...Psi_1 representing the composition of s random maps and demonstrate that their complex eigenvalues are asymptotically described by the law of Burda et al. obtained for a product of s independent random complex Ginibre matrices. Numerical data support the conjecture that the same results are applicable to characterize the distribution of eigenvalues of the s-th power of a random Ginibre matrix. Squared singular values of Psi are shown to be described by the Fuss-Catalan distribution of order s. Results obtained for products of random Ginibre matrices are also capable to describe the s-step evolution operator for a model deterministic dynamical system - a generalized quantum baker map subjected to strong interaction with an environment.
We investigate decoherence induced by a quantum channel in terms of minimal output entropy and of map entropy. The latter is the von Neumann entropy of the Jamiolkowski state of the channel. Both quantities admit q-Renyi versions. We prove additivity of the map entropy for all q. For the case q = 2, we show that the depolarizing channel has the smallest map entropy among all channels with a given minimal output Renyi entropy of order two. This allows us to characterize pairs of channels such that the output entropy of their tensor product acting on a maximally entangled input state is larger than the sum of the minimal output entropies of the individual channels. We conjecture that for any channel Φ1 acting on a finite dimensional system there exists a class of channels Φ2 sufficiently close to a unitary map such that additivity of minimal output entropy for Ψ1 x Ψ2 holds.
Squared singular values of a product of s square random Ginibre matrices are asymptotically characterized by probability distribution P_s(x), such that their moments are equal to the Fuss-Catalan numbers or order s. We find a representation of the Fuss--Catalan distributions P_s(x) in terms of a combination of s hypergeometric functions of the type sF_{s-1}. The explicit formula derived here is exact for an arbitrary positive integer s and for s=1 it reduces to the Marchenko--Pastur distribution. Using similar techniques, involving Mellin transform and the Meijer G-function, we find exact expressions for the Raney probability distributions, the moments of which are given by a two parameter generalization of the Fuss-Catalan numbers. These distributions can also be considered as a two parameter generalization of the Wigner semicircle law.
A scheme of evaluating an impact of a given scientific paper based on importance of papers quoting it is investigated. Introducing a weight of a given citation, dependent on the previous scientific achievements of the author of the citing paper, we define the weighting factor of a given scientist. Technically the weighting factors are defined by the components of the normalized leading eigenvector of the matrix describing the citation graph. The weighting factor of a given scientist, reflecting the scientific output of other researchers quoting his work, allows us to define weighted number of citation of a given paper, weighted impact factor of a journal and weighted Hirsch index of an individual scientist or of an entire scientific institution.
The set of trace preserving, positive maps acting on density matrices of size d forms a convex body. We investigate its nested subsets consisting of k-positive maps, where k=2,...,d. Working with the measure induced by the Hilbert-Schmidt distance we derive asymptotically tight bounds for the volumes of these sets. Our results strongly suggest that the inner set of (k+1)-positive maps forms a small fraction of the outer set of k-positive maps. These results are related to analogous bounds for the relative volume of the sets of k-entangled states describing a bipartite d X d system.
Statistical properties of non--symmetric real random matrices of size $M$, obtained as truncations of random orthogonal $N\times N$ matrices are investigated. We derive an exact formula for the density of eigenvalues which consists of two components: finite fraction of eigenvalues are real, while the remaining part of the spectrum is located inside the unit disk symmetrically with respect to the real axis. In the case of strong non--orthogonality, $M/N=$const, the behavior typical to real Ginibre ensemble is found. In the case $M=N-L$ with fixed $L$, a universal distribution of resonance widths is recovered.
The Holevo quantity provides an upper bound for the mutual information between the sender of a classical message encoded in quantum carriers and the receiver. Applying the strong sub-additivity of entropy we prove that the Holevo quantity associated with an initial state and a given quantum operation represented in its Kraus form is not larger than the exchange entropy. This implies upper bounds for the coherent information and for the quantum Jensen--Shannon divergence. Restricting our attention to classical information we bound the transmission distance between any two probability distributions by the entropic distance, which is a concave function of the Hellinger distance.
We analyze a model quantum dynamical system subjected to periodic interaction with an environment, which can describe quantum measurements. Under the condition of strong classical chaos and strong decoherence due to large coupling with the measurement device, the spectra of the evolution operator exhibit an universal behavior. A generic spectrum consists of a single eigenvalue equal to unity, which corresponds to the invariant state of the system, while all other eigenvalues are contained in a disk in the complex plane. Its radius depends on the number of the Kraus measurement operators, and determines the speed with which an arbitrary initial state converges to the unique invariant state. These spectral properties are characteristic of an ensemble of random quantum maps, which in turn can be described by an ensemble of real random Ginibre matrices. This will be proven in the limit of large dimension.
The structure of cones of positive and k-positive maps acting on a finite-dimensional Hilbert space is investigated. Special emphasis is given to their duality relations to the sets of superpositive and k-superpositive maps. We characterize k-positive and k-superpositive maps with regard to their properties under taking compositions. A number of results obtained for maps are also rephrased for the corresponding cones of block positive, k-block positive, separable and k-separable operators, due to the Jamiolkowski-Choi isomorphism. Generalizations to a situation where no such simple isomorphism is available are also made, employing the idea of mapping cones. As a side result to our discussion, we show that extreme entanglement witnesses, which are optimal, should be of special interest in entanglement studies.
We investigate the dynamics of an N -level quantum system weakly coupled to a thermal reservoir. For any fixed temperature of the bath there exists a natural reference state: the equilibrium state of the system. Among all quantum operations on the system one distinguishes Davies maps, they pre- serve the equilibrium state, satisfy the detailed balance condition and belong to a semi-group. A complete characterization of the three dimensional set of qubit Davies maps is given. We analyze these maps and find their mini- mum output entropy. A characterization of Davies maps for qutrits is also provided.
In certain situations the state of a quantum system, after transmission through a quantum channel, can be perfectly restored. This can be done by 'coding' the state space of the system before transmission into a 'protected' part of a larger state space, and by applying a proper 'decoding' map afterwards. We investigate two kinds of protected subspaces: the error correction subspaces and the dark subspaces. In neither case information leaks out of the system, but in the second it is more difficult to restore the state. Recent results on higher rank numerical ranges of operators are used to construct examples. In particular, dark spaces are constructed for any map of rank 2, for a biased permutations channel and for certain separable maps acting on multipartite systems. Furthermore, error correction subspaces are provided for a class of three unitary noise models.
Ensembles of random density matrices determined by various probability measures are analysed. A simple and efficient algorithm to generate at random density matrices distributed according to the Bures measure is proposed. This procedure may serve as an initial step in performing Bayesian approach to quantum state estimation based on the Bures prior. We study the distribution of purity of random mixed states. The moments of the distribution of purity are determined for quantum states generated with respect to the Bures measure. This calculation serves as an exemplary application of the "deform-and-study" approach based on ideas of integrability theory. It is shown that Painlevé equation appeared as a part of the presented theory.
A bistochastic matrix B of size N is called unistochastic if there exists a unitary U such that B_ij=|U_{ij}|^{2} for i,j=1,...,N. The set U_3 of all unistochastic matrices of order N=3 forms a proper subset of the Birkhoff polytope, which contains all bistochastic (doubly stochastic) matrices. We compute the volume of the set U_3 with respect to the flat (Lebesgue) measure and analytically evaluate the mean entropy of an unistochastic matrix of this order. We also analyze the Jarlskog invariant J, defined for any unitary matrix of order three, and derive its probability distribution for the ensemble of matrices distributed with respect to the Haar measure on U(3) and for the ensemble which generates the flat measure on the set of unistochastic matrices. For both measures the probability of finding |J| smaller than the value observed for the CKM matrix, which describes the violation of the CP parity, is shown to be small. Similar statistical reasoning may also be applied to the MNS matrix, which plays role in describing the neutrino oscillations. Some conjectures are made concerning analogous probability measures in the space of unitary matrices in higher dimensions.
We analyze properties of a map B = f(U) sending a unitary matrix U of size N into a doubly stochastic matrix defined by B_{i,j} = |U_{i,j}|^2. For any U we define its DEFECT, determined by the dimensionality of the space being the image Df(T_U Unitaries) of the space T_U Unitaries tangent to the manifold of unitary matrices Unitaries at U, under the tangent map Df corresponding to f. The defect, equal to zero for a generic unitary matrix, gives an upper bound for the dimensionality of a smooth orbit (a manifold) of inequivalent unitary matrices V mapped into the same image, f(V) = f(U) = B, stemming from U. We demonstrate several properties of the defect and prove an explicit formula for the defect of a Fourier matrix F_N of size N. In this way we obtain an upper bound for the dimensionality of a smooth orbit of inequivalent unitary complex Hadamard matrices stemming from F_N. It is equal to zero iff N is prime and coincides with the dimensionality of the known orbits if N is a power of a prime. Two constructions of these orbits are presented at the end of this work.
We report on a search for mutually unbiased bases (MUBs) in 6 dimensions. We find only triplets of MUBs, and thus do not come close to the theoretical upper bound 7. However, we point out that the natural habitat for sets of MUBs is the set of all complex Hadamard matrices of the given order, and we introduce a natural notion of distance between bases in Hilbert space. This allows us to draw a detailed map of where in the landscape the MUB triplets are situated. We use available tools, such as the theory of the discrete Fourier transform, to organise our results. Finally we present some evidence for the conjecture that there exists a four dimensional family of complex Hadamard matrices of order 6. If this conjecture is true the landscape in which one may search for MUBs is much larger than previously thought.
We define a metric in the space of quantum states taking the Monge distance between corresponding Husimi distributions (Q--functions). This quantity fulfills the axioms of a metric and satisfies the following semiclassical property: the distance between two coherent states is equal to the Euclidean distance between corresponding points in the classical phase space. We compute analytically distances between certain states (coherent, squeezed, Fock and thermal) and discuss a scheme for numerical computation of Monge distance for two arbitrary quantum states.