Black, White, and Blackandwhite
Science has a way of advancing at parallel times in different spaces (i.e. the same technologies that have historically been invented by two separate people in different locales at the same time).
Quantum experiments in the past have used beams of light to explore the working priniciples, and more recently two or more groups have demonstrated teleportation of quantum states of massive particles.
So this isnt the first time in my life that I've become excited about the prospect of Quantum Computing given the black-box nature of Shrodinger's notion that
*observing a system affects its outcome.
Since the most useful information derived from computing is the kind whose end state you can observe, I think of Quantum Computing as a complex rube-goldberg pendulum inside a box. You only get one result when you measure the system, but it's all the unknown paths that are of great value.
As far as we know, the most fundamental of physical laws are Quantum Laws. These five laws are inviolable and can be used to define quantum physics as it applies to Quantum Computing.
Quantum is a system like everything else.
A quantum state is a configuration of the system.
A quantum state changes; it naturally wants to evolve, but it can always be undone.
Scaling - how parts make a whole.
Quantum measurements are probabilistic.
These five principles are the foundation for the whole quantum world.
Quantum Parallelism
The whole notion of parallel universes -- Sliding Doors, It's a Wonderful Life, Back to the Future, Groundhog Day -- may be somewhat improbable. But in no way is this implying that I'm dismissing quantum phenomena... quite the contrary. We have evidence of their physical existence, but Quantum Parallelism is different from Quantum Mechancics, which is linear.
Although Quantum computers are built from wires and logic gates, just as classical computers are, the wonderful potential of such devices stems from the ability to manipulate superpositions of states.
Quantum algorithms solve problems which are not known to be solvable classically!
- So, a superposition of inputs will give a superpostion of outputs!
- Parallelism allows a computer to work on many computations simultaneously, which is what makes famous quantum algorithms, such as Shor's algorithm for factoring, or Grover's algorithm for searching.
- Simple quantum algorithm: Deutsch's algorithm