quantamagazine.org

Computer Scientists Invent an Efficient New Way to Count ( www.quantamagazine.org )

Traditionally, algorithms for counting distinct items in a stream of data would store all the items. A new algorithm, called CVM, uses randomization to estimate the number of distinct items with minimal memory usage. The trick is to keep track of items by recording them and then randomly deleting some. The probability of an item...

Physicists Finally Find a Problem Only Quantum Computers Can Do | Quanta Magazine ( www.quantamagazine.org )

Unfortunately not the best headline. No, quantum supremacy has not been proven, exactly. What this is is another kind of candidate problem, but one that's universal, in the sense that a classical algorithm for it could be used to solve all other BQP problems (so BQP=P). That would include Shor's algorithm, and would make Q-day...

Inside the Proton, the ‘Most Complicated Thing’ Imaginable ( www.quantamagazine.org )

The positively charged particle at the heart of the atom is an object of unspeakable complexity, one that changes its appearance depending on how it is probed. We’ve attempted to connect the proton’s many faces to form the most complete picture yet.

  • All
  • Subscribed
  • Moderated
  • Favorites
  • random
  • test
  • worldmews
  • mews
  • All magazines