Sign in

John Watrous

@johnwatrous.bsky.social
896 followers 180 following 41 posts

Quantum computing educator and researcher. I like math, computer games, and dub techno.

PostsRepliesMedia
John Watrous @johnwatrous.bsky.social · 02/08/2025
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.
0170
John Watrous @johnwatrous.bsky.social · 23/07/2025
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.
johnwatrous.com
About - John Watrous
2332
John Watrous @johnwatrous.bsky.social · 16/07/2025
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
arxiv.org
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...
515334
Reposted by John Watrous
Felix Leditzky 🏳️‍🌈🏳️‍⚧️ @felixled.bsky.social · 27/03/2025
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...
55515
John Watrous @johnwatrous.bsky.social · 10/03/2025
Excellent lecture notes by Richard Kueng on theory of computing and quantum computing.
0240
John Watrous @johnwatrous.bsky.social · 09/01/2025
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/
youtube.com
Nathaniel Johnston
I am an Associate Professor of Mathematics at Mount Allison University in New Brunswick, Canada. Most of my videos are lectures that are meant to accompany undergraduate courses that I teach.
0162
John Watrous @johnwatrous.bsky.social · 02/01/2025
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.
1251
Reposted by John Watrous
Lance Fortnow @lance.fortnow.com · 04/12/2024
Now in one place, my sixty favorite theorems covering the six decades of computational complexity. blog.computationalco...
blog.computationalcomplexity.org
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...
16614
Reposted by John Watrous
Nathaniel Johnston @njohnston.ca · 03/12/2024
Overleaf's down, so I'm cancelling research for the day. Everyone go home and play Slay the Spire.
0122
John Watrous @johnwatrous.bsky.social · 30/11/2024
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.
7220
John Watrous @johnwatrous.bsky.social · 28/11/2024
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...
quantumcomputing.stackexchange.com
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?
3302