upvote
One thing I would like to see addressed is the misconception that QC can help turn NP problems into P. I see this floating from time to time.
reply
Yes, totally. I feel like the computational complexity part of quantum computing is actually pretty well explained to the 'layman' by some of Scott Aaronson's work, but unfortunately it's not well placed in context (i.e. it very much focuses on the theoretical CS, and not the whole QC picture). You have to sort of start digging for material about computational complexity theory/quantum and stumble into his output.
reply
As a comparison, take a look at this book -> https://nostarch.com/quantum-computing. I found it very accessible!
reply
Awesome! Anywhere we can look for updates, like a website?

FWIW, my shallow understanding of quantum computing as a programmer, in case you wanted perspectives from your potential audience:

- I thought quantum physics was a sham? Like on par with string theory. But apparently that's not true

- I hear QC only breaks certain kinds of cryptography algorithms (involving factoring big primes?), and that we can upgrade to more foolproof algorithms.

- I hear that one of the main challenges is improving error bounds? I'm not sure how error is involved and how it can be wrangled to get a deterministic or useful result

- Idk what a qubit is or how you make one or how you put several together

reply
Planning on starting a substack/blog soon!

Your questions are helpful bar-setter for me, and more or less align with the questions that I had when I was starting out this project (sans the skepticism of quantum mechanics period, I take that as a given). Going down your list:

- Yeah there's a distinction between asymmetric and symmetric encryption schemes. Asymmetric schemes are typically used to make a shared private key which is then used in ensuing symmetrically encoded communications. Those asymmetric schemes are broadly vulnerable to quantum based attacks, hence the need to upgrade to 'post quantum encryption schemes' (PQS). PQS approaches have been developed and are slowly being rolled out, even though it's unclear when the threat of quantum-enabled cracking will be real.

- Yes, I cover this extensively. This actually relates to your last question as well, since error depends in part on what kind of qubit platform you're working with. A superconducting qubit naturally 'decoheres' (loses its unique state) over time, with some sort of semipredictable rate of decoherence, whereas photonic qubits sometimes just get lost! All platforms have some sort of built in error due to the fact that you are applying essentially analog gates to them, and these gates have some imprecision that may build up over millions of operations. I'd characterize the challenges as A) reducing error, and B) correcting the errors that inevitably occur.

- This was one of my sticking points too. The short answer is that there are a few different modalities all competing to be 'the one', and no one really knows what's going to win out. They all have their own (dis)advantages.

reply
No, quantum physics is not a sham. Lasers are an application of quantum physics, for example. Usage of quantum physics principles in non scientific (thoughts are entangled!) or arbitrary macroscopic contexts (since electrons can cross a barrier, a human can pass through a wall) is an entirely different thing.
reply
I would be very interested where you got some of these misconceptions and half-truths.
reply
I think I watched some educational TV program like 15 years ago that did a poor job explaining quantum physics, or overhyped it and set off my BS detectors. Idk. A weird mix of poor memory and miscommunication and outdated information I think. EDIT oh and Schrodinger's cat! Doesn't make sense to me.

The latter points were things I gathered from skimming recent headlines and articles. I should read more thoroughly.

reply
I'd like to see that post when it's ready!
reply
Would like to check this out when you're ready to share.
reply
Following!
reply