arXiv subjects

Karol Życzkowski

Publications and source records attributed to Karol Życzkowski.

At least 91 records · Page 5Linked to original sources

arXiv2020

Separability gap and large deviation entanglement criterion

For a given Hamiltonian $H$ on a multipartite quantum system, one is interested in finding the energy $E_0$ of its ground state. In the separability approximation, arising as a natural consequence of measurement in a separable basis, one looks for the minimal expectation value $λ_{\rm min}^{\otimes}$ of $H$ among all product states. For several concrete model Hamiltonians, we investigate the difference $λ_{\rm min}^{\otimes}-E_0$, called separability gap, which vanishes if the ground state has a product structure. In the generic case of a random Hermitian matrix of the Gaussian orthogonal ensemble, we find explicit bounds for the size of the gap which depend on the number of subsystems and hold with probability one. This implies an effective entanglement criterion applicable for any multipartite quantum system: If an expectation value of a typical observable among a given state is sufficiently distant from the average value, the state is almost surely entangled.

quant-ph↗

arXiv2020

Average Weights and Power in Weighted Voting Games

We investigate a class of weighted voting games for which weights are randomly distributed over the standard probability simplex. We provide close-formed formulae for the expectation and density of the distribution of weight of the $k$-th largest player under the uniform distribution. We analyze the average voting power of the $k$-th largest player and its dependence on the quota, obtaining analytical and numerical results for small values of $n$ and a general theorem about the functional form of the relation between the average Penrose--Banzhaf power index and the quota for the uniform measure on the simplex. We also analyze the power of a collectivity to act (Coleman efficiency index) of random weighted voting games, obtaining analytical upper bounds therefor.

cs.GT↗

arXiv2020

Log-Convex set of Lindblad semigroups acting on $N$-level system

We analyze the set ${\cal A}_N^Q$ of mixed unitary channels represented in the Weyl basis and accessible by a Lindblad semigroup acting on an $N$-level quantum system. General necessary and sufficient conditions for a mixed Weyl quantum channel of an arbitrary dimension to be accessible by a semigroup are established. The set ${\cal A}_N^Q$ is shown to be log--convex and star-shaped with respect to the completely depolarizing channel. A decoherence supermap acting in the space of Lindblad operators transforms them into the space of Kolmogorov generators of classical semigroups. We show that for mixed Weyl channels the hyper-decoherence commutes with the dynamics, so that decohering a quantum accessible channel we obtain a bistochastic matrix form the set ${\cal A}_N^C$ of classical maps accessible by a semigroup. Focusing on $3$-level systems we investigate the geometry of the sets of quantum accessible maps, its classical counterpart and the support of their spectra. We demonstrate that the set ${\cal A}_3^Q$ is not included in the set ${\cal U}^Q_3$ of quantum unistochastic channels, although an analogous relation holds for $N=2$. The set of transition matrices obtained by hyper-decoherence of unistochastic channels of order $N\ge 3$ is shown to be larger than the set of unistochastic matrices of this order, and yields a motivation to introduce the larger sets of $k$-unistochastic matrices.

quant-ph↗

arXiv2020

Entangling power of multipartite unitary gates

We study the entangling properties of multipartite unitary gates with respect to the measure of entanglement called one-tangle. Putting special emphasis on the case of three parties, we derive an analytical expression for the entangling power of an $n$-partite gate as an explicit function of the gate, linking the entangling power of gates acting on $n$-partite Hilbert space of dimension $d_1 \ldots d_n$ to the entanglement of pure states in the Hilbert space of dimension $(d_1 \ldots d_n)^2$. Furthermore, we evaluate its mean value averaged over the unitary and orthogonal groups, analyze the maximal entangling power and relate it to the absolutely maximally entangled (AME) states of a system with $2n$ parties. Finally, we provide a detailed analysis of the entangling properties of three-qubit unitary and orthogonal gates.

quant-ph↗

arXiv2019

Distinguishing classically indistinguishable states and channels

We investigate an original family of quantum distinguishability problems, where the goal is to perfectly distinguish between $M$ quantum states that become identical under a completely decohering map. Similarly, we study distinguishability of $M$ quantum channels that cannot be distinguished when one is restricted to decohered input and output states. The studied problems arise naturally in the presence of a superselection rule, allow one to quantify the amount of information that can be encoded in phase degrees of freedom (coherences), and are related to time-energy uncertainty relation. We present a collection of results on both necessary and sufficient conditions for the existence of $M$ perfectly distinguishable states (channels) that are classically indistinguishable.

quant-ph↗

arXiv2019

Iso-entangled mutually unbiased bases, symmetric quantum measurements and mixed-state designs

