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.

1.
Anderson
,
G.
,
Guionnet
,
A.
, and
Zeituni
,
O.
,
An Introduction to Random Matrices
(
Cambridge University Press
,
Cambridge
,
2010
).
2.
Aubrun
,
G.
, “
Partial transposition of random states and non-centered semicircular distributions
,”
Random Matrices: Theory Appl.
01
,
1250001
(
2012
).
3.
Banica
,
T.
and
Nechita
,
I.
, “
Asymptotic eigenvalue distributions of block-transposed Wishart matrices
,”
J. Theor. Probab.
26
,
855
869
(
2012
).
4.
Banica
,
T.
and
Nechita
,
I.
, “
Block-modified Wishart matrices and free Poisson laws
,”
Houston J. Math.
41
,
113
134
(
2012
).
5.
Belinschi
,
S.
and
Bercovici
,
H.
, “
A new approach to subordination results in free probability
,”
J. Anal. Math.
101
,
357
365
(
2007
).
6.
Belinschi
,
S.
,
Mai
,
T.
, and
Speicher
,
R.
, “
Analytic subordination theory of operator-valued free additive convolution and the solution of a general random matrix problem
,”
J. Reine Angew. Math.
(published online); preprint arXiv:1303.3196.
7.
Belinschi
,
S.
,
Speicher
,
R.
,
Treilhard
,
J.
, and
Vargas
,
C.
, “
Operator-valued free multiplicative convolution: Analytic subordination theory and applications to random matrix theory
,”
Int. Math. Res. Not.
2015
(
14
),
5933
5958
(
2014
).
8.
Benaych-Georges
,
F.
, “
Infinitely divisible distributions for rectangular free convolution: Classification and matricial interpretation
,”
Probab. Theory Relat. Fields
139
(
1-2
),
143
189
(
2007
).
9.
Benaych-Georges
,
F.
, “
Rectangular random matrices, related convolution
,”
Probab. Theory Relat. Fields
144
,
471
515
(
2009
).
10.
Benaych-Georges
,
F.
, “
Rectangular random matrices, related free entropy and free Fisher’s information
,”
J. Oper. Theory
62
(
2
),
371
419
(
2009
).
11.
Biane
,
P.
, “
Processes with free increments
,”
Math. Z.
227
,
143
174
(
1998
).
12.
Cerf
,
N. J.
,
Adami
,
C.
, and
Gingrich
,
R. M.
, “
Reduction criterion for separability
,”
Phys. Rev. A
60
(
2
),
898
(
1999
).
13.
Choi
,
M.-D.
, “
Completely positive linear maps on complex matrices
,”
Linear Algebra Appl.
10
(
3
),
285
290
(
1975
).
14.
Collins
,
B.
,
Hayden
,
P.
, and
Nechita
,
I.
, “
Random and free positive maps with applications to entanglement detection
,” e-print arXiv:1505.08042 (
2015
).
15.
Datta
,
N.
,
Fukuda
,
M.
, and
Holevo
,
A. S.
, “
Complementarity and additivity for covariant channels
,”
Quantum Inf. Process.
5
(
3
),
179
207
(
2006
).
16.
Dykema
,
K.
, “
On the S-transform over a Banach algebra
,”
J. Funct. Anal.
231
(
1
),
90
110
(
2006
).
17.
Fukuda
,
M.
and
Nechita
,
I.
, “
Additivity rates and PPT property for random quantum channels
,”
Ann. Math. Blaise Pascal
22
,
1
72
(
2015
).
18.
Fukuda
,
M.
and
Śniady
,
P.
, “
Partial transpose of random quantum states: Exact formulas and meanders
,”
J. Math. Phys.
54
(
4
),
042202
(
2013
).
19.
Hiai
,
F.
and
Petz
,
D.
,
The Semicircle Law, Free Random Variables, and Entropy
,
Mathematical Surveys and Monographs
Vol.
77
(
American Mathematical Society
,
2000
).
20.
Horodecki
,
M.
,
Horodecki
,
P.
, and
Horodecki
,
R.
, “
Separability of mixed states: Necessary and sufficient conditions
,”
Phys. Lett. A
223
(
1
),
1
8
(
1996
).
21.
Jivulescu
,
M. A.
,
Lupa
,
N.
, and
Nechita
,
I.
, “
On the reduction criterion for random quantum states
,”
J. Math. Phys.
55
(
11
),
112203
(
2014
).
22.
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
).
23.
Nica
,
A.
,
Shlyakhtenko
,
D.
, and
Speicher
,
R.
, “
Operator-valued distributions. I. Characterizations of freeness
,”
Int. Math. Res. Not.
29
,
1509
1538
(
2002
).
24.
Nica
,
A.
and
Speicher
,
R.
,
Lectures on the Combinatorics of Free Probability
,
London Mathematical Society Lecture Note Series
Vol.
335
(
Cambridge University Press
,
Cambridge
,
2006
).
25.
Shlyakhtenko
,
D.
, “
Random Gaussian band matrices and freeness with amalgamation
,”
Int. Math. Res. Not.
20
,
1013
1025
(
1996
).
26.
Speicher
,
R.
, “
Combinatorial theory of the free product with amalgamation and operator-valued free probability theory
,”
Mem. Am. Math. Soc.
132
,
182
(
1998
).
27.
Voiculescu
,
D.
, “
Symmetries of some reduced free product C*-algebras
,” in
Operator Algebras and Their Connections with Topology and Ergodic Theory (Buşteni, 1983)
,
Lecture Notes in Mathematics
Vol.
1132
(
Springer
,
Berlin
,
1985
), pp.
556
588
.
28.
Voiculescu
,
D.
, “
Multiplication of certain noncommuting random variables
,”
J. Oper. Theory
18
,
223
235
(
1987
).
29.
Voiculescu
,
D.
, “
Limit laws for random matrices and free products
,”
Invent. Math.
104
,
201
220
(
1991
).
30.
Voiculescu
,
D.
, “
Operations on certain non-commutative operator-valued random variables. Recent advances in operator algebras (Orleans, 1992)
,”
Asterisque
232
,
243
275
(
1995
).
31.
Voiculescu
,
D.
, “
Analytic subordination consequences of free Markovianity
,”
Indiana Univ. Math. J.
51
,
1161
1166
(
2002
).
You do not currently have access to this content.