Quantum Lazy Sampling and Path Recording for Any Group

Ben Foxman, Alex Lombardi, Fermi Ma +2

A central challenge in quantum algorithms and cryptography is reasoning about algorithms with oracle access to a random group element (e.g. a random function, permutation, or unita…