Related papers: Butterflies on the Stretched Horizon
Butterflies, or 4-cycles in bipartite graphs, are crucial for identifying cohesive structures and dense subgraphs. While agent-based data mining is gaining prominence, its application to bipartite networks remains relatively unexplored. We…
When two particles collide in an asymptotically AdS spacetime with high enough energy and small enough impact parameter, they can form a black hole. Motivated by dual quantum circuit considerations, we propose a threshold condition for…
Routing is a challenging problem for wireless ad hoc networks, especially when the nodes are mobile and spread so widely that in most cases multiple hops are needed to route a message from one node to another. In fact, it is known that any…
Harmful Internet hijacking incidents put in evidence how fragile the Border Gateway Protocol (BGP) is, which is used to exchange routing information between Autonomous Systems (ASes). As proved by recent research contributions, even S-BGP,…
Transfer of quantum information from the interior of a black hole to its atmosphere is described, in models based on effective field theory. This description illustrates that such transfer need not be violent to the semiclassical geometry…
We present a new example of a partial boolean function whose one-way quantum communication complexity is exponentially lower than its one-way classical communication complexity. The problem is a natural generalisation of the previously…
Covert communication can prevent the adversary from knowing that a wireless transmission has occurred. In the additive white Gaussian noise channels, a square root law is obtained and the result shows that Alice can reliably and covertly…
We consider a class of tripartite systems for which two $d$-dimensional QFTs are cross-coupled via a third $d+1$-dimensional "messenger" QFT. We analyse in detail the example of a pair of one-dimensional matrix quantum mechanics, coupled…
We investigate a tunneling and emission process of a thin-shell from a Schwarzschild black hole, where the shell was initially located beyond the Einstein-Rosen bridge and finally appears at the right side of the Penrose diagram. In order…
We study the communication complexity of computing functions $F:\{0,1\}^n\times \{0,1\}^n \rightarrow \{0,1\}$ in the memoryless communication model. Here, Alice is given $x\in \{0,1\}^n$, Bob is given $y\in \{0,1\}^n$ and their goal is to…
Information located in an entanglement island in semiclassical gravity can be nonperturbatively reconstructed from distant radiation, implying a radical breakdown of effective field theory. We show that this occurs well outside of the black…
In this Ph.D. thesis, I investigate the communication abilities of non-inertial observers and the precision to which they can measure parametrized states. I introduce relativistic quantum field theory with field quantisation, and the…
Bipartite graphs characterize relationships between two different sets of entities, like actor-movie, user-item, and author-paper. The butterfly, a 4-vertices 4-edges (2,2)-biclique, is the simplest cohesive motif in a bipartite graph and…
Under reasonable assumptions, black holes have been argued to form firewalls, burning up anything crossing their horizons. This argument finds that a firewall would appear very late in a black hole's lifetime, when Hawking radiation has…
We explore the butterfly effect for black holes with rotation or charge. We perturb rotating BTZ and charged black holes in 2+1 dimensions by adding a small perturbation on one asymptotic region, described by a shock wave in the spacetime,…
Evaluating higher-order functional programs through abstract machines inspired by the geometry of the interaction is known to induce $\textit{space}$ efficiencies, the price being $\textit{time}$ performances often poorer than those…
We consider a thought experiment in which an energetic massless string probes a "stringhole" (a heavy string lying on the correspondence curve between strings and black holes) at large enough impact parameter for the regime to be under…
Maldacena and Susskind conjectured that two entangled particles, which can be thought of as forming an Einstein-Podolsky-Rosen (EPR) pair, are connected by a nontraversable wormhole or Einstein-Rosen (ER) bridge. They named their conjecture…
The pole-skipping phenomenon has been proposed as a connection between chaotic properties of black hole geometries and special points where regular solutions of linearized Einstein equations at horizons have extra free parameters. In this…
Ten years ago this week, the two authors had an email conversation about black holes, ER bridges, and EPR entanglement. This brief note contains a verbatim translation of these emails. While the ideas expressed in this email dialogue…