Monthly Archives: October 2024

Sequels

Our math and science author Eef has published a series of articles on Math. These articles are best read in the correct sequence for easy understanding.

Here is the order in which to read the math articles:

  1. P vs NP
  2. RSA-encryption
  3. Shor’s Algorithm
  4. a 4th article related to quantum computing is rumored to follow…

Happy reading!

Shor’s algorithm

Introduction

Quantum computing is an expression frequently to be found in the news of every self respecting media outlet.
Time and again, yet another breakthrough is described towards the event of becoming fully operational of such a device.
The method of working of a quantum computer (QC) in those reports always comes down to:

  • The QC does not work with bits like all our present computers do, but with qubits.
  • The bits of our familiar classical computers can have the value 0 or 1 but qubits can have both values at the same time. This phenomenon is called superposition.
  • For this reason, a quantum computer reduces today’s supercomputer to an abacus.

It does not seem that this conclusion satisfies the average packet of questions one has about an entirely new technology. Continue reading →