Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

Symmetry and Randomness in Quantum Information Theory: Several Applications

Wei Dong Xie

Published Jan 1, 2020• 0 citations
OpenAlex

Abstract

This thesis studies four topics in quantum information theory using tools from representation theory and (high-dimensional) probability theory. \nFirst, we study the nonadditivity of minimum output von Neumann and Rényi entropy of quantum channels. A sketch of the proof by Aubrun, Szarek and Werner for nonadditivity of minimum output entropy is presented, and a slight simplification is given. We show that asymptotically the minimum output entropy of the random channel Ɛ ⊗ Ɛ ⊗ Ɛ* is achieved not by a tripartite genuinely entangled state, but by a tensor product of two states. We also study another model of random channel, and our estimation of the minimum output Rényi entropies fails to show the usefulness of genuine multipartite entanglement for the multiple nonadditivity. \nSecond, we study the generic entanglement in the random near-invariant tensors under the action of 𝔰𝔲(2), and random symmetric invariant tensors under the action of 𝔰𝔲(𝘥) for any 𝘥, serving as an extension of the random invariant tensors under 𝔰𝔲(2). We show that both the random tensors are asymptotically close to a maximally entangled state with respect to any bipartite cut. \nThird, we study efficient quantum certification for states and unitaries. We present an algorithm that uses 𝑂(ε⁻⁴ ln |𝒫|) copies of an unknown state to distinguish whether the unknown state is contained in or ε-far from a finite set 𝒫 of known states with respect to the trace distance. This algorithm is more sample-efficient in some settings. The previous study showed that one can distinguish whether an unknown unitary 𝑈 is equal to or ε-far from a known or unknown unitary 𝘝 in fixed dimension with 𝑂(ε⁻²) uses of the unitary, in which an ancilla system should be used. We give an algorithm that distinguishes the two cases with 𝑂(ε⁻¹) uses of the unitary, without using ancilla system or using ancilla system of much smaller dimension. \nFinally, we study the parallel repetition of extended nonlocal game motivated by its connection with multipartite steering and entanglement detection. We show that the probability of winning an 𝑛-fold parallel repetition of commuting nonsignaling extended nonlocal game 𝐺 decreases exponentially in 𝑛, provided that the game value of 𝐺 is strictly less than 1, following the approach used by Lancien and Winter based on de Finetti reduction.

Related papers

Quantum Channels and their Minimum Output Entropies

Nathan Mehlhop, William Travis Ogletree

We investigate non-random quantum channels generated from the representation the- ory of orthogonal quantum groups to perform numerical computations for estimates of their minimum output entropies. In doing so, we address the violation of the additiv- ity conjecture for minimum output entropies, previously established through probabilistic proofs. This violation is relevant because given two quantum channels whose minimum output entropies sum to a value greater than the minimum output entropy of their tensor product channel it can be shown that more information can be sent with greater fidelity via the two channels in parallel than by using each separately. This is directly related to the relevance of quantum entanglement in quantum information theory. \nWe numerically compute minimum output entropies for single quantum channels and tensor products of quantum channels with respect to both Von Neumann and Renyi en- tropies. We then proceed to compute entropy estimates for nonplanar channels directly with Temperley-Lieb Category Theory. We conclude by discussing which of our choices for channels are optimal for entangled inputs.

•May 23, 2018•0 citations

Applications of matrix spaces in quantum information and computational complexity

Yinan Li

