© 2026 Aqora Quantum S.A.S.

Terms Privacy Legal Notice

arXiv:1208.1449 · Random Matrices Theory and Application

LOW ENTROPY OUTPUT STATES FOR PRODUCTS OF RANDOM UNITARY CHANNELS

Benoı̂t Collins, Motohisa Fukuda, Ion Nechita

Published Jan 1, 2013• 9 citations

Abstract

In this paper, we study the behavior of the output of pure entangled states after being transformed by a product of conjugate random unitary channels. This study is motivated by the counterexamples by Hastings [Superadditivity of communication capacity using entangled inputs, Nat. Phys.5 (2009) 255–257] and Hayden–Winter [Counterexamples to the maximal p-norm multiplicativity conjecture for all p > 1, Comm. Math. Phys.284(1) (2008) 263–280] to the additivity problems. In particular, we study in depth the difference of behavior between random unitary channels and generic random channels. In the case where the number of unitary operators is fixed, we compute the limiting eigenvalues of the output states. In the case where the number of unitary operators grows linearly with the dimension of the input space, we show that the eigenvalue distribution converges to a limiting shape that we characterize with free probability tools. In order to perform the required computations, we need a systematic way of dealing with moment problems for random matrices whose blocks are i.i.d. Haar distributed unitary operators. This is achieved by extending the graphical Weingarten calculus introduced in [B. Collins and I. Nechita, Random quantum channels I: Graphical calculus and the Bell state phenomenon, Comm. Math. Phys.297(2) (2010) 345–370].

DOI: 10.1142/s2010326312500189

Related papers

Eigenvalue and Entropy Statistics for Products of Conjugate Random Quantum Channels

Benoı̂t Collins, Ion Nechita

Using the graphical calculus and integration techniques introduced by the authors, we study the statistical properties of outputs of products of random quantum channels for entangled inputs. In particular, we revisit and generalize models of relevance for the recent counterexamples to the minimum output entropy additivity problems. Our main result is a classification of regimes for which the von Neumann entropy is lower on average than the elementary bounds that can be obtained with linear algebra techniques.

arXiv:1006.3247•Entropy•Jun 23, 2010•11 citations

On the Minimum Output Entropy of Random Orthogonal Quantum Channels

Motohisa Fukuda, Ion Nechita

We consider the sequences of random quantum channels defined by 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 the 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.

arXiv:1703.08979•IEEE Transactions on Information Theory•Nov 23, 2017•4 citations

Superadditivity of classical communication over quantum channels via random and deterministic permutations

Benjamin Lovitz, Peixue Wu

Since Hastings' proof of superadditivity of classical communication over quantum channels, considerable effort has been devoted to finding a structural explanation of this phenomenon that was originally established by concentration of measure for Haar random unitaries. The main observation of this work is that Haar randomness can be replaced by random permutations without changing the limiting geometry responsible for nonadditivity. This replacement turns a continuous problem over unitary matrices into a discrete combinatorial problem over zero--one permutation matrices, and thereby opens a path toward derandomization. The theorem of Bordenave and Collins shows that random permutations have the required limiting behavior and the algorithm of O'Donnell and Wu then provides a deterministic asymptotic construction, running in polynomial time in the size when the channel parameters and accuracy are fixed. Thus the random construction can be derandomized in an asymptotic algorithmic sense. Finally, a quantitative random permutation estimate by Chen, Garza-Vargas, Tropp and van Handel gives a fully numerical estimate: there exists a tuple of 57,836,025 permutations acting on a set of size \[ N \le 5.422\times 10^{116216}\] such that the associated finite dimensional channel exhibits nonadditivity. This enormous value remains an obstacle to a practical construction.

quant-pharXiv:2608.25961•Aug 27, 2026•0 citations

Gaussianization and eigenvalue statistics for random quantum channels (III)

Benoı̂t Collins, Ion Nechita

In this paper, we present applications of the calculus developed in Collins and Nechita [Comm. Math. Phys. 297 (2010) 345–370] and obtain an exact formula for the moments of random quantum channels whose input is a pure state thanks to Gaussianization methods. Our main application is an in-depth study of the random matrix model introduced by Hayden and Winter [Comm. Math. Phys. 284 (2008) 263–280] and used recently by Brandao and Horodecki [Open Syst. Inf. Dyn. 17 (2010) 31–52] and Fukuda and King [J. Math. Phys. 51 (2010) 042201] to refine the Hastings counterexample to the additivity conjecture in quantum information theory. This model is exotic from the point of view of random matrix theory as its eigenvalues obey two different scalings simultaneously. We study its asymptotic behavior and obtain an asymptotic expansion for its von Neumann entropy.

arXiv:0910.1768•The Annals of Applied Probability•Jun 1, 2011•41 citations

Towards a state minimizing the output entropy of a tensor product of random quantum channels

Benoı̂t Collins, Motohisa Fukuda, Ion Nechita

