~/talks

Bill Fefferman

what they talk about

where they keep going back

no series more than once — all 3 in the filters

on a stage with

all 4 in the filters

who talks about the same things

nobody close enough yet

titleconferencedate
The importance of the spectral gap in estimating ground-state energiesITCS 20222022-01-31
Shows that adding an inverse-polynomial spectral gap to the precise (inverse-exponential) ground-state energy problem drops complexity from PSPACE-complete to…
Talk on
Noise vs Imprecision in the Hardness of Random Quantum CircuitsQuantum Wave in Computing Reunion 20212021-07-15
Proves average‑to‑worst‑case hardness for random circuit output probabilities using Feynman path integrals, polynomial structure and a Stockmeyer reduction…
Talk on
Computational Pseudorandomness and Constraints on the Ads/Cft DualityQuantum Protocols: Testing & Quantum PCPs2020-03-30
Shows a concrete construction in the CFT domain that hides linear-in-time growth: an ensemble of 4^L states made by alternating a fixed scrambling unitary with…
Talk
~/search
type to search 6,249 conferences, 138,987 speakers and 185,172 talks
~/help
cmdctrl k
search every conference, speaker and series
/
focus the filter search
h
home
c
conferences
s
speakers
e
series
t
light / dark — the status bar button does the same
?
this help
esc
close this, then clear every filter — or just the search, while you are typing in it

Ignored while you are typing. Pages without a filter rail have no search to focus.