Here's a youtube video that might be at just the right level for you: https://www.youtube.com/watch?v=ZoT82NDpcvQ https://www.youtube.com/watch?v=ZoT82NDpcvQ .

Here's a youtube video that might be at just the right level for you: https://www.youtube.com/watch?v=ZoT82NDpcvQ https://www.youtube.com/watch?v=ZoT82NDpcvQ . Basically it goes over the simplest quantum-vs-classical query advantage (1 instead of 2) that was ever found.