This thesis explores the applications of matrix spaces in quantum information and computational complexity, specifically in the areas of quantum state/channel discrimination, entanglement transformation and isomorphism testing. We achieve the following contributions: \n•\tWe derive a necessary condition which determines whether a set of orthogonal bipartite states can be distinguished by positive-partial-transpose (PPT) operations, in the many-copy scenario. We reduce the discrimination task to the following problem: Decide whether there exist a nonzero bipartite matrix with positive partial-transpose, such that all its eigenvectors with nonzero eigenvalues is orthogonal to a given bipartite vector space. As applications, we reprove and extend a variety of existing results, including the local indistinguishability of the bipartite maximally entangled state and its orthogonal complement [Yu, Duan and Ying, IEEE transaction on Information Theory, 2014] and the maximum dimension of non-positive-partial-transpose subspaces [Johnston, Physical Review A, 2013]. \n•\tWe show that determining the parallel distinguishability of quantum channels is equivalent to determining whether the orthogonal complement of a given matrix space contains nonzero positive semidefinite matrices. Our characterization immediately implies a necessary condition to decide the parallel distinguishability. We further prove that our condition is also sufficient for two large families of quantum channels, which leads to an alternating proof for the parallel distinguishability of unitary operations [Acín, Physical Review Letters, 2001]. We also present an illustrative example showing our necessary condition cannot determine the parallel distinguishability. \n•\tWe systematically study the tripartite-to-bipartite entanglement transformations by stochastic local operations and classical communication (SLOCC). Such a problem is equivalent to computing the maximal rank of a matrix space [Chitambar, Duan and Shi, Physical Review A, 2010]. We analyze the SLOCC convertibility in both the finite-copy and asymptotic regimes. In particular, we derive explicit formulas which compute asymptotic entanglement transformation rates for two families of tripartite states by resorting to certain results of the structure of matrix spaces, including the study of matrix semi-invariants. Significantly, we show that the problem of deciding the asymptotic SLOCC convertibility of tripartite pure states to the bipartite maximally entangled states and the non-commutative symbolic determinant identity testing problem is algorithmically equivalent, which builds a new connection between problems in algebraic complexity and problems in asymptotic SLOCC entanglement transformations. \n•\tWe devise algorithms which test isometry between alternating matrix spaces over finite field. Algorithms for such a problem in time polynomial in the underlying vector space size resolves the believed bottleneck case of the group isomorphism problem, i.e. testing isomorphism of p-groups of class 2 and exponent p in time polynomial in the group order. Our approach is to view it as a linear algebraic analog of the graph isomorphism problem. We devise an average-case efficient algorithm for the alternating matrix space isometry problem over a key range of parameters. in a random model of alternating matrix spaces in vein of the Erdős-Rényi model of random graphs. To devise our algorithm, we developed linear algebraic individualization and refinement techniques, which are crucial in the first average-case efficient algorithm for graph isomorphism, devised by Babai, Erdős, and Selkow in the 1970s [Babai, Erdős and Selkow, SIAM Journal on Computing, 1980]. We also adapt Luks' dynamic programming technique for graph isomorphism [Luks, STOC, 1999] to slightly improve the worst-case time complexity of the alternating matrix space isometry problem.

•Jan 1, 2018•0 citations

Counterexamples to additivity of minimum output $p$-Rényi entropy of quantum channels for all $p\ge 0$

Debbie Leung, Benjamin Lovitz, Ion Nechita +1 more

The additivity of minimum output entropies is a central problem in quantum information theory. Nonadditivity is known for every Rényi order $p>1$, at the von Neumann point $p=1$, and for sufficiently small positive $p$, while much of the interval $0<p<1$ has remained open. In this work, we prove that for every $p>0$ there exist finite-dimensional quantum channels whose minimum output $p$-Rényi entropies violate additivity. Our proof combines two constructions: random projection-induced channels yield nonadditivity for $p>3/4$, and antisymmetric postprocessing extends the violation to all positive Rényi orders. Our estimates also improve the output-dimension bound obtained by Belinschi, Collins, and Nechita for additivity violation of minimum output von Neumann entropy.

quant-pharXiv:2607.15210•Jul 17, 2026•8 citations

Entanglement properties of random invariant quantum states

Wei Xie, Weijing Li

Entanglement properties of random multipartite quantum states which are invariant under global $\textnormal{SU}(d)$ action are investigated. The random states live in the tensor power of an irreducible representation of $\textnormal{SU}(d)$. We calculate and analyze the expectation and fluctuation of the second-order R\'enyi entanglement measure of the random invariant and near-invariant states in high dimension, and reveal the phenomenon of concentration of measure the random states exhibit. We show that with high probability a random SU($d$)-invariant state is close to being maximally entangled with respect to any bipartite cut as the dimension of individual system goes to infinity. We also show that this generic entanglement property of random SU(2)-invariant state is robust to arbitrarily finite disturbation.

arXiv:2211.13722•Quantum Information and Computation•Aug 1, 2022•4 citations

On multipartite symmetric states in Quantum Information Theory

Tilo Eggeling

