Complexity growth rates for AdS black holes in massive gravity and $f(R)$ gravity
Wen-Di Guo, Shao-Wen Wei, Yan-Yan Li, Yu-Xiao Liu

TL;DR
This paper investigates the growth rates of quantum complexity in various AdS black holes within massive gravity and $f(R)$ gravity, analyzing how different parameters influence the complexity evolution.
Contribution
It provides the first detailed computation of action growth rates for black holes in massive gravity and $f(R)$ gravity, exploring effects of graviton mass, higher derivatives, and topology.
Findings
Massive gravity and $f(R)$ gravity alter complexity growth rates.
Black hole charge and topology significantly influence the action growth.
Higher derivative terms impact the late-time complexity evolution.
Abstract
The "complexity = action" duality states that the quantum complexity is equal to the action of the stationary AdS black holes within the Wheeler-DeWitt patch at late time approximation. We compute the action growth rates of the neutral and charged black holes in massive gravity and the neutral, charged and Kerr-Newman black holes in gravity to test this conjecture. Besides, we investigate the effects of the massive graviton terms, higher derivative terms and the topology of the black hole horizon on the complexity growth rate.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
∎
\thankstext
e1e-mail:[email protected] \thankstexte2e-mail:[email protected] \thankstexte3e-mail:[email protected] \thankstexte4e-mail:[email protected], Corresponding author
11institutetext: Institute of Theoretical Physics, Lanzhou University, Lanzhou 730000, People’s Republic of China
Complexity growth rates for AdS black holes in massive gravity and gravity
Wen-Di Guo\thanksrefe1,addr1
Shao-Wen Wei\thanksrefe2,addr1
Yan-Yan Li\thanksrefe3,addr1
Yu-Xiao Liu\thanksrefe4,addr1
(Received: date / Accepted: date)
Abstract
The “complexity = action” duality states that the quantum complexity is equal to the action of the stationary AdS black holes within the Wheeler-DeWitt patch at late time approximation. We compute the action growth rates of the neutral and charged black holes in massive gravity and the neutral, charged and Kerr-Newman black holes in gravity to test this conjecture. Besides, we investigate the effects of the massive graviton terms, higher derivative terms and the topology of the black hole horizon on the complexity growth rate.
††journal: Eur. Phys. J. C
1 Introduction
The quantum computational complexity was recently proposed by Susskind and his collaborators Susskind:2013aaa ; Susskind:2014rva ; Susskind:2016tae ; Brown:2015bva ; Brown:2015lvg for the first time. They connected the black hole interior with the quantum computational complexity, which was defined as the minimal number of elementary operations (also named quantum gates) on constructing the boundary quantum state from a reference quantum state Brown:2015bva ; Brown:2015lvg . This is a remarkable progress on understanding black hole interior. After that, the quantum complexity has been extensively investigated Hosur:2015ylk ; Alishahiha:2015rta ; Lehner:2016vdi ; Barbon:2015ria ; Carmi:2016wjl ; Chapman:2016hwi ; Ben-Ami:2016qex ; Brown:2016wib ; Roberts:2016hpo ; Couch:2016exn ; Barbon:2015soa ; Reynolds:2016rvl ; Yang:2016awy ; Brown:2017jil ; Huang:2016fks ; Zhao:2017iul ; Tao:2017fsy ; Yangfr:2017 ; Cai:2017sjv ; Momeni:2016ira ; Mazhari:2016yng ; Momeni:2016qfv ; Momeni:2016ekm ; Momeni:2017ibg . The gravitational action with null boundaries was proposed and discussed in detail in Ref. Lehner:2016vdi , and the connection between the second law of thermodynamics with the quantum complexity was investigated in Ref. Brown:2017jil .
Stanford and Susskind first related the complexity with the spatial volume of the Einstein-Rosen bridge which connects two boundaries as Stanford:2014jda :
[TABLE]
where is the Newton constant and is a length scale that should be chosen to be either the anti de-Sitter (AdS) radius or the radius of the black hole horizon. This conjecture named as Complexity–Volume (CV) duality has a lot of nice features and it has been tested in the shock wave geometries Brown:2015lvg . It is worthwhile noting that the length scale should be chosen according to the explicit situation. The subsequent Complexity–Action (CA) duality does not involve any ambiguous quantities and preserves all the good features of the CV duality Brown:2015lvg . The CA duality relates the quantum complexity to the action of the black hole in the Wheeler-DeWitt (WDW) patch:
[TABLE]
The authors of Ref. Couch:2016exn revisited the connection between the thermodynamical volume of the black hole and the action growth rate in the WDW patch at late time approximation. The UV divergence of the action in that region was investigated in Refs. Reynolds:2016rvl ; Carmi:2016wjl . It was pointed out by Lloyd that the quantum complexity growth rate is bounded by Lloyd2000
[TABLE]
where is the average energy of the quantum state relating to the ground state. If the CA duality is correct, the action growth rate of the black holes in the WDW patch will also be bounded. This was tested by computing the action growth rate. And some concrete forms of the action growth rate of the AdS black holes in the WDW patch at the late time approximation were proposed Brown:2015bva ; Brown:2015lvg .
However, the authors of Ref. Cai:2016xho found that the above bound will be violated for both small and large charged static AdS black holes, so they proposed a new bound
[TABLE]
where and denote respectively the angular velocity and chemical potential of the black holes, and the parameters , , and are the black hole mass, angular momentum, and charge, respectively. The subscript () denotes the quantities evaluated at the outer (inner) horizon. They conjectured that all stationary AdS black holes could saturate this bound for gravity theories without higher derivative terms of curvature. As a test, the action growth rates of -dimensional Reissner Nordström-AdS black holes, Kerr-AdS black holes, rotating and charged BTZ black holes in general relativity (GR), as well as the charged Gauss-Bonnet-AdS black holes have been calculated. This conjecture was generalized to be a compact form in Ref. Huang:2016fks . It was shown that the difference of the generalized enthalpy between the two corresponding horizons decides the action growth rate Huang:2016fks and strong energy conditions of the matter outside the horizon of the black holes can ensure the validity of the complexity growth rate bound Yang:2016awy . The action growth rates of the charged black holes with a single horizon were also studied in Ref. Cai:2017sjv . The Lloyd bounds of the action growth rates of black holes in Born-Infeld gravity and in gravity were also tested in Refs. Tao:2017fsy ; Yangfr:2017 by considering the contributions from the null surface and the joints. They found that the Lloyd bounds for charged black holes will usually be violated in both Born-Infeld gravity and gravity. Besides, the action growth rates based on the CA conjecture were also studied in massive gravity and higher derivative theories in Refs. Pan:2016ecg ; Alishahiha:2017hwg . In this paper, we only focus on the conjecture (4) in this paper rather than the Lloyd bound because the conjecture (4) is based on the violation of the Lloyd bound.
This paper is organized as follows. In Sec. 2, we first verify the KN case in GR. In Sec. 3 we calculate the action growth rate of the neutral and charged black holes in higher dimensional massive gravity within the WDW patch at the late time approximation, and study the influence of the massive graviton terms. Besides, whether the parameter which denotes the topology of the black hole horizon will affect the action growth rate is studied. In Sec. 4 the action growth rate of the black holes in gravity is studied, for the cases of neutral, charged, and KN black holes. Finally, the conclusions are given in Sec.5.
2 Action growth rate of Kerr-Newman black holes in GR
Before dealing with the massive gravity and gravity, we start with the KN black holes in GR. The action is given by
[TABLE]
where and denote the actions of the bulk and boundary terms, respectively, and is the induced metric of the hypersurface and is the trace of the extrinsic curvature. The solutions of the metric and the electric potential are given in Refs. Carter:1968ks ; Plebanski:1976gy :
[TABLE]
Here we adopt the conventions of Ref. Caldarelli:1999xj . The metric functions are given by
[TABLE]
where is the rotational parameter. Note that, this solution is valid only for . The thermodynamical quantities are Caldarelli:1999xj
[TABLE]
Solving , we can get
[TABLE]
The determinant of this metric is
[TABLE]
The Ricci scalar and the field strength can be calculated straightforwardly as
[TABLE]
Then we can get the action growth rate of the Einstein-Maxwell part
[TABLE]
Note that, we integral the action from the inner horizon to the outer horizon because other regions of the WDW patch do not contribute to the action growth rate at late time approximation. The contribution of the region outside the horizon is independent on time and that of the region behind the past horizon shrinks exponentially to zero Brown:2015lvg . The trace of the extrinsic curvature can be gotten as
[TABLE]
So the contribution from the boundary term will be
[TABLE]
where we have used , and the angle part has been integrated. In the end, we can get the action growth rate of a KN AdS black hole in GR
[TABLE]
With the help of the thermodynamic quantities (9), we can rewrite it in the following form
[TABLE]
Clearly, this is just the action growth rate of a KN AdS black hole in GR speculated in Ref. Cai:2016xho .
3 Action growth rate of black holes in massive gravity
We first give a brief review of the black hole solutions in -dimensional massive gravity deRham:2010ik ; deRham:2010kj ; Hinterbichler:2011tt ; Hassan:2011hr ; Hassan:2011tf . The action is given by Vegh:2013sk ; Cai:2014znn
[TABLE]
where , , and are respectively the spacetime metric, the reference metric, and the mass of graviton. The coefficients are negative constants if one requires Cai:2014znn , and are defined by the following symmetric polynomials:
[TABLE]
where denotes the trace of the matrix . The matrix is defined as . Varying the action with respect to the metric and the gauge field we can get the field equations:
[TABLE]
where the mass term is given by
[TABLE]
The solution for a static black hole is Cai:2014znn :
[TABLE]
where is the induced metric of the hypersurface space. The explicit forms of and are Cai:2014znn
[TABLE]
where denotes the topology of the black hole horizon, corresponding to hyperbolic, Ricci flat, or spherical, respectively. The physical mass and charge of the black hole are given by
[TABLE]
where is the volume of the -dimensional space that depends on the topology of the black hole horizon. The - criticality and the Van der Waals like behavior of the massive gravity black holes have been investigated in Refs. Xu:2015rfa ; Hendi:2017fxp ; Hendi:2016yof ; Hendi:2015hoa ; Hendi:2015eca ; Cai:2012db ; Zou:2016sab ; Zou:2017juz .
Next we will investigate the effects of the mass of graviton, the dimension of spacetime, and the topology of the black hole horizon on the action growth rates for both the neutral and charged massive black holes.
3.1 Action growth rate of the neutral black holes in higher dimensional massive gravity
For neutral black holes, there is no Maxwell field part in the action. With the metric (22), we can calculate the Ricci scalar for the neutral black holes:
[TABLE]
Following Refs. Brown:2015lvg ; Cai:2016xho , the action growth rate of the bulk action in the WDW patch at late time approximation limit is
[TABLE]
where denotes the horizon radius. Next, let us turn to the YGH boundary term. The trace of the extrinsic curvature with the metric (22) is
[TABLE]
where the prime denotes the derivative with respect to . So the action growth rate of the surface term in the WDW patch is
[TABLE]
Then we can get the total action growth rate of the higher dimensional massive neutral black holes in the WDW patch at the late time approximation limit:
[TABLE]
Solving , we get
[TABLE]
Combining with Eq. (27), we can get the same result with Refs. Pan:2016ecg ; Cai:2016xho :
[TABLE]
If the CA conjecture is correct, then we will get
[TABLE]
The result is independent of the spacetime dimension, the mass of graviton, and the topology of the black hole. If a neutral stationary AdS black hole in massive gravity has the same mass as the black hole in GR, they will have the same growth rate of complexity. So we conclude that the neutral massive black holes will also be the fastest computer.
3.2 Action growth rate of the charged black holes in higher dimensional massive gravity
For the case of a charged black hole, the field strength of the electromagnetic field turns out to be
[TABLE]
and the parameters and can be solved from ,
[TABLE]
The bulk action growth rate of the charged massive black holes within the WDW patch at the late time approximation limit can be calculated straightforwardly:
[TABLE]
Besides, the contribution from the YGH surface term within the WDW patch is
[TABLE]
Therefore, the total action growth rate of the charged massive black holes in the WDW patch at the late time approximation limit is
[TABLE]
where we have used the charge of the black hole (28), and the chemical potential is defined as follows
[TABLE]
From Eq. (41), we can see that, no matter what the value takes, the result is consistent with that of Ref. Cai:2016xho . In other words, the topology of the charged black hole horizon will not affect the quantum complexity growth rate. However, as the authors of Pan:2016ecg showed, when the mass and charge of the massive gravity black holes are the same as that of the black holes in GR, the complexity of the charged black holes in massive gravity theory will grow faster than that of the charged black holes in GR. The reason is as follows. If we define the quantities in GR with a hat, then we will get
[TABLE]
for negative parameters , which will ensure the positivity of the mass square of graviton. So we have the following relations
[TABLE]
Having
[TABLE]
and
[TABLE]
one has
[TABLE]
So, the charged black holes in massive gravity are faster computers than the charged black holes in GR, though the bound (4) is not exceeded.
4 Action growth rate of black holes in gravity
The action for the Maxwell gravity is
[TABLE]
where the prime denotes the derivative with respect to , and the YGH surface term is different from that of in GR Guarnizo:2010xr . The static black hole solution was found in Ref. Moon:2011hq . The authors assumed the following metric form
[TABLE]
with the metric function given by
[TABLE]
Here the parameters and are related to the physical mass and charge
[TABLE]
According to Ref. Sheykhi:2012zz is the constant scalar curvature
[TABLE]
where is the cosmology constant and is the AdS radius. Note that, in order to get constant curvature, the trace of the energy-momentum tensor of the Maxwell field should be zero, in other words, the spacetime should be four dimensional Sheykhi:2012zz . The other solutions and thermodynamical qualities for gravity black holes have also been investigated in Refs. Chen:2013ce ; delaCruzDombriz:2012xy ; Cembranos:2011sr ; Wang:2013nvz ; Chakraborty:2014xla ; Chakraborty:2016ydo ; Hendi:2014mba ; Hendi:2016oxk ; Cai:2014upa ; Cai:2013lqa . The authors of Cai:2016xho conjectured that only the stationary black holes in gravity theories without higher derivative terms of curvature can saturate Eq. (4). So what the situation will be in gravity?
4.1 Action growth rate of the neutral black holes in gravity
In this section we will calculate the action growth rate of a static neutral black hole in gravity within the WDW patch at the late time approximation limit.
We can get the mass parameter from :
[TABLE]
The contribution from the bulk action is
[TABLE]
The extrinsic curvature with the metric (49) is
[TABLE]
so the action growth rate of the YGH surface term in the WDW patch at the late time approximation limit is
[TABLE]
Thus the total action growth rate will be
[TABLE]
where we have used Eqs. (4) and (53). The interesting thing is that, in gravity theory, the action growth rate equation (4) can also be saturated. That is to say, the higher derivative term of curvature in this theory does not change the action growth rate, so the neutral black holes in gravity will still be the fastest computer. This result has been observed in Refs. Alishahiha:2017hwg ; Yangfr:2017 .
4.2 Action growth rate of charged black holes in gravity
The electromagnetic field strength is
[TABLE]
The parameters of the mass and charge in the function can be solved from :
[TABLE]
Then the bulk action growth rate of a charged black hole in gravity within the WDW patch at the late time approximation limit can be calculated as
[TABLE]
And the contribution from the YGH surface term is
[TABLE]
Then we can get the total action growth rate,
[TABLE]
where the chemical potentials at the inner and outer horizon are . Clearly, the action growth rate of the static charged black holes in gravity can also saturate Eq. (4). It means that the higher order derivative of the curvature term does not reduce the action growth rate of black holes within the WDW patch at the late time approximation limit. Though the contributions from the null surfaces and the joints were considered in Ref. Yangfr:2017 , the result is same with ours.
4.3 Action growth rate of Kerr-Newman black holes in gravity
The KN solution for a constant curvature black hole in gravity was found in Ref. Cembranos:2011sr :
[TABLE]
where is the rotating parameter and
[TABLE]
Here we take the value of the Ricci scalar as a constant which is the same as Eq. (52). We can solve the mass parameter and electric charge parameter from ,
[TABLE]
The electromagnetic field is described by
[TABLE]
The action growth rate of the bulk part can be calculated as
[TABLE]
For the boundary term, we take the same procedure as in GR. Using the condition , we have
[TABLE]
The angular velocity , electric potential , physical mass , charge , and angular momentum are Cembranos:2011sr
[TABLE]
With the help of these quantities, we finally obtain
[TABLE]
So we confirmed the conjecture of Ref. Cai:2016xho .
In the limit , the KN black hole recovers to the charged black hole which can be seen from the metrics (2) and (64). The angular velocity and angular momentum will also approach to zero. Therefore, the action growth rate can recover to the charged black hole case. Furthermore, in the neutral limit , the inner horizon will disappear, i.e., . In this case, the term approaches to zero and the term approaches to , so the action growth rate approaches to , which recovers to the neutral case. These analyses are valid not only for GR but also for massive gravity and gravity.
What we have done shows that all the action growth rates of neutral, charged, and KN black holes in gravity can saturate the conjecture (4), because what we have investigated is the case of constant curvature. From the action (48) we can see that, the higher derivative term, i.e., the term only contributes to a cosmology constant for the constant curvature case. In other words, the higher derivative term has no contribution to the action growth rate. Though the boundary term is changed, the result still can saturate the bound (4). As for the other higher derivative cases, the results may be different, and this is an interesting question to be investigated.
5 Conclusion and discussion
The action of a stationary AdS black hole within the WDW patch has been related to the quantum complexity of a holographic state. Following the procedure in Ref. Cai:2016xho , we calculated the action growth rate of the static and stationary AdS black holes in massive gravity and gravity within the WDW patch at the late time approximation.
For the massive gravity, we found that the action growth rate of the black hole does not depend on the parameter . That is to say, no matter what the topology of the black hole is, the action growth rate will saturate the bound (4). The action growth rate equals to for a neutral static AdS black hole, and it is the difference value of at the inner and outer horizons for a charged static AdS black hole. Though the structure of the growth rate does not change, the effect of the massive graviton terms will slow down the growth rate for the charged static AdS black holes in massive gravity which has the same mass and charge with the black holes in GR. But the massive graviton terms do not have effect on the neutral static AdS black holes. These results are consistent with that of Ref. Pan:2016ecg .
For the gravity, we found that the bound (4) of the action growth rate does not change for neutral, charged, and KN AdS black holes. Because the term for the case of constant curvature only contributes to the action a cosmology term, so the results are expected. Our results checked the conjecture proposed in Ref. Cai:2016xho and showed more abundant features on the action growth rate as well as the quantum complexity. For other higher derivative gravities, this conjecture should be checked in detail.
Though the topology of the spacetime studied in this paper has no influence on the action growth rate, the result may be different for other nontrivial topologically black hole spacetime. It is well known that there are many interesting effects of the nontrivial topology in black hole spacetime. For example, black holes with topologically nontrivial -cycle have the same conserved charge at infinity as the Breckenridge-Myers-Peet-Vafa (BMPV) black hole but greater entropy than the BMPV black hole Horowitz:2017fyg ; Kunduri:2014iga . As the action of the WDW patch of the black hole is dual to the quantum complexity of the quantum state, to study the influence of the nontrivial topology on the action growth rate will be a further test on the CA duality. And this may lead to a deeper understanding on the black hole interior. However, the spacetime of the black hole with nontrivial topology found in Refs. Horowitz:2017fyg ; Kunduri:2014iga is asymptotically flat, we have no idea on the dual quantum state of the flat spacetime, and hence on the quantum complexity. The solutions found in Ref. Horowitz:2017fyg can be generalized to six dimensions, and the spacetime is asymptotically , however, the CFT dual of the bubbling geometry is still unknown Skenderis:2008qn ; Giusto:2015dfa . Anyway, this would be an interesting direction.
Besides, black hole interior has also been a mystery, we hope that we can learn more about this from the view point of quantum complexity.
6 Acknowledgments
This work was supported by the National Natural Science Foundation of China (Grants Nos. 11522541, 11375075, and 11675064), and the Fundamental Research Funds for the Central Universities (Grants Nos. lzujbky-2016-k04, lzujbky-2016-115, and lzujbky-2017-it69).
The reference list from the paper itself. Each links out to its DOI / PubMed record.
- 1(1) L. Susskind, Butterflies on the Stretched Horizon , 1311.7379 .
- 2(2) L. Susskind, Computational Complexity and Black Hole Horizons , Fortsch. Phys. 64 (2016) 24–43 , [ 1403.5695 ]. · doi ↗
- 3(3) L. Susskind, Addendum to computational complexity and black hole horizons , Fortsch. Phys. 64 (2016) 44–48 . · doi ↗
- 4(4) A. R. Brown, D. A. Roberts, L. Susskind, B. Swingle and Y. Zhao, Holographic Complexity Equals Bulk Action? , Phys. Rev. Lett. 116 (2016) 191301 , [ 1509.07876 ]. · doi ↗
- 5(5) A. R. Brown, D. A. Roberts, L. Susskind, B. Swingle and Y. Zhao, Complexity, action, and black holes , Phys. Rev. D 93 (2016) 086006 , [ 1512.04993 ]. · doi ↗
- 6(6) P. Hosur, X.-L. Qi, D. A. Roberts and B. Yoshida, Chaos in quantum channels , JHEP 02 (2016) 004 , [ 1511.04021 ]. · doi ↗
- 7(7) M. Alishahiha, Holographic Complexity , Phys. Rev. D 92 (2015) 126009 , [ 1509.06614 ]. · doi ↗
- 8(8) L. Lehner, R. C. Myers, E. Poisson and R. D. Sorkin, Gravitational action with null boundaries , Phys. Rev. D 94 (2016) 084046 , [ 1609.00207 ]. · doi ↗
