John Watrous
@johnwatrous.bsky.social
π€ 790
π₯ 170
π 41
Quantum computing educator and researcher. I like math, computer games, and dub techno.
Bluehost seems to be holding my domain name hostage, I gather in an effort to sell me more products and services. Avoid them at all costs. But see if I care. Hereafter you can find my web page at
jhwatrous.github.io
in case you're looking for it.
add a skeleton here at some point
3 months ago
0
17
1
I ditched my old website and created a new one on GitHub Pages:
johnwatrous.com
It's a great option for a static web page, particularly if you like to do your own CSS styling rather than flipping through pre-built templates that are never quite right.
loading . . .
About - John Watrous
https://johnwatrous.com
4 months ago
2
32
3
After 3 1/2 years of work my course on quantum computing is finally finished β the "Director's Cut" of Understanding Quantum Information and Computation is now available.
arxiv.org/abs/2507.11536
loading . . .
Understanding Quantum Information and Computation
This is a course on the theory of quantum computing. It consists of 16 lessons, each with a video and written component, covering the basics of quantum information, quantum algorithms (including query...
https://arxiv.org/abs/2507.11536
4 months ago
5
154
37
reposted by
John Watrous
Felix Leditzky π³οΈβππ³οΈββ§οΈ
8 months ago
I've been revamping and updating my collection of selected references to topics in quantum information on my homepage. Comments, feedback and suggestions welcome!
felixleditzky.info/selected_ref...
5
56
16
Excellent lecture notes by Richard Kueng on theory of computing and quantum computing.
add a skeleton here at some point
8 months ago
0
24
1
Totally awesome. And be sure to check out Nathaniel's 140 other videos on calculus, linear algebra, and Conway's game of life. Thank you Nathaniel for making these videos available to the community. And for QETLAB!
www.youtube.com/@NathanielMath
njohnston.ca/my-websites/
add a skeleton here at some point
10 months ago
0
16
2
For getting unexciting stuff done, nothing works better for me than setting a timer: 10 minutes, 90 minutes, whatever makes sense. When time's up, I move on to something else and repeat later. It's remarkable what you can accomplish when you just put in the minutes.
11 months ago
1
25
1
reposted by
John Watrous
Lance Fortnow
11 months ago
Now in one place, my sixty favorite theorems covering the six decades of computational complexity.
blog.computationalco...
loading . . .
Favorite Theorems: The Complete List
Now in one place all of my sixty favorite theorems from the six decades of computational complexity (1965-2024). 2015-2024 Graph Isomorphism...
https://blog.computationalcomplexity.org/2024/12/favorite-theorems-complete-list.html
1
67
15
reposted by
John Watrous
Nathaniel Johnston
12 months ago
Overleaf's down, so I'm cancelling research for the day. Everyone go home and play Slay the Spire.
add a skeleton here at some point
0
12
2
It is my honest opinion that Slay the Spire is one of the greatest games of all time. Greater than infinite replay value βΒ it gets better the more you play. And please don't say Balatro, that game is pretty good but not as good. Just my opinion.
12 months ago
7
23
2
I just set the maximum possible bounty on a Quantum Computing Stack Exchange problem. I could answer myself, but I know many others could too, and this seemed like fun.
quantumcomputing.stackexchange.com/questions/40...
loading . . .
What is the complexity of modulo order-finding problem on classical computer?
It doesn't seem to be NP-complete. But has it been proved to be NP-hard?
https://quantumcomputing.stackexchange.com/questions/40537/what-is-the-complexity-of-modulo-order-finding-problem-on-classical-computer
12 months ago
3
31
3
you reached the end!!
feeds!
log in