This dissertation describes the application of symmetry to multipartite quantum systems from the viewpoint of quantum information theory. It is written in the framework of abstract quantum information theory, i.e. without distinguishing the physical nature of the d-level systems considered. The results are mathematically rigorous and aim at investigating entanglement properties as well as operational properties of states of multipartite systems. The first chapter gathers the mathematical tools and concepts needed in the following chapters and can be omitted by the experienced reader. In chapter two we apply the concept of symmetry to multipartite systems and show how to construct families of symmetric states that can be described by few parameters only regardless of the size of single systems. Chapter three is devoted to the states of tripartite systems having Werner symmetry. We characterize their separability properties and analyze the strength of the known separability criteria. Furthermore we investigate their entanglement properties in terms of the relative entropy of entanglement, the entanglement monotone induced by the trace norm distance and the maximal violation of Bell inequalities. As a third aspect we analyze the possibility of embedding bipartite Werner states and explore the inner geometry of the manifold given by the statistical distance of two neighbouring tripartite Werner states. In the fourth chapter we introduce multipartite quantum data hiding as an application of multipartite Werner states. We prove the security of this protocol for any coalition and give various examples. The last chapter is concerned with the shared fidelity, its frustration and how it can be maximized in certain multipartite systems.

•Apr 2, 2003•7 citations

APPLICATIONS OF FREE PROBABILITY TO QUANTUM INFORMATION THEORY (Mathematical Studies on Independence and Dependence Structure : Algebra meets Probability)

Benoît Collins

We show how Free Probability Theory-and in particular, recent results regarding the norm convergence of random matrices-help to better understand im- portant problems in Quantum Information Theory, such as the problem of Minimum Output Entropy additivity.This is a report on joint papers and projects with Ion Nechita, Serban Belinschi, Camille Male and Motohisa Fukuda 1. ENTANGLEMENT AND ADDITIVITY 1.1.Entanglement and entropy.In Quantum Information Theory, a vector subspace $C$ of a tensor product $A\otimes B$ of two Hilbert spaces is said to be entangled iff $0$ is the only vector of $C$ that can be written as $a\otimes b$ with $a\in A,$ $b\in B$ .The problems of quantifying entanglement, and of finding 'highly' entangled spaces are very important in quantum information theory.For $x\in A\otimes B$ , its singular values -also known as Schmidt coefficients in Quantum Information Theory-are non-negative numbers $\lambda_{1}(x)\geq\ldots\geq\lambda_{k}(x)\geq 0$ such that $x= \sum_{i=1}^{k}\sqrt{\lambda_{i}}e_{i}(x)\otimes f_{i}(x)$ Here, $k=min($dim(A), $dim(B));e_{i}(x),$ $f_{i}(x)$ are orthonormal vectors.The sequence $\lambda(x)=(\lambda_{1}(x), \ldots)\in \mathbb{R}^{k}$ is uniquely defined.Let $K_{C}=\{\lambda(x), x\in C, ||x||=1\}\subset \mathbb{R}^{k}$ .This compact set is a subset of the set $\triangle_{k}^{+}=\{y\in \mathbb{R}_{+}^{k}:y_{1}\geq y_{2}\geq\cdots\geq y_{k}\geq 0, \sum_{i=1}^{k}y_{i}=1\}.$ Besides, we have $\Delta_{k}^{+}\subset\Delta_{k}$ , where $\Delta_{k}=\{x\in \mathbb{R}_{+}^{k}|\sum_{i=1}^{k}x_{i}=1\}$ is the $(k-1)-$ dimensional probability simplex.We will also make an abuse of notation and also denote by $K_{C}$ the subset of $\triangle_{k}$ that is obtained by symmetrizing $K_{C}$ under permuting the coordinates.For a positive real number $p>0$, we recall that the R\'enyi entropy of order $p$ of a probability vector $x\in\Delta_{k}$ to be $H^{p}(x):= \frac{1}{1-p}\log\sum_{i=1}^{k}x_{i}^{p}.$2010 Mathematics Subject Cassification.$46L65(46L37,46L54,.46L87)$ .

