Saint Sava (saint_sava) wrote,
Saint Sava
saint_sava

Nerdy thread continues ...

In reading Atallah's Algorithms and theory of computation handbook (referred to in an earlier post) I came upon this jewel of an explanation regarding quantum computing on page 41-22:

"Quantum computers can compute faster because they can accept as input not just one number, but a coherent superposition of many different numbers, and subsequently perform a computation (a sequence of unitary operations) on all of these numbers simultaneously. This can be viewed as a massive parallel computation, but instead of having many processors working in parallel we have only one quantum processor performing a computation that affects all components of the state vector."
Subscribe
  • Post a new comment

    Error

    Anonymous comments are disabled in this journal

    default userpic
  • 3 comments