Monthly Archives: September 2018

Quantum everything, scientific dogma, laws of the universe

Rediscovered a talk by Ross Anderson dismissing quantum mechanics and hence quantum computing. His very first words are: I was invited here to provide a dissenting view. He is basically saying that quantum mechanics are not different from classical physics. That’s what Bohm/De Broglie pilot wave theory argues but it has been dismissed many times […]

Quantum Computing, Its Principles, Capabilities and Challenges

So, I would like to see if there’s some other way out, and I want to emphasize, or bring the question here, because the discovery of computers and the thinking about computers has turned out to be extremely useful in many branches of human reasoning. For instance, we never really understood how lousy our understanding […]

Cryptography for the Post-Quantum World

When will quantum computers become relevant to cryptographers? Highlights from the talk Cryptography for the Post-Quantum World by Brian LaMacchia at Microsoft Research I am typically doing RSA with 2-kilobit keys, 2048-bit public keys. This is the product of 2 primes of each of about 1024 bits. What our paper showed is that if you […]

Quantum Computing for Computer Scientists

Lecture notes from the talk Quantum Computing for Computer Scientists by Andrew Helwer at Microsoft This talk discards hand-wavy pop-science metaphors and answers a simple question: from a computer science perspective, how can a quantum computer outperform a classical computer? Attendees will learn the following: Representing computation with basic linear algebra (matrices and vectors) The […]