Hacker Newsnew | past | comments | ask | show | jobs | submitlogin
Checking a Claimed BQP=NP Algorithm (algorithmicassertions.com)
53 points by Strilanc on Aug 3, 2015 | hide | past | favorite | 2 comments


What resources can I access to begin to understand this article?


Michael Nielsen, co-author of the de-facto standard textbook for quantum computing [1], has an accessible "Quantum Computing for the Determined" video series on youtube [2].

(There used to be a pdf of the textbook online at [3], but it seems to have been removed...)

Scott Aaronson's Quantum Computing Since Democritus [4] is also good, but at a more abstract level. The well-written lecture notes it's based on are on his site [5].

General quantum physics knowledge can also help, but physics-focused content tends to focus more on the calculus whereas quantum computing mostly only uses the linear algebra. I liked The Theoretical Minimum [6].

1: http://www.amazon.com/Quantum-Computation-Information-Annive...

2: https://www.youtube.com/playlist?list=PL1826E60FD05B44E4

3: http://www.johnboccio.com/research/quantum/notes/QC10th.pdf

4: http://www.amazon.com/Quantum-Computing-since-Democritus-Aar...

5: http://www.scottaaronson.com/democritus/lec1.html

6: http://www.amazon.com/Quantum-Mechanics-The-Theoretical-Mini...




Consider applying for YC's Summer 2026 batch! Applications are open till May 4

Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact

Search: