2 citations · 7 across the 6 of their papers we have counts for
7 papers
Spoofing Entanglement in Holography
Netta Engelhardt, Åsmund Folkestad, Adam Levine +2
A defining property of Hawking radiation is that states with very low entanglement masquerade as highly mixed states; this property is captured by a quantum computational phenomeno…
Cryptographic Censorship
Netta Engelhardt, Åsmund Folkestad, Adam Levine +2
We formulate and take two large strides towards proving a quantum version of the weak cosmic censorship conjecture. We first prove "Cryptographic Censorship": a theorem showing tha…
The Complexity of Learning (Pseudo)random Dynamics of Black Holes and Other Chaotic Systems
Lisa Yang, Netta Engelhardt
It has been recently proposed that the naive semiclassical prediction of non-unitary black hole evaporation can be understood in the fundamental description of the black hole as a…
Succinct Classical Verification of Quantum Computation
James Bartusek, Yael Tauman Kalai, Alex Lombardi +5
We construct a classically verifiable succinct interactive argument for quantum computation (BQP) with communication complexity and verifier runtime that are poly-logarithmic in th…
Quantum Advantage from Any Non-Local Game
Yael Kalai, Alex Lombardi, Vinod Vaikuntanathan +1
We show a general method of compiling any -prover non-local game into a single-prover interactive game maintaining the same (quantum) completeness and (classical) soundness guar…
Diameter and Automorphisms of Gelfand-Tsetlin Polytopes
Yibo Gao, Benjamin Krakoff, Lisa Yang
We determine the diameter of the 1-skeleton and the combinatorial automorphism group of any Gelfand-Tsetlin polytope GT associated to an integer partition
Toric Mutations in the dP Quiver and Subgraphs of the dP Brane Tiling
Yibo Gao, Zhaoqi Li, Thuy-Duong Vuong +1
Brane tilings are infinite, bipartite, periodic, planar graphs that are dual to quivers. In this paper, we examine the del Pezzo 2 (dP) quiver and its brane tiling, which arise…