The purpose of this review 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 and of more detailed examples—coming mainly 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.
REFERENCES
1.
Ambainis
, A.
, Harrow
, A. W.
, and Hastings
, M. B.
, “Random tensor theory: Extending random matrix theory to mixtures of random product states
,” Commun. Math. Phys.
310
(1
), 25
–74
(2012
).2.
Anderson
, G. W.
, Guionnet
, A.
, and Zeitouni
, O.
, An Introduction to Random Matrices Number 118
(Cambridge University Press
, 2010
).3.
Arizmendi
, O.
, Nechita
, I.
, and Vargas
, C.
, “On the asymptotic distribution of block-modified random matrices
,” J. Math. Phys.
(to be published); preprint arXiv:1508.05732 (2015
).4.
Arunachalam
, S.
, Johnston
, N.
, and Russo
, V.
, “Is absolute separability determined by the partial transpose?
,” Quant. Inf. Comput.
15
(7 & 8
), 0694
–0720
(2015
); preprint arXiv:1405.5853 (2014
).5.
Aubrun
, G.
, “On almost randomizing channels with a short Kraus decomposition
,” Commun. Math. Phys.
288
(3
), 1103
–1116
(2009
).6.
Aubrun
, G.
, “Partial transposition of random states and non-centered semicircular distributions
,” Random Matrices: Theory Appl.
1
(02
), 1250001
(2012
).7.
Aubrun
, G.
and Nechita
, I.
, “Realigning random states
,” J. Math. Phys.
53
(10
), 102210
(2012
).8.
Aubrun
, G.
and Szarek
, S. J.
, “Tensor products of convex sets and the volume of separable states on N qudits
,” Phys. Rev. A
73
(2
), 022109
(2006
).9.
Aubrun
, G.
and Szarek
, S.
, “Dvoretzky’s theorem and the complexity of entanglement detection
,” preprint arXiv:1510.00578 (2015
).10.
Aubrun
, G.
, Szarek
, S.
, and Werner
, E.
, “Nonadditivity of Rényi entropy and Dvoretzky’s theorem
,” J. Math. Phys.
51
(2
), 022102
(2010
).11.
Aubrun
, G.
, Szarek
, S.
, and Werner
, E.
, “Hastingss additivity counterexample via Dvoretzky’s theorem
,” Commun. Math. Phys.
305
(1
), 85
–97
(2011
).12.
Aubrun
, G.
, Szarek
, S. J.
, and Ye
, D.
, “Entanglement thresholds for random induced states
,” Commun. Pure Appl. Math.
67
(1
), 129
–171
(2014
).13.
Bai
, Z.
and Silverstein
, J. W.
, Spectral Analysis of Large Dimensional Random Matrices
(Springer
, 2010
), Vol. 20
.14.
Banica
, T.
and Nechita
, I.
, “Asymptotic eigenvalue distributions of block-transposed Wishart matrices
,” J. Theor. Probab.
26
(3
), 855
–869
(2013
).15.
Belinschi
, S.
, Collins
, B.
, and Nechita
, I.
, “Eigenvectors and eigenvalues in a random subspace of a tensor product
,” Invent. Math.
190
(3
), 647
–697
(2012
).16.
Belinschi
, S. T.
, Collins
, B.
, and Nechita
, I.
, “Almost one bit violation for the additivity of the minimum output entropy
,” Commun. Math. Phys.
(to be published); preprint arXiv:1305.1567 (2013
).17.
Bengtsson
, I.
and Życzkowski
, K.
, Geometry of Quantum States: An Introduction to Quantum Entanglement
(Cambridge University Press
, 2006
).18.
Bouchaud
, J.-P.
and Potters
, M.
, Theory of Financial Risk and Derivative Pricing: From Statistical Physics to Risk Management
(Cambridge University Press
, 2003
).19.
Brandao
, F. G. S. L.
and Horodecki
, M.
, “On Hastings’ counterexamples to the minimum output entropy additivity conjecture
,” Open Syst. Inf. Dyn.
17
(01
), 31
–52
(2010
).20.
Braunstein
, S. L.
, “Geometry of quantum inference
,” Phys. Lett. A
219
(3
), 169
–174
(1996
).21.
Cerf
, N. J.
, Adami
, C.
, and Gingrich
, R. M.
, “Reduction criterion for separability
,” Phys. Rev. A
60
(2
), 898
(1999
).22.
Chen
, K.
and Wu
, L.-A.
, “A matrix realignment method for recognizing entanglement
,” Quant. Inf. Comp.
3
(3
), 193
–202
(2003
); preprint arXiv:quant-ph/0205017 (2002
).23.
Christandl
, M.
, König
, R.
, Mitchison
, G.
, and Renner
, R.
, “One-and-a-half quantum de Finetti theorems
,” Commun. Math. Phys.
273
(2
), 473
–498
(2007
).24.
Coecke
, B.
, “Quantum picturalism
,” Contemp. Phys.
51
(1
), 59
–83
(2010
).25.
Collins
, B.
, “Moments and cumulants of polynomial random variables on unitarygroups, the Itzykson-Zuber integral, and free probability
,” Int. Math. Res. Not.
2003
(17
), 953
–982
.26.
Collins
, B.
, Fukuda
, M.
, and Nechita
, I.
, “On the convergence of output sets of quantum channels
,” J. Oper. Theory
73
(2
), 336
–360
(2015
).27.
Collins
, B.
, Gonzalez Guillen
, C. E.
, and Pérez García
, D.
, “Matrix product states, random matrix theory and the principle of maximum entropy
,” Commun. Math. Phys.
320
(3
), 663
–677
(2013
).28.
Collins
, B.
, Hayden
, P.
, and Nechita
, I.
, “Random and free positive maps with applications to entanglement detection
,” preprint arXiv:1505.08042 (2015
).29.
Collins
, B.
and Nechita
, I.
, “Eigenvalue and entropy statistics for products of conjugate random quantum channels
,” Entropy
12
(6
), 1612
–1631
(2010
).30.
Collins
, B.
and Nechita
, I.
, “Random quantum channels I: Graphical calculus and the Bell state phenomenon
,” Commun. Math. Phys.
297
(2
), 345
–370
(2010
).31.
Collins
, B.
and Nechita
, I.
, “Gaussianization and eigenvalue statistics for random quantum channels (III)
,” Ann. Appl. Probab.
21
, 1136
–1179
(2011
).32.
Collins
, B.
and Nechita
, I.
, “Random quantum channels II: Entanglement of random subspaces, Rényi entropy estimates and additivity problems
,” Adv. Math.
226
(2
), 1181
–1201
(2011
).33.
Collins
, B.
, Nechita
, I.
, and Ye
, D.
, “The absolute positive partial transpose property for random induced states
,” Random Matrices: Theory Appl.
1
(03
), 1250002
(2012
).34.
Collins
, B.
, Nechita
, I.
, and Życzkowski
, K.
, “Random graph states, maximal flow and Fuss–Catalan distributions
,” J. Phys. A: Math. Theor.
43
(27
), 275303
(2010
).35.
Collins
, B.
, Nechita
, I.
, and Życzkowski
, K.
, “Area law for random graph states
,” J. Phys. A: Math. Theor.
46
(30
), 305302
(2013
).36.
Collins
, B.
and Śniady
, P.
, “Integration with respect to the Haar measure on unitary, orthogonal and symplectic group
,” Commun. Math. Phys.
264
(3
), 773
–795
(2006
).37.
Cubitt
, T.
, Harrow
, A. W.
, Leung
, D.
, Montanaro
, A.
, and Winter
, A.
, “Counterexamples to additivity of minimum output p-Renyi entropy for p close to 0
,” Commun. Math. Phys.
284
(1
), 281
–290
(2008
).38.
Doherty
, A. C.
, Parrilo
, P. A.
, and Spedalieri
, F. M.
, “Complete family of separability criteria
,” Phys. Rev. A
69
(2
), 022308
(2004
).39.
Facchi
, P.
, Marzolino
, U.
, Parisi
, G.
, Pascazio
, S.
, and Scardicchio
, A.
, “Phase transitions of bipartite entanglement
,” Phys. Rev. Lett.
101
(5
), 050502
(2008
).40.
Folland
, G. B.
, Real Analysis: Modern Techniques and Their Applications
(John Wiley & Sons
, 2013
).41.
Foong
, S. K.
and Kanno
, S.
, “Proof of page’s conjecture on the average entropy of a subsystem
,” Phys. Rev. Lett.
72
(8
), 1148
(1994
).42.
Fukuda
, M.
, “Revisiting additivity violation of quantum channels
,” Commun. Math. Phys.
332
(2
), 713
–728
(2014
).43.
Fukuda
, M.
and King
, C.
, “Entanglement of random subspaces via the Hastings bound
,” J. Math. Phys.
51
(4
), 042201
(2010
).44.
Fukuda
, M.
, King
, C.
, and Moser
, D. K.
, “Comments on Hastings additivity counterexamples
,” Commun. Math. Phys.
296
(1
), 111
–143
(2010
).45.
Fukuda
, M.
and Nechita
, I.
, “Asymptotically well-behaved input states do not violate additivity for conjugate pairs of random quantum channels
,” Commun. Math. Phys.
328
(3
), 995
–1021
(2014
).46.
Fukuda
, M.
and Nechita
, I.
, “Additivity rates and PPT property for random quantum channels
,” Ann. Math. Blaise Pascal
22
, 1
–72
(2015
).47.
Fukuda
, M.
and Śniady
, P.
, “Partial transpose of random quantum states: Exact formulas and meanders
,” J. Math. Phys.
54
(4
), 042202
(2013
).48.
Garnerone
, S.
, de Oliveira
, T. R.
, and Zanardi
, P.
, “Typicality in random matrix product states
,” Phys. Rev. A
81
(3
), 032336
(2010
).49.
Grudka
, A.
, Horodecki
, M.
, and Pankowski
, Ł.
, “Constructive counterexamples to the additivity of the minimum output Rényi entropy of quantum channels for all p > 2
,” J. Phys. A: Math. Theor.
43
(42
), 425304
(2010
).50.
Gurvits
, L.
, “Classical deterministic complexity of Edmonds’ problem and quantum entanglement
,” in Proceedings of the Thirty-Fifth Annual ACM Symposium on Theory of Computing
(ACM
, 2003
), pp. 10
–19
.51.
Gurvits
, L.
and Barnum
, H.
, “Largest separable balls around the maximally mixed bipartite quantum state
,” Phys. Rev. A
66
(6
), 062311
(2002
).52.
Hall
, M. J. W.
, “Random quantum correlations and density operator distributions
,” Phys. Lett. A
242
(3
), 123
–129
(1998
).53.
Harer
, J.
and Zagier
, D.
, “The Euler characteristic of the moduli space of curves
,” Invent. Math.
85
(3
), 457
–485
(1986
).54.
Hastings
, M. B.
, “Entropy and entanglement in quantum ground states
,” Phys. Rev. B
76
(3
), 035114
(2007
).55.
Hastings
, M. B.
, “Superadditivity of communication capacity using entangled inputs
,” Nat. Phys.
5
(4
), 255
–257
(2009
).56.
57.
Hayden
, P.
, Leung
, D.
, Shor
, P. W.
, and Winter
, A.
, “Randomizing quantum states: Constructions and applications
,” Commun. Math. Phys.
250
(2
), 371
–391
(2004
).58.
Hayden
, P.
, Leung
, D. W.
, and Winter
, A.
, “Aspects of generic entanglement
,” Commun. Math. Phys.
265
(1
), 95
–117
(2006
).59.
Hayden
, P.
and Winter
, A.
, “Counterexamples to the maximal p-norm multiplicativity conjecture for all p > 1
,” Commun. Math. Phys.
284
(1
), 263
–280
(2008
).60.
Heinosaari
, T.
and Ziman
, M.
, The Mathematical Language of Quantum Theory: From Uncertainty to Entanglement
(Cambridge University Press
, 2011
).61.
Hildebrand
, R.
, “Positive partial transpose from spectra
,” Phys. Rev. A
76
(5
), 052325
(2007
).62.
Holevo
, A. S.
, “The capacity of quantum channel with general signal states
,” IEEE Trans. Inf. Theory
44
(1
), 269
–273
(1998
).63.
Horodecki
, M.
and Horodecki
, P.
, “Reduction criterion of separability and limits for a class of distillation protocols
,” Phys. Rev. A
59
(6
), 4206
(1999
).64.
Horodecki
, M.
, Horodecki
, P.
, and Horodecki
, R.
, “Separability of mixed states: Necessary and sufficient conditions
,” Phys. Lett. A
223
(1
), 1
–8
(1996
).65.
Horodecki
, M.
, Horodecki
, P.
, and Horodecki
, R.
, “Mixed-state entanglement and distillation: Is there a bound entanglement in nature?
,” Phys. Rev. Lett.
80
(24
), 5239
(1998
).66.
Horodecki
, R.
, Horodecki
, P.
, Horodecki
, M.
, and Horodecki
, K.
, “Quantum entanglement
,” Rev. Mod. Phys.
81
(2
), 865
(2009
).67.
Jivulescu
, M. A.
, Lupa
, N.
, and Nechita
, I.
, “On the reduction criterion for random quantum states
,” J. Math. Phys.
55
(11
), 112203
(2014
).68.
Jivulescu
, M. A.
, Lupa
, N.
, and Nechita
, I.
, “Thresholds for reduction-related entanglement criteria in quantum information theory
,” Quantum Inf. Comput.
15
(13-14
), 1165
–1184
(2015
).69.
Jivulescu
, M. A.
, Lupa
, N.
, Nechita
, I.
, and Reeb
, D.
, “Positive reduction from spectra
,” Linear Algebra Appl.
469
, 276
–304
(2015
).70.
Johnston
, N.
, “Separability from spectrum for qubit-qudit states
,” Phys. Rev. A
88
(6
), 062330
(2013
).71.
Katz
, N. M.
and Sarnak
, P.
, Random Matrices, Frobenius Eigenvalues, and Monodromy
(American Mathematical Society
, 1999
), Vol. 45
.72.
73.
Kuijlaars
, A. B. J.
, McLaughlin
, K. T.-R.
, Van Assche
, W.
, and Vanlessen
, M.
, “The Riemann–Hilbert approach to strong asymptotics for orthogonal polynomials on [ − 1, 1]
,” Adv. Math.
188
(2
), 337
–398
(2004
).74.
Kuś
, M.
and Życzkowski
, K.
, “Geometry of entangled states
,” Phys. Rev. A
63
(3
), 032307
(2001
).75.
Lancien
, C.
, “k-extendibility of high-dimensional bipartite quantum states
,” preprint arXiv:1504.06459 (2015
).76.
Male
, C.
, “The norm of polynomials in large random and deterministic matrices
,” Probab. Theory Relat. Fields
154
(3-4
), 477
–532
(2012
).77.
Marčenko
, V. A.
and Pastur
, L. A.
, “Distribution of eigenvalues for some sets of random matrices
,” Sb.: Math.
1
(4
), 457
–483
(1967
).78.
79.
Metcalfe
, A. P.
, “Universality properties of Gelfand–Tsetlin patterns
,” Probab. Theory Relat. Fields
155
(1-2
), 303
–346
(2013
).80.
Montanaro
, A.
, “Weak multiplicativity for random quantum channels
,” Commun. Math. Phys.
319
(2
), 535
–555
(2013
).81.
Movassagh
, R.
and Edelman
, A.
, “Density of states of quantum spin systems from isotropic entanglement
,” Phys. Rev. Lett.
107
(9
), 097205
(2011
).82.
Nadal
, C.
, Majumdar
, S. N.
, and Vergassola
, M.
, “Statistical distribution of quantum entanglement for a random bipartite state
,” J. Stat. Phys.
142
(2
), 403
–438
(2011
).83.
Nechita
, I.
, “Asymptotics of random density matrices
,” Ann. Henri Poincare
8
(8
), 1521
–1538
(2007
).84.
Nechita
, I.
and Pellegrini
, C.
, “Random repeated quantum interactions and random invariant states
,” Probab. Theory Relat. Fields
152
(1-2
), 299
–320
(2012
).85.
Nechita
, I.
and Pellegrini
, C.
, “Random pure quantum states via unitary Brownian motion
,” Electron. Commun. Probab.
18
, 1
–13
(2013
).86.
Nica
, A.
and Speicher
, R.
, Lectures on the Combinatorics of Free Probability
(Cambridge University Press
, 2006
), Vol. 13
.87.
Nielsen
, M. A.
and Chuang
, I. L.
, Quantum Computation and Quantum Information
(Cambridge University Press
, 2010
).88.
Okounkov
, A.
, “Random surfaces enumerating algebraic curves
,” preprint arXiv:math-ph/0412008 (2004
).89.
Osipov
, V.
, Sommers
, H.-J.
, and Życzkowski
, K.
, “Random Bures mixed states and the distribution of their purity
,” J. Phys. A: Math. Theor.
43
(5
), 055302
(2010
).90.
Oszmaniec
, M.
and Kuś
, M.
, “Fraction of isospectral states exhibiting quantum correlations
,” Phys. Rev. A
90
(1
), 010302
(2014
).91.
Page
, D. N.
, “Average entropy of a subsystem
,” Phys. Rev. Lett.
71
(9
), 1291
(1993
).92.
Palazuelos
, C.
, “Random constructions in Bell inequalities: A survey
,” preprint arXiv:1502.02175 (2015
).93.
94.
Peres
, A.
, “Separability criterion for density matrices
,” Phys. Rev. Lett.
77
(8
), 1413
(1996
).95.
Perez-Garcia
, D.
, Verstraete
, F.
, Wolf
, M. M.
, and Ignacio Cirac
, J.
, “Matrix product state representations
,” Quantum Inf. Comput.
7
, 401
(2007
).96.
Preskill
, J.
, in “Lecture notes for the course information for physics 219 = computer science 219,”Quantum Computation, Technical Report (Caltech, Pasadena, California, 1999), http://theory.caltech.edu/people/preskill/ph229/.97.
Rudolph
, O.
, “On the cross norm criterion for separability
,” J. Phys. A: Math. Gen.
36
(21
), 5825
(2003
).98.
Sánchez-Ruiz
, J.
, “Simple proof of page’s conjecture on the average entropy of a subsystem
,” Phys. Rev. E
52
(5
), 5653
(1995
).99.
Schumacher
, B.
and Westmoreland
, M. D.
, “Sending classical information via noisy quantum channels
,” Phys. Rev. A
56
(1
), 131
(1997
).100.
Sen
, S.
, “Average entropy of a quantum subsystem
,” Phys. Rev. Lett.
77
(1
), 1
(1996
).101.
Shannon
, C. E.
, “A mathematical theory of communication
,” Bell Syst. Tech. J.
27
(3
), 379
–423
(1948
).102.
Shor
, P. W.
, “Equivalence of additivity questions in quantum information theory
,” Commun. Math. Phys.
246
(3
), 453
–472
(2004
).103.
Sommers
, H.-J.
and Życzkowski
, K.
, “Bures volume of the set of mixed quantum states
,” J. Phys. A: Math. Gen.
36
(39
), 10083
(2003
).104.
Sommers
, H.-J.
and Życzkowski
, K.
, “Statistical properties of random density matrices
,” J. Phys. A: Math. Gen.
37
(35
), 8457
(2004
).105.
Tracy
, C. A.
and Widom
, H.
, “Distribution functions for largest eigenvalues and their applications
,” preprint arXiv:math-ph/0210034 (2002
).106.
Tulino
, A. M.
and Verdú
, S.
, Random Matrix Theory and Wireless Communications
(Now Publishers, Inc.
, 2004
), Vol. 1
.107.
Voiculescu
, D.
, “A strengthened asymptotic freeness result for random matrices with applications to free entropy
,” Int. Math. Res. Not.
1998
(1
), 41
–63
.108.
Voiculescu
, D. V.
, Dykema
, K. J.
, and Nica
, A.
, Free Random Variables Number 1
(American Mathematical Society
, 1992
).109.
Werner
, R. F.
and Holevo
, A. S.
, “Counterexample to an additivity conjecture for output purity of quantum channels
,” J. Math. Phys.
43
(9
), 4353
–4357
(2002
).110.
White
, S. R.
, “Density matrix formulation for quantum renormalization groups
,” Phys. Rev. Lett.
69
(19
), 2863
(1992
).111.
Wigner
, E. P.
, “Characteristic vectors of bordered matrices with infinite dimensions
,” Ann. Math.
62
, 548
–564
(1955
).112.
Wishart
, J.
, “The generalised product moment distribution in samples from a normal multivariate population
,” Biometrika
20A
, 32
–52
(1928
).113.
Witten
, E.
, “Physics and geometry
,” in Proceedings of the International Congress of Mathematicians
(Berkeley, USA
, 1986
), pp. 267
–303
.114.
Žnidarič
, M.
, Prosen
, T.
, Benenti
, G.
, and Casati
, G.
, “Detecting entanglement of random states with an entanglement witness
,” J. Phys. A: Math. Theor.
40
(45
), 13787
(2007
).115.
Życzkowski
, K.
, Penson
, K. A.
, Nechita
, I.
, and Collins
, B.
, “Generating random density matrices
,” J. Math. Phys.
52
(6
), 062201
(2011
).116.
Życzkowski
, K.
and Sommers
, H.-J.
, “Induced measures in the space of mixed quantum states
,” J. Phys. A: Math. Gen.
34
(35
), 7111
(2001
).117.
Życzkowski
, K.
and Sommers
, H.-J.
, “Hilbert-Schmidt volume of the set of mixed quantum states
,” J. Phys. A: Math. Gen.
36
(39
), 10115
(2003
).© 2015 AIP Publishing LLC.
2015
AIP Publishing LLC
You do not currently have access to this content.