Related papers: Chaos and complexity by design
Formation of chaos in the parametric dependent system of interacting oscillators for the both classical and quantum cases has been investigated. Domain in which classical motion is chaotic is defined. It has been shown that for certain…
Out-of-time-ordered correlators (OTOCs) have received considerable recent attention as qualitative witnesses of information scrambling in many-body quantum systems. Theoretical discussions of OTOCs typically focus on closed systems, raising…
We establish the first general connection between the design of quantum algorithms and circuit lower bounds. Specifically, let $\mathfrak{C}$ be a class of polynomial-size concepts, and suppose that $\mathfrak{C}$ can be PAC-learned with…
The concept of concurrence is researched to characterize the dynamical behavior of the bipartite systems. The quantum kicked top model has great significance in the qubit systems and the chaotic properties of the entanglement. The…
Quantum scrambling refers to the spread of local quantum information into the many degrees of freedom of a quantum system. In this work, we introduce a resource theory of scrambling which incorporates two mechanisms, "entanglement…
The non-integrability of quantum systems, often associated with chaotic behavior, is a concept typically applied to cases with a high-dimensional Hilbert space Among different indicators signaling this behavior, the study of the long-time…
Spectra of the geometric collective model of atomic nuclei are analyzed to identify chaotic correlations among nonrotational states. The model has been previously shown to exhibit a high degree of variability of regular and chaotic…
We explore indefinite causal order between events in the context of quasiclassical spacetimes in superposition. We introduce several new quantifiers to measure the degree of indefiniteness of the causal order for an arbitrary finite number…
The vast majority of dynamical systems in classical physics are chaotic and exhibit the butterfly effect: a minute change in initial conditions can soon have exponentially large effects elsewhere. But this phenomenon is difficult to…
We consider stability of a general quantum algorithm with respect to a fixed but unknown residual interaction between qubits, and show a surprising fact, namely that the average fidelity of quantum computation increases by decreasing…
The correspondence principle is a cornerstone in the entire construction of quantum mechanics. This principle has been recently challenged by the observation of an early-time exponential increase of the out-of-time-ordered correlator (OTOC)…
Programmable quantum devices provide a platform to control the coherent dynamics of quantum wavefunctions. Here we experimentally realize adaptive monitored quantum circuits, which incorporate conditional feedback into non-unitary…
We study a generic model of quantum computer, composed of many qubits coupled by short-range interaction. Above a critical interqubit coupling strength, quantum chaos sets in, leading to quantum ergodicity of the computer eigenstates. In…
We review quantum chaos on graphs. We construct a unitary operator which represents the quantum evolution on the graph and study its spectral and wavefunction statistics. This operator is the analogue of the classical evolution operator on…
Random neural networks are dynamical descriptions of randomly interconnected neural units. These show a phase transition to chaos as a disorder parameter is increased. The microscopic mechanisms underlying this phase transition are unknown,…
We introduce the concept of K-th order chaoticity of unitaries, and analyze it for the case of two-level quantum systems. This property is relevant in a certain quantum random number generation scheme. We show that no unitaries exist with…
In the context of quantum chaos, both theory and numerical analysis predict large fluctuations of the tunnelling transition probabilities when irregular dynamics is present at the classical level. We consider here the non-dissipative…
We use semiconductors as an example to show that quantum chaos manifests itself in the energy spectrum of crystals. We analyze the {\it ab initio} band structure of silicon and the tight-binding spectrum of the alloy $Al_xGa_{1-x}As$, and…
The complexity of the quantum state of a multiparticle system and the maximum possible accuracy of its quantum description are connected by a relation similar to the coordinate-momentum uncertainty relation. The coefficient in this relation…
We examine whether the chaotic behavior of classical systems with a limited number of degrees of freedom can produce quantum dephasing, against the conventional idea that dephasing takes place only in large systems with a huge number of…