We consider the image of some classes of bipartite quantum states under a tensor product of random quantum channels. Depending on natural assumptions that we make on the states, the eigenvalues of their outputs have new properties which we describe. Our motivation is provided by the additivity questions in quantum information theory, and we build on the idea that a Bell state sent through a product of conjugated random channels has at least one large eigenvalue. We generalize this setting in two directions. First, we investigate general entangled pure inputs and show that Bell states give the least entropy among those inputs in the asymptotic limit. We then study mixed input states, and obtain new multi-scale random matrix models that allow to quantify the difference of the outputs’ eigenvalues between a quantum channel and its complementary version in the case of a non-pure input.

arXiv:1111.6269•Journal of Mathematical Physics•Mar 1, 2012•15 citations

Entanglement of random subspaces via the Hastings bound

Motohisa Fukuda, Christopher King

Recently, Hastings [“A counterexample to additivity of minimum output entropy,” Nat. Phys. 5, 255 (2009); e-print arXiv:0809.3972v3] proved the existence of random unitary channels, which violate the additivity conjecture. In this paper, we use Hastings’ method to derive new bounds for the entanglement of random subspaces of bipartite systems. As an application we use these bounds to prove the existence of nonunital channels, which violate additivity of minimal output entropy.

arXiv:0907.5446•Journal of Mathematical Physics•Apr 1, 2010•25 citations

In this paper, we study the behavior of the output of pure entangled states after being transformed by a product of conjugate random unitary channels. This study is motivated by the counterexamples by Hastings [Superadditivity of communication capacity using entangled inputs, Nat. Phys.5 (2009) 255–257] and Hayden–Winter [Counterexamples to the maximal p-norm multiplicativity conjecture for all p > 1, Comm. Math. Phys.284(1) (2008) 263–280] to the additivity problems. In particular, we study in depth the difference of behavior between random unitary channels and generic random channels. In the case where the number of unitary operators is fixed, we compute the limiting eigenvalues of the output states. In the case where the number of unitary operators grows linearly with the dimension of the input space, we show that the eigenvalue distribution converges to a limiting shape that we characterize with free probability tools. In order to perform the required computations, we need a systematic way of dealing with moment problems for random matrices whose blocks are i.i.d. Haar distributed unitary operators. This is achieved by extending the graphical Weingarten calculus introduced in [B. Collins and I. Nechita, Random quantum channels I: Graphical calculus and the Bell state phenomenon, Comm. Math. Phys.297(2) (2010) 345–370].

Using the graphical calculus and integration techniques introduced by the authors, we study the statistical properties of outputs of products of random quantum channels for entangled inputs. In particular, we revisit and generalize models of relevance for the recent counterexamples to the minimum output entropy additivity problems. Our main result is a classification of regimes for which the von Neumann entropy is lower on average than the elementary bounds that can be obtained with linear algebra techniques.

We consider the sequences of random quantum channels defined by 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 the 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.

Since Hastings' proof of superadditivity of classical communication over quantum channels, considerable effort has been devoted to finding a structural explanation of this phenomenon that was originally established by concentration of measure for Haar random unitaries. The main observation of this work is that Haar randomness can be replaced by random permutations without changing the limiting geometry responsible for nonadditivity. This replacement turns a continuous problem over unitary matrices into a discrete combinatorial problem over zero--one permutation matrices, and thereby opens a path toward derandomization. The theorem of Bordenave and Collins shows that random permutations have the required limiting behavior and the algorithm of O'Donnell and Wu then provides a deterministic asymptotic construction, running in polynomial time in the size when the channel parameters and accuracy are fixed. Thus the random construction can be derandomized in an asymptotic algorithmic sense. Finally, a quantitative random permutation estimate by Chen, Garza-Vargas, Tropp and van Handel gives a fully numerical estimate: there exists a tuple of 57,836,025 permutations acting on a set of size

N \le 5.422\times 10^{116216}

such that the associated finite dimensional channel exhibits nonadditivity. This enormous value remains an obstacle to a practical construction.

In this paper, we present applications of the calculus developed in Collins and Nechita [Comm. Math. Phys. 297 (2010) 345–370] and obtain an exact formula for the moments of random quantum channels whose input is a pure state thanks to Gaussianization methods. Our main application is an in-depth study of the random matrix model introduced by Hayden and Winter [Comm. Math. Phys. 284 (2008) 263–280] and used recently by Brandao and Horodecki [Open Syst. Inf. Dyn. 17 (2010) 31–52] and Fukuda and King [J. Math. Phys. 51 (2010) 042201] to refine the Hastings counterexample to the additivity conjecture in quantum information theory. This model is exotic from the point of view of random matrix theory as its eigenvalues obey two different scalings simultaneously. We study its asymptotic behavior and obtain an asymptotic expansion for its von Neumann entropy.

We consider the image of some classes of bipartite quantum states under a tensor product of random quantum channels. Depending on natural assumptions that we make on the states, the eigenvalues of their outputs have new properties which we describe. Our motivation is provided by the additivity questions in quantum information theory, and we build on the idea that a Bell state sent through a product of conjugated random channels has at least one large eigenvalue. We generalize this setting in two directions. First, we investigate general entangled pure inputs and show that Bell states give the least entropy among those inputs in the asymptotic limit. We then study mixed input states, and obtain new multi-scale random matrix models that allow to quantify the difference of the outputs’ eigenvalues between a quantum channel and its complementary version in the case of a non-pure input.