Subscribe to the gold package and get unlimited access to Shamra Academy
Register a new userThe Complexity Geometry of a Single Qubit
69
0
0.0
(
0
)
Ask ChatGPT about the research
No Arabic abstract
The computational complexity of a quantum state quantifies how hard it is to make. `Complexity geometry, first proposed by Nielsen, is an approach to defining computational complexity using the tools of differential geometry. Here we demonstrate many of the attractive features of complexity geometry using the example of a single qubit, which turns out to be rich enough to be illustrative but simple enough to be illuminating.
rate research
Read More
Computational complexity is a new quantum information concept that may play an important role in holography and in understanding the physics of the black hole interior. We consider quantum computational complexity for $n$ qubits using Nielsens geometrical approach. We investigate a choice of penalties which, compared to previous definitions, increases in a more progressive way with the number of qubits simultaneously entangled by a given operation. This choice turns out to be free from singularities. We also analyze the relation between operator and state complexities, framing the discussion with the language of Riemannian submersions. This provides a direct relation between geodesics and curvatures in the unitaries and the states spaces, which we also exploit to give a closed-form expression for the metric on the states in terms of the one for the operators. Finally, we study conjugate points for a large number of qubits in the unitary space and we provide a strong indication that maximal complexity scales exponentially with the number of qubits in a certain regime of the penalties space.
We develop a geometric approach to operator growth and Krylov complexity in many-body quantum systems governed by symmetries. We start by showing a direct link between a unitary evolution with the Liouvillian and the displacement operator of appropriate generalized coherent states. This connection maps operator growth to a purely classical motion in phase space. The phase spaces are endowed with a natural information metric. We show that, in this geometry, operator growth is represented by geodesics and Krylov complexity is proportional to a volume. This geometric perspective also provides two novel avenues towards computation of Lanczos coefficients and sheds new light on the origin of their maximal growth. We describe the general idea and analyze it in explicit examples among which we reproduce known results from the Sachdev-Ye-Kitaev model, derive operator growth based on SU(2) and Heisenberg-Weyl symmetries, and generalize the discussion to conformal field theories. Finally, we use techniques from quantum optics to study operator evolution with quantum information tools such as entanglement and Renyi entropies, negativity, fidelity, relative entropy and capacity of entanglement.
We investigate general features of the evolution of holographic subregion complexity (HSC) on Vaidya-AdS metric with a general form. The spacetime is dual to a sudden quench process in quantum system and HSC is a measure of the ``difference between two mixed states. Based on the subregion CV (Complexity equals Volume) conjecture and in the large size limit, we extract out three distinct stages during the evolution of HSC: the stage of linear growth at the early time, the stage of linear growth with a slightly small rate during the intermediate time and the stage of linear decrease at the late time. The growth rates of the first two stages are compared with the Lloyd bound. We find that with some choices of certain parameter, the Lloyd bound is always saturated at the early time, while at the intermediate stage, the growth rate is always less than the Lloyd bound. Moreover, the fact that the behavior of CV conjecture and its version of the subregion in Vaidya spacetime implies that they are different even in the large size limit.
We compute holographic complexity for the non-supersymmetric Janus deformation of AdS$_5$ according to the volume conjecture. The result is characterized by a power-law ultraviolet divergence. When a ball-shaped region located around the interface is considered, a sub-leading logarithmic divergent term and a finite part appear in the corresponding subregion volume complexity. Using two different prescriptions to regularize the divergences, we find that the coefficient of the logarithmic term is universal.
In this work, we continue our study of string theory in the background that interpolates between $AdS_3$ in the IR to flat spacetime with a linear dilaton in the UV. The boundary dual theory interpolates between a CFT$_2$ in the IR to a certain two-dimensional Little String Theory (LST) in the UV. In particular, we study emph{computational complexity} of such a theory through the lens of holography and investigate the signature of non-locality in the short distance behavior of complexity. When the cutoff UV scale is much smaller than the non-locality (Hagedorn) scale, we find exotic quadratic and logarithmic divergences (for both volume and action complexity) which are not expected in a local quantum field theory. We also generalize our computation to include the effects of finite temperature. Up to second order in finite temperature correction, we do not any find newer exotic UV-divergences compared to the zero temperature case.
Log in to be able to interact and post comments
comments
Fetching comments
Sign in to be able to follow your search criteria
