Early access mnemonic essay: "How the quantum search algorithm works"

Thanks Channagiri, much appreciated! (Michael)

Andy Matuschak

I think Andy and Michael should rewrite most textbooks or provide the tools to every textbook written where mnemonics and recall is part of the learning. I read a lot, but for the first time, I am hoping to recall the material read and apply it intelligible. Thanks - it is truly an outstanding contribution.

It's a typo - the x2 should be x3. We'll fix it. Thanks!

Andy Matuschak

Also since the aforementioned: s(x)=x1​∧x2​∧x3 and ∣x1​,x2​,x2​⟩∣0⟩∣0⟩→∣x1​,x2​,x3​⟩∣x1​∧x2​⟩∣x1​∧x2​∧x3​⟩. I prefer ∣x⟩∣0⟩∣0⟩→∣x⟩∣w(x)⟩∣s(x)⟩, over ∣x⟩∣0⟩∣0⟩→∣x⟩∣s(x)⟩∣w(x)⟩, Even though they are commutative, the first one seems more straightforward.

Hi, I wonder if this is a mistake or just misunderstanding from my own. Topic: Getting a clean black box In the article: ∣x1​,x2​,x2​⟩∣0⟩→∣x1​,x2​,x3​⟩∣x1​∧x2​∧x3​⟩, In my mind: ∣x1​,x2​,x3​⟩∣0⟩→∣x1​,x2​,x3​⟩∣x1​∧x2​∧x3​⟩, I think the latter one makes more common sense.

Thank you!

Andy Matuschak

awesome content, awesome format/medium, congrats !..and thanks

And yes, I had not minimized it, was just a background window.

Yes, I think I had loaded the tab but not started reading yet, so the header would have been displayed. Your theory sounds pretty plausible to me. I was using Chrome on MacOS.

(Andy here): Thanks, Daniel! One hypothesis: the essay's shiny header will consume lots of CPU, but it should suspend itself when the header is scrolled out of view, the browser is minimized or hidden at the system level, or the tab is not frontmost. Is it possible that you had the header in view, and the browser was in the background, but not minimized or hidden with Chrome > Hide Chrome? If so, we should probably just add an idle timeout on it.

Andy Matuschak

Thanks Daniel, noted and we'll look into it. What OS was it on?

Andy Matuschak

I know this is going to be an annoyingly vague bug report, but thought I should at least pass it along. Today I noticed that the fan on my laptop was revving up to full speed. When I checked top, Chrome was the only thing chewing up CPU, and while it was in the background, your search essay was the active tab. I closed the tab, and the CPU utilization went back down to normal.

You might consider adding links to Quirk on some of the diagrams to encourage experimentation.

When and why to apply uncomputation finally clicks!