To be fair you don't need to know advanced quantum physics to understand a lot of quantum computing, including Aaronson's discussion of this paper. It's pretty accessible with undergraduate-level linear algebra and computer science concepts.