861 citations · 2.9k across the 29 of their papers we have counts for
Showing 2019Show all
3 papers · 1 filter
quant-ph2019★ 7 cited
Playing Pool with : from Bouncing Billiards to Quantum Search
Adam R. Brown
In "Playing Pool with ", Galperin invented an extraordinary method to learn the digits of by counting the collisions of billiard balls. Here I demonstrate an exact isomorphi…
hep-th2019
The Python's Lunch: geometric obstructions to decoding Hawking radiation
Adam R. Brown, Hrant Gharibyan, Geoff Penington +1
According to Harlow and Hayden [arXiv:1301.4504] the task of distilling information out of Hawking radiation appears to be computationally hard despite the fact that the quantum st…
hep-th2019★ 95 cited
The Complexity Geometry of a Single Qubit
Adam R. Brown, Leonard Susskind
The computational complexity of a quantum state quantifies how hard it is to make. `Complexity geometry', first proposed by Nielsen, is an approach to defining computational comple…