English
Related papers

Related papers: Butterflies on the Stretched Horizon

200 papers

Bipartite graphs are ubiquitous in many domains, e.g., e-commerce platforms, social networks, and academia, by modeling interactions between distinct entity sets. Within these graphs, the butterfly motif, a complete 2*2 biclique, represents…

Social and Information Networks · Computer Science 2025-01-14 Qiuyang Mang , Jingbang Chen , Hangrui Zhou , Yu Gao , Yingli Zhou , Qingyu Shi , Richard Peng , Yixiang Fang , Chenhao Ma

Black hole entropy has been shown by 't Hooft to diverge at the horizon, whereas entanglement entropy in general does not. We show that because the region near the horizon is a thermal state, entropy is linear to energy, and energy at a…

General Relativity and Quantum Cosmology · Physics 2015-05-20 Judy Kupferman

Three-dimensional Einstein gravity with negative cosmological constant admits stationary black holes that are not necessarily spherically symmetric. We propose boundary conditions for the near horizon region of these black holes that lead…

High Energy Physics - Theory · Physics 2016-05-25 Hamid Afshar , Stephane Detournay , Daniel Grumiller , Wout Merbis , Alfredo Perez , David Tempo , Ricardo Troncoso

In 1998, Blaze, Bleumer, and Strauss suggested a cryptographic primitive named proxy re-signatures where a proxy turns a signature computed under Alice's secret key into one from Bob on the same message. The semi-trusted proxy does not…

Cryptography and Security · Computer Science 2008-02-11 Benoît Libert , Damien Vergnaud

A quantum mirror is a device whose optical response, that is, transmission and reflection, can be controlled by a single qubit. Here, we propose the use of quantum mirrors as nodes in quantum networks. Propagating coherent states mediate…

Quantum Physics · Physics 2026-03-20 M. Uria , C. Hermann-Avigliano , P. Solano , A. Delgado

We show that the radial geodesic motion of a particle inside a black hole in isotropic coordinates (the Einstein-Rosen bridge) is physically different from the radial motion inside a Schwarzschild black hole. A particle enters the interior…

General Relativity and Quantum Cosmology · Physics 2009-01-21 Nikodem J. Poplawski

We build on the observation by Hawking, Perry and Strominger that a global black hole space-time supports a large number of soft hair degrees of freedom to shed new light on the firewall argument by Almheiri, Marolf, Polchinski, and Sully.…

High Energy Physics - Theory · Physics 2021-10-04 Sabrina Pasterski , Herman Verlinde

Covert communication can prevent an adversary from knowing that a wireless transmission has occurred. In additive white Gaussian noise (AWGN) channels, a square root law is found that Alice can reliably and covertly transmit…

Cryptography and Security · Computer Science 2019-09-30 Zhihong Liu , Jiajia Liu , Yong Zeng , Jianfeng Ma

In this paper we look at transmission through one-dimensional potential barriers that are piece wise constant. The Transfer Matrix approach is adopted and a new formula is derived for multiplying long matrix sequences that not only leads to…

Quantum Physics · Physics 2016-06-06 Siddhant Das

We generalize the notion of Einstein-Rosen bridge by defining it as a space-like connection between two universes with regions of asymptotically minkowskian space-time infinities. The corresponding symmetry and asymmetry properties of the…

General Relativity and Quantum Cosmology · Physics 2024-08-06 Vyacheslav Ivanovich Dokuchaev , Konstantin Eduardovich Prokopev

We construct a diffeormorphism invariant operator that is sensitive to how far we are from the black hole horizon. Its expectation value blows up on the horizon and it is small away from the horizon. Using this operator, we propose a…

High Energy Physics - Theory · Physics 2007-05-23 N. Itzhaki

Event Horizon, a null hypersurface defining the boundary of the black hole region of a spacetime, is not particularly useful for evolving black holes since it is non-local in time. Instead, one uses the more tangible concept of Apparent…

General Relativity and Quantum Cosmology · Physics 2022-02-23 Emel Altas , Bayram Tekin

We propose possible probes which could be used to demonstrate experimentally the existence of the bulk and the formation of a traversable wormhole purely in terms of boundary operations only. In the two-dimensional Einstein-dilaton gravity,…

High Energy Physics - Theory · Physics 2019-12-05 Dongsu Bak , Chanju Kim , Sang-Heon Yi

The AMPS firewall argument relies on treating early radiation, late outgoing Hawking modes, and interior partner modes as approximately independent quantum subsystems. In diffeomorphism-invariant quantum gravity, however, gravitational…

High Energy Physics - Theory · Physics 2026-05-15 Naman Kumar

We use holography to study sensitive dependence on initial conditions in strongly coupled field theories. Specifically, we mildly perturb a thermofield double state by adding a small number of quanta on one side. If these quanta are…

High Energy Physics - Theory · Physics 2015-06-16 Stephen H. Shenker , Douglas Stanford

We establish a connection between non-deterministic communication complexity and instance complexity, a measure of information based on algorithmic entropy. Let $\overline{x}$, $\overline{y}$ and $Y_1(\overline{x})$ be respectively the…

Computational Complexity · Computer Science 2009-01-20 Armando Matos , Andreia Teixeira , Andre Souto

We obtain strict upper bounds on the bit transmission rate for communication of Classical bit codewords over Quantum channels. Albeit previous arguments in arXiv: 1804.01797 which have demonstrated that lower bounds can be shown to hold for…

Quantum Physics · Physics 2025-07-08 Pete Rigas

We study the one-way two-party communication complexity of Maximum Matching in the semi-robust setting where the edges of a maximum matching are randomly partitioned between Alice and Bob, but all remaining edges of the input graph are…

Data Structures and Algorithms · Computer Science 2025-12-12 Gabriel Cipriani Huete , Adithya Diddapur , Pavel Dvořák , Christian Konrad

It has been suggested [1] that the resolution of the information paradox for evaporating black holes is that the holes are surrounded by firewalls, bolts of outgoing radiation that would destroy any infalling observer. Such firewalls would…

High Energy Physics - Theory · Physics 2014-01-23 S. W. Hawking

In this note I argue that a version of complementarity is possible which evades the need for the "firewalls" recently proposed by Almheiri, Marolf, Polchinski, and Sully to burn up observers falling into black hole horizons. In particular I…

High Energy Physics - Theory · Physics 2012-08-10 Daniel Harlow