Category Archives: Computer Science

Q: How can quantum computers break encryption?

Physicist: What follows is the famous Shor algorithm, which can break any RSA encryption key. The problem: RSA, the most common form of public key encryption, is based on the fact that large numbers are hard to factor.  Without going … Continue reading

Posted in -- By the Physicist, Computer Science, Equations, Math, Number Theory, Physics, Probability, Quantum Theory | 19 Comments

Q: How does quantum computing work?

The original question was: Could you give a description of the principles behind quantum computing? And how is it that some problems have a better time-complexity when they’re run on a quantum-computer? Physicist: Particles and sets of particles are frequently … Continue reading

Posted in -- By the Physicist, Computer Science, Engineering, Entropy/Information, Math, Physics, Quantum Theory | 22 Comments