Professional Documents
Culture Documents
There is a property of a quantum state called “magic.” As shown by the Gottesman-Knill theorem, so-
called stabilizer states, which are composed of only Clifford gates, can be efficiently computed on a
classical computer, and thus quantum computation gives no advantage. Nonstabilizer states are called
magic states, which are necessary to achieve the universal quantum computation. Magic (monotone) is the
measure of the amount of nonstabilizer resource, and it measures how difficult it is for a classical computer
to simulate the state. We study magic of states in the integrable and chaotic regimes of the higher-spin
generalization of the Ising model through two quantities: “mana” and “robustness of magic” (RoM). We
find that in the chaotic regime, mana increases monotonically in time in the early-time region, and at late
times these quantities oscillate around some nonzero value that increases linearly with respect to the system
size. Our result also suggests that under chaotic dynamics, any state evolves to a state whose mana almost
saturates the optimal upper bound; i.e., the state becomes “maximally magical.” We find that RoM also
shows similar behaviors. On the other hand, in the integrable regime, mana and RoM behave periodically in
time in contrast to the chaotic case. In addition to mana and RoM, for the early-time behavior of magic, we
study the stabilizer Rényi entropy, which can be numerically computed for larger systems than mana and
RoM. In the anti-de Sitter/conformal field theory correspondence, classical spacetime emerges from the
chaotic nature of the dual quantum system. Our results suggest that magic of quantum states is strongly
involved in the emergence of spacetime geometry.
DOI: 10.1103/PhysRevD.106.126009
quantum entanglement fails to capture the property of the combined with the stabilizer operations [23]. Magic is the
classical spacetime [5,7]. measure of the amount of a nonstabilizer resource, and
It was proposed in [5] that this continued growth in the intuitively, it is a property of a state that describes how
black hole interior reflects the growing “computational difficult it is to simulate the state on a classical computer.
complexity” of the quantum state [8–11], which entangle- Roughly speaking, the difficulty to simulate a state jψi is
ment entropy cannot capture. For simplicity, let us consider measured by how many copies of reference nonstabilizer
a discrete system that consists of N qubits. A local unitary states one needs to prepare as an initial state to obtain jψi
operator that interacts with only a few neighboring sites is from the initial state through the stabilizer operations.6
called a gate. A computational complexity is defined as the In this paper, we evaluate magic through the quantities
minimum number of gates required to build a target called mana and robustness of magic.7 In particular, we are
quantum state from a fixed reference state. In the chaotic interested in the relation between magic and the chaotic
system, one can expect that the complexity of a state grows property of a system. The definitions of mana and RoM are
linearly in time since a gate per second acting on a state will explained in Secs. II B and II C, respectively. To this end,
give us a new state that is different from the original state. we study mana and RoM in the higher-spin generalization
The holographic counterpart of the computational com- of the Ising model, which has the chaotic and integrable
plexity for the CFT state dual to a AdS black hole was (nonchaotic) regimes depending on the values of the
proposed in [12,13]. It is given by the gravitational action parameters.
evaluated in the black hole interior (or more precisely, the This model may not have a classical gravity dual since it
so-called Wheeler–de Witt patch in the black hole space- only has small degrees of freedom, and the dual gravity
time).2 Since the size of the black hole interior measured by theory would become strongly coupled. However, for
this action grows linearly in time, it correctly reproduces specific choices of the values of the parameters, as we
the typical behavior of complexity in chaotic systems. explained, the dynamics of this system becomes chaotic
Magic, which we study in this paper, measures the and captures one of the characteristic properties of classical
complexity of quantum states that cannot be diagnosed by gravity.
quantum entanglement or computational complexity. To In this paper, we find that in the chaotic parameter
introduce magic, let us classify all operations used in regime, the states evolve to almost maximally magical
quantum computations into the stabilizer operations and the states, suggesting that the chaotic property is closely related
others. Stabilizer operations consist of the unitary type to magic of a quantum state [29,30]. From this result, we
called Clifford operations, the injection of states in the Pauli expect that magic is an important building block of classical
basis, and the projection measurement in Pauli operators, spacetime, with the same basis as quantum entanglement
all of which can be efficiently simulated on a classical and computational complexity.
computer, although some of them can generate quantum We study the time evolution of pure-state mana and RoM
entanglement [16,17].3 The states that they generate are in the higher-spin generalization of the Ising model [31].
called stabilizer states. This suggests that entanglement This model is integrable when the transverse magnetic field
entropy4 (which measures only the amount of quantum hx is turned off. If the spin of each site is J ¼ 1=2, this
entanglement) or computational complexity (which counts model is also integrable when the longitudinal magnetic
all gates equally) cannot distinguish whether a quantum field hz vanishes while hx is nonzero. When ðhx ; hz Þ are not
state is indeed complex in the sense that it is difficult to close to these points, on the other hand, the model is
perform classical calculations at high speed.5 Such com- chaotic. In the latter two cases, the chaotic property of the
plexity is produced by the non-Clifford gates. We will model is reflected well in the level statistics: When J ¼ 1=2
explain the Pauli operators, Clifford operations, and stabi- and hz ¼ 0, the level statistics coincides with that of the set
lizer states in detail in Secs. II A and II D. of independent random numbers, while when J ≥ 1 and
To achieve the universal quantum computation we also hz ¼ 0 or when both of hx , hz are nonzero [in particular,
need the non-Clifford unitary gates, which can be realized around ðhx ; hz Þ ¼ ð−1.05; 0.5Þ], the level statistics agrees
by the injection of nonstabilizer states (called magic states) with that of the random matrix theory with the Gaussian
orthogonal ensemble (GOE). We study how the behavior of
2
Recent studies [14,15] pointed out that there are many mana and RoM depends on the dynamics of the system.
ambiguities in this definition of the holographic complexity,
but their details are out of the scope of this paper.
3
Here, efficient means that a quantum computer consisting of
6
n-qubits can be computed in n polynomial time on a classical The minimum number of stabilizer states required to expand a
computer. quantum state is called the stabilizer rank χ, which is also one of
4
However, a series of papers [18–21] suggest the relation the indicators for quantifying magic [24,25]. With χ, we can
between the fluctuation property of the entanglement spectrum of estimate the time it would take to simulate a quantum state on a
a state generated by a circuit and the non-Cliffordness of the classical computer.
7
circuit. There are also several other quantities measuring magic (see,
5
For a related work, see also [22]. for example, Refs. [26–28]).
126009-2
PROBING CHAOS BY MAGIC MONOTONES PHYS. REV. D 106, 126009 (2022)
The main results obtained in the analysis of the time It is known that this state describes a wormhole spacetime
evolution of mana and RoM in Sec. IV are as follows: We that continues to grow linearly with time via holography.
found that the time evolution of mana and RoM depends on Under some assumptions, we estimate the saturation
the chaotic property of the dynamics. At early times, both time of mana in cases 2 and 3.
mana and RoM increase monotonically, and at late times of In case 1, the time dependence of mana differs from the
the chaotic regime, mana and RoM oscillate between the linear growth of the wormhole captured by computational
maximum values and the nonzero minimum values. We complexity (as well as entanglement entropy at early
find that these maxima and minima are almost the same times). This suggests that the gravitational counterpart of
regardless of the choice of the initial state.8 On the other mana, even if it exists, is not a simple quantity to measure
hand, in the integrable regime, both mana and RoM behave the size of the wormhole.
periodically and depend on the initial states. Hence, the In case 2, we estimate that mana would reach the upper
typical minimum values of mana and RoM at sufficiently bound in a polynomial time of the system size. In this case,
late times are larger in the chaotic regime than in the the time dependence of mana deviates from that of
integrable regime. We also observe that in the chaotic complexity at a relatively early time, suggesting that the
regime, the late-time maximum value of mana almost state largely deviates from the ones that can be efficiently
saturates the optimal bound that would be determined by simulated on a classical computer after that time.
the number of sites and the dimension of one-site Hilbert In case 3, mana would reach the upper bound in an
space. As the number of sites increases, the typical exponential time of the system size. In this case, the time
minimum value of mana at late times approximately dependence of mana does not deviate from that of complex-
coincides with the maximum value. These results suggest ity. This suggests that the early-time nonstabilizerness of
that under the chaotic dynamics, any state evolves to a state the density matrix increases in time and that it saturates at
which almost saturates the optimal bound of mana. exponential time of the system size. This fact is supported
In Sec. IV we also study the time evolution of mana and by the numerical computation on mana and another magic
RoM when the open boundary condition and the periodic monotone called stabilizer Rényi entropy [28].
boundary condition are imposed on the system, and we find So far, we have described the background of this study
that the late-time behavior of these quantities does not and the results obtained. In Sec. II, we explain the aspect of
depend significantly on the boundary condition. magic as the resource of quantum computation and the
Holographic systems describing classical gravity have definition of two physical quantities, mana and RoM, that
large degrees of freedom. It is difficult to make accurate measure magic. In Sec. III, we describe the higher-spin
predictions for such systems from those with small degrees generalized Ising model. In Sec. IV, we numerically study
the time dependence of mana and RoM in the chaotic and
of freedom that we analyze in this paper. However, once
integrable regimes of the higher-spin generalized Ising
mana is properly defined in the holographic systems, we
model. We comment on the observations and some possible
expect that it will encode some geometrical information in
interpretations obtained from the numerical plots. In Sec. V,
anti-de Sitter space, as entanglement entropy and computa-
we comment on several possibilities of the behavior of
tional complexity do.
mana in the holographic systems. We estimate the time
With this in mind, in Sec. V, we comment on some
when mana saturates its upper bound under some assump-
possible behaviors of mana in the holographic systems,
tions. We also approximate the early-time behavior of mana
including the following three possibilities: (1) Mana grows
numerically computed by the linear function of time, and
fast at early times and gradually slows down, as observed in
estimate the saturation time. In Sec. VI, we discuss the
the chaotic regime of the higher-spin generalized Ising
results of this paper and some future directions.
model; (2) mana grows linearly in time until it saturates the
Some technical details which are not directly related to
upper bound derived from Jensen’s inequality in Sec. II B
the analysis in the main text are allocated to the appendixes.
(and also its holographic version in Sec. V); (3) the
In Appendix A, we display the initial state dependence of
exponential of mana, not mana itself, grows linearly in
the late-time values of mana and robustness of magic. In
time until it saturates the upper bound. In this section, we Appendix B, we consider the small time expansion of mana
consider the time evolution of mana for a quenched MðρðtÞÞ with the aim (though not successful) of under-
thermofield double state in a two-dimensional conformal standing the linear growth of mana at early time observed
field theory with gravity dual (so-called holographic CFT). in Sec. V.
126009-3
GOTO, NOSAKA, and NOZAKI PHYS. REV. D 106, 126009 (2022)
is to define two quantities that measure magic of states, d ða; a0 Þ ¼ ðb; b0 Þ mod d
mana and RoM, and to explain the resource aspect of trðtaa0 t†bb0 Þ ¼ ð2:6Þ
0 otherwise:
magic. We study the time evolution of these quantities in a
higher-spin generalized Ising model in the chaotic and We consider a system that consists of L sites of this
nonchaotic parameter regimes in Sec. IV. In Sec. II A, we generalized qubit (or “qudit”) whose Hilbert space is spanned
first introduce the Clifford operations, which are (parts of) by fjk1 i ⊗ jk2 i ⊗ ⊗ jkL ig, and we consider the gener-
the classical operations, and the stabilizer states generated alized Pauli operators (generalized Pauli strings) acting on
by the Clifford operations. Then, in Secs. II B and II C, we these states labeled by a⃗ ¼ ðða1 ; a01 Þ; ða2 ; a02 Þ; …; ðaL ; a0L ÞÞ:
introduce mana and RoM. Finally, in Sec. II D, we mention
some aspects of magic in the framework of resource theory. T a⃗ ¼ ta1 a01 ⊗ ta2 a02 ⊗ ⊗ taL a0L : ð2:7Þ
126009-4
PROBING CHAOS BY MAGIC MONOTONES PHYS. REV. D 106, 126009 (2022)
with We also define the convex hull of the stabilizer pure states
fjsihsjgjsi∈fjSig , which we call STAB:
1 X
R ¼ pffiffiffi ðωðk−1Þðl−1Þ Þ0≤k;l≤d−1 X
d STAB ¼
ci jsi ihsi jjsi i ∈ fjSig; ci ≥ 0; ci ¼ 1 :
0 1
1 1 1 1 i i
B C ð2:17Þ
1 B
2 d−1 C
B1 ω ω ω C
¼ pffiffiffi B
1 ω2 ω4 ω2ðd−1Þ C
;
dB @
C
A
..
. B. Mana
kðk−1Þ In this section, we introduce one of the measures for
P ¼ ðω δkl Þ0≤k;l≤d−1
2
magic of a quantum state called mana. Since STAB is a
0 1
1 0 0 convex hull spanned by the stabilizer pure states, it would
B C be natural to expect that for a given state expanded in the
B0 ω 0 0 C
B C basis of stabilizer states, the negative coefficients in
B 0 0 ω3 0 0 C
B C the expansion can be used to quantify the discrepancy
¼BB .. C;
C of the state from STAB. Indeed, both mana and robustness
B . C
B C of magic are related to the negativity of the state in
B0 0
ðd−2Þðd−3Þ
ω 0 C
@ 2
A this sense.
ðd−1Þðd−2Þ
0 0 ω 2 To define mana, we first define the phase space point
operator Aa⃗ by using the generalized Pauli strings (2.7) as
S ¼ ðδk−al;d ðmod dÞ Þ1≤k;l≤d−1 ; ð2:13Þ X
Aa⃗ ¼ d−L T a⃗ T b⃗ T †a⃗ ; ð2:18Þ
where a on the right-hand side of S is an integer such b⃗
that fa; a2 ; a3 ; gðmod dÞ ⊃ ðZd nf0gÞ. One can
choose any a satisfying this condition. For example, which satisfies10
for d ¼ 3, the choice a ¼ 2 works since all the
elements of Zd nf0g ¼ f1; 2g can be realized as dL a⃗ ¼ b⃗ mod d
A†a⃗ ¼ Aa⃗ ; TrAa⃗ Ab⃗ ¼ ð2:20Þ
a2 ¼ 4 ≡ 1, a ¼ 2. 0 otherwise:
(ii) SUM gate SUMa;b (a; b ¼ 1; 2; …; L):
SUMa;b ∶ ð ⊗ jka i ⊗ jkb i Þ With these phase space point operators Aa⃗ , we define discrete
a b Wigner functions W ρ ð⃗aÞ of a given density state ρ as
→ ð ⊗ jka i ⊗ jðka þ kb Þ mod di Þ:
a 1
b
W ρ ð⃗aÞ ¼ TrρAa⃗ : ð2:21Þ
ð2:14Þ dL
ð2:22Þ
For general d and L, the number of all stabilizer states is
given as [34] 10
Note that by using (2.4), we can also write Aa⃗ as
X
Y
L −L
Aa⃗ ¼ d ⊗
L
ω ai b0 −a0i b
tbb :
0 ð2:19Þ
jfjSigj ¼ dL ðdn þ 1Þ: ð2:16Þ i¼1
b;b0
n¼1 This expression is useful for explaining (2.20).
126009-5
GOTO, NOSAKA, and NOZAKI PHYS. REV. D 106, 126009 (2022)
For ρ being a pure state, it is known that MðρÞ ¼ 0 if and only system with MðjSihSjÞ ¼ M 0 ð3; 1Þ (see [35]), whose mana
if ρ is a stabilizer pure state (discrete Hudson’s theorem) [34]. is MðjψihψjÞ ¼ LMðjSihSjÞ ¼ LM0 ð3; 1Þ, the optimal
Since STAB is the convex hull of the stabilizer pure states, this upper bound M0 ð3; LÞ must not be less than LM0 ð3; 1Þ.
also implies that MðρÞ ¼ 0 for any ρ ∈ STAB. However, Together with (2.25), we conclude that M 0 ð3; LÞ is in the
when ρ is a mixed state, MðρÞ ¼ 0 does not necessarily imply following window:
ρ ∈ STAB. In this sense, mana is not a faithful quantification
of the nonstabilizerness of the states. Also, mana is defined 5 L
L log ≤ M0 ð3; LÞ ≤ log 3: ð2:27Þ
only when the number of states d on a single site is odd. 3 2
Nevertheless, mana is a useful measure to quantify magic of
the state since the definition of mana does not involve any In Sec. IVA, we will use this fact to interpret the numerical
optimization over the large degrees of freedom, unlike results in the chaotic regime of the higher-spin generalized
robustness of magic (2.28) or the relative entropy of magic Ising model.
[35] (which we do not consider in this paper).
Note that mana MðρÞ obeys the following inequality: C. Robustness of magic
1 We have defined mana, one of the measures for magic of
MðρÞ ≤ ðL log d − S2 Þ; ð2:23Þ a quantum state. Here, we introduce another measure called
2 robustness of magic. Robustness of magic, RoMðρÞ, of a
where S2 is the Rényi entropy S2 ¼ − log trρ2 which can given state ρ is defined as [38–41]
also be written in W ρ ð⃗aÞ as X
X RoMðρÞ ¼ inf jV jSi jV jSi ∈ R;
e−S2 ¼ dL Wð⃗aÞ2 : ð2:24Þ fjSigðV jSi <0Þ
a⃗ X
Ba⃗ ;jSi V jSi ¼ Fa⃗ ðρÞ ; ð2:28Þ
The inequality (2.23) can
pffiffibe
ffi shown by using the concavity fjSig
of the function fðxÞ ¼ x (Jensen’s inequality). For more
details of the derivation of the inequality, see [36]. where
Let us add some comments on the upper bound for the
case where ρ is a pure state, ρ ¼ jψihψj, which is of our Ba⃗ ;jSi ¼ TrðT a⃗ jSihSjÞ; Fa⃗ ¼ TrðT a⃗ ρÞ; ð2:29Þ
main interest in the subsequent sections. In this case,
Jensen’s inequality reduces to with the generalized Pauli strings T a⃗ (2.7) and the stabilizer
pure states jSi (2.15). Note that sincePfT a⃗ g is a complete set
L of dL × dL matrices, the constraint b⃗ Ba⃗ ;jSi V jSi ¼ Fa⃗ ðρÞ
MðjψihψjÞ ≤ log d: ð2:25Þ
2 is equivalent to the following:
Note that the inequality (2.25) [also (2.23)] does not mean X
that there actually exists either a state that saturates the ρ¼ V jSi jSihSj: ð2:30Þ
fjSig
bound or an infinite series of states whose mana converges
to the saturation of the bound. That is, the right-hand side of
That is, RoMðρÞ (2.28) directly measures the amount of the
(2.25) may not be the optimal upper bound, which we call
negative coefficients when ρ is expanded in fjsihsjgjsi∈fjSig
M0 ðd; LÞ, on mana of the pure states in the qudit system
with L sites. Indeed for d ¼ 3 and L ¼ 1, M0 ðd; LÞ is in the most optimal way.
known to be [35]11
D. Stabilizer formalism and magic monotone
5 We would also like to briefly comment on the stabilizer
M0 ð3; 1Þ ¼ log ; ð2:26Þ
3 formalism and the resource theory of magic, which allows
us to formulate the “nonstabilizerness” systematically.
which is smaller than ð1=2Þ log 3. To our knowledge, the Let us start with a brief explanation of the resource
optimal bound for L ≥ 2 is still not known. Nevertheless, theory. The resource theory is an idea to classify the
⊗L
for d ¼ 3, since there exists
pffiffiffi a state jψi ¼ jSi where quantum states by using the following three notions:
jSi ¼ jSi ¼ ðj1i − j2iÞ= 2 is the state in the single qudit (i) a set of operations C, which, in general, are non-
invertible; (ii) free states S, which can be created from
any single state in S by full C acting on it; (iii) monotone,
ffiffiffi also known for d ¼ 5 and L ¼ 1
11
The optimal upper boundpis
as M 0 ð5; 1Þ ¼ Arcsinhð3 þ 5Þ − log 5 [37], which is smaller which is some quantity defined for any state so that it does
than ð1=2Þ log 5, the right-hand side of (2.25). However, we will not increase under C and that it vanishes for the elements in
not use this result in this paper. S. The states that cannot be generated by C acting on any
126009-6
PROBING CHAOS BY MAGIC MONOTONES PHYS. REV. D 106, 126009 (2022)
free states are called resource states. A monotone is positive state; projection measurement on a single site into any of
if (provided that the monotone is faithful) and only if the the computational basis jki; a partial trace of a single site)
state in question is a resource state. From the definition of [35]. The image of the stabilizer protocol acting on a set of
the monotones, it also follows that it is impossible to obtain states is, in general, smaller than the initial set, while the
a resource state by C acting on another resource state with a image of STAB is itself. These properties suggest that we
smaller monotone. In this sense, a monotone of a state ρ can consider the stabilizer protocol and STAB as the
quantifies the diversity of the states that can be generated elements of the resource theory [35,44]. A monotone of
from ρ by using C. a given resource state indicates how many states can be
As a concrete example, let us explain the entanglement generated by the stabilizer operations on this state. It also
and the related notions, which will be more familiar to the quantifies how many copies of the given resource state jψi
reader in the language of the resource theory [42–45]. In the are required to generate a fixed target resource state jϕi
resource theory of entanglement, the role of C is played by (with a large monotone) by C. This is a kind of efficiency of
the set of operations which consists of local operations and the universal quantum computation realized by the stabi-
classical communication (LOCC) as operations to solve lizer operations together with the resource state jψi, called
quantum entanglement of states. The free state S corre- stabilizer formalism [35]. In [35], the monotone and the
sponds to the set of separable density matrices. Conversely, resource states of the stabilizer operations are called the
the resource states are the entangled states. A physical magic monotone and the magic states. Mana and RoM are
quantity with the properties of the monotone in the resource examples of the magic monotone.
theory of entanglement is called an entanglement monotone
[46,47]. The entanglement entropy is a typical example of
the entanglement monotones for the pure states. III. HIGHER-SPIN GENERALIZED ISING MODEL
In the context of magic, the set of operations C As an example of the qudit system with adjustable
corresponds to the stabilizer protocols, and the free state quantum chaoticity, we consider the higher-spin general-
S corresponds to STAB (2.17). The stabilizer protocol is ized Ising model with the open and periodic boundary
the set of operations that consists of the Clifford group and conditions [31]:
some additional operations (composition of any stabilizer
8
> pffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffi P PL
>
> p2ffiffi JðJ þ 1Þ − L−1 GðnÞ Gðnþ1Þ − ðh G
ðnÞ
þ h G
ðnÞ
Þ ðopenÞ
< 3 n¼1 z z n¼1 x x z z
H¼ ð3:1Þ
>
> pffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffi P ðnÞ ðnþ1Þ ðLÞ ð1Þ PL ðnÞ ðnÞ
>
: pffiffi3 JðJ þ 1Þ − n¼1 Gz Gz
2 L−1
− Gz Gz − n¼1 ðhx Gx þ hz Gz Þ ðperiodicÞ;
ðnÞ
where Gi are given as
ðnÞ
X
L
Gi ¼ ⊗ 1 ⊗ ⊗ 1Gi ⊗ 1 ⊗ 1 ⊗ ⊗ 1; ð3:2Þ
n L
n¼1
with Gi being the 2J þ 1 dimensional representation of SUð2Þ generators. If we choose the eigenstates of Gz ,
fjj ¼ Ji; jj ¼ J − 1i; …; jj ¼ −Jig, as the basis of the single-site Hilbert space, then Gi takes the following form:
0 1 0 1
J 0 a0 0 0
B C B C
B J−1 C Ba 0 0 0C
B C 1 B 0 a1 C
Gz ¼ B .. C; Gx ¼ pffiffiffi B C
0 C;
B
@ . C
A 2B B
0 a1 0 a2 0
C
@ .. .. .. .. A
−J . . . .
rffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffi
ð2J − iÞði þ 1Þ
ai ¼ : ð3:3Þ
2
126009-7
GOTO, NOSAKA, and NOZAKI PHYS. REV. D 106, 126009 (2022)
126009-8
PROBING CHAOS BY MAGIC MONOTONES PHYS. REV. D 106, 126009 (2022)
FIG. 1. NNSD of the higher-spin generalized Ising model with open and periodic boundary conditions (3.1). Here, u in the horizontal
axis represents the values of Ẽn − Ẽn−1 normalized by the average over the subsector in concern. Each histogram is drawn by first
computing the level spacings of the unfolded spectrum, normalizing in each sector separately, and then combining the results of all the
subsectors. We chose the background magnetic fields as hx ¼ −1.05; hz ¼ 0.5 and hx ¼ 1, hz ¼ 0.
FIG. 2. Top left: time evolution of mana Mðe−iHt jSihSjeiHt Þ with J ¼ 1, ðhx ; hz Þ ¼ ð−1.05; 0.5Þ, and
jSi ¼ jx ¼ ω−1 i ⊗ jx ¼ ω0 i⊗ðL−2Þ ⊗ jx ¼ ω−1 i. Top right: maximum value and the time average of Mðe−iHt jSihSjeiHt Þ for
100 < t < 105 . Bottom: time evolution of mana for hx ¼ −1.05; hz ¼ 0.5 with a periodic boundary condition and for hx ¼ 1, hz ¼ 0
with open and periodic boundary conditions.
126009-9
GOTO, NOSAKA, and NOZAKI PHYS. REV. D 106, 126009 (2022)
(i.e., qudits with d ¼ 3) in the chaotic regime ðhx ; hz Þ ¼ Here, purely based on the results of the numerical
ð−1.05; 0.5Þ and (1, 0)pand ffiffiffi in the integrable regime analysis, we propose, for finite d (d ¼ 3), that the late-
ðhx ; hz Þ ¼ ð0; 2Þ and ð0; 2Þ. time maximum of mana almost saturates the optimal upper
In the chaotic regime ðhx ; hz Þ ¼ ð−1.05; 0.5Þ; ð1; 0Þ, we bound. Note that for a chaotic system with d ≫ 1 that
find that mana increases monotonically at early times and enjoys Haar randomness, there is a different argument to
then oscillates erratically around some nonzero value. In justify the same statement as follows. Let us assume that
particular, we observe that the minima of the oscillation are mana becomes almost independent of the choice of the
well separated from zero, the initial value of mana. We initial state at late times as we observed for d ¼ 3. Then, we
confirm that these behaviors are universal for a generic would be able to evaluate the late-time mana of a single
choice of jSi ∈ fjSig and that they do not depend on state as an average over the Haar random ensemble,
whether the boundary condition is open or periodic (see
Appendix A). As the number of sites L increases, the Mðe−iHt jψihψjeiHt Þ ≈ hMðjψihψjÞiHaar ; ð4:1Þ
maximum value of the oscillation also increases while the R
magnitude of the error becomes more and more suppressed. where hfðjψiÞiHaar is defined as N P jαi j2 ¼1
We also observe that the maximum value is very close to Q ijdαi j2 P i
126009-10
PROBING CHAOS BY MAGIC MONOTONES PHYS. REV. D 106, 126009 (2022)
M0 ðd; LÞ (2.25), we conclude that the late-time mana In Figs. 4–6, we display the results of the higher-spin
saturates M0 ðd; LÞ. generalized pffiffiIsing
ffi model (3.1) for ðhx ; hz Þ ¼ ð−1.05; 0.5Þ;
In the integrable regime ðhx ; hz Þ ¼ ð0; 2Þ, we find that ð1; 0Þ; ð0; 2Þ with J ¼ 1=2, 1. We find that, at least for
mana behaves periodically in time and returns to the initial ðhx ;phffiffizffiÞ ¼ ð−1.05; 0.5Þ (chaotic regime) and ðhx ; hz Þ ¼
value repeatedly. We also study anpintegrable
ffiffiffi regime with
ð0; 2Þ (integrable regime), the time evolution of RoM
irrational coupling ðhx ; hz Þ ¼ ð0; 2Þ and find a similar exhibits similar behaviors as mana:
behavior, although its time evolution is not completely (i) For the chaotic case, RoM monotonically increases
periodic in this case. These results suggest that one can at early times, and it oscillates between the maxi-
distinguish chaotic systems from integrable systems mum value and the nonzero minimum value at late
using mana. times. The maximal value of RoM becomes larger as
L increases. pffiffiffi
B. Robustness of magic (ii) For the integrable case with ðhx ; hz Þ ¼ ð0; 2Þ,
RoM repeatedly comes close to zero in a short time.
In the previous section, we found that under chaotic
(iii) RoM in the chaotic regime exhibits the same
dynamics, the state evolves from a stabilizer state, which
behavior for the open and the periodic boundary
can be efficiently simulated on a classical computer, to a
conditions. We also study the other choices of the
state with an almost maximal value of mana. This fact is
initial stabilizer state and find similar results except
independent of the boundary conditions and suggests that
for some exceptional cases. One case is that the
under chaotic dynamics, except for exceptional states such
initial state is an eigenstate of H, which does not
as energy eigenstates, almost all states evolve to the evolve in time and always gives zero RoM. Another
most difficult state to simulate on a classical computer. case is when the stabilizer pure state belongs to a
To make sure that this correctly reflects the property of sector protected by symmetry that consists only of
magic in the chaotic regime, rather than the particular two energy eigenstates. In this case, RoM behaves
property of mana, we study another magic measure, periodically, with the period given by the difference
robustness of magic. of the two energy eigenvalues (the same phenome-
Let us consider the time evolution of RoM (2.28) of the non can also be seen for mana).
state ρ ¼ e−iHt jSihSjeiHt . The definition of the RoM For ðJ; hx ; hz Þ ¼ ð1; 1; 0Þ, we find a qualitatively similar
involves the optimization over the space spanned by all behavior of RoM in the case with ðJ; hx ; hz Þ ¼
of the stabilizer pure states. Since the number of stabilizer ð1; −1.05; 0.5Þ, which is consistent with the fact that the
pure states increases quickly with respect to the number of system is chaotic in both parameter regimes. On the other
sites L and the dimension
Q of the single-site Hilbert space d hand, for ðJ; hx ; hz Þ ¼ ð1=2; 1; 0Þ with L ¼ 3 and the
as jfjSigj ¼ dL Ln¼1 ðdn þ 1Þ (2.16), the computation of periodic boundary condition, we do not find a significant
RoM is difficult compared to mana for the same values difference in the behavior of RoM from that for
of d and L. On the other hand, one advantage of studying ðJ; hx ; hz Þ ¼ ð1=2; −1.05; 0.5Þ, although the system is
RoM is that it can also be defined when d is in contrast integrable in the former case. We expect that this is a
to mana. finite L artifact because we also found that the behavior of
FIG. 4. In both the right and left panels, we show the time evolution of the RoM in the chaotic region. In the left panel, we take the
parameters ðJ; hx ; hz Þ to be ð1=2; −1.05; 0.5Þ, while in the right panel, we take the parameters ðJ; hx ; hz Þ to be ð1; −1.05; 0.5Þ.
126009-11
GOTO, NOSAKA, and NOZAKI PHYS. REV. D 106, 126009 (2022)
FIG. 5. Evolution of RoM in the higher-spin generalized Ising model with ðJ; hx ; hz Þ ¼ ð1=2; 1; 0Þ (left) and ðJ; hx ; hz Þ ¼ ð1; 1; 0Þ
(right).
pffiffiffi
FIG. 6. Evolution of RoM in generalized higher-spin Ising model in the integrable regime, ðhx ; hz Þ ¼ ð0; 2Þ. In both the right and
left panels,
pffiffiffi we show the time evolution of the RoM in the integrable region. In the leftppanel,
ffiffiffi we take the parameters ðJ; hx ; hz Þ to be
ð1=2; 0; 2Þ, while in the right panel, we take the parameters ðJ; hx ; hz Þ to be ð1; 0; 2Þ.
RoM for ðJ; hx ; hz Þ ¼ ð1=2; 1; 0Þ and L ¼ 3 with the Nevertheless, in this section, we try to describe what can be
periodic boundary condition is different from that for observed from the numerical plots shown above and some
ðJ; hx ; hz Þ ¼ ð1=2; 1; 0Þ and L ¼ 3 with the open boundary possible interpretations that can be read from them.
condition, where RoM approaches zero as in the other
integrable cases.
1. Observations
Here we briefly summarize some observations for the
C. Observations and possible interpretations plots displayed in the previous section.
We have seen the time dependence of mana and RoM in (i) Initial growth of mana
the chaotic and integrable regimes in the higher-spin Here, we briefly discuss how the initial growth of
generalized Ising model. Both quantities behave similarly, the exponential of mana depends on the initial
suggesting that they correctly capture how magic, the stabilizer pure states and the dynamics. Please see
difficulty for a classical computer to simulate the state, Appendix B for the details of the discussion. In the
evolves in time. However, we only computed them in the initial time region, t ≈ 0, we observe that the initial
systems with such small degrees of freedom that there growth of eMðρðtÞÞ is approximated by the linear
would be some subtleties in the interpretation of our results. function of t:
126009-12
PROBING CHAOS BY MAGIC MONOTONES PHYS. REV. D 106, 126009 (2022)
126009-13
GOTO, NOSAKA, and NOZAKI PHYS. REV. D 106, 126009 (2022)
126009-14
PROBING CHAOS BY MAGIC MONOTONES PHYS. REV. D 106, 126009 (2022)
FIG. 7. Left: time evolution of eM − 1. Right: rate of early-time linear growth of eM − 1 obtained by fitting the data in 0.05 ≤ t ≤ 0.2
for L ¼ 2 and 0.1 ≤ t ≤ 0.2 for L ¼ 3, 4, 5.
1. Numerical supporting evidence linearly in L (see Fig. 2), it follows that the saturation
The assumption e ≈ at þ b is also supported by the
MðtÞ time scales exponentially in L. Note that there are several
numerical results for the spin system. Note that the initial subtleties in our analysis in the higher-spin generalized
states we have used in the numerical analysis are different Ising model. First, since our analysis is limited to the small
from the thermofield double state (5.1). Nevertheless, here system size L ≤ 5, it is not clear whether the L dependence
we assume that the behavior of mana is also qualitatively of the growth coefficient aðLÞ is really a polynomial in L.
the same when the initial state is the thermofield Also, even if the polynomial scaling is correct, the physical
double state. As displayed in Fig. 7, we observe that interpretation of the order of the polynomial and the
−iHt coefficients of the polynomial are not clear. Second, it is
eMðρ¼e jSihSje Þ grows linearly at early times, eM − 1 ≈ at
iHt
126009-15
GOTO, NOSAKA, and NOZAKI PHYS. REV. D 106, 126009 (2022)
FIG. 8. First four panels: comparison between M and its maximum value at late times (t > 100) (dashed green line) with the early-time
fitting with eM − 1 ¼ at (orange line). Last panel: L dependence of the saturation time estimated by the early-time linear growth
(vertical dashed lines in the other panels).
where17 P̃ is the Pauli group divided by the overall phase: grows monotonically at early times and oscillates at
P̃ ¼ f1; z; x; izxg⊗L with x, z given in (2.1), and late times around some finite value proportional to L.
We also find that as L increases, the magnitude of the
1 late-time fluctuation of M2 is more suppressed. On the
ΞP ðjψiÞ ¼ ðhψjPjψiÞ2 : ð5:7Þ other hand, in both of the integrable cases we find that M 2
2L
comes back to M2 ≈ 0, the initial value, even at late times.
Hence, our results suggest that the magic can distinguish
This M2 ðjψiÞ satisfies the same properties as mana
the time evolution in chaotic systems from the time
for d ≥ 3: M2 ðjψiÞ ¼ M2 ðUjψiÞ for any pure state jψi
evolution in integrable systems, which is not clear in the
and Clifford gate U ∈ Cd¼2 ; M2 ðjψiÞ ¼ 0 if and only if
analysis of robustness of magic due to the restriction
jψi ∈ fjSig (2.16); hence M2 ðjψiÞ can be used as a magic
to the small system size L. Thus, the stabilizer Rényi
monotone. Also note that M2 ðjψiÞ is much easier to
entropy can capture the same properties of magic as mana
compute than robustness of magic (2.28) since M 2 ðjψiÞ
and RoM.
does not involve any optimization procedure.
As we did for mana in Sec. V, we may also estimate
We analyze the time evolution of M2 ðe−iHt jSiÞ, where jSi
the saturation time of M2 ðe−iHt jSiÞ at chaotic points
is one of the stabilizer pure states, which we have chosen as
as follows. We find that18 ffiat an early-time interval,
pffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffi
jSi ¼ jx ¼ −1i ⊗ jx ¼ 1i⊗ðL−2Þ ⊗ jx ¼ −1i, for the open −iHt
Ising model (3.1) at a chaotic point ðhx ; hpzffiffiÞffi ¼ p
ð−1.05; 0.5Þ 0.7 ≤ t ≤ 1,
pffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffi
ffieM2 ðe jSiÞ − 1 grows linearly in t,
ffiffiffi −iHt
and two integrable points ðhx ; hz Þ ¼ ð0; 2Þ; ð 2; 0Þ. As a eM2 ðe jSiÞ − 1 ≈ a0 ðLÞt, which we use to define the
result, we obtain Fig. 9. In the chaotic case, M 2 ðe−iHt jSiÞ saturation time of M 2 as
pffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffi
−iHt
ffi
emaxt>100 ½M2 ðe jSiÞ − 1
t0saturation ¼ : ð5:8Þ
17
We can also consider the following generalization [28]: a0
X pffiffiffiffiffiffiffiffiffiffiffiffiffiffiffi
M 2 ðjψiÞ ¼ ð1 − αÞ−1 log ðΞP ðjψiÞÞα − L log 2: ð5:6Þ Here we consider eM2 − 1 instead of eM2 − 1 by taking into
18
P∈P̃ account the fact that when we consider a state slightly deviated
from a stabilizer pure state, the effect of deviation in M 2 vanishes
However, in this paper we focus on the case α ¼ 2 for simplicity. at the first order.
126009-16
PROBING CHAOS BY MAGIC MONOTONES PHYS. REV. D 106, 126009 (2022)
FIG. 9. Top: stabilizer Rényi entropy M2 ðe−iHt jSiÞ (top left) and its late-time values (top right) of the open Ising model (3.1) with
−iHt
ðhx ; hz Þ ¼ ð−1.05; 0.5Þ for various values of L. Bottom:pcomparison
ffiffiffi pffiffiffiof stabilizer Rényi entropy M 2 ðe jSiÞ at a chaotic point
ðhx ; hz Þ ¼ ð−1.05; 0.5Þ and integrable points ðhx ; hz Þ ¼ ð 2; 0Þ; ð0; 2Þ.
In Fig. 10 we display a0 obtained by fitting for L ¼ 2; 3; …; 7. In particular, when the deviation of the state from the
We observe that a0 scales in L as a0 ðLÞ ∼ L.19 stabilizer states is small, one can show that these monot-
Combining this with the scaling of the late-time value ones capture the deviation from the stabilizer state at the
M2 ∼ L, we conclude that t0saturation grows exponentially in first and second orders, respectively. Therefore, the early-
pffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffi
ffi
L. The current analysis provides additional [and stronger M2 ðρÞ
time evolution of e MðρÞ
− 1 and e − 1 and the late-
compared to the analysis of mana where L ≤ 5 (see time values of the quantities discussed above suggest that
Sec. (5.4) and below)] evidence that magic keeps growing the nonstabilizerness of the state grows linearly in time and
even after the system thermalizes (which occurs at t ∼ L) saturates at an exponentially large time in the system size.
when the system size is sufficiently large. In the context of
holography, our results suggest that magic of states might
reflect some nontrivial information of the black hole VI. DISCUSSIONS AND FUTURE DIRECTIONS
interiors in the dual geometry. In this work, we studied the time dependence of the two
measures of magic, mana and RoM, in the higher-spin
3. Early-time growth and nonstabilizerness generalized Ising model in the integrable and chaotic
As in (2.22) and (5.5), both mana and stabilizer Rényi regimes. We chose stabilizer states, which can be efficiently
entropy quantify the nonstabilizerness of the quantum state. simulated on a classical computer, as initial states, and
considered their time evolution under the Hamiltonian of
19
Note that the values of a0 may depend on the choice of the the system. We found that in the chaotic regime, both mana
initial stabilizer pure state jSi. Here we have chosen a particular and RoM increase monotonically and saturate after a
set of stabilizer pure states that depend on L in a simple way. sufficiently late time to some nonzero value independent
126009-17
GOTO, NOSAKA, and NOZAKI PHYS. REV. D 106, 126009 (2022)
pffiffiffiffiffiffiffiffiffiffiffiffiffiffiffi pffiffiffiffiffiffiffiffiffiffiffiffiffiffiffi
FIG. 10. Left: time evolution of eM2 − 1. Right: rate of early-time linear growth of eM2 − 1 obtained by fitting the data in the time
interval 0.7 ≤ t ≤ 1.
of the choices of an initial state and a boundary condition. nonequilibrium process, nth Rényi entropy is inde-
In particular, mana at late times almost coincides with the pendent of time for any replica number n, while mana
optimal upper bound for a single-site system times the varies in time. The upper bound of mana is given by
number of sites. This suggests that mana at late times (2.23). In other words, the entropy of the mixed states
almost saturates the optimal upper bound on mana for the inhibits the value of mana from growing in time.
entire Hilbert space. On the other hand, in the integrable (iii) Mana for a subregion
regime, mana and RoM behave periodically in time, and the Mana studied in this paper is defined through the
state transitions between low-magic and high-magic states. density matrix of a quantum state. We can simply
Our study suggests that magic of a quantum state is one of generalize it to mana for a subregion using the reduced
the key elements for the emergence of chaotic properties. density matrix. Let us consider a state defined on L
In this section, we list several further discussions and sites and divide the system into A with lA sites and B
future directions. with the remaining sites. We also assume that the size
(i) Mana in a thermal state dependence of the Rényi entanglement entropy fol-
In this paper, we only focused on magic for a pure lows the Page curve [56,57]; i.e., the subsystem size
ð2Þ
state. Here we make a brief comment on magic for a dependence of the Rényi entanglement entropy SA
thermal state. Let us take the system of L sites, for the region A is given by
which has d degrees of freedom of the Hilbert space
on each site; i.e., the dimension of the Hilbert space (
L
ð2Þ lA log d 2 > lA
is dL . We expect that the density matrix of a thermal SA ¼ ð6:2Þ
state approximately takes the form ðL − lA Þ log d L > lA > L2 :
126009-18
PROBING CHAOS BY MAGIC MONOTONES PHYS. REV. D 106, 126009 (2022)
sufficiently late times, and we expect the subregion computing facilities provided at SISSA (Ulysses) and at
generalization of mana will satisfy (6.3).20 the Yukawa Institute for Theoretical Physics (Sushiki
An interesting future direction is to find the gravity dual server).
of mana and RoM. It would be interesting to find the
geometrical meaning of the maximally magical states,
which would be realized in the holographic systems. APPENDIX A: INITIAL-STATE DEPENDENCE
In our paper, we performed numerical computations for OF MANA AND ROM
mana and RoM, but there would be some subtleties due to
In this appendix, we display the results on the depend-
the small system size. It would be interesting to study them
ence of mana MðρÞ and RoMðρÞ for ρ ¼ e−iHt jSihSjeiHt on
for larger systems. Such a direction is important to find
the choice of the initial state jSi. For simplicity, we display
their gravity dual.
It is important to define mana and RoM in a continuous only the numerically realized values of the maximum and
quantum field theory and study their time dependence. minimum at late times (100 < t < 105 ). We also omit the
In Sec. II B we observed that under chaotic dynamics, results for the trivially integrable (hx ¼ 0) cases. In Tables I
any state evolves to some state jψðtÞi whose mana is and II, we list the results for mana with j ¼ 1, L ¼ 4, where
MðjψðtÞihψðtÞjÞ ≈ LM0 ðd; 1Þ, where L is the number of we have selected only part of the stabilizer states for jSi
sites, d is the dimension of the single-site Hilbert space, and among the full set of stabilizer pure states, which consists
M0 ðd; 1Þ is the optimal upper bound on mana of the single- of 7439040 (2.16), while in Figs. 11 and 12, we display the
site system, at least for d ¼ 3. One possible choice of state
to reproduce the same amount of mana is TABLE I. Observed maximum and minimum values of
L
Mðe−iHt jSihSjeiHt Þ for L ¼ 4, ðj; hx ; hz Þ ¼ ð1; −1.05; 0.5Þ with
U ⊗ jmi i; ð6:4Þ t > 100. As the initial states jSi, we have chosen those in the
i¼1 form jI 1 n1 i ⊗ jI 2 n2 i ⊗ jI L nL i with jIni the eigenstate of I
with eigenvalue ωn (I ¼ x, z; n ¼ 0; 1; …; d), which we have
with each jmi i being one of the states in the single-site abbreviated as jI 1 n1 I 2 n2 I L nL i.
system whose mana saturates M ¼ M 0 ðd; 1Þ, and U some
element of the Clifford group Cd of the L-site system. Such hx ¼ −1.05; hx ¼ −1.05;
single-site states jmi are known concretely for d ¼ 3, 5 hz ¼ 0.5, open hz ¼ 0.5, periodic
[35,37]. It would be interesting to study whether the late- Maxt>100 Mint>100 Maxt>100 Mint>100
time state can be expressed in the form (6.4),21 or more jSi ½M ½M ½M ½M
generally, whether the state at early times where mana is jx0x0x0x0i 1.94848 1.5446 1.9677 1.35928
still growing can also be expressed in a similar form: jx0x1x1x0i 1.98867 1.92726 1.98738 1.90887
lðtÞ jx0x2x2x0i
UðtÞð⊗i jmi i ⊗ jSiÞ with lðtÞ ≈ MðjψihψjÞ=M0 ðd; 1Þ 1.98872 1.94041 1.98788 1.88011
and jSi some stabilizer state in the L − lðtÞ-site system. jx0z0z0x0i 1.98775 1.94232 1.98697 1.93669
jx0z1z1x0i 1.98389 1.8928 1.98385 1.84364
Conversely, it would also be interesting to study whether
jx0z2z2x0i 1.98663 1.8807 1.98492 1.84096
dynamics under which any state evolves to an almost jx1x0x0x1i 1.98809 1.93112 1.98738 1.90887
maximally magical state is always strongly chaotic. jx1x1x1x1i 1.98658 1.83597 1.99177 1.71701
jx1x2x2x1i 1.98586 1.90739 1.98814 1.87717
ACKNOWLEDGMENTS jx1z0z0x1i 1.9799 1.83753 1.98052 1.85992
jx1z1z1x1i 1.98999 1.93231 1.9873 1.92717
We thank Shinsei Ryu, Kotaro Tamaoka, and Tadashi jx1z2z2x1i 1.9897 1.9217 1.99008 1.91503
Takayanagi for valuable discussions. We thank Tomoyuki jx2x0x0x2i 1.98636 1.94038 1.98788 1.88011
Morimae for an introductory seminar on the basics jx2x1x1x2i 1.98448 1.92106 1.98814 1.87717
of magic at YITP, Kyoto University. K. G. is supported jx2x2x2x2i 1.98384 1.87289 1.9886 1.71676
by JSPS Grant-in-Aid for Early-Career Scientists No. jx2z0z0x2i 1.97987 1.82827 1.98082 1.85984
jx2z1z1x2i 1.98799 1.93234 1.99067 1.9296
21K13930. M. N. is supported by JSPS Grant-in-Aid for
jx2z2z2x2i 1.99014 1.91262 1.99007 1.91344
Early-Career Scientists No. 19K14724. The numerical jz0x0x0z0i 1.98726 1.93525 1.98697 1.93669
results were obtained using the high-performance jz0x1x1z0i 1.9862 1.91971 1.98052 1.85992
jz0x2x2z0i 1.98632 1.92497 1.98082 1.85984
20
Since the time evolution of the Rényi entanglement entropy jz1x0x0z1i 1.98368 1.86783 1.98385 1.84364
in a two-dimensional holographic conformal field theory depends jz1x1x1z1i 1.98894 1.94228 1.9873 1.92717
on the Rényi index, a correction to (6.3) may be necessary. jz1x2x2z1i 1.98769 1.94325 1.99067 1.9296
21
Note that the state ⊗Li¼1 jmi i does not have any entangle- jz2x0x0z2i 1.97872 1.71465 1.98492 1.84096
ment. If a late-time state is of the form (6.4), the large jz2x1x1z2i 1.9875 1.92687 1.99008 1.91503
entanglement of the state, which is a characteristic of chaotic jz2x2x2z2i 1.98956 1.91078 1.99007 1.91344
dynamics, should be carried by the choice of U.
126009-19
GOTO, NOSAKA, and NOZAKI PHYS. REV. D 106, 126009 (2022)
TABLE II. Observed maximum and minimum values of AhSjAa⃗ jSi ¼ 0 for all other d2L − dL choices of a⃗ : ðB2Þ
Mðe−iHt jSihSjeiHt Þ for L ¼ 4, ðj; hx ; hz Þ ¼ ð1; 1; 0Þ with
t > 100. Now let us consider the initial time approximation of
hx ¼ 1, hz ¼ 0, open hx ¼ 1, hz ¼ 0, periodic eMðρðtÞÞ with ρðtÞ ¼ e−iHt jSihSjeiHt . At the second order in
the small t expansion, ρðtÞ is given by
Maxt>100 Mint>100 Maxt>100 Mint>100
jSi ½M ½M ½M ½M
ρðtÞ ¼ jSihSj − it½H; jSihSj þ Oðt2 Þ: ðB3Þ
jx0x0x0x0i 1.95063 1.19597 1.97313 1.02994
jx0x1x1x0i 1.98697 1.85128 1.98538 1.80405
jx0x2x2x0i 1.98697 1.85128 1.98538 1.80405
Then, eMðρðtÞÞ at the second order of the small t expansion is
jx0z0z0x0i 1.97238 1.74603 1.97888 1.65442 given by
jx0z1z1x0i 1.99427 1.73786 1.99098 1.63055
jx0z2z2x0i 1 X
1.97238 1.74603 1.97888 1.65442 eMðρðtÞÞ ¼ jhSjAa⃗ jSi þ ithSj½H; Aa⃗ jSij þ Oðt2 Þ:
jx1x0x0x1i 1.98562 1.92734 1.98538 1.80405 dL a⃗
jx1x1x1x1i 1.98471 1.68569 1.99113 1.47506
jx1x2x2x1i 1.98424 1.85524 1.98713 1.54085 ðB4Þ
jx1z0z0x1i 1.98772 1.93549 1.98578 1.8906
jx1z1z1x1i 1.98519 1.88945 1.98748 1.91064 Thus, in the small t expansion, the time evolution of eMðρðtÞÞ
jx1z2z2x1i 1.99302 1.94148 1.98737 1.90967 is determined by the time evolution of phase space point
jx2x0x0x2i 1.98562 1.92734 1.98538 1.80405 operators. By using the above observation, we can rewrite
jx2x1x1x2i 1.98424 1.85524 1.98713 1.54085
this as
jx2x2x2x2i 1.98471 1.68569 1.99113 1.47506
jx2z0z0x2i 1.99302 1.94148 1.98737 1.90967
jx2z1z1x2i 1.98519 1.88945 1.98748 1.91064 eMðρðtÞÞ ¼ 1 þ asmall t t þ Oðt2 Þ; ðB5Þ
jx2z2z2x2i 1.98772 1.93549 1.98578 1.8906
jz0x0x0z0i 1.98424 1.78507 1.97888 1.65442 with
jz0x1x1z0i 1.98727 1.91742 1.98578 1.8906
jz0x2x2z0i 1.98719 1.91027 1.98737 1.90967 1 X
jz1x0x0z1i 1.99068 1.77276 1.99098 1.63055 asmall t ¼ jhSj½H; Aa⃗ jSij: ðB6Þ
dL a⃗
jz1x1x1z1i 1.98859 1.90417 1.98748 1.91064
jz1x2x2z1i 1.98859 1.90417 1.98748 1.91064
jz2x0x0z2i 1.98424 1.78507 1.97888 1.65442 We can obtain a relatively simple pair of upper and lower
jz2x1x1z2i 1.98719 1.91027 1.98737 1.90967 bounds of asmall t . For this purpose we use the following
jz2x2x2z2i 1.98727 1.91742 1.98578 1.8906 inequality:
sffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffi sffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffi
X n X
n X n
results for RoM with j ¼ 1=2; L ¼ 3 and j ¼ 1, L ¼ 2 for jci j2 ≤ jci j ≤ n jci j2 ; ðB7Þ
all stabilizer states jSi. i¼1 i¼1 i¼1
P
By using the identity a⃗ ðAa⃗ Þij ðAa⃗ Þkl ¼ dL δil δjk, which
22
For jSi ¼ j0i⊗L we can show by direct calculations that follows since fAa⃗ g is an orthonormal basis set, we can
(B2) holds where the first dL choices of a⃗ are ðlowerÞ
simplify asmall t as
fðða1 ; 0Þ; ða2 ; 0Þ; …; ðaL ; 0ÞÞg. We have confirmed (B2) also
holds with all the other stabilizer pure states jSi for d ¼ 3; L ¼ 1, qffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffi
2 and with a large number of stabilizer pure states for d ¼ 3, ðlowerÞ
asmall t ¼ d− 2
L
2ðhSjH2 jSi − ðhSjHjSiÞ2 Þ: ðB10Þ
L ¼ 3.
126009-20
PROBING CHAOS BY MAGIC MONOTONES PHYS. REV. D 106, 126009 (2022)
FIG. 11. Observed maximum and minimum values of RoMðe−iHt jSihSjeiHt Þ for L ¼ 3, ðj; hx ; hz Þ ¼ ð1=2; −1.05; 0.5Þ and
ðj; hx ; hz Þ ¼ ð1=2; 1; 0Þ with t > 100. The horizontal axis indicates that the ith stabilizer pure state among all 1080 stabilizer pure
states is chosen as the initial state jSi.
Hence we obtain Indeed, the small t expansion in this section is based on the
qffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffi assumption that eM − 1 ≪ 1 and hence may not be reliable
in the regime where mana approaches an exponentially
d− 2 2ðhSjH2 jSi − ðhSjHjSiÞ2 Þ ≤ asmall t
L
126009-21
GOTO, NOSAKA, and NOZAKI PHYS. REV. D 106, 126009 (2022)
FIG. 12. Observed maximum and minimum values of RoMðe−iHt jSihSjeiHt Þ for L ¼ 2, ðj; hx ; hz Þ ¼ ð1; −1.05; 0.5Þ and ðj; hx ; hz Þ ¼
ð1; 1; 0Þ with t > 100. The horizontal axis indicates that the ith stabilizer pure state among all 360 stabilizer pure states is chosen as the
initial state jSi.
FIG. 13. Comparison between the leading coefficient asmall t of the initial time expansion (B9), the simpler upper and lower bounds of asmall t ,
and the actual values of mana for the higher-spin generalized open Ising model (3.1) with ðJ; hx ; hz Þ ¼ ð1; −1.05; 0.5Þ and L ¼ 2, 3, 4, 5.
126009-22
PROBING CHAOS BY MAGIC MONOTONES PHYS. REV. D 106, 126009 (2022)
FIG. 14. Comparison between mana and the entanglement entropy for jSi ¼ jx ¼ ω−1 i ⊗ jx ¼ 1i⊗ðL−2Þ ⊗ jx ¼ ω−1 i, in the chaotic
regime ðhx ; hz Þ ¼ ð−1.05; 0.5Þ.
FIG. 15. Comparison between the stabilizer Rényi entropy and the entanglement entropy for jSi ¼ jx ¼ −1i ⊗ jx ¼ 1i⊗ðL−2Þ ⊗
jx ¼ −1i, in the chaotic regime ðhx ; hz Þ ¼ ð−1.05; 0.5Þ.
chosen as the first l sites of the spin chain (1 ≤ l ≤ ½L2 ). Interestingly, we also observe that the magic monotone
We are particularly interested in the cases where L is large; keeps increasing even after the entanglement entropy
hence, here we consider only mana for J ¼ 1 (d ¼ 3) and saturates.23
the stabilizer Rényi entropy for J ¼ 1=2 (d ¼ 2), which
are tractable for relatively larger L compared with the
robustness of magic, as the measures of magic. We also 23
Note, however, that this postscrambling growth of magic is
focus only on the spin chains with the open boundary observed to take place in a different time region (1 ≲ t ≲ 10 for
condition for simplicity. mana with L ¼ 4, 5 and 1 ≲ t ≲ 100 for the stabilizer Rényi
When the initial stabilizer state is chosen as entropy with L ¼ 6, 7) from the time region we focused on to
jSi ¼ jx ¼ ω−1 i ⊗ jx ¼ 1i⊗ðL−2Þ ⊗ jx ¼ ω−1 i, we obtain estimate the saturation time of magic (0.1 ≤ t ≤ 0.2 for mana and
0.7 ≤ t ≤ 1 for the stabilizer Rényi entropy) in Sec. V. We hope to
Figs. 14 and 15. From these results we find that the revisit the postscrambling behavior of the magic monotones,
behaviors of the magic monotones are slightly different together with a more reasonable estimation of the saturation time,
from the behavior of the entanglement entropy. in future analyses.
126009-23
GOTO, NOSAKA, and NOZAKI PHYS. REV. D 106, 126009 (2022)
APPENDIX D: TIME EVOLUTION OF MAGIC integrable regime for this setup: The entanglement
FROM HIGHLY ENTANGLED STABILIZER entropy grows to the maximum value SA ∼ jAj log d only
STATE when the system is chaotic. Therefore, from the results in
this setup, it is not clear whether the difference of the
In Secs. IV and V, we studied the time evolution of the
behavior of magic really reflects the chaoticity of the
magic monotones from a tensor product stabilizer pure
state and found that the behavior of the magic monotones Hamiltonian or whether it just reflects the entanglement
in the chaotic regime is qualitatively different from property of the state. In this appendix, in order to separate
the behavior in the integrable regime. Note, however, the behavior of the magic monotones from the entangle-
that the behavior of the entanglement entropy is also ment, we study the time evolution from the following
qualitatively different in the chaotic regime and in the initial state:
(
jBi1;L ⊗ jBi2;L−1 ⊗ ⊗ jBiL2 ;L2 þ1 L∶ even
jSi ¼ ðD1Þ
jBi1;L ⊗ jBi2;L−1 ⊗ ⊗ jBi½L2 ;½L2 þ2 ⊗ jx ¼ 1i½L2 þ1 L∶ odd;
P2J
where jBii;j ¼ pffiffiffiffiffiffiffiffi
1
2Jþ1 n¼0 jx ¼ ω ii ⊗ jx ¼ ω ij is a Bell pair between the ith and jth sites. For example, for
n n
1
jSi ¼ ðjx ¼ 1i ⊗ jx ¼ 1i ⊗ jx ¼ 1i ⊗ jx ¼ 1i þ jx ¼ 1i ⊗ jx ¼ −1i ⊗ jx ¼ −1i ⊗ jx ¼ 1i
2
þjx ¼ −1i ⊗ jx ¼ 1i ⊗ jx ¼ 1i ⊗ jx ¼ −1i þ jx ¼ −1i ⊗ jx ¼ −1i ⊗ jx ¼ −1i ⊗ jx ¼ −1iÞ: ðD2Þ
Note that jSi in (D1) is a stabilizer pure state, although it is maximally entangled between A ¼ f1; 2; …; ½L2 g and its
complement. In this setup we obtain the results displayed in Figs. 16 and 17. We find that mana in the chaotic regime
deviates from mana in the integrable regime, and at late times, we find that the integrable case shows a smaller saturation
value and larger fluctuation compared with the chaotic case. We find the same discrepancy between the stabilizer Rényi
entropy in the chaotic regime and the stabilizer Rényi entropy in both of the integrable regimes when t is not too small (say,
t ≳ 0.3). These results suggest that magic indeed distinguishes a chaotic dynamics from an integrable dynamics in a
different manner than the entanglement does.
FIG. 16. Mana Mðe−iHt jSiÞ in the chaotic regime and integrable regime for jSi being the Bell pair state (D1). Note that the apparently
small fluctuation of eM − 1 in the integrable regime at late times is simply due to the small number of discrete data points. For
comparison, we also display the entanglement entropy Sf1;2g in the chaotic regime. Here, values of eM − 1 are indicated with the left tick
marks while the values of Sf1;2g are indicated with the right tick marks.
126009-24
PROBING CHAOS BY MAGIC MONOTONES PHYS. REV. D 106, 126009 (2022)
FIG. 17. Robustness of magic M 2 ðe−iHt jSiÞ in the chaotic regime and integrable regime for jSip being the Bell pair state (D1). For
ffiffiffiffiffiffiffiffiffiffiffiffiffiffiffi
comparison, we also display the entanglement entropy Sf1;2;3g in the chaotic regime. Here, values of e − 1 are indicated with the left
M2
ticks while the values of Sf1;2g are indicated with the right ticks.
[1] J. Maldacena, The large-N limit of superconformal field [13] A. R. Brown, D. A. Roberts, L. Susskind, B. Swingle, and Y.
theories and supergravity, Int. J. Theor. Phys. 38, 1113 (1999). Zhao, Complexity, action, and black holes, Phys. Rev. D 93,
[2] S. Gubser, I. Klebanov, and A. Polyakov, Gauge theory 086006 (2016).
correlators from non-critical string theory, Phys. Lett. B 428, [14] K. Goto, H. Marrochio, R. C. Myers, L. Queimada, and B.
105 (1998). Yoshida, Holographic complexity equals which action?, J.
[3] E. Witten, Anti-de Sitter space and holography, Adv. Theor. High Energy Phys. 02 (2019) 160.
Math. Phys. 2, 253 (1998). [15] A. Belin, R. C. Myers, S.-M. Ruan, G. Sárosi, and A. J.
[4] S. Ryu and T. Takayanagi, Holographic Derivation of Speranza, Does Complexity Equal Anything?, Phys. Rev.
Entanglement Entropy from the anti de Sitter Space/Con- Lett. 128, 081602 (2022).
formal Field Theory Correspondence, Phys. Rev. Lett. 96, [16] D. Gottesman, Stabilizer codes and quantum error correc-
181602 (2006). tion, arXiv:quant-ph/9705052.
[5] L. Susskind, Entanglement is not enough, Fortschr. Phys. [17] D. Gottesman, The Heisenberg representation of quantum
64, 49 (2016). computers, in Proceedings of the XXII International Collo-
[6] C. D. White, C. Cao, and B. Swingle, Conformal field quium on Group Theoretical Methods in Physics, edited by
theories are magical, Phys. Rev. B 103, 075145 (2021). S. P. Corney, R. Delbourgo, and P. D. Jarvis (International
[7] T. Hartman and J. Maldacena, Time evolution of entangle- Press, Cambridge, MA, 1999), pp. 32–43.
ment entropy from black hole interiors, J. High Energy [18] C. Chamon, A. Hamma, and E. R. Mucciolo, Emergent
Phys. 05 (2013) 014. Irreversibility and Entanglement Spectrum Statistics, Phys.
[8] M. A. Nielsen, A geometric approach to quantum circuit Rev. Lett. 112, 240501 (2014).
lower bounds, arXiv:quant–ph/0502070. [19] D. Shaffer, C. Chamon, A. Hamma, and E. R. Mucciolo,
[9] M. A. Nielsen, M. R. Dowling, M. Gu, and A. C. Doherty, Irreversibility and entanglement spectrum statistics in quan-
Quantum computation as geometry, Science 311, 1133 (2006). tum circuits, J. Stat. Mech. (2014) P12007.
[10] M. R. Dowling and M. A. Nielsen, The geometry of [20] Z.-C. Yang, A. Hamma, S. M. Giampaolo, E. R. Mucciolo,
quantum computation, arXiv:quant–ph/0701004. and C. Chamon, Entanglement complexity in quantum
[11] L. Susskind, Computational complexity and black hole many-body dynamics, thermalization, and localization,
horizons, Fortschr. Phys. 64, 24 (2016); 64, 44(A) (2016). Phys. Rev. B 96, 020408 (2017).
[12] A. R. Brown, D. A. Roberts, L. Susskind, B. Swingle, and Y. [21] S. Zhou, Z.-C. Yang, A. Hamma, and C. Chamon, Single T
Zhao, Holographic Complexity Equals Bulk Action?, Phys. gate in a Clifford circuit drives transition to universal
Rev. Lett. 116, 191301 (2016). entanglement spectrum statistics, SciPost Phys. 9, 87 (2020).
126009-25
GOTO, NOSAKA, and NOZAKI PHYS. REV. D 106, 126009 (2022)
[22] J. R. Fliss, Knots, links, and long-range magic, J. High [42] R. Horodecki, P. Horodecki, M. Horodecki, and K.
Energy Phys. 04 (2021) 090. Horodecki, Quantum entanglement, Rev. Mod. Phys. 81,
[23] X. Zhou, D. W. Leung, and I. L. Chuang, Methodology for 865 (2009).
quantum logic gate construction, Phys. Rev. A 62, 052316 [43] F. G. S. L. Brandão, M. Horodecki, J. Oppenheim, J. M.
(2000). Renes, and R. W. Spekkens, The Resource Theory of
[24] S. Bravyi, G. Smith, and J. A. Smolin, Trading Classical and Quantum States Out of Thermal Equilibrium, Phys. Rev.
Quantum Computational Resources, Phys. Rev. X 6, Lett. 111, 250404 (2013).
021043 (2016). [44] M. Horodecki and J. Oppenheim, (Quantumness in the
[25] S. Bravyi and D. Gosset, Improved Classical Simulation of context of) Resource theories, Int. J. Mod. Phys. B 27,
Quantum Circuits Dominated by Clifford Gates, Phys. Rev. 1345019 (2013).
Lett. 116, 250501 (2016). [45] E. Chitambar and G. Gour, Quantum resource theories, Rev.
[26] X. Wang, M. M. Wilde, and Y. Su, Quantifying the magic of Mod. Phys. 91, 025001 (2019).
quantum channels, New J. Phys. 21, 103002 (2019). [46] C. H. Bennett, H. J. Bernstein, S. Popescu, and B.
[27] Z.-W. Liu and A. Winter, Many-body quantum magic, PRX Schumacher, Concentrating partial entanglement by local
Quantum 3, 020333 (2022). operations, Phys. Rev. A 53, 2046 (1996).
[28] L. Leone, S. F. E. Oliviero, and A. Hamma, Rényi Entropy [47] G. Vidal, Entanglement monotones, J. Mod. Opt. 47, 355
of Magic, Phys. Rev. Lett. 128, 050402 (2022). (2000).
[29] L. Leone, S. F. E. Oliviero, Y. Zhou, and A. Hamma, [48] O. Bohigas and M.-J. Giannoni, Chaotic motion and random
Quantum chaos is quantum, Quantum 5, 453 (2021). matrix theories, in Mathematical and Computational Meth-
[30] L. Leone, S. F. E. Oliviero, and A. Hamma, Isospectral ods in Nuclear Physics. Lecture Notes in Physics, edited by
twirling and quantum chaos, Entropy 23, 1073 (2021). J. S. Dehesa, J. M. G. Gomez, and A, Polls (Springer,
[31] B. Craps, M. De Clerck, D. Janssens, V. Luyten, and C. Berlin, 1984), Vol. 209.
Rabideau, Lyapunov growth in quantum spin chains, Phys. [49] T. Guhr, A. Muller-Groeling, and H. A. Weidenmuller,
Rev. B 101, 174313 (2020). Random matrix theories in quantum physics: Common
[32] D. Gottesman, A theory of fault tolerant quantum compu- concepts, Phys. Rep. 299, 189 (1998).
tation, Phys. Rev. A 57, 127 (1998). [50] M. V. Berry and M. Tabor, Level clustering in the regular
[33] D. Gottesman, Fault tolerant quantum computation with spectrum, Proc. R. Soc. A 356, 375 (1977).
higher-dimensional systems, Chaos Solitons Fractals 10, [51] O. Bohigas, M. J. Giannoni, and C. Schmit, Characteriza-
1749 (1999). tion of Chaotic Quantum Spectra and Universality of Level
[34] D. Gross, Hudson’s theorem for finite-dimensional quantum Fluctuation Laws, Phys. Rev. Lett. 52, 1 (1984).
systems, J. Math. Phys. (N.Y.) 47, 122107 (2006). [52] A. I. Larkin and Y. N. Ovchinnikov, Quasiclassical method
[35] V. Veitch, S. A. Hamed Mousavian, D. Gottesman, and J. in the theory of superconductivity, Sov. J. Exp. Theor. Phys.
Emerson, The resource theory of stabilizer quantum com- 28, 1200 (1969).
[53] T. Nosaka, D. Rosa, and J. Yoon, The Thouless time
putation, New J. Phys. 16, 013009 (2014).
for mass-deformed SYK, J. High Energy Phys. 09 (2018) 041.
[36] C. D. White and J. H. Wilson, Mana in Haar-random states,
[54] J. Kudler-Flam, L. Nie, and S. Ryu, Conformal field theory
arXiv:2011.13937.
and the web of quantum chaos diagnostics, J. High Energy
[37] A. Jain and S. Prakash, Qutrit and ququint magic states,
Phys. 01 (2020) 175.
Phys. Rev. A 102, 042409 (2020).
[55] M. C. Bañuls, J. I. Cirac, and M. B. Hastings, Strong and
[38] M. Howard and E. Campbell, Application of a Resource
Weak Thermalization of Infinite Nonintegrable Quantum
Theory for Magic States to Fault-Tolerant Quantum Com-
Systems, Phys. Rev. Lett. 106, 050405 (2011).
puting, Phys. Rev. Lett. 118, 090501 (2017).
[56] D. N. Page, Average Entropy of a Subsystem, Phys. Rev.
[39] M. Ahmadi, H. B. Dang, G. Gour, and B. C. Sanders,
Lett. 71, 1291 (1993).
Quantification and manipulation of magic states, Phys.
[57] S. Sen, Average Entropy of a Subsystem, Phys. Rev. Lett.
Rev. A 97, 062332 (2018). 77, 1 (1996).
[40] M. Heinrich and D. Gross, Robustness of magic and [58] K. Goto, A. Mollabashi, M. Nozaki, K. Tamaoka, and M. T.
symmetries of the stabiliser polytope, Quantum 3, 132 Tan, Information scrambling versus quantum revival
(2019). through the lens of operator entanglement, J. High Energy
[41] S. Sarkar, C. Mukhopadhyay, and A. Bayat, Characteriza- Phys. 2022 (2022) 100.
tion of an operational quantum resource in a critical many- [59] E. Mascot, M. Nozaki, and M. Tezuka, Local operator
body system, New J. Phys. 22, 083077 (2020). entanglement in spin chains, arXiv:2012.14609.
126009-26