It explains one of the most remarkable known applications of quantum computers: to search an N-item search space, they only need to examine the search space roughly the square root of N times.
This Tweet is unavailable. Learn more
Conversation
This is, frankly, incredible. When I first heard the result, I couldn't imagine how it was possible. But it's true! The essay explains why it's true, how it's done, and even sketches how one might have come to discover the search algorithm.
1
1
9
The essay isn't just about the search algorithm. It's also about learning to think in the quantum realm. Think of it as an introduction to quantum algorithm design, introducing many techniques which can be used in other algorithms as well.
1
2
13
It's about beginning to go beyond our everyday classical intuition, and to develop tools and heuristics for thinking about the quantum world.
2
4
13
As with our earlier essay, on "Quantum Computing for the Very Curious", this essay is presented in an experimental mnemonic medium.
1
2
14
This new medium bakes in the ideas of spaced-repetition testing, and - we hope and believe! - will make it almost effortless to remember what you read for the long term.
1
3
16
When i signed up with email for question tracking. I did not get any code to confirm my email. - fyi
1
1
There's no code or anything to confirm. You should be all set!
Got it. Just went through the first review.
I had big problems by misclicking/mistapping on whether i remembered the answer or not. And I could not go back to the previous question to correct my feedback.
Undo functionality/Review set again would help from UX perspective.
1
1
Thanks, that’s good to know. Can you say more about the mistapping? Was it that you weren’t trying to tap on anything—just adjusting your grip, say—yet a review was triggered? Or that you accidentally tapped ✅ when you meant ❎?
1
Show replies