Related papers: Butterflies on the Stretched Horizon
The evaporation of a large mass black hole can be described throughout most of its lifetime by a low-energy effective theory defined on a suitably chosen set of smooth spacelike hypersurfaces. The conventional argument for information loss…
Some features of random networks with excitable nodes that are embeddable in the Euclidean space are not describable in terms of the conventional integrate and fire model (IFM) alone, and some further details should be involved. In the…
In classical General Relativity (GR), an observer falling into an astrophysical black hole is not expected to experience anything dramatic as she crosses the event horizon. However, tentative resolutions to problems in quantum gravity, such…
The problem of finding a spanning forest of a graph in a distributed-processing environment is studied. If an input graph is weighted, then the goal is to find a minimum-weight spanning forest. The processors communicate by broadcasting.…
As experiments are increasingly able to probe the quantum dynamics of systems with many degrees of freedom, it is interesting to probe fundamental bounds on the dynamics of quantum information. We elaborate on the relationship between one…
Quantum complexity is conjectured to probe inside of black hole horizons (or wormhole) via gauge gravity correspondence. In order to have a better understanding of this correspondence, we study time evolutions of complexities for generic…
Covert communication, also known as low probability of detection (LPD) communication, prevents the adversary from knowing that a communication is taking place. Recent work has demonstrated that, in a three-party scenario with a transmitter…
We consider visible compression for discrete memoryless sources of mixed quantum states when only classical information can be sent from Alice to Bob. We assume that Bob knows the source statistics, and that Alice and Bob have identical…
Quantum resources may provide advantage over their classical counterparts. We say this as quantum advantage. Here we consider a single communication task to study different approaches of observing quantum advantage. We say this setting as a…
We obtain one family of dynamic solutions in the Einstein-Maxwell-scalar(EMS) theory. Our solutions could describe the evolving charged black(white) hole or wormhole and its transition, including the case of black bounce/wormhole…
We focus on human-robot collaborative transport, in which a robot and a user collaboratively move an object to a goal pose. In the absence of explicit communication, this problem is challenging because it demands tight implicit coordination…
We describe the experience of an observer falling into a black hole using the AdS/CFT correspondence. In order to do this, we reconstruct the local bulk operators measured by the observer along his trajectory outside the black hole. We then…
We propose a new adversarial attack on frequency-hopping based wireless communication between two users, namely Alice and Bob. In this attack, the adversary, referred to as Eve, instantaneously modifies the transmitted signal by Alice…
The inverse statistical problem of finding direct interactions in complex networks is difficult. In the natural sciences, well-controlled perturbation experiments are widely used to probe the structure of complex networks. However, our…
The interface between different quantum phases of matter can give rise to novel physics, such as exotic topological phases or non-unitary conformal field theories. Here we investigate the interface between two spin chains in different…
The existence of topologically protected edge modes is often cited as a highly desirable trait of topological insulators. However, these edge states are not always present. A realistic physical treatment of long range hopping in a…
This letter provides evidence of complexity-volume and complexity-action conjectures by examining the structure of a black hole, which comprises a horizon linked to the singularity through a wormhole. In this situation, the shape of the…
We study the multi-message broadcast problem using abstract MAC layer models of wireless networks. These models capture the key guarantees of existing MAC layers while abstracting away low-level details such as signal propagation and…
The notion of forbidden-transition graphs allows for a robust generalization of walks in graphs. In a forbidden-transition graph, every pair of edges incident to a common vertex is permitted or forbidden; a walk is compatible if all pairs…
We argue that one of the following statements must be true: (a) extensive violations of quantum information theory's additivity conjectures exist or (b) there exists a set of `disentangled' black hole microstates that can account for the…