Discrete structures in Hilbert space play a crucial role in finding optimal schemes for quantum measurements. We solve the problem whether a complete set of five iso-entangled mutually unbiased bases exists in dimension four, providing an explicit analytical construction. The reduced density matrices of these $20$ pure states forming this generalized quantum measurement form a regular dodecahedron inscribed in a sphere of radius $\sqrt{3/20}$ located inside the Bloch ball of radius $1/2$. Such a set forms a mixed-state $2$-design --- a discrete set of quantum states with the property that the mean value of any quadratic function of density matrices is equal to the integral over the entire set of mixed states with respect to the flat Hilbert-Schmidt measure. We establish necessary and sufficient conditions mixed-state designs need to satisfy and present general methods to construct them. Furthermore, it is shown that partial traces of a projective design in a composite Hilbert space form a mixed-state design, while decoherence of elements of a projective design yields a design in the classical probability simplex. We identify a distinguished two-qubit orthogonal basis such that four reduced states are evenly distributed inside the Bloch ball and form a mixed-state $2$-design.

quant-ph↗

arXiv2019

Cut-resistant links and multipartite entanglement resistant to particle loss

In this work, we explore the space of quantum states composed of $N$ particles. To investigate the entanglement resistant to particles loss, we introduce the notion of $m$-resistant states. A quantum state is $m$-resistant if it remains entangled after losing an arbitrary subset of m particles, but becomes separable after losing a number of particles larger than $m$. We establish an analogy to the problem of designing a topological link consisting of $N$ rings such that, after cutting any $(m + 1)$ of them, the remaining rings become disconnected. We present a constructive solution to this problem, which allows us to exhibit several distinguished $N$-particles states with the desired property of entanglement resistance to a particle loss.

quant-ph↗

arXiv2019

Trade--off relations for operation entropy of complementary quantum channels

The entropy of a quantum operation, defined as the von Neumann entropy of the corresponding Choi-Jamiołkowski state, characterizes the coupling of the principal system with the environment. For any quantum channel $Φ$ acting on a state of size $N$ one defines the complementary channel $\tilde Φ$, which sends the input state into the state of the environment after the operation. Making use of subadditivity of entropy we show that for any dimension $N$ the sum of both entropies, $S(Φ)+ S(\tilde Φ)$, is bounded from below. This result characterizes the trade-off between the information on the initial quantum state accessible to the principal system and the information leaking to the environment. For one qubit maps, $N=2$, we describe the interpolating family of depolarising maps, for which the sum of both entropies gives the lower boundary of the region allowed in the space spanned by both entropies.

quant-ph↗

arXiv2019

Universal spectra of random Lindblad operators

To understand typical dynamics of an open quantum system in continuous time, we introduce an ensemble of random Lindblad operators, which generate Markovian completely positive evolution in the space of density matrices. Spectral properties of these operators, including the shape of the spectrum in the complex plane, are evaluated by using methods of free probabilities and explained with non-Hermitian random matrix models. We also demonstrate universality of the spectral features. The notion of ensemble of random generators of Markovian qauntum evolution constitutes a step towards categorization of dissipative quantum chaos.

quant-ph↗

arXiv2019

Geometric and algebraic origins of additive uncertainty relations

Constructive techniques to establish state-independent uncertainty relations for the sum of variances of arbitrary two observables are presented. We investigate the range of simultaneously attainable pairs of variances, which can be applied to a wide variety of problems including finding exact bound for the sum of variances of two components of angular momentum operator for any total angular momentum quantum number $j$ and detection of quantum entanglement. Resulting uncertainty relations are state-independent, semianalytical, bounded-error and can be made arbitrarily tight. The advocated approach, based on the notion of joint numerical range of a number of observables and uncertainty range, allows us to improve earlier numerical works and to derive semianalytical tight bounds for the uncertainty relation for the sum of variances expressed as roots of a polynomial of a single real variable.

quant-ph↗

arXiv2019

Pauli semigroups and unistochastic quantum channels

We adopt the perspective of similarity equivalence, in gate set tomography called the gauge, to analyze various properties of quantum operations belonging to a semigroup, $Φ= e^{{\cal L}t}$,and therefore given through the Lindblad operator. We first observe that the non unital part of the channel decouples from the time evolution. Focusing on unital operations we restrict our attention to the single-qubit case, showing that the semigroup embedded inside the tetrahedron of Pauli channels is bounded by the surface composed of product probability vectors and includes the identity map together with the maximally depolarizing channel. Consequently, every member of the Pauli semigroup is unitarily equivalent to a unistochastic map, describing a coupling with one-qubit environment initially in the maximally mixed state, determined by a unitary matrix of order four.

quant-ph↗

arXiv2018

Double Majority and Generalized Brexit: Explaining Counterintuitive Results

A mathematical analysis of the distribution of voting power in the Council of the European Union operating according to the Treaty of Lisbon is presented. We study the effects of Brexit on the voting power of the remaining members, measured by the Penrose--Banzhaf Index. We note that the effects in question are non-monotonic with respect to voting weights, and that some member states will lose power after Brexit. We use the normal approximation of the Penrose--Banzhaf Index in double-majority games to show that such non-monotonicity is in most cases inherent in the double-majority system, but is strongly exacerbated by the peculiarities of the EU population vector. Furthermore, we investigate consequences of a hypothetical "generalized Brexit", i.e., NN-exit of another member state (from a 28-member Union), noting that the effects on voting power are non-monotonic in most cases, but strongly depend on the size of the country leaving the Union.

