Showing 1–50 of 78 results for author: Nechita, I

A Max-Flow approach to Random Tensor Networks

Authors: Khurshed Fitter, Faedi Loulidi, Ion Nechita

Abstract: We study the entanglement entropy of a random tensor network (RTN) using tools from free probability theory. Random tensor networks are simple toy models that help the understanding of the entanglement behavior of a boundary region in the ADS/CFT context. One can think of random tensor networks are specific probabilistic models for tensors having some particular geometry dictated by a graph (or ne… ▽ More We study the entanglement entropy of a random tensor network (RTN) using tools from free probability theory. Random tensor networks are simple toy models that help the understanding of the entanglement behavior of a boundary region in the ADS/CFT context. One can think of random tensor networks are specific probabilistic models for tensors having some particular geometry dictated by a graph (or network) structure. We first introduce our model of RTN, obtained by contracting maximally entangled states (corresponding to the edges of the graph) on the tensor product of Gaussian tensors (corresponding to the vertices of the graph). We study the entanglement spectrum of the resulting random spectrum along a given bipartition of the local Hilbert spaces. We provide the limiting eigenvalue distribution of the reduced density operator of the RTN state, in the limit of large local dimension. The limit value is described via a maximum flow optimization problem in a new graph corresponding to the geometry of the RTN and the given bipartition. In the case of series-parallel graphs, we provide an explicit formula for the limiting eigenvalue distribution using classical and free multiplicative convolutions. We discuss the physical implications of our results, allowing us to go beyond the semiclassical regime without any cut assumption, specifically in terms of finite corrections to the average entanglement entropy of the RTN. △ Less

Submitted 2 July, 2024; originally announced July 2024.

On random classical marginal problems with applications to quantum information theory

Authors: Ankit Kumar Jha, Ion Nechita

Abstract: In this paper, we study random instances of the classical marginal problem. We encode the problem in a graph, where the vertices have assigned fixed binary probability distributions, and edges have assigned random bivariate distributions having the incident vertex distributions as marginals. We provide estimates on the probability that a joint distribution on the graph exists, having the bivariate… ▽ More In this paper, we study random instances of the classical marginal problem. We encode the problem in a graph, where the vertices have assigned fixed binary probability distributions, and edges have assigned random bivariate distributions having the incident vertex distributions as marginals. We provide estimates on the probability that a joint distribution on the graph exists, having the bivariate edge distributions as marginals. Our study is motivated by Fine's theorem in quantum mechanics. We study in great detail the graphs corresponding to CHSH and Bell-Wigner scenarios providing rations of volumes between the local and non-signaling polytopes. △ Less

Submitted 20 June, 2024; originally announced June 2024.

Random covariant quantum channels

Authors: Ion Nechita, Sang-Jun Park

Abstract: The group symmetries inherent in quantum channels often make them tractable and applicable to various problems in quantum information theory. In this paper, we introduce natural probability distributions for covariant quantum channels. Specifically, this is achieved through the application of ``twirling operations'' on random quantum channels derived from the Stinespring representation that use Ha… ▽ More The group symmetries inherent in quantum channels often make them tractable and applicable to various problems in quantum information theory. In this paper, we introduce natural probability distributions for covariant quantum channels. Specifically, this is achieved through the application of ``twirling operations'' on random quantum channels derived from the Stinespring representation that use Haar-distributed random isometries. We explore various types of group symmetries, including unitary and orthogonal covariance, hyperoctahedral covariance, diagonal orthogonal covariance (DOC), and analyze their properties related to quantum entanglement based on the model parameters. In particular, we discuss the threshold phenomenon for positive partial transpose and entanglement breaking properties, comparing thresholds among different classes of random covariant channels. Finally, we contribute to the PPT$^2$ conjecture by showing that the composition between two random DOC channels is generically entanglement breaking. △ Less

Submitted 18 July, 2024; v1 submitted 6 March, 2024; originally announced March 2024.

Comments: minor modifications

On the simulation of quantum multimeters

Authors: Andreas Bluhm, Leevi Leppäjärvi, Ion Nechita

Abstract: In the quest for robust and universal quantum devices, the notion of simulation plays a crucial role, both from a theoretical and from an applied perspective. In this work, we go beyond the simulation of quantum channels and quantum measurements, studying what it means to simulate a collection of measurements, which we call a multimeter. To this end, we first explicitly characterize the completely… ▽ More In the quest for robust and universal quantum devices, the notion of simulation plays a crucial role, both from a theoretical and from an applied perspective. In this work, we go beyond the simulation of quantum channels and quantum measurements, studying what it means to simulate a collection of measurements, which we call a multimeter. To this end, we first explicitly characterize the completely positive transformations between multimeters. However, not all of these transformations correspond to valid simulations, as evidenced by the existence of maps that always prepare the same multimeter regardless of the input, which we call trash-and-prepare. We give a new definition of multimeter simulations as transformations that are triviality-preserving, i.e., when given a multimeter consisting of trivial measurements they can only produce another trivial multimeter. In the absence of a quantum ancilla, we then characterize the transformations that are triviality-preserving and the transformations that are trash-and-prepare. Finally, we use these characterizations to compare our new definition of multimeter simulation to three existing ones: classical simulations, compression of multimeters, and compatibility-preserving simulations. △ Less

Submitted 28 February, 2024; originally announced February 2024.

Generating random Gaussian states

Authors: Leevi Leppäjärvi, Ion Nechita, Ritabrata Sengupta

Abstract: We develop a method for the random sampling of (multimode) Gaussian states in terms of their covariance matrix, which we refer to as a random quantum covariance matrix (RQCM). We analyze the distribution of marginals and demonstrate that the eigenvalues of an RQCM converge to a shifted semicircular distribution in the limit of a large number of modes. We provide insights into the entanglement of s… ▽ More We develop a method for the random sampling of (multimode) Gaussian states in terms of their covariance matrix, which we refer to as a random quantum covariance matrix (RQCM). We analyze the distribution of marginals and demonstrate that the eigenvalues of an RQCM converge to a shifted semicircular distribution in the limit of a large number of modes. We provide insights into the entanglement of such states based on the positive partial transpose (PPT) criteria. Additionally, we show that the symplectic eigenvalues of an RQCM converge to a probability distribution that can be characterized using free probability. We present numerical estimates for the probability of a RQCM being separable and, if not, its extendibility degree, for various parameter values and mode bipartitions. △ Less

Submitted 24 January, 2024; originally announced January 2024.

Algebra of Nonlocal Boxes and the Collapse of Communication Complexity

Authors: Pierre Botteron, Anne Broadbent, Reda Chhaibi, Ion Nechita, Clément Pellegrini

Abstract: Communication complexity quantifies how difficult it is for two distant computers to evaluate a function f(X,Y), where the strings X and Y are distributed to the first and second computer respectively, under the constraint of exchanging as few bits as possible. Surprisingly, some nonlocal boxes, which are resources shared by the two computers, are so powerful that they allow to collapse communicat… ▽ More Communication complexity quantifies how difficult it is for two distant computers to evaluate a function f(X,Y), where the strings X and Y are distributed to the first and second computer respectively, under the constraint of exchanging as few bits as possible. Surprisingly, some nonlocal boxes, which are resources shared by the two computers, are so powerful that they allow to collapse communication complexity, in the sense that any Boolean function f can be correctly estimated with the exchange of only one bit of communication. The Popescu-Rohrlich (PR) box is an example of such a collapsing resource, but a comprehensive description of the set of collapsing nonlocal boxes remains elusive. In this work, we carry out an algebraic study of the structure of wirings connecting nonlocal boxes, thus defining the notion of the "product of boxes" $P\boxtimes Q$, and we show related associativity and commutativity results. This gives rise to the notion of the "orbit of a box", unveiling surprising geometrical properties about the alignment and parallelism of distilled boxes. The power of this new framework is that it allows us to prove previously-reported numerical observations concerning the best way to wire consecutive boxes, and to numerically and analytically recover recently-identified noisy PR boxes that collapse communication complexity for different types of noise models. △ Less

Submitted 14 June, 2024; v1 submitted 1 December, 2023; originally announced December 2023.

Comments: 32 + 3 pages, 13 figures

Journal ref: Quantum 8, 1402 (2024)

Generalized unistochastic matrices

Authors: Ion Nechita, Zikun Ouyang, Anna Szczepanek

Abstract: We study a class of bistochastic matrices generalizing unistochastic matrices. Given a complex bipartite unitary operator, we construct a bistochastic matrix having as entries the normalized squares of Frobenius norm of the blocks. We show that the closure of the set of generalized unistochastic matrices is the whole Birkhoff polytope. We characterize the points on the edges of the Birkhoff polyto… ▽ More We study a class of bistochastic matrices generalizing unistochastic matrices. Given a complex bipartite unitary operator, we construct a bistochastic matrix having as entries the normalized squares of Frobenius norm of the blocks. We show that the closure of the set of generalized unistochastic matrices is the whole Birkhoff polytope. We characterize the points on the edges of the Birkhoff polytope that belong to a given level of our family of sets, proving that the different (non-convex) levels have a rich inclusion structure. We also study the corresponding generalization of orthostochastic matrices. Finally, we introduce and study the natural probability measures induced on our sets by the Haar measure of the unitary group. These probability measures interpolate between the natural measure on the set of unistochastic matrices and the Dirac measure supported on the van der Waerden matrix. △ Less

Submitted 13 November, 2023; v1 submitted 5 October, 2023; originally announced October 2023.

Comments: 20 pages, 4 figures

Monogamy of highly symmetric states

Authors: Rene Allerstorfer, Matthias Christandl, Dmitry Grinko, Ion Nechita, Maris Ozols, Denis Rochette, Philip Verduyn Lunel

Abstract: We study the question of how highly entangled two particles can be when also entangled in a similar way with other particles on the complete graph for the case of Werner, isotropic and Brauer states. In order to do so we solve optimization problems motivated by many-body physics, computational complexity and quantum cryptography. We formalize our question as a semi-definite program and then solve… ▽ More We study the question of how highly entangled two particles can be when also entangled in a similar way with other particles on the complete graph for the case of Werner, isotropic and Brauer states. In order to do so we solve optimization problems motivated by many-body physics, computational complexity and quantum cryptography. We formalize our question as a semi-definite program and then solve this optimization problem analytically, using tools from representation theory. In particular, we determine the exact maximum values of the projection to the maximally entangled state and antisymmetric Werner state possible, solving long-standing open problems. We find these optimal values by use of SDP duality and representation theory of the symmetric and orthogonal groups, and the Brauer algebra. △ Less

Submitted 28 September, 2023; originally announced September 2023.

Comments: Submitted to QIP2024

The $\mathfrak S_k$-circular limit of random tensor flattenings

Authors: Stéphane Dartois, Camille Male, Ion Nechita

Abstract: The tensor flattenings appear naturally in quantum information when one produces a density matrix by partially tracing the degrees of freedom of a pure quantum state. In this paper, we study the joint $^*$-distribution of the flattenings of large random tensors under mild assumptions, in the sense of free probability theory. We show the convergence toward an operator-valued circular system with am… ▽ More The tensor flattenings appear naturally in quantum information when one produces a density matrix by partially tracing the degrees of freedom of a pure quantum state. In this paper, we study the joint $^*$-distribution of the flattenings of large random tensors under mild assumptions, in the sense of free probability theory. We show the convergence toward an operator-valued circular system with amalgamation on permutation group algebras for which we describe the covariance structure. As an application we describe the law of large random density matrix of bosonic quantum states. △ Less

Submitted 21 July, 2023; originally announced July 2023.

A physical noise model for quantum measurements

Authors: Faedi Loulidi, Ion Nechita, Clément Pellegrini

Abstract: In this paper we introduce a novel noise model for quantum measurements motivated by an indirect measurement scheme with faulty preparation. Averaging over random dynamics governing the interaction between the quantum system and a probe, a natural, physical noise model emerges. We compare it to existing noise models (uniform and depolarizing) in the framework of incompatibility robustness. We obse… ▽ More In this paper we introduce a novel noise model for quantum measurements motivated by an indirect measurement scheme with faulty preparation. Averaging over random dynamics governing the interaction between the quantum system and a probe, a natural, physical noise model emerges. We compare it to existing noise models (uniform and depolarizing) in the framework of incompatibility robustness. We observe that our model allows for larger compatibility regions for specific classes of measurements. △ Less

Submitted 19 May, 2024; v1 submitted 31 May, 2023; originally announced May 2023.

Polytope compatibility -- from quantum measurements to magic squares

Authors: Andreas Bluhm, Ion Nechita, Simon Schmidt

Abstract: Several central problems in quantum information theory (such as measurement compatibility and quantum steering) can be rephrased as membership in the minimal matrix convex set corresponding to special polytopes (such as the hypercube or its dual). In this article, we generalize this idea and introduce the notion of polytope compatibility, by considering arbitrary polytopes. We find that semiclassi… ▽ More Several central problems in quantum information theory (such as measurement compatibility and quantum steering) can be rephrased as membership in the minimal matrix convex set corresponding to special polytopes (such as the hypercube or its dual). In this article, we generalize this idea and introduce the notion of polytope compatibility, by considering arbitrary polytopes. We find that semiclassical magic squares correspond to Birkhoff polytope compatibility. In general, we prove that polytope compatibility is in one-to-one correspondence with measurement compatibility, when the measurements have some elements in common and the post-processing of the joint measurement is restricted. Finally, we consider how much tuples of operators with appropriate joint numerical range have to be scaled in the worst case in order to become polytope compatible and give both analytical sufficient conditions and numerical ones based on linear programming. △ Less

Submitted 11 December, 2023; v1 submitted 21 April, 2023; originally announced April 2023.

Comments: minor changes

Journal ref: J. Math. Phys. 64, 122201 (2023)

The Asymmetric Quantum Cloning Region

Authors: Ion Nechita, Clément Pellegrini, Denis Rochette

Abstract: Quantum cloning is a fundamental protocol of quantum information theory. Perfect universal quantum cloning is prohibited by the laws of quantum mechanics, only imperfect copies being reachable. Symmetric quantum cloning is concerned with case when the quality of the clones is identical. In this work, we study the general case of $1 \to N$ asymmetric cloning, where one asks for arbitrary qualities… ▽ More Quantum cloning is a fundamental protocol of quantum information theory. Perfect universal quantum cloning is prohibited by the laws of quantum mechanics, only imperfect copies being reachable. Symmetric quantum cloning is concerned with case when the quality of the clones is identical. In this work, we study the general case of $1 \to N$ asymmetric cloning, where one asks for arbitrary qualities of the clones. We characterize, for all Hilbert space dimensions and number of clones, the set of all possible clone qualities. This set is realized as the nonnegative part of the unit ball of a newly introduced norm, which we call the $\mathcal{Q}$-norm. We also provide a closed form expression for the quantum cloner achieving a given clone quality vector. Our analysis relies on the Schur-Weyl duality and on the study of the spectral properties of partially transposed permutation operators. △ Less

Submitted 24 September, 2022; originally announced September 2022.

Estimating the entanglement of random multipartite quantum states

Authors: Khurshed Fitter, Cecilia Lancien, Ion Nechita

Abstract: Genuine multipartite entanglement of a given multipartite pure quantum state can be quantified through its geometric measure of entanglement, which, up to logarithms, is simply the maximum overlap of the corresponding unit tensor with product unit tensors, a quantity that is also known as the injective norm of the tensor. Our general goal in this work is to estimate this injective norm of randomly… ▽ More Genuine multipartite entanglement of a given multipartite pure quantum state can be quantified through its geometric measure of entanglement, which, up to logarithms, is simply the maximum overlap of the corresponding unit tensor with product unit tensors, a quantity that is also known as the injective norm of the tensor. Our general goal in this work is to estimate this injective norm of randomly sampled tensors. To this end, we study and compare various algorithms, based either on the widely used alternating least squares method or on a novel normalized gradient descent approach, and suited to either symmetrized or non-symmetrized random tensors. We first benchmark their respective performances on the case of symmetrized real Gaussian tensors, whose asymptotic average injective norm is known analytically. Having established that our proposed normalized gradient descent algorithm generally performs best, we then use it to obtain numerical estimates for the average injective norm of complex Gaussian tensors (i.e. up to normalization uniformly distributed multipartite pure quantum states), with or without permutation-invariance. Finally, we also estimate the average injective norm of random matrix product states constructed from Gaussian local tensors, with or without translation-invariance. All these results constitute the first numerical estimates on the amount of genuinely multipartite entanglement typically present in various models of random multipartite pure states. △ Less

Submitted 22 February, 2024; v1 submitted 23 September, 2022; originally announced September 2022.

Ergodic theory of diagonal orthogonal covariant quantum channels

Authors: Satvik Singh, Nilanjana Datta, Ion Nechita

Abstract: We analyze the ergodic properties of quantum channels that are covariant with respect to diagonal orthogonal transformations. We prove that the ergodic behaviour of a channel in this class is essentially governed by a classical stochastic matrix. This allows us to exploit tools from classical ergodic theory to study quantum ergodicity of such channels. As an application of our analysis, we study d… ▽ More We analyze the ergodic properties of quantum channels that are covariant with respect to diagonal orthogonal transformations. We prove that the ergodic behaviour of a channel in this class is essentially governed by a classical stochastic matrix. This allows us to exploit tools from classical ergodic theory to study quantum ergodicity of such channels. As an application of our analysis, we study dual unitary brickwork circuits which have recently been proposed as minimal models of quantum chaos in many-body systems. Upon imposing a local diagonal orthogonal invariance symmetry on these circuits, the long-term behaviour of spatio-temporal correlations between local observables in such circuits is completely determined by the ergodic properties of a channel that is covariant under diagonal orthogonal transformations. We utilize this fact to show that such symmetric dual unitary circuits exhibit a rich variety of ergodic behaviours, thus emphasizing their importance. △ Less

Submitted 2 June, 2022; originally announced June 2022.

Measurement incompatibility vs. Bell non-locality: an approach via tensor norms

Authors: Faedi Loulidi, Ion Nechita

Abstract: Measurement incompatibility and quantum non-locality are two key features of quantum theory. Violations of Bell inequalities require quantum entanglement and incompatibility of the measurements used by the two parties involved in the protocol. We analyze the converse question: for which Bell inequalities is the incompatibility of measurements enough to ensure a quantum violation? We relate the two… ▽ More Measurement incompatibility and quantum non-locality are two key features of quantum theory. Violations of Bell inequalities require quantum entanglement and incompatibility of the measurements used by the two parties involved in the protocol. We analyze the converse question: for which Bell inequalities is the incompatibility of measurements enough to ensure a quantum violation? We relate the two questions by comparing two tensor norms on the space of dichotomic quantum measurements: one characterizing measurement compatibility and the second one characterizing violations of a given Bell inequality. We provide sufficient conditions for the equivalence of the two notions in terms of the matrix describing the correlation Bell inequality. We show that the CHSH inequality and its variants are the only ones satisfying it. △ Less

Submitted 23 September, 2022; v1 submitted 25 May, 2022; originally announced May 2022.

Comments: new applications and results about the optimality of the CHSH game

Journal ref: PRX Quantum 3, 040325 (2022)

A Fisher information-based incompatibility criterion for quantum channels

Authors: Qing-Hua Zhang, Ion Nechita

Abstract: We introduce a new incompatibility criterion for quantum channels, based on the notion of (quantum) Fisher information. Our construction is based on a similar criterion for quantum measurements put forward by H.~Zhu. We then study the power of the incompatibility criterion in different scenarios. Firstly, we prove the first analytical conditions for the incompatibility of two Schur channels. Then,… ▽ More We introduce a new incompatibility criterion for quantum channels, based on the notion of (quantum) Fisher information. Our construction is based on a similar criterion for quantum measurements put forward by H.~Zhu. We then study the power of the incompatibility criterion in different scenarios. Firstly, we prove the first analytical conditions for the incompatibility of two Schur channels. Then, we study the incompatibility structure of a tuple of depolarizing channels, comparing the newly introduced criterion with the known results from asymmetric quantum cloning. △ Less

Submitted 21 April, 2022; originally announced April 2022.

Comments: 16 pages, 2 figures

A tensor norm approach to quantum compatibility

Authors: Andreas Bluhm, Ion Nechita

Abstract: Measurement incompatibility is one of the most striking examples of how quantum physics is different from classical physics. Two measurements are incompatible if they cannot arise via classical post-processing from a third one. A natural way to quantify incompatibility is in terms of noise robustness. In the present article, we review recent results on the maximal noise robustness of incompatible… ▽ More Measurement incompatibility is one of the most striking examples of how quantum physics is different from classical physics. Two measurements are incompatible if they cannot arise via classical post-processing from a third one. A natural way to quantify incompatibility is in terms of noise robustness. In the present article, we review recent results on the maximal noise robustness of incompatible measurements, which have been obtained by the present authors using free spectrahedra, and rederive them using tensor norms. In this way, we make them accessible to a broader audience from quantum information theory and mathematical physics and contribute to the fruitful interactions between Banach space theory and quantum information theory. We also describe incompatibility witnesses using tensor norm and matrix convex set duality, emphasizing the relation between the different notions of witnesses. △ Less

Submitted 28 February, 2022; originally announced February 2022.

Comments: 18 pages, 1 figure

Journal ref: J. Math. Phys. 63, 062201 (2022)

Order preserving maps on quantum measurements

Authors: Teiko Heinosaari, Maria Anastasia Jivulescu, Ion Nechita

Abstract: We study the partially ordered set of equivalence classes of quantum measurements endowed with the post-processing partial order. The post-processing order is fundamental as it enables to compare measurements by their intrinsic noise and it gives grounds to define the important concept of quantum incompatibility. Our approach is based on mapping this set into a simpler partially ordered set using… ▽ More We study the partially ordered set of equivalence classes of quantum measurements endowed with the post-processing partial order. The post-processing order is fundamental as it enables to compare measurements by their intrinsic noise and it gives grounds to define the important concept of quantum incompatibility. Our approach is based on mapping this set into a simpler partially ordered set using an order preserving map and investigating the resulting image. The aim is to ignore unnecessary details while keeping the essential structure, thereby simplifying e.g. detection of incompatibility. One possible choice is the map based on Fisher information introduced by Huangjun Zhu, known to be an order morphism taking values in the cone of positive semidefinite matrices. We explore the properties of that construction and improve Zhu's incompatibility criterion by adding a constraint depending on the number of measurement outcomes. We generalize this type of construction to other ordered vector spaces and we show that this map is optimal among all quadratic maps. △ Less

Submitted 4 November, 2022; v1 submitted 1 February, 2022; originally announced February 2022.

Journal ref: Quantum 6, 853 (2022)

Diagonal unitary and orthogonal symmetries in quantum theory II: Evolution operators

Authors: Satvik Singh, Ion Nechita

Abstract: We study bipartite unitary operators which stay invariant under the local actions of diagonal unitary and orthogonal groups. We investigate structural properties of these operators, arguing that the diagonal symmetry makes them suitable for analytical study. As a first application, we construct large new families of dual unitary gates in arbitrary finite dimensions, which are important toy models… ▽ More We study bipartite unitary operators which stay invariant under the local actions of diagonal unitary and orthogonal groups. We investigate structural properties of these operators, arguing that the diagonal symmetry makes them suitable for analytical study. As a first application, we construct large new families of dual unitary gates in arbitrary finite dimensions, which are important toy models for entanglement spreading in quantum circuits. We then analyze the non-local nature of these invariant operators, both in discrete (operator Schmidt rank) and continuous (entangling power) settings. Our scrutiny reveals that these operators can be used to simulate any bipartite unitary gate via stochastic local operations and classical communication. Furthermore, we establish a one-to-one connection between the set of local diagonal unitary invariant dual unitary operators with maximum entangling power and the set of complex Hadamard matrices. Finally, we discuss distinguishability of unitary operators in the setting of the stated diagonal symmetry. △ Less

Submitted 21 December, 2021; originally announced December 2021.

Entanglement criteria for the bosonic and fermionic induced ensembles

Authors: Stephane Dartois, Ion Nechita, Adrian Tanasa

Abstract: We introduce the bosonic and fermionic ensembles of density matrices and study their entanglement. In the fermionic case, we show that random bipartite fermionic density matrices have non-positive partial transposition, hence they are typically entangled. The similar analysis in the bosonic case is more delicate, due to a large positive outlier eigenvalue. We compute the asymptotic ratio between t… ▽ More We introduce the bosonic and fermionic ensembles of density matrices and study their entanglement. In the fermionic case, we show that random bipartite fermionic density matrices have non-positive partial transposition, hence they are typically entangled. The similar analysis in the bosonic case is more delicate, due to a large positive outlier eigenvalue. We compute the asymptotic ratio between the size of the environment and the size of the system Hilbert space for which random bipartite bosonic density matrices fail the PPT criterion, being thus entangled. We also relate moment computations for tensor-symmetric random matrices to evaluations of the circuit-counting and interlace graph polynomials for directed graphs. △ Less

Submitted 10 November, 2021; originally announced November 2021.

Comments: 37 pages, numerous figures and diagrammatics equations

Journal ref: Quantum Information Processing (2022) 21:376

A geometrical description of the universal $1 \to 2$ asymmetric quantum cloning region

Authors: Ion Nechita, Clément Pellegrini, Denis Rochette

Abstract: We consider the problem of determining the achievable region of parameters for universal $1 \to 2$ asymmetric quantum cloning. Measuring the cloning performance with the figure of merit of singlet fraction, we show that the physical region is a union of ellipses in the plane. Equivalently, we characterize the parameter region of quantum state compatibility of two possibly different isotropic state… ▽ More We consider the problem of determining the achievable region of parameters for universal $1 \to 2$ asymmetric quantum cloning. Measuring the cloning performance with the figure of merit of singlet fraction, we show that the physical region is a union of ellipses in the plane. Equivalently, we characterize the parameter region of quantum state compatibility of two possibly different isotropic states, considering, for the first time, negative singlet fractions. △ Less

Submitted 17 June, 2021; originally announced June 2021.

Maximal violation of steering inequalities and the matrix cube

Authors: Andreas Bluhm, Ion Nechita

Abstract: In this work, we characterize the amount of steerability present in quantum theory by connecting the maximal violation of a steering inequality to an inclusion problem of free spectrahedra. In particular, we show that the maximal violation of an arbitrary unbiased dichotomic steering inequality is given by the inclusion constants of the matrix cube, which is a well-studied object in convex optimiz… ▽ More In this work, we characterize the amount of steerability present in quantum theory by connecting the maximal violation of a steering inequality to an inclusion problem of free spectrahedra. In particular, we show that the maximal violation of an arbitrary unbiased dichotomic steering inequality is given by the inclusion constants of the matrix cube, which is a well-studied object in convex optimization theory. This allows us to find new upper bounds on the maximal violation of steering inequalities and to show that previously obtained violations are optimal. In order to do this, we prove lower bounds on the inclusion constants of the complex matrix cube, which might be of independent interest. Finally, we show that the inclusion constants of the matrix cube and the matrix diamond are the same. This allows us to derive new bounds on the amount of incompatibility available in dichotomic quantum measurements in fixed dimension. △ Less

Submitted 16 February, 2022; v1 submitted 24 May, 2021; originally announced May 2021.

Comments: Final version: 30 pages, 2 figures

Journal ref: Quantum 6, 656 (2022)

Generating series and matrix models for meandric systems with one shallow side

Authors: Motohisa Fukuda, Ion Nechita

Abstract: In this article, we investigate meandric systems having one shallow side: the arch configuration on that side has depth at most two. This class of meandric systems was introduced and extensively examined by I. P. Goulden, A. Nica, and D. Puder in 2020. Shallow arch configurations are in bijection with the set of interval partitions. We study meandric systems by using moment-cumulant transforms for… ▽ More In this article, we investigate meandric systems having one shallow side: the arch configuration on that side has depth at most two. This class of meandric systems was introduced and extensively examined by I. P. Goulden, A. Nica, and D. Puder in 2020. Shallow arch configurations are in bijection with the set of interval partitions. We study meandric systems by using moment-cumulant transforms for non-crossing and interval partitions, corresponding to the notions of free and boolean independence, respectively, in non-commutative probability. We obtain formulas for the generating series of different classes of meandric systems with one shallow side, by explicitly enumerating the simpler, irreducible objects. In addition, we propose random matrix models for the corresponding meandric polynomials, which can be described in the language of quantum information theory, in particular that of quantum channels. △ Less

Submitted 5 March, 2021; originally announced March 2021.

Comments: 22 pages

Incompatibility in general probabilistic theories, generalized spectrahedra, and tensor norms

Authors: Andreas Bluhm, Anna Jenčová, Ion Nechita

Abstract: In this work, we investigate measurement incompatibility in general probabilistic theories (GPTs). We show several equivalent characterizations of compatible measurements. The first is in terms of the positivity of associated maps. The second relates compatibility to the inclusion of certain generalized spectrahedra. For this, we extend the theory of free spectrahedra to ordered vector spaces. The… ▽ More In this work, we investigate measurement incompatibility in general probabilistic theories (GPTs). We show several equivalent characterizations of compatible measurements. The first is in terms of the positivity of associated maps. The second relates compatibility to the inclusion of certain generalized spectrahedra. For this, we extend the theory of free spectrahedra to ordered vector spaces. The third characterization connects the compatibility of dichotomic measurements to the ratio of tensor crossnorms of Banach spaces. We use these characterizations to study the amount of incompatibility present in different GPTs, i.e. their compatibility regions. For centrally symmetric GPTs, we show that the compatibility degree is given as the ratio of the injective and the projective norm of the tensor product of associated Banach spaces. This allows us to completely characterize the compatibility regions of several GPTs, and to obtain optimal universal bounds on the compatibility degree in terms of the 1-summing constants of the associated Banach spaces. Moreover, we find new bounds on the maximal incompatibility present in more than three qubit measurements. △ Less

Submitted 11 May, 2022; v1 submitted 12 November, 2020; originally announced November 2020.

Comments: 60 pages, 4 figures. Changed the notation of the norm characterizing compatibility from rho-norm to c-norm

Journal ref: Commun. Math. Phys. 393, 1125-1198 (2022)

The PPT$^2$ conjecture holds for all Choi-type maps

Authors: Satvik Singh, Ion Nechita

Abstract: We prove that the PPT$^2$ conjecture holds for linear maps between matrix algebras which are covariant under the action of the diagonal unitary group. Many salient examples, like the Choi-type maps, depolarizing maps, dephasing maps, amplitude damping maps, and mixtures thereof, lie in this class. Our proof relies on a generalization of the matrix-theoretic notion of factor width for pairwise comp… ▽ More We prove that the PPT$^2$ conjecture holds for linear maps between matrix algebras which are covariant under the action of the diagonal unitary group. Many salient examples, like the Choi-type maps, depolarizing maps, dephasing maps, amplitude damping maps, and mixtures thereof, lie in this class. Our proof relies on a generalization of the matrix-theoretic notion of factor width for pairwise completely positive matrices, and a complete characterization in the case of factor width two. △ Less

Submitted 15 April, 2022; v1 submitted 7 November, 2020; originally announced November 2020.

Journal ref: Annales Henri Poincaré (2022)

Generating random quantum channels

Authors: Ryszard Kukulski, Ion Nechita, Łukasz Pawela, Zbigniew Puchała, Karol Życzkowski

Abstract: Several techniques of generating random quantum channels, which act on the set of $d$-dimensional quantum states, are investigated. We present three approaches to the problem of sampling of quantum channels and show under which conditions they become mathematically equivalent, and lead to the uniform, Lebesgue measure on the convex set of quantum operations. We compare their advantages and computa… ▽ More Several techniques of generating random quantum channels, which act on the set of $d$-dimensional quantum states, are investigated. We present three approaches to the problem of sampling of quantum channels and show under which conditions they become mathematically equivalent, and lead to the uniform, Lebesgue measure on the convex set of quantum operations. We compare their advantages and computational complexity and demonstrate which of them is particularly suitable for numerical investigations. Additional results focus on the spectral gap and other spectral properties of random quantum channels and their invariant states. We compute mean values of several quantities characterizing a given quantum channel, including its unitarity, the average output purity and the $2$-norm coherence of a channel, averaged over the entire set of the quantum channels with respect to the uniform measure. An ensemble of classical stochastic matrices obtained due to super-decoherence of random quantum stochastic maps is analyzed and their spectral properties are studied using the Bloch representation of a classical probability vector. △ Less

Submitted 19 May, 2021; v1 submitted 5 November, 2020; originally announced November 2020.

Comments: 29 pages, 7 figures

Diagonal unitary and orthogonal symmetries in quantum theory

Authors: Satvik Singh, Ion Nechita

Abstract: We analyze bipartite matrices and linear maps between matrix algebras, which are respectively, invariant and covariant, under the diagonal unitary and orthogonal groups' actions. By presenting an expansive list of examples from the literature, which includes notable entries like the Diagonal Symmetric states and the Choi-type maps, we show that this class of matrices (and maps) encompasses a wide… ▽ More We analyze bipartite matrices and linear maps between matrix algebras, which are respectively, invariant and covariant, under the diagonal unitary and orthogonal groups' actions. By presenting an expansive list of examples from the literature, which includes notable entries like the Diagonal Symmetric states and the Choi-type maps, we show that this class of matrices (and maps) encompasses a wide variety of scenarios, thereby unifying their study. We examine their linear algebraic structure and investigate different notions of positivity through their convex conic manifestations. In particular, we generalize the well-known cone of completely positive matrices to that of triplewise completely positive matrices and connect it to the separability of the relevant invariant states (or the entanglement breaking property of the corresponding quantum channels). For linear maps, we provide explicit characterizations of the stated covariance in terms of their Kraus, Stinespring, and Choi representations, and systematically analyze the usual properties of positivity, decomposability, complete positivity, and the like. We also describe the invariant subspaces of these maps and use their structure to provide necessary and sufficient conditions for separability of the associated invariant bipartite states. △ Less

Submitted 4 August, 2021; v1 submitted 15 October, 2020; originally announced October 2020.

Journal ref: Quantum 5, 519 (2021)

Multipartite entanglement detection via projective tensor norms

Authors: Maria Anastasia Jivulescu, Cécilia Lancien, Ion Nechita

Abstract: We introduce and study a class of entanglement criteria based on the idea of applying local contractions to an input multipartite state, and then computing the projective tensor norm of the output. More precisely, we apply to a mixed quantum state a tensor product of contractions from the Schatten class $S_1$ to the Euclidean space $\ell_2$, which we call entanglement testers. We analyze the perfo… ▽ More We introduce and study a class of entanglement criteria based on the idea of applying local contractions to an input multipartite state, and then computing the projective tensor norm of the output. More precisely, we apply to a mixed quantum state a tensor product of contractions from the Schatten class $S_1$ to the Euclidean space $\ell_2$, which we call entanglement testers. We analyze the performance of this type of criteria on bipartite and multipartite systems, for general pure and mixed quantum states, as well as on some important classes of symmetric quantum states. We also show that previously studied entanglement criteria, such as the realignment and the SIC POVM criteria, can be viewed inside this framework. This allows us to answer in the positive two conjectures of Shang, Asadian, Zhu, and Gühne by deriving systematic relations between the performance of these two criteria. △ Less

Submitted 13 October, 2020; originally announced October 2020.

The compatibility dimension of quantum measurements

Authors: Faedi Loulidi, Ion Nechita

Abstract: We introduce the notion of compatibility dimension for a set of quantum measurements: it is the largest dimension of a Hilbert space on which the given measurements are compatible. In the Schrödinger picture, this notion corresponds to testing compatibility with ensembles of quantum states supported on a subspace, using the incompatibility witnesses of Carmeli, Heinosaari, and Toigo. We provide se… ▽ More We introduce the notion of compatibility dimension for a set of quantum measurements: it is the largest dimension of a Hilbert space on which the given measurements are compatible. In the Schrödinger picture, this notion corresponds to testing compatibility with ensembles of quantum states supported on a subspace, using the incompatibility witnesses of Carmeli, Heinosaari, and Toigo. We provide several bounds for the compatibility dimension, using approximate quantum cloning or algebraic techniques inspired by quantum error correction. We analyze in detail the case of two orthonormal bases, and, in particular, that of mutually unbiased bases. △ Less

Submitted 22 March, 2021; v1 submitted 24 August, 2020; originally announced August 2020.

Comments: several minor changes and typos fixed

Journal ref: J. Math. Phys. 62, 042205 (2021)

A graphical calculus for integration over random diagonal unitary matrices

Authors: Ion Nechita, Satvik Singh

Abstract: We provide a graphical calculus for computing averages of tensor network diagrams with respect to the distribution of random vectors containing independent uniform complex phases. Our method exploits the order structure of the partially ordered set of uniform block permutations. A similar calculus is developed for random vectors consisting of independent uniform signs, based on the combinatorics o… ▽ More We provide a graphical calculus for computing averages of tensor network diagrams with respect to the distribution of random vectors containing independent uniform complex phases. Our method exploits the order structure of the partially ordered set of uniform block permutations. A similar calculus is developed for random vectors consisting of independent uniform signs, based on the combinatorics of the partially ordered set of even partitions. We employ our method to extend some of the results by Johnston and MacLean on the family of local diagonal unitary invariant matrices. Furthermore, our graphical approach applies just as well to the real (orthogonal) case, where we introduce the notion of triplewise complete positivity to study the condition for separability of the relevant bipartite matrices. Finally, we analyze the twirling of linear maps between matrix algebras by independent diagonal unitary matrices, showcasing another application of our method. △ Less

Submitted 11 December, 2020; v1 submitted 22 July, 2020; originally announced July 2020.

Comments: Minor modifications with updated references

Journal ref: Linear Algebra and its Applications Volume 613, 15 March 2021, Pages 46-86

SudoQ -- a quantum variant of the popular game

Authors: Ion Nechita, Jordi Pillet

Abstract: We introduce SudoQ, a quantum version of the classical game Sudoku. Allowing the entries of the grid to be (non-commutative) projections instead of integers, the solution set of SudoQ puzzles can be much larger than in the classical (commutative) setting. We introduce and analyze a randomized algorithm for computing solutions of SudoQ puzzles. Finally, we state two important conjectures relating t… ▽ More We introduce SudoQ, a quantum version of the classical game Sudoku. Allowing the entries of the grid to be (non-commutative) projections instead of integers, the solution set of SudoQ puzzles can be much larger than in the classical (commutative) setting. We introduce and analyze a randomized algorithm for computing solutions of SudoQ puzzles. Finally, we state two important conjectures relating the quantum and the classical solutions of SudoQ puzzles, corroborated by analytical and numerical evidence. △ Less

Submitted 21 May, 2020; originally announced May 2020.

Comments: Python code and examples available at https://github.com/inechita/SudoQ

A refinement of Reznick's Positivstellensatz with applications to quantum information theory

Authors: Alexander Müller-Hermes, Ion Nechita, David Reeb

Abstract: In his solution of Hilbert's 17th problem Artin showed that any positive definite polynomial in several variables can be written as the quotient of two sums of squares. Later Reznick showed that the denominator in Artin's result can always be chosen as an $N$-th power of the squared norm of the variables and gave explicit bounds on $N$. By using concepts from quantum information theory (such as pa… ▽ More In his solution of Hilbert's 17th problem Artin showed that any positive definite polynomial in several variables can be written as the quotient of two sums of squares. Later Reznick showed that the denominator in Artin's result can always be chosen as an $N$-th power of the squared norm of the variables and gave explicit bounds on $N$. By using concepts from quantum information theory (such as partial traces, optimal cloning maps, and an identity due to Chiribella) we give simpler proofs and minor improvements of both real and complex versions of this result. Moreover, we discuss constructions of Hilbert identities using Gaussian integrals and we review an elementary method to construct complex spherical designs. Finally, we apply our results to give improved bounds for exponential quantum de Finetti theorems in the real and in the complex setting. △ Less

Submitted 5 June, 2023; v1 submitted 4 September, 2019; originally announced September 2019.

Journal ref: Quantum 7, 1001 (2023)

RTNI - A symbolic integrator for Haar-random tensor networks

Authors: Motohisa Fukuda, Robert Koenig, Ion Nechita

Abstract: We provide a computer algebra package called Random Tensor Network Integrator (RTNI). It allows to compute averages of tensor networks containing multiple Haar-distributed random unitary matrices and deterministic symbolic tensors. Such tensor networks are represented as multigraphs, with vertices corresponding to tensors or random unitaries and edges corresponding to tensor contractions. Input an… ▽ More We provide a computer algebra package called Random Tensor Network Integrator (RTNI). It allows to compute averages of tensor networks containing multiple Haar-distributed random unitary matrices and deterministic symbolic tensors. Such tensor networks are represented as multigraphs, with vertices corresponding to tensors or random unitaries and edges corresponding to tensor contractions. Input and output spaces of random unitaries may be subdivided into arbitrary tensor factors, with dimensions treated symbolically. The algorithm implements the graphical Weingarten calculus and produces a weighted sum of tensor networks representing the average over the unitary group. We illustrate the use of this algorithmic tool on some examples from quantum information theory, including entropy calculations for random tensor network states as considered in toy models for holographic duality. Mathematica and Python implementations are supplied. △ Less

Submitted 22 February, 2019; originally announced February 2019.

Comments: Code available (for Mathematica and python) at https://github.com/MotohisaFukuda/RTNI

Journal ref: J. Phys. A: Math. Theor. 52, 425303 (2019)

Random positive operator valued measures

Authors: Teiko Heinosaari, Maria Anastasia Jivulescu, Ion Nechita

Abstract: We introduce several notions of random positive operator valued measures (POVMs), and we prove that some of them are equivalent. We then study statistical properties of the effect operators for the canonical examples, obtaining limiting eigenvalue distributions with the help of free probability theory. Similarly, we obtain the large system limit for several quantities of interest in quantum inform… ▽ More We introduce several notions of random positive operator valued measures (POVMs), and we prove that some of them are equivalent. We then study statistical properties of the effect operators for the canonical examples, obtaining limiting eigenvalue distributions with the help of free probability theory. Similarly, we obtain the large system limit for several quantities of interest in quantum information theory, such as the sharpness, the noise content, and the probability range. Finally, we study different compatibility criteria, and we compare them for generic POVMs. △ Less

Submitted 9 January, 2020; v1 submitted 13 February, 2019; originally announced February 2019.

Comments: 33 pages. v3: small modifications

Journal ref: Journal of Mathematical Physics 61, 042202 (2020)

On the spectral gap of random quantum channels

Authors: Carlos E. González-Guillén, Marius Junge, Ion Nechita

Abstract: In this work, we prove a lower bound on the difference between the first and second singular values of quantum channels induced by random isometries, that is tight in the scaling of the number of Kraus operators. This allows us to give an upper bound on the difference between the first and second largest (in modulus) eigenvalues of random channels with same large input and output dimensions for fi… ▽ More In this work, we prove a lower bound on the difference between the first and second singular values of quantum channels induced by random isometries, that is tight in the scaling of the number of Kraus operators. This allows us to give an upper bound on the difference between the first and second largest (in modulus) eigenvalues of random channels with same large input and output dimensions for finite number of Kraus operators $k\geq 169$. Moreover, we show that these random quantum channels are quantum expanders, answering a question posed by Hastings. As an application, we show that ground states of infinite 1D spin chains, which are well-approximated by matrix product states, fulfill a principle of maximum entropy. △ Less

Submitted 21 November, 2018; originally announced November 2018.

Comments: 19 pages, 6 figures

Compatibility of quantum measurements and inclusion constants for the matrix jewel

Authors: Andreas Bluhm, Ion Nechita

Abstract: In this work, we establish the connection between the study of free spectrahedra and the compatibility of quantum measurements with an arbitrary number of outcomes. This generalizes previous results by the authors for measurements with two outcomes. Free spectrahedra arise from matricial relaxations of linear matrix inequalities. A particular free spectrahedron which we define in this work is the… ▽ More In this work, we establish the connection between the study of free spectrahedra and the compatibility of quantum measurements with an arbitrary number of outcomes. This generalizes previous results by the authors for measurements with two outcomes. Free spectrahedra arise from matricial relaxations of linear matrix inequalities. A particular free spectrahedron which we define in this work is the matrix jewel. We find that the compatibility of arbitrary measurements corresponds to the inclusion of the matrix jewel into a free spectrahedron defined by the effect operators of the measurements under study. We subsequently use this connection to bound the set of (asymmetric) inclusion constants for the matrix jewel using results from quantum information theory and symmetrization. The latter translate to new lower bounds on the compatibility of quantum measurements. Among the techniques we employ are approximate quantum cloning and mutually unbiased bases. △ Less

Submitted 1 March, 2020; v1 submitted 12 September, 2018; originally announced September 2018.

Comments: v5: section 3.3 has been expanded significantly to incorporate the generalization of the Cartesian product and the direct sum to matrix convex sets. Many other minor modifications. Closed to the published version

On the joint distribution of the marginals of multipartite random quantum states

Authors: Stephane Dartois, Luca Lionni, Ion Nechita

Abstract: We study the joint distribution of the set of all marginals of a random Wishart matrix acting on a tensor product Hilbert space. We compute the limiting free mixed cumulants of the marginals, and we show that in the balanced asymptotical regime, the marginals are asymptotically free. We connect the matrix integrals relevant to the study of operators on tensor product spaces with the corresponding… ▽ More We study the joint distribution of the set of all marginals of a random Wishart matrix acting on a tensor product Hilbert space. We compute the limiting free mixed cumulants of the marginals, and we show that in the balanced asymptotical regime, the marginals are asymptotically free. We connect the matrix integrals relevant to the study of operators on tensor product spaces with the corresponding classes of combinatorial maps, for which we develop the combinatorial machinery necessary for the asymptotic study. Finally, we present some applications to the theory of random quantum states in quantum information theory. △ Less

Submitted 21 April, 2020; v1 submitted 26 August, 2018; originally announced August 2018.

Comments: 53 pages, 25 figures, v2 reviewed for publication

Report number: YITP-18-91

Journal ref: "The joint distribution of the marginals of multipartite random quantum states." Random Matrices: Theory and Applications (2019): 2050010

Joint measurability of quantum effects and the matrix diamond

Authors: Andreas Bluhm, Ion Nechita

Abstract: In this work, we investigate the joint measurability of quantum effects and connect it to the study of free spectrahedra. Free spectrahedra typically arise as matricial relaxations of linear matrix inequalities. An example of a free spectrahedron is the matrix diamond, which is a matricial relaxation of the $\ell_1$-ball. We find that joint measurability of binary POVMs is equivalent to the inclus… ▽ More In this work, we investigate the joint measurability of quantum effects and connect it to the study of free spectrahedra. Free spectrahedra typically arise as matricial relaxations of linear matrix inequalities. An example of a free spectrahedron is the matrix diamond, which is a matricial relaxation of the $\ell_1$-ball. We find that joint measurability of binary POVMs is equivalent to the inclusion of the matrix diamond into the free spectrahedron defined by the effects under study. This connection allows us to use results about inclusion constants from free spectrahedra to quantify the degree of incompatibility of quantum measurements. In particular, we completely characterize the case in which the dimension is exponential in the number of measurements. Conversely, we use techniques from quantum information theory to obtain new results on spectrahedral inclusion for the matrix diamond. △ Less

Submitted 26 September, 2018; v1 submitted 4 July, 2018; originally announced July 2018.

Comments: 28 pages, 4 figures. v3: minor revisions

Journal ref: Journal of Mathematical Physics, 2018, 59, 112202

On the separability of unitarily invariant random quantum states - the unbalanced regime

Authors: Ion Nechita

Abstract: We study entanglement-related properties of random quantum states which are unitarily invariant, in the sense that their distribution is left unchanged by conjugation with arbitrary unitary operators. In the large matrix size limit, the distribution of these random quantum states is characterized by their limiting spectrum, a compactly supported probability distribution. We prove several results c… ▽ More We study entanglement-related properties of random quantum states which are unitarily invariant, in the sense that their distribution is left unchanged by conjugation with arbitrary unitary operators. In the large matrix size limit, the distribution of these random quantum states is characterized by their limiting spectrum, a compactly supported probability distribution. We prove several results characterizing entanglement and the PPT property of random bipartite unitarily invariant quantum states in terms of the limiting spectral distribution, in the unbalanced asymptotical regime where one of the two subsystems is fixed, while the other one grows in size. △ Less

Submitted 22 February, 2018; v1 submitted 31 January, 2018; originally announced February 2018.

Comments: New section on PPT matrices with large Schmidt number

Journal ref: Adv. Math. Phys., vol. 2018, Article ID 7105074

de Finetti reductions for partially exchangeable probability distributions

Authors: Ivan Bardet, Cécilia Lancien, Ion Nechita

Abstract: We introduce a general framework for de Finetti reduction results, applicable to various notions of partially exchangeable probability distributions. Explicit statements are derived for the cases of exchangeability, Markov exchangeability, and some generalizations of these. Our techniques are combinatorial and rely on the "BEST" theorem, enumerating the Eulerian cycles of a multigraph. We introduce a general framework for de Finetti reduction results, applicable to various notions of partially exchangeable probability distributions. Explicit statements are derived for the cases of exchangeability, Markov exchangeability, and some generalizations of these. Our techniques are combinatorial and rely on the "BEST" theorem, enumerating the Eulerian cycles of a multigraph. △ Less

Submitted 16 January, 2018; originally announced January 2018.

Comments: 22 pages, 1 figure

On the minimum output entropy of random orthogonal quantum channels

Authors: Motohisa Fukuda, Ion Nechita

Abstract: We consider sequences of random quantum channels defined using the Stinespring formula with Haar-distributed random orthogonal matrices. For any fixed sequence of input states, we study the asymptotic eigenvalue distribution of the outputs through tensor powers of random channels. We show that the input states achieving minimum output entropy are tensor products of maximally entangled states (Bell… ▽ More We consider sequences of random quantum channels defined using the Stinespring formula with Haar-distributed random orthogonal matrices. For any fixed sequence of input states, we study the asymptotic eigenvalue distribution of the outputs through tensor powers of random channels. We show that the input states achieving minimum output entropy are tensor products of maximally entangled states (Bell states) when the tensor power is even. This phenomenon is completely different from the one for random quantum channels constructed from Haar-distributed random unitary matrices, which leads us to formulate some conjectures about the regularized minimum output entropy. △ Less

Submitted 13 November, 2017; v1 submitted 27 March, 2017; originally announced March 2017.

Comments: minor modifications

Journal ref: IEEE Trans. Inf. Th. 64, no. 2, 1374 - 1384 (2018)

Restrictions on the Schmidt rank of bipartite unitary operators beyond dimension two

Authors: Alexander Müller-Hermes, Ion Nechita

Abstract: There are none. There are none. △ Less

Submitted 20 December, 2016; originally announced December 2016.

Comments: 9 pages, no figures

Journal ref: Linear Algebra and its Applications Volume 557, 2018, Pages 174-187

Almost all quantum channels are equidistant

Authors: Ion Nechita, Zbigniew Puchała, Łukasz Pawela, Karol Życzkowski

Abstract: In this work we analyze properties of generic quantum channels in the case of large system size. We use random matrix theory and free probability to show that the distance between two independent random channels converges to a constant value as the dimension of the system grows larger. As a measure of the distance we use the diamond norm. In the case of a flat Hilbert-Schmidt distribution on quant… ▽ More In this work we analyze properties of generic quantum channels in the case of large system size. We use random matrix theory and free probability to show that the distance between two independent random channels converges to a constant value as the dimension of the system grows larger. As a measure of the distance we use the diamond norm. In the case of a flat Hilbert-Schmidt distribution on quantum channels, we obtain that the distance converges to $\frac12 + \frac{2}π$, giving also an estimate for the maximum success probability for distinguishing the channels. We also consider the problem of distinguishing two random unitary rotations. △ Less

Submitted 12 December, 2017; v1 submitted 1 December, 2016; originally announced December 2016.

Comments: 30 pages, commets are welcome

Journal ref: Journal of Mathematical Physics 59, 052201 (2018)

On symmetric decompositions of positive operators

Authors: Maria Anastasia Jivulescu, Ion Nechita, Pasc Gavruta

Abstract: Inspired by some problems in Quantum Information Theory, we present some results concerning decompositions of positive operators acting on finite dimensional Hilbert spaces. We focus on decompositions by families having geometrical symmetry with respect to the Euclidean scalar product and we characterize all such decompositions, comparing our results with the case of SIC--POVMs from Quantum Inform… ▽ More Inspired by some problems in Quantum Information Theory, we present some results concerning decompositions of positive operators acting on finite dimensional Hilbert spaces. We focus on decompositions by families having geometrical symmetry with respect to the Euclidean scalar product and we characterize all such decompositions, comparing our results with the case of SIC--POVMs from Quantum Information Theory. We also generalize some Welch--type inequalities from the literature. △ Less

Submitted 16 September, 2016; originally announced September 2016.

Journal ref: J. Phys. A: Math. Theor. 50 165303 (2017)

On bipartite unitary matrices generating subalgebra-preserving quantum operations

Authors: Tristan Benoist, Ion Nechita

Abstract: We study the structure of bipartite unitary operators which generate via the Stinespring dilation theorem, quantum operations preserving some given matrix algebra, independently of the ancilla state. We characterize completely the unitary operators preserving diagonal, block-diagonal, and tensor product algebras. Some unexpected connections with the theory of quantum Latin squares are explored, an… ▽ More We study the structure of bipartite unitary operators which generate via the Stinespring dilation theorem, quantum operations preserving some given matrix algebra, independently of the ancilla state. We characterize completely the unitary operators preserving diagonal, block-diagonal, and tensor product algebras. Some unexpected connections with the theory of quantum Latin squares are explored, and we introduce and study a Sinkhorn-like algorithm used to randomly generate quantum Latin squares. △ Less

Submitted 1 September, 2016; v1 submitted 20 August, 2016; originally announced August 2016.

Comments: a new reference added and minor modifications

Journal ref: Linear Algebra and its Applications 521, 70-103 (2017)

On some classes of bipartite unitary operators

Authors: Julien Deschamps, Ion Nechita, Clement Pellegrini

Abstract: We investigate unitary operators acting on a tensor product space, with the property that the quantum channels they generate, via the Stinespring dilation theorem, are of a particular type, independently of the state of the ancilla system in the Stinespring relation. The types of quantum channels we consider are those of interest in quantum information theory: unitary conjugations, constant channe… ▽ More We investigate unitary operators acting on a tensor product space, with the property that the quantum channels they generate, via the Stinespring dilation theorem, are of a particular type, independently of the state of the ancilla system in the Stinespring relation. The types of quantum channels we consider are those of interest in quantum information theory: unitary conjugations, constant channels, unital channels, mixed unitary channels, PPT channels, and entanglement breaking channels. For some of the classes of bipartite unitary operators corresponding to the above types of channels, we provide explicit characterizations, necessary and/or sufficient conditions for membership, and we compute the dimension of the corresponding algebraic variety. Inclusions between these classes are considered, and we show that for small dimensions, many of these sets are identical. △ Less

Submitted 7 October, 2015; v1 submitted 22 September, 2015; originally announced September 2015.

Comments: v2: references [14,15] added, as well as various comments and clarifications

Journal ref: J. Phys. A: Math. Theor. 49 335301 (2016)

Random matrix techniques in quantum information theory

Authors: Benoit Collins, Ion Nechita

Abstract: The purpose of this review article is to present some of the latest developments using random techniques, and in particular, random matrix techniques in quantum information theory. Our review is a blend of a rather exhaustive review, combined with more detailed examples -- coming from research projects in which the authors were involved. We focus on two main topics, random quantum states and rando… ▽ More The purpose of this review article is to present some of the latest developments using random techniques, and in particular, random matrix techniques in quantum information theory. Our review is a blend of a rather exhaustive review, combined with more detailed examples -- coming from research projects in which the authors were involved. We focus on two main topics, random quantum states and random quantum channels. We present results related to entropic quantities, entanglement of typical states, entanglement thresholds, the output set of quantum channels, and violations of the minimum output entropy of random channels. △ Less

Submitted 15 September, 2015; originally announced September 2015.

Journal ref: Journal of Mathematical Physics 57 (2016), no. 1, 015215

On the asymptotic distribution of block-modified random matrices

Authors: Octavio Arizmendi, Ion Nechita, Carlos Vargas

Abstract: We study random matrices acting on tensor product spaces which have been transformed by a linear block operation. Using operator-valued free probability theory, under some mild assumptions on the linear map acting on the blocks, we compute the asymptotic eigenvalue distribution of the modified matrices in terms of the initial asymptotic distribution. Moreover, using recent results on operator-valu… ▽ More We study random matrices acting on tensor product spaces which have been transformed by a linear block operation. Using operator-valued free probability theory, under some mild assumptions on the linear map acting on the blocks, we compute the asymptotic eigenvalue distribution of the modified matrices in terms of the initial asymptotic distribution. Moreover, using recent results on operator-valued subordination, we present an algorithm that computes, numerically but in full generality, the limiting eigenvalue distribution of the modified matrices. Our analytical results cover many cases of interest in quantum information theory: we unify some known results and we obtain new distributions and various generalizations. △ Less

Submitted 24 August, 2015; originally announced August 2015.

Journal ref: Journal of Mathematical Physics 57, 015216 (2016)

Random and free positive maps with applications to entanglement detection

Authors: Benoit Collins, Patrick Hayden, Ion Nechita

Abstract: We apply random matrix and free probability techniques to the study of linear maps of interest in quantum information theory. Random quantum channels have already been widely investigated with spectacular success. Here, we are interested in more general maps, asking only for $k$-positivity instead of the complete positivity required of quantum channels. Unlike the theory of completely positive map… ▽ More We apply random matrix and free probability techniques to the study of linear maps of interest in quantum information theory. Random quantum channels have already been widely investigated with spectacular success. Here, we are interested in more general maps, asking only for $k$-positivity instead of the complete positivity required of quantum channels. Unlike the theory of completely positive maps, the theory of $k$-positive maps is far from being completely understood, and our techniques give many new parametrized families of such maps. We also establish a conceptual link with free probability theory, and show that our constructions can be obtained to some extent without random techniques in the setup of free products of von Neumann algebras. Finally, we study the properties of our examples and show that for some parameters, they are indecomposable. In particular, they can be used to detect the presence of entanglement missed by the partial transposition test, that is, PPT entanglement. As an application, we considerably refine our understanding of PPT states in the case where one of the spaces is large whereas the other one remains small. △ Less

Submitted 29 May, 2015; originally announced May 2015.

Journal ref: Int. Math. Res. Not. IMRN 2017, no. 3, 869-894

Thresholds for reduction-related entanglement criteria in quantum information theory

Authors: Maria Anastasia Jivulescu, Nicolae Lupa, Ion Nechita

Abstract: We consider random bipartite quantum states obtained by tracing out one subsystem from a random, uniformly distributed, tripartite pure quantum state. We compute thresholds for the dimension of the system being traced out, so that the resulting bipartite quantum state satisfies the reduction criterion in different asymptotic regimes. We consider as well the basis-independent version of the reducti… ▽ More We consider random bipartite quantum states obtained by tracing out one subsystem from a random, uniformly distributed, tripartite pure quantum state. We compute thresholds for the dimension of the system being traced out, so that the resulting bipartite quantum state satisfies the reduction criterion in different asymptotic regimes. We consider as well the basis-independent version of the reduction criterion (the absolute reduction criterion), computing thresholds for the corresponding eigenvalue sets. We do the same for other sets relevant in the study of absolute separability, using techniques from random matrix theory. Finally, we gather and compare the known values for the thresholds corresponding to different entanglement criteria, and conclude with a list of open questions. △ Less

Submitted 3 June, 2015; v1 submitted 27 March, 2015; originally announced March 2015.

MSC Class: 15B48; 81P45

Journal ref: Quantum Information and Computation, Vol. 15, No. 13&14 (2015), 1165-1184