Related papers: The Complexity of Learning (Pseudo)random Dynamics…
Quantum complexity is a measure of the minimal number of elementary operations required to approximately prepare a given state or unitary channel. Recently, this concept has found applications beyond quantum computing -- in studying the…
Randomness is both a useful way to model natural systems and a useful tool for engineered systems, e.g. in computation, communication and control. Fully random transformations require exponential time for either classical or quantum…
By modeling quantum chaotic dynamics with ensembles of random operators, we explore howmachine learning learning algorithms can be used to detect pseudorandom behavior in qubit systems.We analyze samples consisting of pieces of correlation…
The aim of this chapter is twofold. First, we introduce the information loss problem; second, we provide a critical assessment by thoroughly inspecting the assumptions underlying its formulations. In particular, we argue that if we work in…
Recently, several simple quantum mechanical toy models of black hole evaporation have appeared in the literature attempting to illuminate the black hole information paradox. We present a general class of models that is large enough to…
Black hole formation and evaporation is studied in the semiclassical approximation in simple 1+1-dimensional models, with emphasis on issues related to Hawking's information paradox. Exact semiclassical solutions are described and questions…
We study information retrieval from evaporating black holes, assuming that the internal dynamics of a black hole is unitary and rapidly mixing, and assuming that the retriever has unlimited control over the emitted Hawking radiation. If the…
We show how the horizon geometry and entropy of a Semiclassical Black Hole can be reconstructed from a system of $N>>1$ horizonless conic singularities with average opening angle at the horizon $\langle \Theta \rangle=2\pi$. This conclusion…
A general structure of unitary evolution (evaporation) of the black hole, respecting causality imposed by the event horizon (semicausality), has been derived and presented in the language of quantum circuits. The resulting consequences for…
Predicting the dynamics of chaotic systems is one of the most challenging tasks for neural networks, and machine learning in general. Here we aim to predict the spatiotemporal chaotic dynamics of a high-dimensional non-linear system. In our…
The recent progress in string theory strongly suggests that formation and evaporation of black holes is a unitary process. This fact makes it imperative that we find a flaw in the semiclassical reasoning that implies a loss of information.…
It is not known what the limitations are on using quantum computation to speed up classical computation. An example would be the power to speed up PSPACE-complete computations. It is also not known what the limitations are on the duration…
By analyzing the key properties of black holes from the point of view of quantum information, we derive a model-independent picture of black hole quantum computing. It has been noticed that this picture exhibits striking similarities with…
The unitary crisis for black holes indicates an apparent need to modify local quantum field theory. This paper explores the idea that quantum mechanics and in particular unitarity are fundamental principles, but at the price of familiar…
The nature of randomness and complexity growth in systems governed by unitary dynamics is a fundamental question in quantum many-body physics. This problem has motivated the study of models such as local random circuits and their…
The wave properties of complex scattering systems that are large compared to the wavelength, and show chaos in the classical limit, are extremely sensitive to system details. A solution to the wave equation for a specific configuration can…
Chaotic systems, such as turbulent flows, are ubiquitous in science and engineering. However, their study remains a challenge due to the large range scales, and the strong interaction with other, often not fully understood, physics. As a…
A common belief is that further quantum corrections near the singularity of a large black hole should not substantially modify the semiclassical picture of black hole evaporation; in particular, the outgoing spectrum of radiation should be…
Identifying the underlying dynamics of physical systems can be challenging when only provided with observational data. In this work, we consider systems that can be modelled as first-order ordinary differential equations. By assuming a…
In a seminal paper[JHEP09(2007)120], Hayden and Preskill showed that information can be retrieved from a black hole that is sufficiently scrambling, assuming that the retriever has perfect control of the emitted Hawking radiation and…