数理解析研究所講究録•Dec 1, 2012•0 citations
This thesis studies four topics in quantum information theory using tools from representation theory and (high-dimensional) probability theory. \nFirst, we study the nonadditivity of minimum output von Neumann and Rényi entropy of quantum channels. A sketch of the proof by Aubrun, Szarek and Werner for nonadditivity of minimum output entropy is presented, and a slight simplification is given. We show that asymptotically the minimum output entropy of the random channel Ɛ ⊗ Ɛ ⊗ Ɛ* is achieved not by a tripartite genuinely entangled state, but by a tensor product of two states. We also study another model of random channel, and our estimation of the minimum output Rényi entropies fails to show the usefulness of genuine multipartite entanglement for the multiple nonadditivity. \nSecond, we study the generic entanglement in the random near-invariant tensors under the action of 𝔰𝔲(2), and random symmetric invariant tensors under the action of 𝔰𝔲(𝘥) for any 𝘥, serving as an extension of the random invariant tensors under 𝔰𝔲(2). We show that both the random tensors are asymptotically close to a maximally entangled state with respect to any bipartite cut. \nThird, we study efficient quantum certification for states and unitaries. We present an algorithm that uses 𝑂(ε⁻⁴ ln |𝒫|) copies of an unknown state to distinguish whether the unknown state is contained in or ε-far from a finite set 𝒫 of known states with respect to the trace distance. This algorithm is more sample-efficient in some settings. The previous study showed that one can distinguish whether an unknown unitary 𝑈 is equal to or ε-far from a known or unknown unitary 𝘝 in fixed dimension with 𝑂(ε⁻²) uses of the unitary, in which an ancilla system should be used. We give an algorithm that distinguishes the two cases with 𝑂(ε⁻¹) uses of the unitary, without using ancilla system or using ancilla system of much smaller dimension. \nFinally, we study the parallel repetition of extended nonlocal game motivated by its connection with multipartite steering and entanglement detection. We show that the probability of winning an 𝑛-fold parallel repetition of commuting nonsignaling extended nonlocal game 𝐺 decreases exponentially in 𝑛, provided that the game value of 𝐺 is strictly less than 1, following the approach used by Lancien and Winter based on de Finetti reduction.
We investigate non-random quantum channels generated from the representation the- ory of orthogonal quantum groups to perform numerical computations for estimates of their minimum output entropies. In doing so, we address the violation of the additiv- ity conjecture for minimum output entropies, previously established through probabilistic proofs. This violation is relevant because given two quantum channels whose minimum output entropies sum to a value greater than the minimum output entropy of their tensor product channel it can be shown that more information can be sent with greater fidelity via the two channels in parallel than by using each separately. This is directly related to the relevance of quantum entanglement in quantum information theory. \nWe numerically compute minimum output entropies for single quantum channels and tensor products of quantum channels with respect to both Von Neumann and Renyi en- tropies. We then proceed to compute entropy estimates for nonplanar channels directly with Temperley-Lieb Category Theory. We conclude by discussing which of our choices for channels are optimal for entangled inputs.
This thesis explores the applications of matrix spaces in quantum information and computational complexity, specifically in the areas of quantum state/channel discrimination, entanglement transformation and isomorphism testing. We achieve the following contributions: \n•\tWe derive a necessary condition which determines whether a set of orthogonal bipartite states can be distinguished by positive-partial-transpose (PPT) operations, in the many-copy scenario. We reduce the discrimination task to the following problem: Decide whether there exist a nonzero bipartite matrix with positive partial-transpose, such that all its eigenvectors with nonzero eigenvalues is orthogonal to a given bipartite vector space. As applications, we reprove and extend a variety of existing results, including the local indistinguishability of the bipartite maximally entangled state and its orthogonal complement [Yu, Duan and Ying, IEEE transaction on Information Theory, 2014] and the maximum dimension of non-positive-partial-transpose subspaces [Johnston, Physical Review A, 2013]. \n•\tWe show that determining the parallel distinguishability of quantum channels is equivalent to determining whether the orthogonal complement of a given matrix space contains nonzero positive semidefinite matrices. Our characterization immediately implies a necessary condition to decide the parallel distinguishability. We further prove that our condition is also sufficient for two large families of quantum channels, which leads to an alternating proof for the parallel distinguishability of unitary operations [Acín, Physical Review Letters, 2001]. We also present an illustrative example showing our necessary condition cannot determine the parallel distinguishability. \n•\tWe systematically study the tripartite-to-bipartite entanglement transformations by stochastic local operations and classical communication (SLOCC). Such a problem is equivalent to computing the maximal rank of a matrix space [Chitambar, Duan and Shi, Physical Review A, 2010]. We analyze the SLOCC convertibility in both the finite-copy and asymptotic regimes. In particular, we derive explicit formulas which compute asymptotic entanglement transformation rates for two families of tripartite states by resorting to certain results of the structure of matrix spaces, including the study of matrix semi-invariants. Significantly, we show that the problem of deciding the asymptotic SLOCC convertibility of tripartite pure states to the bipartite maximally entangled states and the non-commutative symbolic determinant identity testing problem is algorithmically equivalent, which builds a new connection between problems in algebraic complexity and problems in asymptotic SLOCC entanglement transformations. \n•\tWe devise algorithms which test isometry between alternating matrix spaces over finite field. Algorithms for such a problem in time polynomial in the underlying vector space size resolves the believed bottleneck case of the group isomorphism problem, i.e. testing isomorphism of p-groups of class 2 and exponent p in time polynomial in the group order. Our approach is to view it as a linear algebraic analog of the graph isomorphism problem. We devise an average-case efficient algorithm for the alternating matrix space isometry problem over a key range of parameters. in a random model of alternating matrix spaces in vein of the Erdős-Rényi model of random graphs. To devise our algorithm, we developed linear algebraic individualization and refinement techniques, which are crucial in the first average-case efficient algorithm for graph isomorphism, devised by Babai, Erdős, and Selkow in the 1970s [Babai, Erdős and Selkow, SIAM Journal on Computing, 1980]. We also adapt Luks' dynamic programming technique for graph isomorphism [Luks, STOC, 1999] to slightly improve the worst-case time complexity of the alternating matrix space isometry problem.
Counterexamples to additivity of minimum output ppp-Rényi entropy of quantum channels for all p≥0p\ge 0p≥0
The additivity of minimum output entropies is a central problem in quantum information theory. Nonadditivity is known for every Rényi order p>1p>1p>1, at the von Neumann point p=1p=1p=1, and for sufficiently small positive ppp, while much of the interval 0<p<10<p<10<p<1 has remained open. In this work, we prove that for every p>0p>0p>0 there exist finite-dimensional quantum channels whose minimum output ppp-Rényi entropies violate additivity. Our proof combines two constructions: random projection-induced channels yield nonadditivity for p>3/4p>3/4p>3/4, and antisymmetric postprocessing extends the violation to all positive Rényi orders. Our estimates also improve the output-dimension bound obtained by Belinschi, Collins, and Nechita for additivity violation of minimum output von Neumann entropy.
Entanglement properties of random multipartite quantum states which are invariant under global SU(d)\textnormal{SU}(d)SU(d) action are investigated. The random states live in the tensor power of an irreducible representation of SU(d)\textnormal{SU}(d)SU(d). We calculate and analyze the expectation and fluctuation of the second-order R\'enyi entanglement measure of the random invariant and near-invariant states in high dimension, and reveal the phenomenon of concentration of measure the random states exhibit. We show that with high probability a random SU(ddd)-invariant state is close to being maximally entangled with respect to any bipartite cut as the dimension of individual system goes to infinity. We also show that this generic entanglement property of random SU(2)-invariant state is robust to arbitrarily finite disturbation.
This dissertation describes the application of symmetry to multipartite quantum systems from the viewpoint of quantum information theory. It is written in the framework of abstract quantum information theory, i.e. without distinguishing the physical nature of the d-level systems considered. The results are mathematically rigorous and aim at investigating entanglement properties as well as operational properties of states of multipartite systems. The first chapter gathers the mathematical tools and concepts needed in the following chapters and can be omitted by the experienced reader. In chapter two we apply the concept of symmetry to multipartite systems and show how to construct families of symmetric states that can be described by few parameters only regardless of the size of single systems. Chapter three is devoted to the states of tripartite systems having Werner symmetry. We characterize their separability properties and analyze the strength of the known separability criteria. Furthermore we investigate their entanglement properties in terms of the relative entropy of entanglement, the entanglement monotone induced by the trace norm distance and the maximal violation of Bell inequalities. As a third aspect we analyze the possibility of embedding bipartite Werner states and explore the inner geometry of the manifold given by the statistical distance of two neighbouring tripartite Werner states. In the fourth chapter we introduce multipartite quantum data hiding as an application of multipartite Werner states. We prove the security of this protocol for any coalition and give various examples. The last chapter is concerned with the shared fidelity, its frustration and how it can be maximized in certain multipartite systems.
We show how Free Probability Theory-and in particular, recent results regarding the norm convergence of random matrices-help to better understand im- portant problems in Quantum Information Theory, such as the problem of Minimum Output Entropy additivity.This is a report on joint papers and projects with Ion Nechita, Serban Belinschi, Camille Male and Motohisa Fukuda 1. ENTANGLEMENT AND ADDITIVITY 1.1.Entanglement and entropy.In Quantum Information Theory, a vector subspace CCC of a tensor product A⊗BA\otimes BA⊗B of two Hilbert spaces is said to be entangled iff 000 is the only vector of CCC that can be written as a⊗ba\otimes ba⊗b with a∈A,a\in A,a∈A, b∈Bb\in Bb∈B .The problems of quantifying entanglement, and of finding 'highly' entangled spaces are very important in quantum information theory.For x∈A⊗Bx\in A\otimes Bx∈A⊗B , its singular values -also known as Schmidt coefficients in Quantum Information Theory-are non-negative numbers λ1(x)≥…≥λk(x)≥0\lambda_{1}(x)\geq\ldots\geq\lambda_{k}(x)\geq 0λ1​(x)≥…≥λk​(x)≥0 such that x=∑i=1kλiei(x)⊗fi(x)x= \sum_{i=1}^{k}\sqrt{\lambda_{i}}e_{i}(x)\otimes f_{i}(x)x=∑i=1k​λi​​ei​(x)⊗fi​(x) Here, k=min(k=min(k=min(dim(A), dim(B));ei(x),dim(B));e_{i}(x),dim(B));ei​(x), fi(x)f_{i}(x)fi​(x) are orthonormal vectors.The sequence λ(x)=(λ1(x),…)∈Rk\lambda(x)=(\lambda_{1}(x), \ldots)\in \mathbb{R}^{k}λ(x)=(λ1​(x),…)∈Rk is uniquely defined.Let KC={λ(x),x∈C,∣∣x∣∣=1}⊂RkK_{C}=\{\lambda(x), x\in C, ||x||=1\}\subset \mathbb{R}^{k}KC​={λ(x),x∈C,∣∣x∣∣=1}⊂Rk .This compact set is a subset of the set △k+={y∈R+k:y1≥y2≥⋯≥yk≥0,∑i=1kyi=1}.\triangle_{k}^{+}=\{y\in \mathbb{R}_{+}^{k}:y_{1}\geq y_{2}\geq\cdots\geq y_{k}\geq 0, \sum_{i=1}^{k}y_{i}=1\}.△k+​={y∈R+k​:y1​≥y2​≥⋯≥yk​≥0,∑i=1k​yi​=1}. Besides, we have Δk+⊂Δk\Delta_{k}^{+}\subset\Delta_{k}Δk+​⊂Δk​ , where Δk={x∈R+k∣∑i=1kxi=1}\Delta_{k}=\{x\in \mathbb{R}_{+}^{k}|\sum_{i=1}^{k}x_{i}=1\}Δk​={x∈R+k​∣∑i=1k​xi​=1} is the (k−1)−(k-1)-(k−1)− dimensional probability simplex.We will also make an abuse of notation and also denote by KCK_{C}KC​ the subset of △k\triangle_{k}△k​ that is obtained by symmetrizing KCK_{C}KC​ under permuting the coordinates.For a positive real number p>0p>0p>0, we recall that the R\'enyi entropy of order ppp of a probability vector x∈Δkx\in\Delta_{k}x∈Δk​ to be $H^{p}(x):= \frac{1}{1-p}\log\sum_{i=1}^{k}x_{i}^{p}.$2010 Mathematics Subject Cassification.46L65(46L37,46L54,.46L87)46L65(46L37,46L54,.46L87)46L65(46L37,46L54,.46L87) .