Chaos and Complexity from Quantum Neural Network: A study with Diffusion Metric in Machine Learning
National Institute of Science Education and Research, Bhubaneswar（布巴内斯瓦尔国家科学教育与研究学院）；Homi Bhabha National Institute（霍米·巴巴国家研究所）；Max Planck Institute for Gravitational Physics (Albert Einstein Institute)（马克斯·普朗克引力物理研究所（阿尔伯特·爱因斯坦研究所））；Jadavpur University（贾达普大学）；Mississippi State University（密西西比州立大学）
Sayantan Choudhury, Ankan Dutta, Debisree Ray
备注：
42 pages, 9 figures, 1 table, , This project is the part of the non-profit virtual international research consortium "Quantum Aspects of Space-Time and Matter (QASTM)". Revised version accepted for publication in Journal of High Energy Physics (JHEP)
In this work, our prime objective is to study the phenomena of quantum chaos and complexity in the machine learning dynamics of Quantum Neural Network (QNN). A Parameterized Quantum Circuits (PQCs) in the hybrid quantum-classical framework is introduced as a universal function approximator to perform optimization with Stochastic Gradient Descent (SGD). We employ a statistical and differential geometric approach to study the learning theory of QNN. The evolution of parametrized unitary operators is correlated with the trajectory of parameters in the Diffusion metric. We establish the parametrized version of Quantum Complexity and Quantum Chaos in terms of physically relevant quantities, which are not only essential in determining the stability, but also essential in providing a very significant lower bound to the generalization capability of QNN. We explicitly prove that when the system executes limit cycles or oscillations in the phase space, the generalization capability of QNN is maximized. Finally, we have determined the generalization capability bound on the variance of parameters of the QNN in a steady state condition using Cauchy Schwartz Inequality.
We investigate circuit complexity to characterize chaos in multiparticle quantum systems. In the process, we take a stride to analyze open quantum systems by using complexity. We propose a new diagnostic of quantum chaos from complexity based on the reduced density matrix by exploring different types of quantum circuits. Through explicit calculations on a toy model of two coupled harmonic oscillators, where one or both of the oscillators are inverted, we demonstrate that the evolution of complexity is a possible diagnostic of chaos.
We propose a new diagnostic for quantum chaos. We show that time evolution of complexity for a particular type of target state can provide equivalent information about the classical Lyapunov exponent and scrambling time as out-of-time-order correlators. Moreover, for systems that can be switched from a regular to unstable (chaotic) regime by a tuning of the coupling constant of the interaction Hamiltonian, we find that the complexity defines a new time scale. We interpret this time scale as recording when the system makes the transition from regular to chaotic behaviour.
This article tackles a fundamental long-standing problem in quantum chaos, namely, whether quantum chaotic systems can exhibit sensitivity to initial conditions, in a form that directly generalizes the notion of classical chaos in phase space. We develop a linear response theory for complexity, and demonstrate that the complexity can exhibit exponential sensitivity in response to perturbations of initial conditions for chaotic systems. Two immediate significant results follows: i) the complexity linear response matrix gives rise to a spectrum that fully recovers the Lyapunov exponents in the c…
We apply a notion of quantum complexity, called "Krylov complexity", to study the evolution of systems from integrability to chaos. For this purpose we investigate the integrable XXZ spin chain, enriched with an integrability breaking deformation that allows one to interpolate between integrable and chaotic behavior. K-complexity can act as a probe of the integrable or chaotic nature of the underlying system via its late-time saturation value that is suppressed in the integrable phase and increases as the system is driven to the chaotic phase. We furthermore ascribe the (under-)saturation of t…
This is the contribution to Quarks'2018 conference proceedings. This contribution is devoted to the holographic description of chaos and quantum complexity in the strongly interacting systems out of equilibrium. In the first part of the talk we present different holographic complexity proposals in out-of-equilibrium CFT following the local perturbation. The second part is devoted to the chaotic growth of the local operator size at a finite chemical potential. There are numerous results stating that the chemical potential may lead to the chaos disappearance, and we confirm these results from ho…
We study the relationship between quantum chaos and pseudorandomness by developing probes of unitary design. A natural probe of randomness is the "frame potential," which is minimized by unitary $k$-designs and measures the $2$-norm distance between the Haar random unitary ensemble and another ensemble. A natural probe of quantum chaos is out-of-time-order (OTO) four-point correlation functions. We show that the norm squared of a generalization of out-of-time-order $2k$-point correlators is proportional to the $k$th frame potential, providing a quantitative connection between chaos and pseudor…
We investigate the circuit complexity and Loschmidt echo for the (inverted) harmonic oscillators. Focusing on the chaotic behaviors under the perturbation, we analytically derive the Lyapunov exponent and scrambling time of the inverted harmonic oscillators. We show that the circuit complexity and Loschmidt echo exhibit qualitatively similar behaviors, particularly the consistent Lyapunov exponent.
In this paper, we show how the restriction of the Quantum Geometric Tensor to manifolds of states that can be generated through local interactions provides a new tool to understand the consequences of locality in physics. After a review of a first result in this context, consisting in a geometric out-of-equilibrium extension of the quantum phase transitions, we argue the opportunity and the usefulness to exploit the Quantum Geometric Tensor to geometrize quantum chaos and complexity.
We calculate the thermal diffusion constant $D_T$ and butterfly velocity $v_B$ in neutral magnetized plasma using holographic magnetic brane background. We find the thermal diffusion constant satisfies Blake's bound. The constant in the bound $D_T2πT/v_B^2$ is a decreasing function of magnetic field. It approaches one half in the large magnetic field limit. We also find the existence of a special point defined by Lyapunov exponent and butterfly velocity on which pole-skipping phenomenon occurs.
We examine the multifold complexity and Loschmidt echo for an inverted harmonic oscillator. We give analytic expressions for any number of precursors, implementing multiple backward and forward time evolutions of the quantum state, at the leading order in the perturbation. We prove that complexity is dominated by the longest permutation of the given time combination in an alternating ``zig-zag'' order, the exact same result obtained with holography. We conjecture that the general structure for multifold complexity should hold true universally for generic quantum systems, in the limit of a larg…
Using holographic methods in the Einstein-Maxwell-dilaton-axion (EMDA) theory, it was conjectured that the thermal diffusion in a strongly coupled metal without quasi-particles saturates an universal lower bound that is associated with the chaotic property of the system at infrared (IR) fixed points~\cite{blake:1705}. In this paper, we investigate the thermal transport and quantum chaos in the EMDA theory with a small Weyl coupling term. It is found that the Weyl coupling correct the thermal diffusion constant $D_Q$ and butterfly velocity $v_B$ in different ways, hence resulting a modified rel…
We define a particular combination of charge and heat currents that is decoupled with the heat current. This `heat-decoupled' (HD) current can be transported by diffusion at long distances, when some thermo-electric conductivities and susceptibilities satisfy a simple condition. Using the diffusion condition together with the Kelvin formula, we show that the HD diffusivity can be same as the charge diffusivity and also the heat diffusivity. We illustrate that such mechanism is implemented in a strongly coupled field theory, which is dual to a Lifshitz gravity with the dynamical critical index …
We calculate the thermal diffusivity $D = κ/c_ρ$ and butterfly velocity $v_B$ in holographic models that flow to AdS$_2 \times R^{d}$ fixed points in the infra-red. We show that both these quantities are governed by the same irrelevant deformation of AdS$_2$ and hence establish a simple relationship between them. When this deformation corresponds to a universal dilaton mode of dimension $Δ= 2$ then this relationship is always given by $D = v_B^2/(2 πT)$.
Chaos and complexity entail an entropic and computational obstruction to describing a system, and thus are intrinsically difficult to characterize. In this paper, we consider time evolution by Gaussian Unitary Ensemble (GUE) Hamiltonians and analytically compute out-of-time-ordered correlation functions (OTOCs) and frame potentials to quantify scrambling, Haar-randomness, and circuit complexity. While our random matrix analysis gives a qualitatively correct prediction of the late-time behavior of chaotic systems, we find unphysical behavior at early times including an $\mathcal{O}(1)$ scrambli…
We compute the circuit complexity of scalar curvature perturbations on FLRW cosmological backgrounds with fixed equation of state $w$ using the language of squeezed vacuum states. Backgrounds that are accelerating and expanding, or decelerating and contracting, exhibit features consistent with chaotic behavior, including linearly growing complexity. Remarkably, we uncover a bound on the growth of complexity for both expanding and contracting backgrounds $λ\leq \sqrt{2} \ |H|$, similar to other bounds proposed independently in the literature. The bound is saturated for expanding backgrounds wit…
University of the Witwatersrand（威特沃特斯兰德大学）；Vrije Universiteit Brussel (VUB)（布鲁塞尔自由大学）；International Solvay Institutes（国际索尔维研究所）；Kyoto University（京都大学）；RIKEN Center for Interdisciplinary Theoretical and Mathematical Sciences (iTHEMS)（理化学研究所跨学科理论与数学科学中心（iTHEMS））
We propose a measure of quantum state complexity defined by minimizing the spread of the wave-function over all choices of basis. Our measure is controlled by the "survival amplitude" for a state to remain unchanged, and can be efficiently computed in theories with discrete spectra. For continuous Hamiltonian evolution, it generalizes Krylov operator complexity to quantum states. We apply our methods to the harmonic and inverted oscillators, particles on group manifolds, the Schwarzian theory, the SYK model, and random matrix models. For time-evolved thermofield double states in chaotic system…
We use the wave-function method developed in area of quantum information to investigate the quantum circuit complexity of the small quantum fluctuations around the probe $D_3$ brane moving in $AdS_5\times S^5$ bulk. In our consideration, the reference and target states are chosen as the vacuum state and the squeezed quantum state respectively. The evolution of parameters characterizing the squeezed quantum state are governed by the time-dependent $Schr\ddot{o}dinger$ equation, in which the Hamiltonian operator is derived from the perturbative action of $D_3$ brane. For a quantum chaotic system…
The Sachdev-Ye-Kitaev model is a $(0+1)$-dimensional model describing Majorana fermions or complex fermions with random interactions. This model has various interesting properties such as approximate local criticality (power law correlation in time), zero temperature entropy, and quantum chaos. In this article, we propose a higher dimensional generalization of the Sachdev-Ye-Kitaev model, which is a lattice model with $N$ Majorana fermions at each site and random interactions between them. Our model can be defined on arbitrary lattices in arbitrary spatial dimensions. In the large $N$ limit, t…
The harmonic oscillator is the paragon of physical models; conceptually and computationally simple, yet rich enough to teach us about physics on scales that span classical mechanics to quantum field theory. This multifaceted nature extends also to its inverted counterpart, in which the oscillator frequency is analytically continued to pure imaginary values. In this article we probe the inverted harmonic oscillator (IHO) with recently developed quantum chaos diagnostics such as the out-of-time-order correlator (OTOC) and the circuit complexity. In particular, we study the OTOC for the displacem…
We argue the problem of calculating retention time scales in young black holes is a problem of relative state complexity. In particular, we suggest that Alice's ability to estimate the time scale for a perturbed black hole to release the extra $n$ qubits comes down to her decoding the Hilbert space of the Hawking radiation. We then demonstrate the decoding task Alice faces is very difficult, and in order to calculate the relative state complexity she would either need to act with an exponentially complex unitary operator or apply an extremely fine-tuned future precursor operator to the perturb…
