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.

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.
Hayashi
,
M.
,
Quantum Information
(
Springer
,
2006
).
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.
Kontsevich
,
M.
, “
Homological algebra of mirror symmetry
,” preprint arXiv:alg-geom/9411018 (
1994
).
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.
Mehta
,
M. L.
,
Random Matrices
(
Academic Press
,
2004
), Vol.
142
.
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.
Penrose
,
R.
,
The Road to Reality
(
Alfred A. Knopf
,
New York
,
2005
).
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
).
You do not currently have access to this content.