physics.soc-ph↗

arXiv2018

Application of Shemesh theorem to quantum channels

Completely positive maps are useful in modeling the discrete evolution of quantum systems. Spectral properties of operators associated with such maps are relevant for determining the asymptotic dynamics of quantum systems subjected to multiple interactions described by the same quantum channel. We discuss a connection between the properties of the peripheral spectrum of completely positive and trace preserving map and the algebra generated by its Kraus operators $\mathcal{A}(A_1,\ldots A_K)$. By applying the Shemesh and Amitsur - Levitzki theorems to analyse the structure of the algebra $\mathcal{A}(A_1,\ldots A_K)$ one can predict the asymptotic dynamics for a class of operations.

math-ph↗

arXiv2018

Entanglement of three-qubit random pure states

We study non-local properties of generic three-qubit pure states. First, we obtain the distributions of both the coefficients and the only phase in the five-term decomposition of Acín et al. for an ensemble of random pure states generated by the Haar measure on U(8). Furthermore, we analyze the probability distributions of two sets of polynomial invariants. One of these sets allows us to classify three-qubit pure states into four classes. Entanglement in each class is characterized using the minimal Rényi-Ingarden-Urbanik entropy. Besides, the fidelity of a three-qubit random state with the closest state in each entanglement class is investigated. We also present a characterization of these classes and the SLOCC classes in terms of the corresponding entanglement polytope.

quant-ph↗

arXiv2018

Bipartite unitary gates and billiard dynamics in the Weyl chamber

Long time behavior of a unitary quantum gate $U$, acting sequentially on two subsystems of dimension $N$ each, is investigated. We derive an expression describing an arbitrary iteration of a two-qubit gate making use of a link to the dynamics of a free particle in a $3D$ billiard. Due to ergodicity of such a dynamics an average along a trajectory $V^t$ stemming from a generic two-qubit gate $V$ in the canonical form tends for a large $t$ to the average over an ensemble of random unitary gates distributed according to the flat measure in the Weyl chamber - the minimal $3D$ set containing points from all orbits of locally equivalent gates. Furthermore, we show that for a large dimension $N$ the mean entanglement entropy averaged along a generic trajectory coincides with the average over the ensemble of random unitary matrices distributed according to the Haar measure on $U(N^2)$.

quant-ph↗

arXiv2018

Robust Hadamard matrices, unistochastic rays in Birkhoff polytope and equi-entangled bases in composite spaces

We study a special class of (real or complex) robust Hadamard matrices, distinguished by the property that their projection onto a $2$-dimensional subspace forms a Hadamard matrix. It is shown that such a matrix of order $n$ exists, if there exists a skew Hadamard matrix of this size. This is the case for any even dimension $n\le 20$, and for these dimensions we demonstrate that a bistochastic matrix $B$ located at any ray of the Birkhoff polytope, (which joins the center of this body with any permutation matrix), is unistochastic. An explicit form of the corresponding unitary matrix $U$, such that $B_{ij}=|U_{ij}|^2$, is determined by a robust Hadamard matrix. These unitary matrices allow us to construct a family of orthogonal bases in the composed Hilbert space of order $n \times n$. Each basis consists of vectors with the same degree of entanglement and the constructed family interpolates between the product basis and the maximally entangled basis.

math.CO↗

arXiv2018

Coarse-grained entanglement classification through orthogonal arrays

Classification of entanglement in multipartite quantum systems is an open problem solved so far only for bipartite systems and for systems composed of three and four qubits. We propose here a coarse-grained classification of entanglement in systems consisting of $N$ subsystems with an arbitrary number of internal levels each, based on properties of orthogonal arrays with $N$ columns. In particular, we investigate in detail a subset of highly entangled pure states which contains all states defining maximum distance separable codes. To illustrate the methods presented, we analyze systems of four and five qubits, as well as heterogeneous tripartite systems consisting of two qubits and one qutrit or one qubit and two qutrits.

math.CO↗

arXiv2018

Entanglement properties of multipartite informationally complete quantum measurements

We analyze tight informationally complete measurements for arbitrarily large multipartite systems and study their configurations of entanglement. We demonstrate that tight measurements cannot be exclusively composed neither of fully separable nor maximally entangled states. We establish an upper bound on the maximal number of fully separable states allowed by tight measurements and investigate the distinguished case, in which every measurement operator carries the same amount of entanglement. Furthermore, we introduce the notion of nested tight measurements, i.e. multipartite tight informationally complete measurements such that every reduction to a certain number of parties induces a lower dimensional tight measurement, proving that they exist for any number of parties and internal levels.

quant-ph↗