Modified "complexity equals action" conjecture
Jie Jiang, Xiao-Wei Li

TL;DR
This paper modifies the 'complexity equals action' conjecture to address divergence issues in certain gravity theories, proposing a new boundary action-based measure that aligns with circuit analysis and tests it via Vaidya geometry.
Contribution
The paper introduces a modified CA conjecture that avoids divergence problems and better matches circuit model predictions in holographic complexity.
Findings
Modified conjecture yields finite complexity growth rates.
Late time growth rate equals entropy times temperature.
Switchback effect is confirmed in Vaidya geometry.
Abstract
In this paper, we first use the "complexity equals action" conjecture to discuss the complexity growth rate in both perturbation Einsteinian cubic gravity and non-perturbation Einstein-Weyl gravity. We find that the CA complexity rate in these cases is divergent. To avoid this divergence, we modify the original conjecture, where we assume that the complexity of the boundary state equals the boundary actions contributed by the null segments as well as the joints of the Wheeler-DeWitt patch. Then, the late time growth rate of this modified holographic complexity is given by entropy times temperature , which is quite in agreement with the circuit analysis. Finally, to test its rationality, we also investigate the switchback effect by evaluating it in a Vaidya geometry and analyze the results in circuit models.
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.
aainstitutetext: Department of Physics, Beijing Normal University, Beijing 100875, Chinabbinstitutetext: School of Physics, University of Chinese Academy of Sciences, Beijing 100049, China
Modified “complexity equals action” conjecture
Jie Jiang b
Xiao-Wei Li
[email protected], [email protected]
Abstract
In this paper, we first use the “complexity equals action” conjecture to discuss the complexity growth rate in both perturbation Einsteinian cubic gravity and non-perturbation Einstein-Weyl gravity. We find that the CA complexity rate in these cases is divergent. To avoid this divergence, we modify the original conjecture, where we assume that the complexity of the boundary state equals the boundary actions contributed by the null segments as well as the joints of the Wheeler-DeWitt patch. Then, the late time growth rate of this modified holographic complexity is given by entropy times temperature , which is quite in agreement with the circuit analysis. Finally, to test its rationality, we also investigate the switchback effect by evaluating it in a Vaidya geometry and analyze the results in circuit models.
1 Introduction
Recently, applications of quantum information concepts to high energy physics and gravity have led to many promising results. Among all, it has become more clear that special properties of entanglement in holographic quantum field theories are account for the emergence of smooth higher-dimensional geometries in gauge-gravity dualityMaldacena:2013xja ; Aharony:1999ti ; Takayanagi:2016 ; VanRaamsdonk:2010pw . This faith inspired a further deeper idea that “ER=EPR”Maldacena:2013xja when consider a non-traversable wormhole created by an Einstein-Rosen (ER)Einstein:1935 bridge and a pair of maximally entangled black holes, based on the point of view that a black hole might be highly entangled with a system that is effectively infinitely far away. EPR denotes the quantum entanglement (Einstein-Podolsky-Rosen paradox). However, recent developments pointed out that holographic entanglement is unable to describe the bulk spacetime far behind the event horizon of black holes Susskind:2014moa . Hence there must exist some other quantity we yet do not know which have the information about internal of black hole. And it has been suggested by Susskind and collaborators that this quantity is the quantum computational complexity of the boundary state, which presents the minimum number of elementary operations or gates from a reference state to a target state.
There are two related proposals conjectured to capture the complexity of the boundary state in holography: “complexity equals volume” (CV) L.Susskind ; D.Stanford and “complexity equals action” (CA) BrL ; BrD . These conjectures have attracted many researchers to investigate the properties of both holographic complexity and circuit complexity in quantum field theory, ,A37 ; A38 ; A39 ; A1 ; A2 ; A3 ; A4 ; A5 ; A6 ; A7 ; A8 ; A9 ; A10 ; A11 ; A12 ; A13 ; A14 ; A15 ; A16 ; A17 ; A18 ; A19 ; A20 ; A21 ; A22 ; A23 ; A24 ; A25 ; A26 ; A27 ; A28 ; A29 ; A30 ; A31 ; A32 ; A33 ; A34 ; A35 ; A36 ; A51 ; Fan:2019mbp In this paper, we only focus on the CA conjecture, which states that the complexity of a particular state on the AdS boundary is given by
[TABLE]
where is the on-shell action in the corresponding Wheeler-DeWitt (WDW) patch, which is enclosed by the past and future light sheets sent into the bulk spacetime from the timeslices and . As argued in Lloyd , there is a bound of the complexity growth rate of a system of energy at the late time
[TABLE]
which may be thought of as the Lloyd’s bound on the quantum complexity. Although some recent developments have cast the exact prefactor of this bound into question, it is not difficult to believe that, for any system, the quantum complexity should always have a finite growth rate.
Recently, Nally Nally:2019rnw investigated the CA conjecture in some stringy modes of higher curvature gravity where the general relativity is perturbed by higher powers of the Riemann tensor. Their results suggest that, once stringy effects are taken into account, the neutral black hole will have a divergent complexity growth rate under the first leading order correction. One of the reasonable interpretations mentioned by the author is that, in the CA picture, the complexity growth rate is a nonanalytic function of the small coupling parameter. Therefore, it is necessary to investigate whether the similar divergences would be found in the non-perturbation higher curvature theories. According to the calculation in next section, we find that the CA complexity rate is also divergent in the non-perturbtion Einstein-Weyl gravity. This apparent failure of the CA conjecture motivates us to re-define the holographic complexity such that the complexity growth rate is convergent when the higher curvature term is concerned.
Another motivation for the present paper is from the discussion of the quantum circuit model. By studying a simple class of systems known as random quantum circuits with qubits, it has been shown that for generic circuits, after a short period of transient initial behavior, the complexity grows linearly in time, and finally saturates at a maximum value. In the context of the AdS/CFT, we need set to be very large. Then, it can be generally argued that at the late times, this quantum complexity should continue to grow with a rate given byL.Susskind ; D.Stanford
[TABLE]
where the entropy represents the width of the circuit and the temperature is an obvious choice for the local rate at which a particular qubit interacts. And in high temperature limit, this feature is held in the CA context. However, we also hope that this feature is held even at low temperature regimes.
The remainder of our paper is organized as follows: In Sec.2, we first review the results in Nally:2019rnw , and then study the CA conjecture in both perturbed Einsteinian cubic gravity and non-perturbation Einstein-Weyl gravity. In Sec.3, in order to avoid the divergence mentioned in Sec.2, we modify the CA conjecture and investigate its time involution as well as the switchback effect for a general higher curvature gravitational theory. Finally, we conclude our paper in Sec.4.
2 CA complexity for higher curvature gravity
In Nally:2019rnw , Nally studied the holographic complexity with CA conjecture for higher curvature gravitational theories which are directly motivated by string theory. In this case, string theory naturally comes equipped with an infinite tower of correction to the general relativity. And then, the corresponding bulk action can be expressed as
[TABLE]
where is in general an -th order polynomial in the Riemann tensor and possibly the gauge fields. After the calculation on a -dimensional Gauss-Bonnet as well as Weyl gravitational theories, they found that the holographic complexity is extremely sensitive to singularity effects and the leading CA complexity growth rate is divergent at the late times. And this divergence comes from the singularity. However, the Lloyd bound suggests that any system, even if it has an infinite-dimensional Hilbert space, should have a finite complexity growth rate. Then, if the CA conjecture should prove correct in these perturbation gravitation theory, the complexity growth rate must be a nonanalytic function of the small parameter . This means that when all of the corrections is concerned, the CA complexity growth rate will be convergent. Therefore, it is also necessary to study whether these similar divergences would be found in a non-perturbation higher curvature theory. To better understand the divergences of the CA complexity growth rate, we next consider both the perturbation Einsteinian cubic gravity and non-perturbation Einstein-Weyl gravity.
2.1 Perturbation Einsteinian cubic gravity
In this subsection, we consider a -dimensional Einsteinian cubic gravity. As shown in BC ; Jiang3 , its total action can be given by
[TABLE]
with an arbitrary length scale and
[TABLE]
Here and is the expansion scalar of the null generator. And the auxiliary fields can be written as
[TABLE]
where
[TABLE]
is the outward-directed normal vector for the corresponding surface, and is the binormal for the joints. Here this action includes not only the bulk action of the Einsteinian cubic gravity but the surface terms, corner terms and counter term as well. According to the bulk action, the equation of motion can be written as
[TABLE]
With similar consideration as Nally:2019rnw , here we also treat as a small parameter, i.e., the cubed terms are regarded as a small correction to Einstein gravity. Then, we can obtain the Schwarzschild-AdS-type black hole solution at the first subleading, whose line element can be shown as Mann
[TABLE]
with the blackening factor
[TABLE]
Then, let us evaluate complexity growth rate with the CA conjecture. As illustrated in the Penrose diagram of the SAdS-type spacetime Fig.1, , denoted as the action for the WDW patch determined by the time slice on the left and right AdS boundaries, is invariant under the time translation . Thus the action growth can be computed as , where the time on the right boundary has been fixed. To regulate the divergence near the AdS boundary, a cut-off surface is introduced. In addition, we also introduce a spacelike surface to avoid running into the spacelike singularity inside of this neutral black hole. As such, we shall focus on the situation in which the boundary consists solely of null and spacelike segments only with spacelike joints. In addition, for simplicity we shall adopt the affine parameter for the null generator of null segments such that the surface term vanishes for null segments. With these in mind, we have
[TABLE]
with and . Here is bounded by , ,, and . is bounded by , , , and . The null coordinates are defined as and with
[TABLE]
With the above preparation, we first calculate the change of the action which is contributed by the bulk region. Through straight calculation, we have
[TABLE]
where we denote . We can see that when the cut-off surface approach to the singularity, i.e., , the bulk contributions will be divergent. Then, we proceed to the surface contribution from the spacelike surface , we have
[TABLE]
where is the outward-directed normal vector of . And this term is also divergent.
To evaluate the corner contributions from and , we first choose and as the null generator of the past right and past left null boundaries separately. By using these expressions, we can obtain and
[TABLE]
Then, we have
[TABLE]
where we have used
[TABLE]
with the coordinate of .
Finally, we consider the conter term contributions. By the translation symmetry, there are only two null segments contributing to the action growth. The first one comes from the null segment with as the affine parameter, i.e., , which gives rise to the expansion and
[TABLE]
Then, we can obtain
[TABLE]
With similar calculation, we have . Then, the counter term contributions is given by
[TABLE]
By summing all the previous results, one can obtain
[TABLE]
From this result, we can see that the CA complexity growth rate is divergent when the cut-off surface approaches singularity at the first leading order approximation of .
2.2 Non-perturbation Einstein-Weyl gravity
In this subsection, we investigate the CA conjecture for a non-perturbation -dimensional Einstein-Weyl theory. The total action is given byJiang3
[TABLE]
According to the bulk action, the equation of motion can be written as
[TABLE]
One can verify that the conformal gravity admits a Schwarzschild-AdS black hole solution, whose line element can be shown as
[TABLE]
with the blackening factor
[TABLE]
By using this line element (25), one can further obtain
[TABLE]
Then, with the similar calculation, one can obtain the CA complexity growth rate,
[TABLE]
We can see that for this non-perturbation theory, there might also exist some similar divergences for CA complexity growth rate. And this implies that the divergence can also be found in the non-perturbation theory.
3 Modified CA conjecture
According to the above calculation as well as the discussion in Nally:2019rnw , we can see that these divergences come from the bulk as well as the spacelike surface which will approach the singularity. Therefore, if we neglect the bulk and this spacelike surface contributions to the full action, our result will be convergent. Hence, with roughly consideration, we can modify the CA duality as
[TABLE]
for a -dimensional spacetime. Here the coefficient ensures that the late time limit of the complexity growth rate approaches . We can see that this new conjecture will give a convergent holographic complexity growth rate. Moreover, we also need to check whether it also gives expected properties such that it can be regarded as a complexity. To show this, next, we first evaluate the growth rate of this modified complexity in a SAdS-type spacetime, and then check its switchback effect of this modified conjecture.
3.1 Complexity growth
In this subsection, we consider a -dimensional SAdS-type black hole in a general higher curvature gravitational theory. Here the line element can be described by
[TABLE]
And the total action is given by
[TABLE]
with
[TABLE]
And denotes the -dimensional spherical, planar, and hyperbolic geometry, individually. For the joint contributions, with similar calculation as Sec.2, we can further obtain,
[TABLE]
where we denoted
[TABLE]
and used the relation (18). Then, we turn to the null boundary contributions. If we adopt the affine parameter for the null generator of the null segments, then, the null surface term will vanish. Therefore, we only need consider the counterterm contributions. By the translation symmetry, there are only two null segments contributing to the action growth. According to the line element (30), one can further obtain . For the past right null segment, the counter term can be shown as
[TABLE]
Then, we have
[TABLE]
By using the fact , one can further obtain
[TABLE]
At the late time limit , we have
[TABLE]
where we used the expressions of the entropy and temperature of this black hole
[TABLE]
We can note that, at the late times, the growth rate of this modified holographic complexity are always proportional to . As pointed out in D.Stanford , this is expected based on quantum circuit model of complexity: the entropy represents the width of the circuit and the temperature is an obvious choice for the local rate at which a particular qubit interacts.
3.2 Switchback effect
The switchback effect is an important property for the holographic complexity. It is related the complexity of precursor operators. In this section, to test our conjecture by examining this feature, we consider a Vaidya black hole with thin shell of null fluid collapses in a higher curvature gravitational theory. If we only focus on the light shock wave case, then the black hole’s event horizon will shift by a small amount, i.e., we have
[TABLE]
where the subscripts and denote the quantities before and after the shock wave, individually. Then, the scrambling time can be expressed as
[TABLE]
For the dual quantum system of this black hole, there are two typical regions which are divided by the scrambling time after a perturbation is introduced. For , the complexity remains essentially unchanged, while for , it begins to grow linearly. And our goal in this subsection is to investigate whether this feature can be preserved in our modified CA conjecture.
Following the similar analysis and notation in Chapman1 ; Chapman2 , the line element of this shock wave geometry can be written as
[TABLE]
with the blackening factor
[TABLE]
and here we set . This line element describes an infinitely thin shell collapse which generates a shape transition from a SAdS-type black hole with horizon to another one with .
For the convenience of later calculations, we would like to introduce the tortoise coordinates as
[TABLE]
We choose this range of integration to make that both expressions satisfy the boundary condition . Using these coordinates, one can also define an “outgoing” null coordinate and auxiliary time coordinate as
[TABLE]
The switchback effect is revealed in the “complexity of formation” of the boundary thermofield double state (TFD), which is the extra complexity required to prepare the two copies of the fermionic field theory in the TFD state compared to simply preparing each of the copies in the vacuum state, i.e.,
[TABLE]
In the context of AdS/CFT, the holographic calculation is to evaluate the complexity at for the black hole and subtract that for two copies of the AdS vacuum geometry. Therefore, in the following, it is sufficient to restrict our attention to the case . In order to show the switchback effect for the modified conjecture, next, we consider the derivative of the complexity of formation with respect to (the slope of the complexity of formation). And since the holographic complexity for the AdS vacuum geometry is time-independent, the slope of complexity of formation can be expressed as
[TABLE]
To examine the switchback effect, next we consider two limit regions and . For the region , by considering the shift symmetry and the light shock wave condition , the complexity of formation will vanish, i.e.,
[TABLE]
For another region , one can verify that all of the light sheets will sent into singularity. And the geometry of the WDW patch is characterized by the dynamical points: and , the point where the null shell crosses the past right and future left boundaries. By using the tortoise coordinates, these positions yield
[TABLE]
Then, the derivative of these dynamical points with respect to is given by
[TABLE]
Following the standard prescription proposed by Chapman1 ; Chapman2 , we shall apply the affine parameter for null generator of null segments. As a consequence, the contributions from the corners at , as well as all of the null segments will vanish. By considering the symmetries of this spacetime, the time-dependent contributions only comes from the counter terms of the past right and future left null boundaries. We first consider the past right segment of the WDW patch, the relevant null normals to these boundaries can be defined as
[TABLE]
with affine parameters, where we denote
[TABLE]
By demanding that the null boundary is affinely parameterized across the shock wave, we haveChapman1
[TABLE]
Meanwhile, we will fix the parameter in infinity, i.e., we fix when we change the shock wave . Due to , one can obtain . Then, by using the expressions of and , one can further obtain
[TABLE]
with
[TABLE]
Whence, the counterterm contribution from the past right null boundary can be written as
[TABLE]
Then, we have
[TABLE]
With same calculation, one can further obtain the counterterm contribution from the left future null segment as
[TABLE]
By summing the various expressions above, the slope of the complexity of formation can be written as
[TABLE]
At the large time limit , we have . Then, we have
[TABLE]
In order to study the switchback effect, next, we consider the light shock wave case, i.e., the null shell only injects a small amount of energy into the system. In this situation, we have . Then, Eq. (60) becomes
[TABLE]
This result is in agreement with the switchback effect which has been illustrated in the previous literatures Chapman2 ; Jiang:2018tlu for the CA conjecture.
To be specific, in Fig.3, we present the slope of the complexity of formation for a light shock wave in BTZ black hole for Einstein gravity. We can see that there exists a scrambling time which is characterized by the energy of the shock wave. And the slope is approximately zero until the at which point it rapidly rises to the final constant value. This implies that for the order of the scrambling time , the complexity of formation is same as the case of unperturbed state, and in the regime of , it grows linearly with respect to the time .
3.3 Circuit analogy
In this subsection, we would like to investigate the connection between the behaviours of our holographic results and the switchback effect of the circuit model. As discussed in Chapman2 ; D.Stanford , evolving the perturbed state independently in the left and right times yield the expression
[TABLE]
where the perturbed operator is a localized simple operator. with the identity operator when . This feature is connected to the switchback effectD.Stanford ; SZ and can provide a deeper explanation of our holographic results.
We denote the rate of the complexity to before the operator is inserted and after itChapman2 . Under the limit of light shock, according to (38), we have
[TABLE]
First of all, we consider the case . When , the process in (3.3) can be illustrated in (b) of Fig.4. In this situation, the switchback effect produces a cancellation for the process below the dashed line. Therefore, the complexity is given by
[TABLE]
where we set . One can note that this complexity is exactly the result of the eternal case where the cancellation is always valid for the process below the dashed line. When , the process can be illustrated by (c) in Fig.4. We can see that there is no opportunity for the switchback effect. Hence, the complexity is also the result of the eternal case which can be described by (63). As a summary, we find that when , by virtue of the switch back effect, the complexity is same as that of the unperturbed state.
Then, we consider the case . When , the complexity shares the same result with the case . When , the process can be illustrated by (a) in Fig.4. In this case, the two time-evolution operators cancel out only during the scrambling time. Therefore, the complexity can be written as
[TABLE]
This result shows that the growth rate is very close to zero in the region .
Next, we consider the complexity of formation. By setting an using the above equations, one can obtain
[TABLE]
Again, this formula also matchs the our holographic case as illustrated in the last subsection in which when , the rate of the complexity of formation is close to zero, and when , it remains constant.
4 Conclusion
It has been found that the CA complexity growth rate is divergent when a higher curvature correction is taken into accountNally:2019rnw . To better understand the divergences in the CA conjecture, we studied both the perturbation Einsteinian cubic gravity and non-perturbation Einstein-Weyl gravity. And we found that these divergences can also be found in the non-perturbation theory. In order to obtain expected properties of the holographic complexity, we modified the CA conjecture, where we assume that the complexity of the boundary state equals the boundary actions contributed by the null segments as well as the joints of the WDW patch. Then, we can see this modified holographic complexity will be convergent. As a candidate of the boundary complexity, it is necessary to check whether it also gives expected properties as the circuit complexity, such as the late time growth rate and switchback effect. Therefore, in Sec.3.1, we first calculate the complexity growth in a SAdS-type spacetime for a general higher curvature gravity. And the late time growth rate of this modified holographic complexity is proportional to , which is quite in agreement with circuit analysis, where the entropy represents the width of the circuit and the temperature is an obvious choice for the local rate. Hence, at this point, our conjecture is suitable for describing the circuit complexity of the boundary state. Finally, we also investigate the switchback effect of this new conjecture in Vaidya geometry. And we found that our result is actually in agreement with the switchback effect which has been illustrated in the previous literatures for the original CA conjecture, although here all of the contributions at late time comes from the counterterms of the null boundary.
Acknowledgments
This research was supported by NSFC Grants No. 11775022 and 11375026.
The reference list from the paper itself. Each links out to its DOI / PubMed record.
- 1(1) S. Ryu and T. Takayanagi, “Holographic derivation of entanglement entropy from Ad S/CFT,” Phys. Rev. Lett. 96 181602 (2006).
- 2(2) M. Van Raamsdonk, “Building up spacetime with quantum entanglement,” Gen. Rel. Grav. 42 2323 (2010).
- 3(3) J. Maldacena and L. Susskind, “Cool horizons for entangled black holes,” Fortsch. Phys. 61 781 (2013).
- 4(4) O. Aharony, S. S. Gubser, J. M. Maldacena, H. Ooguri and Y. Oz, “Large N field theories, string theory and gravity,” Phys. Rept. 323 183 (2000).
- 5(5) A. Einstein and N. Rosen, “The particle problem in the general theory of relativity,” Phys. Rev. 48 7377 (1935).
- 6(6) L. Susskind, “Entanglement is not enough,” Fortsch. Phys. 64 49 (2016).
- 7(7) L. Susskind,“Computational complexity and black hole horizons,” Fortsch. Phys. 64 24(2016).
- 8(8) D. Stanford and L. Susskind, “Complexity and shock wave geometries,” Phys. Rev. D 90 , 126007(2014).
