Abstract

I will explain the compressed oracle technique, which is a useful for reasoning about algorithms making quantum queries to a random oracle. I will give some example applications and conclude with some directions for future work.