
Subsystem Trace-Distances of Two Random States
Joaquim Telles de Miranda1and Tobias Micklitz1
1Centro Brasileiro de Pesquisas F´ısicas, Rua Xavier Sigaud 150, 22290-180, Rio de Janeiro, Brazil
(Dated: May 30, 2023)
We study two-state discrimination in chaotic quantum systems. Assuming that one of two N-qubit
pure states has been randomly selected, the probability to correctly identify the selected state from
an optimally chosen experiment involving a subset of N−NBqubits is given by the trace-distance
of the states, with NBqubits partially traced out. In the thermodynamic limit N→ ∞, the average
subsystem trace-distance for random pure states makes a sharp, first order transition from unity
to zero at f= 1/2, as the fraction f=NB/N of unmeasured qubits is increased. We analytically
calculate the corresponding crossover for finite numbers Nof qubits, study how it is affected by the
presence of local conservation laws, and test our predictions against exact diagonalization of models
for many-body chaos.
I. INTRODUCTION
The capability for storing and processing quantum in-
formation relies on the ability to discriminate between
quantum states. Quantifying distinguishability of quan-
tum states, specifically when only access to subregions is
available, is thus a problem of fundamental and practical
interest. In chaotic systems initially localized informa-
tion is ‘scrambled’ into the many degrees of freedom of
the system, and subsystem density matrices of generic
pure states are nearly indistinguishable from fully ther-
mal states. The ‘nearly’ was specified by Page for pure
random states, which also serve as proxies for eigenstates
of chaotic systems, in his classic paper [1]. There he
showed that for these states the information stored in the
smaller subsystem, defined as the deficit of the subsystem
entanglement entropy SAfrom the maximum entropy of
a fully mixed state, is on average IA≡ln DA−SA=
D2
A/2D. Here DA, and Dare the Hilbert space dimen-
sions of the smaller subsystem, respectively, the joint sys-
tem, and corrections small in 1/D have been neglected.
For reasonably large systems the entanglement entropy
is self averaging and the average SAis also typical [2, 3].
Conservation laws generally reduce entanglement, in-
creasing thus the capability to store information [2, 4–11].
If multiple charges are conserved, entanglement is (on av-
erage) promoted if the charges fail to commute with each
other. That is, Page curves for non-commuting charges
lie above that of commuting charges, as recently pointed
out in Ref. [12]. Morevover, in the presence of locally con-
served charges, the entire charge distributions of initial
states are conserved. The largest amount of information
can then be stored in states with the broadest charge
distribution [13].
While Page’s formula provides information on subsys-
tems, it does not give an answer to state-discrimination in
fully information scrambling systems. Specifically, imag-
ine one of two known random pure states ρ,σ, both com-
posed of Nqubits, has been randomly selected. What
is the (average) probability Pρσ that performing an opti-
mally chosen experiment on NAof the qubits we correctly
identify the selected state, and how is Pρσ affected by
conservation laws? In this paper we want to investigate
these questions, and the outline is as follows: We start
briefly reviewing in Section II the concepts of the trace-
distance D1, its generalization the Schatten n-distances
Dn, Page states, and the calculation of D1from Dnvia
the replica trick. We then discuss in Section III the com-
binatorics involved in the calculation of average subsys-
tem Schatten n-distances of random pure states. In Sec-
tion IV we analyze the average subsystem trace-distances
of random pure states and consequences of local conser-
vation laws. We conclude in Section V with a summary
and discussion, and give further technical details in the
Appendices.
II. SCHATTEN-DISTANCES, PAGE STATES,
AND REPLICA TRICK
Optimal quantum state discrimination is generally
challenging, and the only completely analyzed case is
for two states, see e.g. Ref. [14] for a review. The
trace-distance provides a natural metric for two-state
discrimination. According to the Holevo–Helstrom the-
orem the best success probability for the latter is en-
coded in the 1-Schatten- or trace-distance as Pρσ =
1
2(1 + D1(ρ, σ)) [15]. General Schatten n-distances here
are defined as Dn(ρ, σ)≡1
21/n ||ρ−σ||n, with n-norm
of a matrix Λ determined by its singular values λias
||Λ||n= (Piλn
i)1/n [16]. Notice that all Schatten dis-
tances are symmetric in the inputs, positive semi-definite,
equal to zero if and only if inputs are identical, and obey
the triangular inequality. That is, they all satisfy the
properties of a metric, with normalization here chosen
such that 0 ≤Dn≤1. Our focus here is on two-state
discrimination and we thus concentrate on the 1-distance.
Consider then a D-dimensional Hilbert space with
entanglement-cut bi-partitioning the total system into
subsystems A,Bof dimensions DAand DB, respectively,
with DADB=D. Without much loss of generality, we
focus here on Nqubit systems parametrized by (a, b),
where the NA-bit vector alabels the DA= 2NAstates
of subsystem Aand bthe DB= 2NBstates of B, with
arXiv:2210.03213v3 [quant-ph] 26 May 2023