1 citations · 2 across the 2 of their papers we have counts for
2 papers
hep-th2023★ 1 cited
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…
quant-ph2022★ 1 cited
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…